نام پژوهشگر: سیده نگار مظلومی
سیده نگار مظلومی میرهادی سیدعربی
خوشهبندی ابزاری مهم در بسیاری از کاربردها به منظور گردآوری دادهها در خوشهها یا گروهها است. خوشهبندی، دادهها را به نواحی مختلف معنیدار تقسیم میکند. خوشهبندی در تصویر که تصویر را به زیرناحیههای معنیدار تقسیم میکند مرحلهای ضروری در پردازش تصویر است. الگوریتم رقابت استعماری، یک الگوریتم بهینهسازی برگرفته از تکامل اجتماعی-سیاسی است. در این پایاننامه با ایجاد تغییراتی در این الگوریتم، الگوریتمی جهت خوشهبندی تصویر با نام الگوریتم امپراطوریهای خوشهبند در تصاویر رنگی (ccia) ارائه میشود. الگوریتم ارائهشده با افزودن عملگری با نام "عملگر ادغام"، بهبود مییابد. الگوریتمهای ارائهشده هم قابلیت اجرا روی تصاویر سطوح خاکستری و هم تصاویر رنگی را دارند، آنچه در این پایاننامه به آن پرداختهایم، خوشهبندی تصویر رنگی است. در پایان، نتایج حاصل از دو الگوریتم ارائهشده روی یک تصویر ساختهشده و یک تصویر واقعی با یکدیگر مقایسه میشوند. بهعنوان نمونه خطای ccia در تصویری ساختهشده در 200 نسل 80487/36 و خطای الگوریتم بهبودیافته 50198/0 است همچنین در 6800 نسل خطای ccia 81227/3 و الگوریتم بهبودیافته 0004/0 است. زمان مصرفی الگوریتم بهبودیافته به میزان کمی از زمان مصرفی ccia بیشتر است. بهعنوان نمونه، در تصویری ساختهشده در 200 نسل زمان ccia 20491/0 و زمان الگوریتم بهبودیافته 69779/0 و در 6800 نسل زمان ccia 88686/4 و زمان الگوریتم بهبودیافته 97576/4 است. نتایج حاکی از کارایی الگوریتم بهبودیافته در خوشهبندی تصاویر رنگی دارد.