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

第23卷第1期 2010年2月 模式识别与人工智能 PRAI V01.23No.1 Feb 2010 一种沿区域边界的动态规划立体匹配算法串 刘赫伟 汪增福 (中国科学技术大学自动化系视听觉信息处理与模式识别实验室合肥230027 摘要提出一种基于图像区域分割的立体匹配算法.与通常的沿扫描行进行动态规划的立体匹配算法不同,该 算法以图像“区域”为基元计算视差.首先使用相关法得到初始视差,然后利用一种区域边界上的多种子动态规划 算法对视差进行精细计算,最终通过插值得到整个图像的稠密视差.实验结果表明,此算法速度较快、可靠性较高. 关键词立体匹配,动态规划,图像分割 中图法分类号TP 391 Stereo Matching Algorithm Based on Dynamic Programming along Region Boundary LIU He—Wei,WANG Zeng-Fu (Laboratory of Visual-Audio Information Processing and Pattern Recognition,Department of Automation, University of Science and Technology of China,Hefei 230027 ABSTRACT 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. Key Words Stereo Matching,Dynamic Programming,Image Segmentation 1引 言 立体匹配是立体视觉研究中的一个主要难题.近 年来,大量方法被提出用于解决这个问题.Brown等 人‘1。21对目前已有的各种算法进行了详尽的分析和 综述.根据所使用匹配策略的不同,现有方法大致可 分为两类:局部匹配和全局匹配.其中,全局方法由于 在特征缺失(如图像中存在大量的稀疏纹理区域和 特征不对称(如被匹配的图像对中一方存在被遮挡的 区域的情况下具有较强的处理能力,近来受到广泛 关注.动态规划(Dynamic Programming,DP、图切 (Graph-Cut,GC和信任传播(Belief-Propagation,BP ?国家自然科学基金资助项目(No收稿日期:2008—10—15;修回日期:2009—05—20 作者简齐刘赫伟,男,1981年生,博士研究生,主要研究方向为计算机视觉.汪增福,男,1960年生,教授,博士生导师,主要 研究方向为视、听觉信息处理与模式识别.E.mml:zfwang@. 1期 刘赫伟等:一种沿区域边界的动态规划立体匹配算法 等是这类算法的代表.动态规划是一种基于扫描行的 全局匹配算法,其特点是实现较为简单且效率较高, 但大多数基于动态规划的立体匹配算法有较大的局 限性,没有对图像相邻扫描行之间的图像约束加以很 好的应用.另外,该算法对遮挡的处理能力也不够强, 当顺序约束不满足的时候,可能导致大面积的匹配错 误.为了克服上面所述一般动态规划算法所存在的缺 点,Bobick等人一1提出一种使用地面控制点(Ground Control Point,GCP来约束动态规划路径的优化算法. 该算法能够显著减少由于某一点的匹配错误而导致 的错误传播.但是,行间约束的缺乏和对稀疏纹理区 域和空间不连续点的处理乏力仍是制约动态规划算 法性能的主要问题所在.与之相比,图切和信任传播 是基于全图像的匹配算法.其特点是匹配精度高、准 确性好,但算法复杂且费时. 此外,也可根据用于匹配的图像特征将立体匹 配算法划分为基于基元特征的和基于区域