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