دوره 18، شماره 2 - ( 7-1400 )                   جلد 18 شماره 2 صفحات 147-162 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Hossein-Nejad Z, Nasri M. Natural Image Mosaicing based on Redundant Keypoint Elimination Method in SIFT algorithm and Adaptive RANSAC method. JSDP. 2021; 18 (2) :147-162
URL: http://jsdp.rcisp.ac.ir/article-1-1008-fa.html
حسین نژاد زهرا، نصری مهدی. موزاییک تصاویر طبیعی براساس حذف نقاط کلیدی زائد در الگوریتم SIFT و الگوریتم RANSAC تطبیقی. پردازش علائم و داده‌ها. 1400; 18 (2) :147-162

URL: http://jsdp.rcisp.ac.ir/article-1-1008-fa.html


گروه مهندسی برق، واحد خمینی شهر، دانشگاه آزاد اسلامی
چکیده:   (61 مشاهده)
موزاییک تصویر به ترکیب دو یا چند تصویر که دارای قسمت­های همپوشان می­باشند، به تصویری بزرگ‌تر و جامع­تر  اطلاق می­شود. تبدیل ویژگیِ مقیاس­نابسته (SIFT) یکی از متداول­ترینِ شناساگرها است که قبلاً در موزاییک تصویر مورداستفاده قرارگرفته است. از ایرادات الگوریتمSIFT  کلاسیک تعداد زیاد نقاط کلیدی تکراری و زمان اجرای بالای آن به دلیل ابعاد بالای توصیفگر SIFT کلاسیک می­باشد، که باعث کاهش کارایی این الگوریتم می­شود. در این مقاله، برای بالا بردن کیفیت موزاییک تصویر، از  الگوریتم RKEM-SIFT که نسخه بهبودیافته­ی SIFT می­باشد جهت شناسایی نقاط کلیدی استفاده‌شده است. سپس، برای بهبود سرعت الگوریتم از توصیفگر ۶۴-بعدی SIFT استفاده‌شده است. پنجره­ی کوچک‌تر این توصیفگر نسبت به توصیفگر ۱۲۸-بعدی SIFT باعث می‌شود دقّت تطبیق افزایش و زمان اجرا کاهش پیدا کند. در ادامه، برای حذف تطبیق­های نادرست، از الگوریتم اجتماع نمونه تصادفی (RANSAC) استفاده‌شده که مقدار آستانه پیشنهادی آن به‌صورت وفقی بر اساس میانه فواصل بین نقاط تطبیق و مدل تطبیق آن­ها محاسبه‌شده است. برای هر نقطه تطبیق اگر فاصله بین آن نقطه و تطبیق یافته‌ی آن بر اساس مدل از مقدار آستانه پیشنهادی کمتر باشد، نقطه تطبیق درست تشخیص داده­شده و حفظ می­شود و در غیر این صورت تطبیق نادرست تشخیص داده‌شده و حذف می­شود. درنهایت روش جدیدی نیز در این مقاله جهت ترکیب تصویر پیشنهادشده است. روش پیشنهادی ترکیب تصویر بر اساس تابع وزنی گوسی می­باشد که میانگین این تابع گوسی به‌صورت میانگین داده­های محدوده­ی مشترک و همپوشان دو تصویر، در ­نظر گرفته­شده است. در قسمت آزمایش­ها، روش پیشنهادی موزاییک تصاویر طبیعی که شامل استفاده از الگوریتم RKEM-SIFT، RANSAC وفقی پیشنهادی و الگوریتم ترکیب تصویر پیشنهادی است بر روی پایگاه­های تصاویر استاندارد و همین‌طور پایگاه تصاویر ایجادشده پیاده­سازی شده و با روش­های SURF و تطبیق دوطرفه سریع، SURF-LM و SIFT-RANSAC مورد مقایسه قرارگرفته است. نتایج آزمایش­ها حاکی از برتری روش­ پیشنهادی با توجه به معیارهای خطای میانگین مربعی و دقّت دارد که نسبت به بهترین روش مقایسه شده (SURF و تطبیق دوطرفه سریع) کاهش ۶.۷ ٪  بیشینه خطا،  ۳۰.۰۹ ٪ ریشه میانگین مربعات خطا و ۳۷.۶۸ ٪ میانه خطا را باعث شده است. 
 
متن کامل [PDF 1674 kb]   (32 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: مقالات پردازش تصویر
دریافت: 1398/2/12 | پذیرش: 1399/3/12 | انتشار: 1400/7/16 | انتشار الکترونیک: 1400/7/16

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

ارسال پیام به نویسنده مسئول


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این تارنما متعلق به فصل‌نامة علمی - پژوهشی پردازش علائم و داده‌ها است.