بهبود الگوریتم تطابق استریو مبتنی بر روش برش گراف با استفاده از تکنیک کاهش فضای جستجو

چکیده مقاله

الگوریتم های تطابق استریو با انسدادها به روش برش گراف در جستجوی مجموعه انتساب هایی هستند که پیکسل های معادل دو تصویر این انتساب ها را تشکیل می دهند. پیکسلی که معادلی در تصویر دیگر نداشته باشد، انسدادیافته تلقی می شود. هزینه محاسباتی این الگوریتم متناسب با تعداد کاندیدهای جابجایی مکانی است. این الگوریتم تمام مقادیر جابجایی مکانی تصویر را به عنوان کاندیدی از جابجایی مکانی صحیح فرض می کند، و به جستجوی مجموعه انتساب ها بین این کاندیدها می پردازند. با روش کم هزینه محلی می توان تعداد کاندیدها را کاهش داد، طوری که پاسخ صحیح از دست نرود. در مرحله بعد برش گراف به جستجوی جواب بین این کاندیدها می پردازد، بنابراین هزینه محاسباتی آن پایین می آید. تغییر و تطبیق گراف، به قسمی که بهینه سازی حریصانه α-expansion بدرستی انجام شود، همچنین مینیمم کردن انرژی گراف منجر به رفتار نزولی تابع انرژی کل تصویر شود و در نتیجه الگوریتم به سمت نقطه مینیمم همگرا شود، نوآوری مهم مقاله است. با اعمال تکنیک فضای جستجوی کاهش یافته در الگوریتم برش گراف، نسبت به الگوریتم برش گراف پایه، به طور میانگین، افزایش سرعت ۸/۴۹ حاصل شده، میانگین خطا هم از ۵/۷۹ به ۵/۲۳ درصد کاهش یافته است.