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

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

تقطیع تصویر، خوشه بندی، بهینه‌سازی چند هدفه، تکامل تفاضلی، ترکیب خوشه بندی