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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 411

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

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

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

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

MHAA02_015

تاریخ نمایه سازی: 4 مهر 1396

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

کمال میرزایی

گروه مهندسی کامپیوتر ،دانشگاه آزاد اسلامی ، میبد ، ایران

نسرین کثیری

دانشجوی ارشد دانشگاه آزاد میبد