一种新的基于特征点的立体匹配算法.pdfVIP

维普资讯 第 10卷 第 11期 中国图象图形学报 Vo1．10．No．11 2005年 11月 JournalofImageandGraphics NOV．，2005 一 种新的基于特征点的立体匹配算法 陈鎏君 戚飞虎 (上海交通大学计算机科学与工程系，上海 200030) 摘 要 目前，立体匹配是计算机视觉领域中最活跃 的研究主题之一 。为了快速并更精确 的对特征点进行立体匹 配，本文提出了一种新的基于特征点的立体匹配算法。该方法独立于特征点的检测算法，先以扫描线作为匹配单 元，然后以鲁棒函数为匹配代价函数 ，最后用顺序约束对每一匹配单元的视差图进行检测与校正。实验证明，该方 法的匹配精度高于传统的基于NCC(normalizedcross-correlation)的立体匹配算法，并且运行时间快，可以应用于纯 软件 的基于特征点的立体视觉系统中。 关键词 立体匹配 鲁棒函数 特征点 顺序约束 中图法分类号：TP391．41 文献标识码 ：A 文章编号：1006-8961(2005)11-1411-05 A New Feature-·point-·based StereoM atchingAlgorithm CHENPan—jun，QIFei—hu (Departmentofcomputerscienceandengineering，ShanghaiJiaotongUnivercity，Shanghai200030) Abstract Stereomatchingiscurrentlyoneofthemostactiveresearchtopicsin domainofcomputervision．A new feature- point-based stereomatchingalgorithm isproposed in thispaper，in orderto match featurepointsmoreefficiently and accurately．Itisindependentoffeaturedetection algorithms，using the scan lineasthematchingunit，using therobust function asthematchingcostfunction andusingtheorderingconstrainttodetectandcorrecterrorsineachmatchingunitin thedisparity map． Experimentsshow thatthe matching accuracy ofthisalgorithm isbetter than thetraditionalNCC (normalizedcross-correlation)basedstereomatchingalgorithmandtherunningtimeisquitefast．So，itcanbeusedinthe independenthardwarefeature-point-based stereovision system． Keywords stereomatching，robustfunction，featurepoint，ordegngconstraint 局部方法虽实现复杂程度低 ，计算量小 ，但对于图像 1 引 言 中的遮挡区域、低纹理 区域 以及周期性纹理 区域 比