12932

12932

شبيه سازي الگوريتم مقاوم در برابر چرخش و تغيير مقياس براي تطبيق تصاوير

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

برق - الكترونيك

دي ماه 1392

دي ماه 1392

دكتر ستار ميرزا كوچكي

دكتر شهريار برادران شكوهي

چكيده تطبيق تصاوير يكي از مهمترين موضوعات علم بينايي ماشين است و پايه بسياري از سيستم¬هاي هوشمند تشخيص اشياء در علم رباتيك ،تجزيه و تحليل تصاوير و اطلاعات دريافتي از ماهواره،رديابي هدف در صنايع نظامي و بازيابي تصاوير ، به شمار مي¬رود. با توجه به اينكه سيستم بينايي انسان حساس به ويژگي¬ها و خصوصيات محلي است،ابداع الگوريتم¬هايي كه بر پايه ويژگي¬هاي محلي هستند اميد دانشمندان را براي داشتن سيستم¬هايي با قابليتهاي مشابه سيستم¬هاي بينايي بيولوژيكي در سال¬هاي نه چندان دور بيشتر وبيشتر كرده است. هدف كلي اين رساله ارايه الگوريتمي بهبود يافته بر پايه ويژگي¬هاي محلي براي تطبيق تصاوير است كه در برابر تغييراتي همچون چرخش و تغيير مقياس و همچنين تغييرات شدت روشنايي و محو¬شدگي تا حد زيادي مقاوم باشد.يكي از مهمترين الگوريتم¬هايي كه در اين زمينه ارايه شده الگوريتم SURF است، الگوريتم¬هاي جديدتري كه در اين زمينه ارايه شده¬اند يا به بهبود عملكرد در ازاي افزايش نه چندان مطلوب زمان اجرايي دست يافته¬اند يا اينكه در ازاي از دست رفتن مقدار قابل توجهي از دقت و عملكرد الگوريتم به زمان اجرايي كمتر از الگوريتم SURF دست يافته¬اند .در اين رساله الگوريتم نويني ارايه مي¬شود كه با استفاده از فيلترهاي تركيبي نرخ شناسايي را براي عكسهاي پايگاه داده مورد استفاده، در مقايسه با الگوريتم SURF ، بطور متوسط 15% بهبود داده است در حاليكه الگوريتم پيشنهادي از نظر زمان اجرايي ، هيچ افزايشي نسبت به الگوريتم SURF ندارد. واژه‌هاي كليدي: نقاط مطلوب ، ويژگي محلي ، توصيفگر ، تطبيق