一种新的立体匹配算法.pdfVIP

第 21卷 第 3期 计 算 机 技 术 与 发 展 Vo1．21 No．3 2011年 3月 C0MPUTER TECHNOLOGY AND DEVELOPMENT Mar． 20l1 一 种新的立体匹配算法 毛雁明，杨慧玲 (宁德师范学院计算机与信息工程系，福建 宁德 352100) 摘 要：立体匹配是 目前计算机视觉领域中最活跃 的研究主题之一，在三维重构 、对象识别与分类 、图像对齐等应用中，立 体匹配都是一个关键步骤。为了能够更精确地对特征点进行匹配，给m了一个新的匹配约束条件：匹配点距离相关性约 束，据此提出了一种新的立体匹配算法。该算法独立于特征点的检测算法，首先使用灰度相关法进行初始匹配，然后利用 最小中值平方法获得部分正确匹配点集，在此基础上加入匹配点距离相关性约束进行引导匹配，得到最后的匹配点集 。 实验表明，该算法能够很好地实现特征点的正确匹配，具有很高的使用价值。 关键词 ：计算机视觉；Harris；LMedS；立体匹配；匹配点距离相关性 中图分类号 ：TP301．6 支献标识码 ：A 文章编号 ：1673—629X(2011)03—0105—04 A New StereoM atchingAlgorithm MAO Yan-ming，YANG Hui-ling (ComputerandInformationEngineeringDepartmentofNingdeNomralUniversity，Ningde352100，China) Abstract：Stereomatchingisstillthemostactiveresearchhtemeinhtefieldofcomputervision，anditisakeystepinhteapplicationsof 3dreconstruction，objectrecognitionandclassification，imagealignmentandsoon．Inordertodomoreprecisetothestereomatchingof featurepoints，gaveanew matchingcons~alntcondition：distancecorrelationofmatchingpointscons~mntandproposedanew stereo matchingalgorithm ．Thealgorihtm isindependentoffeaturepointdetectionalgorithm ，fwsfly，usethegraycorrelationmethodtodoini— tialmatchingandhtenuseLMedSmehtodtogetpartial correctmatchingpo intsest，nadonhtebasis，adddistancecorrelationofmatching pointscons~alnttoguidehtematching．Experimentsshow thatthealgorithm cna achievegoodmatchesoffeautrepo ints，nadhasavery highvalue． Keywords：computervision；Harris；LMedS；stereomatching；distancecorrelationofmatchingpoints 0 引 言 检测 ，接着使用灰度相关法获得初始匹配点集 ，然后利 立体匹配是立体视觉系统的重要组成部分 ，是近 用LMedS方法获得部分正确匹配点集，最后在此基础 年来计算机视觉领域备受关注的前沿方 向和研究热 上利用匹配点距离相关性约束对其它匹