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

第23卷第1期 模式识别与人工智能 V01．23No．1 2010年2月 PR＆AI Feb2010 一种沿区域边界的动态规划立体匹配算法串 刘赫伟 汪增福 (中国科学技术大学自动化系视听觉信息处理与模式识别实验室合肥230027) 摘要提出一种基于图像区域分割的立体匹配算法．与通常的沿扫描行进行动态规划的立体匹配算法不同，该 算法以图像“区域”为基元计算视差．首先使用相关法得到初始视差，然后利用一种区域边界上的多种子动态规划 算法对视差进行精细计算，最终通过插值得到整个图像的稠密视差．实验结果表明，此算法速度较快、可靠性较高． 关键词立体匹配，动态规划，图像分割 391 中图法分类号TP Stereo MatchingAlgorithm Basedon alongRegionBoundary DynamicProgramming LIU He—Wei，WANGZeng-Fu Visual-Audio andPattern Automation， (Laboratoryof InformationProcessing Recognition，Departmentof and Science 230027) Universityof TechnologyofChina，Hefei ABSTRACT is uses in A basedstereo algorithmregions region matchingalgorithmpresented．Thepresented as for isdifferentfromconventionalstereo elements matching images disparitycomputation，which scanlines．Oncetheinitial are basedon obtained，a algorithms dynamicprogrammingalong disparities the boundariesofthe and seedsbased region imageimproves multiple dynamicprogrammingprocessalong the resultsshowthatthe isfastand refines exp