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

در این مقاله، سرعت اجرا و دقت نتایج الگوریتمهای تطابق استریوی مبتنی بر روش برنامهریزی پویا، بصورت همزمان افزایش یافتهاند. در اکثر الگوریتمهای تطابق استریو، تکنیکهای بکارگرفته شده برای بهبود دقت، به کاهش سرعت اجرا منجر میشوند و افزایش سرعت نیز با کاهش دقت نتایج همراه است. با توجه به این رابطهی معکوس بین دقت و سرعت الگوریتمها، بهبود همزمان این دو مولفه، ارزشی دو چندانخواهد داشت. ایدهی اصلی این مقاله برای رسیدن به چنین هدفی، استفاده از یک الگوریتم موثر و دقیق کاهش فضای جستجو، در ترکیب با الگوریتم برنامهریزی پویا است. برای بررسی میزان تاثیر این ترکیب، دو الگوریتم برنامهریزی پویای استاندارد و معروف بعنوان الگوریتمهایآزمایشی انتخاب شدهاند. فضای جستجوی کاهش یافته نیز بمنظور قابل ترکیب شدن با آنها، با یک روش ابتکاری و سریع، اصلاح و در این دو الگوریتم استفاده میشود. ارزیابی الگوریتمها بر روی تصاویر استریوی استاندارد، بطور متوسط، افزایش قابل ملاحظهی 3/5 برابری در سرعت اجرا و در عین حال کاهش حدود 33 درصدی در خطای نتایج را بعد از اعمال فضای جستجوی کاهش یافته نشان میدهد

Keywords:

برنامهریزی پویا , تطابق استریو , فضای جستجوی کاهش یافته , نقشهی جابجاییمکانی