一种沿区域边界的动态规划立体匹配算法

提出一种基于图像区域分割的立体匹配算法.与通常的沿扫描行进行动态规划的立体匹配算法不同,该算法以图像"区域"为基元计算视差.首先使用相关法得到初始视差,然后利用一种区域边界上的多种子动态规划算法对视差进行精细计算,最终通过插值得到整个图像的稠密视差.实验结果表明,此算法速度较快、可靠性较高.

Stereo Matching Algorithm Based on Dynamic Programming along Region Boundary

A region based stereo matching algorithm is presented.The presented algorithm uses regions in images as elements for disparity computation,which is different from conventional stereo matching algorithms based on dynamic programming along scan lines.Once the initial disparities are obtained,a multiple seeds based dynamic programming process along the region boundaries of the image improves and refines the imperfect disparities.The experimental results show that the proposed algorithm is fast and effective.