论文部分内容阅读
在很多计算机视觉问题中,图是表示结构特征的有效载体,而图匹配是获取图之间关系的重要方式。过去,由于受到计算机计算能力的限制,图匹配算法未能得到广泛的应用。目前,计算机计算能力不断提升,这使得图匹配算法能被高效地求解。与此同时,计算机视觉问题中涌现出越来越多的具有结构性的数据,因此进一步开展图匹配模型、算法以及应用的研究是必要的。关键点匹配是图匹配算法的典型应用,也是计算机视觉领域中的一个基础问题和重要组成部分。本论文中,结合月球车导航与控制中歧义性关键点匹配的实际应用问题,进行了一系列关于图匹配建模、算法和应用方面的研究,主要成果如下: 1.为解决关键点匹配中歧义性局部特征所造成的问题,提出以权重共同子图匹配的方式对关键点匹配进行建模的方法。传统的基于图匹配的关键点匹配算法不直接求解共同子图匹配问题,而往往采用先匹配再排序的方式。相比之下本论文中直接对权重共同子图匹配问题进行建模,并使用凸凹松弛过程高效地求解,有效避免了先匹配后排序方式造成的误差。另外,针对月面图片的特性设计了对光照、尺度和旋转不变的有向边特征和相应的无向边特征,进一步弥补了传统结构约束的缺陷。 2.提出了基于局部仿射不变性约束的图匹配算法。局部仿射不变性约束对尺度、方向等因素都具有鲁棒性,是构建图匹配目标函数的良好依据。本文中将它引入图匹配建模,并分别介绍了基于该约束子图匹配和共同子图匹配建模和优化方法。分析与实验证明新的图匹配算法与传统基于一、二阶约束的图匹配算法相比,能够有效提高图匹配算法的鲁棒性,且不会增加算法的复杂度。 3.提出了基于权威性和枢纽性的子图匹配算法。首先,通过梳理谱图匹配算法的发展脉络,分析了其与基于谱方法的网页排序算法之间的共通与差异之处;在此基础上,通过借鉴经典网页排序算法HITS模型的核心思想,设计了新的基于谱分解的图匹配算法;通过引入权威性和枢纽性两个概念,使图匹配算法获得了对外点更强的鲁棒性。 4.针对月球车长距离定位中图片关键点匹配的实际任务,提出了层级图匹配策略。基于这种策略可以有效考虑局部和全局的结构约束,从而应对月面图片中局部表观特征判别性弱和局部形变所造成的困难。同时,针对月面图片中难以提取关键点的问题,提出了服务于图匹配算法的特征点提取方法。最终,整个匹配问题最终在图匹配框架下被完整地求解。 本论文中,不仅从算法的角度探索了图匹配算法的建模、约束和求解方法,还根据月面图片的特点针对性地设计了机制与策略,最终在月面图片匹配任务中取得了优异的效果,在理论和应用中都具有重要的意义。