بهینه سازی تقطیع تصویر مبتنی بر گراف با استفاده از الگوریتم رقابت استعماری

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,074

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CECIT01_676

تاریخ نمایه سازی: 14 شهریور 1392

چکیده مقاله:

پردازش تصویر شامل چندین مرحله می باشد که مهم ترین آن ها تقطیع است. تقطیع فرآیندی است که ورودی را به قسمت ها یا اجزای سازنده اش تقسیم می کند و زمان پردازش زیادی را به خود اختصاص می دهد. یکی از اولین روش های تقطیع تصویر توسط نظریه گراف ارائه شده است.بر این اساس هر گره در گراف نماینده یک پیکسل در تصویر است و هر یال پیکسل های همسایه را به هم متصل می کند. وزن مربوط به هر یال مبتنیبر برخی خصوصیات پیکسل ابتدایی و انتهایی یال است. از طرفی افراز گراف به گروه بندی گره های گراف به دو یا چند بخش بر اساس معیارهای خاصاطلاق می شود. تا کنون تقطیع تصویر توسط روش های بهینه سازی از جمله الگوریتم ژنتیک، کلونی مورچگان و ...، روش های آماری و روش های مبتنی بر گراف انجام گرفته است. در این مقاله، برای حل مسئله تقطیع تصویر، تصویر ورودی بعد از پیش پردازش های اولیه به گراف تبدیل می شود. گراف حاصله با استفاده از الگوریتم رقابت استعماری افراز و تعداد یال های عبوری بین بخش های گراف بهینه می شوند. سپس این گراف بر روی تصویر مدل و در نتیجه تصویر قطعه بندی می شود. به منظور بررسی کیفیت جواب های حاصله، از تصاویر آزمایشیBerkeleyاستفاده شد. نتایج آماری نشان داد که در حدود 90 درصد از موارد، الگوریتم رقابت استعماری به جواب های مناسب تری دست یافته است

نویسندگان

حدیث سلطان پور

دانشگاه آزاد اسلامی دانشکده فنی و مهندسی

مجید وفایی جهان

دانشگاه آزاد اسلامی دانشکده فنی و مهندسی

مهرداد جلالی

دانشگاه آزاد اسلامی دانشکده فنی و مهندسی

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • _ _ and image ...
  • Haralich, R.M. and Shapiro, L.G., "Survey: Image Segmentation, " vol. ...
  • A. P. Erikson, et al. "Image segmentation using minimal graph ...
  • D. S. Johnson and M. R. Garey, "Computers and Intractability: ...
  • A. V. Knyazev, "Multiscale Spectral Graph Partitioning and Image Segmentation" ...
  • C. Kingsford, "Reductions & N P-completenes s, " University of ...
  • P. O. Fjallstrom, "Algorithms for graph partitioning: A survey, " ...
  • B. W. Kernighan and S. Lin, " An efficient heuristic ...
  • Mohammadi Doustdar, H, . Forsati, R., Meybodi, M.R., 2011, "The ...
  • S. V. K. RAJA, et al., "Novel Graph Based Method ...
  • V. Hadziavdic, "A comparative study of active contour model for ...
  • Graph-Based Image Segmentation Techniques, " 2005. ...
  • A. Duart, et al., "Improving image segmentation quality through effective ...
  • M. Abdechiri, _ Alikhani koupaei, " An Optimization Problem for ...
  • Ata shpaz-Gargari, E., Lucas, C., 2007, "Imperialist competitive algorithm: an ...
  • Image Segmentation benchmark data of this paper at: http://www. eec ...
  • Z. Wang, et al., "Image quality assessmenc From error visibility ...
  • نمایش کامل مراجع