采用多级动态规划实现立体匹配.pdfVIP

第17卷第7期 No．7 光学精密工程 V01．17 andPrecision 2009年7月 0ptics Engineering Jul．2009 文章编号1004—924X(2009)07—1745—07 采用多级动态规划实现立体匹配 郭永彩，魏朋玉，高 潮 (重庆大学光电技术及系统教育部重点实验室，重庆400030) 摘要：动态规划算法是立体匹配中比较流行的一种全局优化方法，然而传统的动态规划立体匹配算法因忽略了核线间像 素对视差的影响，产生了比较明显的横向“条纹”效应。为了消除此效应，本文提出了一种采用多级动态规划的立体匹配 算法。该算法通过建立初始视差空间，对核线间进行双向的动态规划运算，然后将合并得到的结果用于优化初始视差空 间。基于新的视差空间在核线上进行双向的动态规划运算，最后求取使核线上和核线间动态规划合并结果最小的值作 为所求视差。利用标准数据库Middlebury平台对提出的算法进行了测试。实验结果表明，该算法与传统的动态规划算 法和基于扫描线优化算法相比，横向“条纹”效应有所改善，且总体误匹配率分别降低了28．60％和40．42％，提高了匹配 结果的准确性。 关 键 词：计算机视觉；立体匹配；动态规划；视差空间；视差图 中图分类号：TP391．4文献标识码：A Stereo correspondence usingmulti—stagedynamicprogramming GUO Chao Yong—cai，WEIPeng—yu，GAo (KeyLaboratoryofOptoelectronicand Education， TechnologySystems，Ministryof 400030，China) ChongqingUniversity，Chongqing isoneoftheoldestbutstill methodsstereo Abstract：Dynamicprogramming popular for correspon— dence．Becausethetraditionalstereo basedonthe hasthewell—known matching dynamicprogramming for the vertical stereo multi- horizontal“streaking”effectskiping edges，a correspondenceusing小e is toeliminatethiseffectinthis initialdis— stagedynamicprogrammingproposed paper．Firstly，the isconstructed，andthedownand are across parityspace updynamic processesoperated p