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

چکیده مقاله

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