Loading...

On Graph Partitioning Algorithms And It’s Applications in Image Segmentation

Shariat Razavi, Basir | 2011

1442 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 42112 (02)
  4. University: Sharif University of Technology
  5. Department: Mathematical Sciences
  6. Advisor(s): Daneshgar, Amir
  7. Abstract:
  8. The problem of partitioning vertices of a graph has been studied with different formulations according to their application. In this thesis we try to review some of these formulations and existing algorithms. In addition we try to investigate the correct definition for a specific application in image processing, namely image segmentation. At the end, we propose a new algorithm for partitioning vertices of a weighted graph according to the mentioned application and compare its performance with some similar algorithms
  9. Keywords:
  10. Clustering ; Normalized Cut Method ; Image Segmentation ; Graph Partitioning Vertices ; Isoperimetric Number

 Digital Object List

 Bookmark

  • مقدمات
    • تعاریف اولیه
      • نظریه پیچیدگی محاسبه
      • نظریه گراف
    • نظریۀ خوشه‌بندی
      • بیان مسأله
      • رده‌های الگوریتم‌های خوشه‌بندی
    • بخش‌بندی گراف
      • یک بخش‌بندی مناسب چیست ؟
        • معیارهای متفاوت ارزیابی یک بخش
  • مروری بر خانواده‌های الگوریتم‌های تقسیم‌بندی گراف و درخت
    • بخش‌بندی سراسری
      • بخش‌بندی تقسیمی
        • الگوریتم‌های برش محور
        • الگوریتم‌های طیفی
        • بینابینی
        • زنجیره‌های مارکوف و قدم‌ تصادفی
      • بخش‌بندی سراسری انباشتی
    • بخش‌بندی محلی
  • بخش‌بندی داده و تقطیع تصاویر
    • مسأله تقطیع تصویر
    • مرور ایده‌های مختلف پیشنهاد شده برای تقطیع تصویر
    • مرور چند الگوریتم کارآمد بر پایه گراف
    • معرفی الگوریتم جدید
      • الگوریتم بخش‌بندی و تقطیع تصویر
  • نتایج عملی و مقایسه روش‌ها
    • چارچوب پیاده‌سازی
    • نتایج برخی مسائل سخت بخش‌بندی داده
    • نتایج تقطیع تصاویر ساختگی
    • نتایج تقطیع تصاویر روی ابر پیکسل و مقایسه با سایر الگوریتم ها
    • نتایج تقطیع تصویر مستقیم
  • نتیجه گیری و کارهای آینده
...see more