پياده سازي تكنيك كاهش فضاي جستجو در الگوريتم تطابق استريو با انسدادها مبتني بر روش برش گراف

الگوریتم های تطابق استریو با انسدادهای به روش برش گراف درجستجوی مجموعه انتساب هایی كه از پیكسل های معادل دو تصویر تشكیل میشوند هستند پیكسلی كه معادلی درتصویر دیگر نداشته باشد انسدادیافته تلقی می شود هزینه محاسباتی این الگوریتم متناسب با تعدادكاندیدهای جابجایی ماكنی است این الگوریتم ها تمام مقادیر جابجایی مكانی تصویر را به عنوان كاندیدی از جابجایی مكانی صحیح فرض می كند و به جستجوی مجموعه انتساب ها بین این كاندیدها می پردازند با روش كم هزینه محلی می توان تعداد كاندیدها را كاهش داد طوریكه پاسخ صحیح از دست نرود درمرحله بعد برش گراف به جستجوی جوا ب بین این كاندیدها می پردازد بنابراین هزینه محاسباتی آن پایین می آید تغییر و تطبیق گراف به قسمی كه بهینه سازی حریصانه α-expansion بدرستی انجام شود همچنین مینیمم كردن انرژی گراف منجر به رفتار نزولی تابع انرژی كل تصویر شود و درنتیجه الگوریتم به سمت نقطه مینیمم همگرا شود نوآوری مهم مقاله است.