基于分层思想的快速边缘匹配方法及射影重建.pdfVIP

维普资讯 第34卷第7期 光电工程 V01．34．No．7 2007年 7月 Opto—ElectronicEngineering July,2007 文章编号：1003—501X(2007)07—0054—05 基于分层思想的快速边缘匹配方法及射影重建 李海超，张广军 (北京航空航天大学 仪器科学与光电工程学院，北京 100083) 摘要：特征匹配在 目标识别、视觉导航、运动分析等立体视觉领域中具有重要的作用。提出了一种基于分层思想 的快速边缘匹配方法。主要采取两点匹配策略保证其快速性：一是把分层匹配思想用于边缘匹配中；二是在点的 匹配过程中提出了边缘约束。具体包括3步：首先，在第一层匹配每条边缘上梯度变化最大的点，由于数量少， 因此匹配速度快且正确率达到 100％；然后，在第二层采取区域扩张的方法，从已匹配的少数种子点出发向外扩 张搜索，得到所有匹配的边缘；最后，提出边缘约束的方法匹配边缘上的，最，将候选匹配点仅限制在几个像素， 大大减少了搜索范围且提高了匹配正确率。大量实际景象的匹配结果表明，结合分层思想和边缘约束极大提高了 匹配速度，边缘点的匹配正确率高达98％。实验结果给 出了立体边缘匹配效果图和三维射影重构图。 关键词：立体视觉；快速边缘匹配；分层匹配；边缘约束；射影重建 中图分类号：TP391 文献标志码：A Fastedge-matchingalgorithm basedonhierarchicalidea andprojectivereconstruction LIHai-chao，ZHANGGuang-jun (SchoolofInstrumentScienceandOptoelectronicsEngineering,Bejiing UniversityofAeronauticsandAstronautics，Bejiing100083，China) Abstract：Featurematchingplaysallimportantroleinthefieldofstereovisionandhasmnayapplicationssuchasobject recognition，visionnavigationnadmotionna alysis，etc．A novelfastnadrobustmatchingalgorithm basedonhierarchical ideaWas proposed．Twostrategieswereusedtoguarnateetherapidityofthematching：htehierarchicalideaWas usedin edgematching nadhte edge constrainWas introduced in pointmatching．Thealgorithm wascomposedofthree consecutivesteps．Firstly,htepointwiht maximum gradientineveryedgeWas matchedna dhtematchingWas fastand efficientbecauseofitssparseness，nadthecorrectmatchingratioWas 100％．Secondly,regionpropagationwasadoptedto usetheseedmatchedpointsachievedni htefirststeptoguid