بهینه سازی تقطیع تصویر مبتنی بر گراف با استفاده از الگوریتم رقابت استعماری
- سال انتشار: 1392
- محل انتشار: کنگره ملی مهندسی برق، کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: CECIT01_676
- زبان مقاله: فارسی
- تعداد مشاهده: 2229
نویسندگان
دانشگاه آزاد اسلامی دانشکده فنی و مهندسی
دانشگاه آزاد اسلامی دانشکده فنی و مهندسی
دانشگاه آزاد اسلامی دانشکده فنی و مهندسی
چکیده
پردازش تصویر شامل چندین مرحله می باشد که مهم ترین آن ها تقطیع است. تقطیع فرآیندی است که ورودی را به قسمت ها یا اجزای سازنده اش تقسیم می کند و زمان پردازش زیادی را به خود اختصاص می دهد. یکی از اولین روش های تقطیع تصویر توسط نظریه گراف ارائه شده است.بر این اساس هر گره در گراف نماینده یک پیکسل در تصویر است و هر یال پیکسل های همسایه را به هم متصل می کند. وزن مربوط به هر یال مبتنیبر برخی خصوصیات پیکسل ابتدایی و انتهایی یال است. از طرفی افراز گراف به گروه بندی گره های گراف به دو یا چند بخش بر اساس معیارهای خاصاطلاق می شود. تا کنون تقطیع تصویر توسط روش های بهینه سازی از جمله الگوریتم ژنتیک، کلونی مورچگان و ...، روش های آماری و روش های مبتنی بر گراف انجام گرفته است. در این مقاله، برای حل مسئله تقطیع تصویر، تصویر ورودی بعد از پیش پردازش های اولیه به گراف تبدیل می شود. گراف حاصله با استفاده از الگوریتم رقابت استعماری افراز و تعداد یال های عبوری بین بخش های گراف بهینه می شوند. سپس این گراف بر روی تصویر مدل و در نتیجه تصویر قطعه بندی می شود. به منظور بررسی کیفیت جواب های حاصله، از تصاویر آزمایشیBerkeleyاستفاده شد. نتایج آماری نشان داد که در حدود 90 درصد از موارد، الگوریتم رقابت استعماری به جواب های مناسب تری دست یافته استکلیدواژه ها
الگوریتم رقابت استعماری، مسئله افراز گراف، مسئله تقطیع تصویرمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.