بهینه سازی تقطیع تصویر مبتنی بر گراف با استفاده از الگوریتم رقابت استعماری
Publish place: Congress on Electrical, Computer and Information Technology
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,143
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CECIT01_676
تاریخ نمایه سازی: 14 شهریور 1392
Abstract:
پردازش تصویر شامل چندین مرحله می باشد که مهم ترین آن ها تقطیع است. تقطیع فرآیندی است که ورودی را به قسمت ها یا اجزای سازنده اش تقسیم می کند و زمان پردازش زیادی را به خود اختصاص می دهد. یکی از اولین روش های تقطیع تصویر توسط نظریه گراف ارائه شده است.بر این اساس هر گره در گراف نماینده یک پیکسل در تصویر است و هر یال پیکسل های همسایه را به هم متصل می کند. وزن مربوط به هر یال مبتنیبر برخی خصوصیات پیکسل ابتدایی و انتهایی یال است. از طرفی افراز گراف به گروه بندی گره های گراف به دو یا چند بخش بر اساس معیارهای خاصاطلاق می شود. تا کنون تقطیع تصویر توسط روش های بهینه سازی از جمله الگوریتم ژنتیک، کلونی مورچگان و ...، روش های آماری و روش های مبتنی بر گراف انجام گرفته است. در این مقاله، برای حل مسئله تقطیع تصویر، تصویر ورودی بعد از پیش پردازش های اولیه به گراف تبدیل می شود. گراف حاصله با استفاده از الگوریتم رقابت استعماری افراز و تعداد یال های عبوری بین بخش های گراف بهینه می شوند. سپس این گراف بر روی تصویر مدل و در نتیجه تصویر قطعه بندی می شود. به منظور بررسی کیفیت جواب های حاصله، از تصاویر آزمایشیBerkeleyاستفاده شد. نتایج آماری نشان داد که در حدود 90 درصد از موارد، الگوریتم رقابت استعماری به جواب های مناسب تری دست یافته است
Keywords:
Authors
حدیث سلطان پور
دانشگاه آزاد اسلامی دانشکده فنی و مهندسی
مجید وفایی جهان
دانشگاه آزاد اسلامی دانشکده فنی و مهندسی
مهرداد جلالی
دانشگاه آزاد اسلامی دانشکده فنی و مهندسی
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :