16991

16991

پردازش تصاوير ديجيتال با استفاده از الگوريتم هاي فراابتكاري

كارشناسي ارشد

رياضيات و كاربردها - تحقيق در عمليات

شهريورماه 1395

دكتر جواد وحيدي

دكتر رضا سعادتي

رياضي

چكيده الگوريتم كلوني زنبور عسل يك الگوريتم هوش ازدحامي شبيه سازي رفتار زنبور عسل است كه از آن با موفقيت در بسياري از مسائل بهينه سازي در زمينه هاي مختلف استفاده شده است . از سال2009، از الگوريتم كلوني زنبور عسل براي مسائل گوناگوني در زمينه پردازش سيگنال ، تصوير و ويدئو استفاده شده است . در اين پايان نامه چگونگي استفاده از اين الگوريتم براي حل اين گونه مسائل را شرح داده ايم. سپس يك روش جديد براي تشخيص لبه با استفاده از تركيب الگوريتم كلوني زنبور عسل مصنوعي و روش مشتق بهبود يافته ارائه كرديم . در اين روش پيشنهادي پيكسل هاي لبه را با استفاده از روش مشتق بهبود يافته براي محاسبه تابع سازگاري پيدا كرديم و سپس از الگوريتم كلوني زنبور عسل براي تعيين مناسب ترين پيكسل استفاده كرده و آنها را به عنوان پيكسل هاي لبه در نظر گرفتيم. واژه‌هاي كليدي: الگوريتم كلوني زنبور عسل، پردازش سيگنال ، پردازش تصوير ، پردازش ويدئو ، تشخيص لبه .

1396/01/16

1/1/1900 12:00:00 AM

Abstract: Artificial bee colony (ABC) algorithm is a swarm intelligence algorithm, which simulates the foraging behavior of honeybees. It has been successfully applied to many optimization problems in different areas. Since 2009, ABC algorithm has been employed for various problems in signal, image, an​d video processing fields. In this dissertation the problems ABC algorithm has been applied in these fields an​d describes how ABC algorithm was used in the approaches for solving these kinds of problems. Then a new approach for edge detection using a combination of artificial bee colony (ABC) algorithm an​d an improved derivative technique. The proposed approach find the edge pixels by an improved derivative technique to compute fitness function, an​d then applying ABC algorithm determine the most fit pixels to be considered as the edge pixels. Keywords: Artificial bee colony algorithm , Signal processing , Image processing , Video processing , Edge detection