ارایه الگوریتم تکاملی ترکیبی بر پایه استعماری بهبودیافته برای حل مساله بخش بندی تصویر

بخش بندی تصویر یک فرآینداساسی دربسیاری از کاربردهای پردازش تصویر و بینایی ماشین است که می تواند به عنوان اولین مرحله پردازش سطح پایین در پردازش تصاویر دیجیتالی درنظرگرفته شود.بخش بندی تصویر کاربردهای گوناگونی مانند پردازش تصاویرپزشکی، شناسایی چهره، سیستم های کنترل ترافیک وغیره دارد.با توجه به اهمیت بخش بندی تصاویردیجیتالی روش های متعددی برای این منظور پیشنهاد شده است که به دودسته کلی روش های مبتنی برناحیه مانند خوشه بندی پیکسل های تصویر و روش های مبتنی برتشخیص لبه تقسیم می گردد. بیشترروش های خوشه بندی تصاویر،پیکسل ها را تنها براساس اطلاعات شدت روشنایی یا رنگ آنها دسته بندی می کنند و هیچ گونه اطلاعات همسایگی یا مکانی پیکسل ها را درروند خوشه بندی تصویربه کارنمی برند که این عامل سبب کاهش دقت وکیفیت بخش بندی می گردد.با درنظرگرفتن اهمیت به کارگیری اطلاعات مکانی پیکسل ها در جهت بهبود کیفیت بخش بندی تصویر،استفاده ازاطلاعات پیکسل های همسایه درپنجره همسایگی بزرگ سبب بهبود کیفیت بخش بندی می گردد.با توجه به اینکه خوشه بندی جزءمسایل چندجمله ای غیرقطعی سخت محسوب می شود، دراین پژوهش ایده ترکیب الگوریتم خوشه بندی k-means والگوریتم رقابت استعماری بهبود یافته جهت حل این مسیله پیشنهادگردیده است.

Keywords:

بخش بندی تصویر , خوشه بندی , الگوریتم رقابت استعماری بهبودیافته و اطلاعات غیرمحلی