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

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