基于新扫描策略的快速立体匹配算法 fast stereo matching algorithm based on new scanning strategy.pdfVIP

。 J ul 平 昂 苍 昂6期 ElectronicSci．＆ Tech．／Aug．15．2011 基于新扫描策略的快速立体匹配算法 林 川 (广西工学院 电子信息与控制工程系，广西柳州 545006) 摘 要 为提 高立体匹配的运算速度，提 出一种新的图像匹配扫描策略改进传统算法。在匹配扫描过程中，将图 像 由左至右的三列作为一组，各组 内除首行外扫描次序为中间列、左列、右列像素点，按照文中扫描策略及像素点， 在图像中所处位置，分别给出了各种情况下，以较小的存储空间，利用水平和竖直方向相邻像素点的模板已计算值 ， 减少算法执行时间的方法。通过仿真实验与传统算法比较 ，该算法在保证相同匹配精度下，匹配时间短，可满足实时 性要求较高的应用场合 。 关键词 立体匹配；扫描策略；存储 ；模板 中图分类号 TP391．41 文献标识码 A 文章编号 1007—7820(2011)08—012—04 FastStereoMatchingAlgorithm BasedonNew ScanningStrategy LIN Chuan (DepartmentofElectronicInformationandControlEngineering，GuangxiUniversityofTechnology，Liuzhou545006，China) Abstract Toimprovethespeedinessofstereomatchingalgorithm ，anew scanningstrateyg forimprovingalgo— rithm ispresented．Duringthescanning，thewholeimageisdividedintogroupsofthreecolumnsfrom lefttoright， besidesthefirstrow；thescanningsequenceismiddlecolumnpixel，leftcolumnpixelandrightcolumnpixe1．Ac— cordingtothescanningstrateyg andthepositionofmatchingpixelintheimage，themethodsofreducingtheexecu— tiontimearegivenasfollows：theadjacentpixelscomputedvaluesofhorizontalandverticalorientationarestoredU一 、 singlessspace．Experimentalresultshowsthattheproposedalgorithm isthelesscalculationandthehighermatching speedthantraditionalmethodunderthesamematchingresultsandcanbeusedintheenvironmentrequiringmorere— al-timeoperation． Keywords stereomatching；scanningstrateyg ；store；template 随着计算机视觉技术的发展，立体视觉在三维重 算 。文献[8—9]是利用模板的平移特性，减少匹配 构、虚拟现实、机器人导航和 国防等领域应用广泛， 过程中的冗余计算，该类算法的相似性度量因子在整 成为了计算机视觉的一个重要的研究领域。立体视觉 幅图像中的计算特性保持不变，但在利用相邻像素相 是通过图像的匹配，确定两幅图像中的对应点，获取 似度的相关性对新像素的匹配过程中，需要大量的存 视差，以恢复图像场景中的距离信息。目前，立体匹 储单元保存相邻像素的已计算值，从而增加的算法的 配算法主要