基于区域相关的动态匹配方法.pdfVIP

维普资讯 第 31卷 增刊 光电工程 Vo1．31，Sup 2004年 12月 tO—ElectronicEn~ineerin Dec，2004 文章编号：1003—501X(2004)Sup一0137—04 基于区域相关的动态匹配方法 廖素英，杨华军 (电子科技大学物理电子学院 计算机光学实验室，四川 成都 610054) 摘要：介绍了一种应用动态规划技术的图像匹配方法。该方法以区域相关为基础，通过在相关系 数平面上寻找最佳路径来实现图像匹配。采用了规定视差搜寻范围，盒滤波技术和顺序一致性设 定路径走向等办法优化匹配策略，加快匹配速度。用 Vc++编写的算法对图像对进行匹配时，能 实现快速准确的匹配。 关键词：图像匹配；相关系数；动态规划 中图分类号：TP391．4 文献标识码：A Regionalcorrelationstereomatchingwithdynamicprogramming LIAOSu-ying，YANGHuaojun tLaboratoryofComputerOptics，SchoolofP SicalElectronics， UniversityofElectronicScienceandTechnologyofChina，Chengdu610054，China) Abstract：A stereomatchingmethodbymeansofdynamicprogrammingispresentedinthepaper．This method，basedonregionalcorrelation，implementsstereomatchingthroughfindinganoptimalpaht ona 2D plane composedofcrosscorrelation．During matching，we optimize thematching strategyby restrictingtheopticalparallaxrange，adoptingbox—filterandsequenceconsistencytechniqueaswellas definingthepathorientation．Asaresulttheexecutiontimeisreduced．BasedonVisualC++softwrae． werealizefastandnicematchingtOrectifiedimageswiththismethod． Keywords：Imagematching；Correlationcoefficients：Dny amicprogramming 引 言 图像匹配是立体视觉系统中最重要也是最困难的部分，一直是计算机视觉研究中最为活跃的领域1【]。 其实质是在匹配准则下的最佳搜索问题 ，数学中的许多最优化方法都可应用于立体 配。动态规划方法是 一 种全局最优 配搜索 ，它通过多阶段的决策和依次积累，可使最终匹配在各点达到总体最优 、全局最优。 Baker[21和Arnoldtaj等在匹配开寸首次采用了动态规划方法，通过在二维规划平面上搜索最佳路径得到最优的 匹配。Ohta4[]等提出了以边缘线为匹配特征的动态规划算法 ，把动态规划的搜索空间扩大到三维，首先利 用二维规划得到边缘点的最佳匹配代价，然后利用此代价在 维规划空间中搜索边缘线的 配，不但保证 了匹配在同一扫描线内是最佳的，而且在扫描线问也是全局最优的。实验结果表明，此算法对多种类型的 景物能得到较好的匹配，但是计算量大，实现很复杂。本文从降低计算量 、容易实现的角度出发，在曾吉 勇等5【采用的区域相关双向 配的基础上，引入动态规划全局 配技术，使匹配精度提高， 配速度明显 加快，从而实现在同一扫捕线内的全局最优 配，获得浓密的视差图。 1 算法描述 设输入待处理的图像是一对已经过良好校正的图像对 (称左图和右图)，其外极线等同于水平扫描线，