基于区域邻接图的立体视觉边缘匹配算法 stereo edge matching algorithm based on region adjacency graph.pdfVIP

第35卷第10期 光电工程 V01．35，No．10 2008年l0月 Opto—ElectronicEngineering Oct，2008 文章编号：1003—501X(2008)10—0092—06 基于区域邻接图的立体视觉边缘匹配算法 李苏祺，张广军，魏振忠 (北京航空航天大学仪器科学与光电工程学院，北京100083) 摘要：针对自然场景轮廓边缘的立体匹配问题，提出了基于区域邻接图的快速匹配算法。首先利用分水岭变换进 行图像分割，根据分割区域边界确定图像中场景的轮廓边缘。基于由全局到局部、自上而下的分层匹配思想，匹 配过程分为两步：第一步将轮廓边缘按其所属区域进行分组作为匹配基元进行匹配，匹配过程中根据边缘所属区 域的位置，尺寸和灰度特征建立区域约束，并在边缘特征角点的引导下，按照区域邻接图采用类似区域生长的匹 配策略实现边缘匹配，区域约束大大减少了边缘特征匹配的搜索空间、优化了匹配顺序。第二步则根据边缘匹配 结果，以已匹配的边缘特征角点为基准点，在其引导下实现其他边缘点的快速立体匹配。实验结果表明，该算法 匹配正确率能达到93％以上，是一种快速有效的立体匹配算法。 关键词：立体视觉；边缘匹配；区域约束；区域邻接图；边缘约束 中图分类号：TP391 文献标志码：A Stereo Basedon RegionAdj Graph EdgeMatchingAlgorithm acency LI Su—qi，ZHANGGuang-jun，WEIZhen—zhong Scienceand (SchooloflnstrumentationOptoelectronicsEngineering， BeijingUniversityofAeronauticsandAstronautics，Beijing100083，China) realizethestereo ofnaturalscenecontour fast basedon Abstract：To matching edge，amatchingalgorithm region was the thewatershedtransformation basisof method， adjacencygraphproposed．Firstly,onimagesegmentationbyusing thecontourweredetected totheboundariesofthe the WaS edges according segmentedregions．Thenmatchingprocess intotwo basedonthe hierarchicalidea．Thefirst was divided steps global—to·local matching step regionedgematchingby onthe thecontour totheir