通过局部仿射共识的图聚类进行特征匹配

基于图聚类的特征匹配研究:局部仿射一致性的实现与应用 学术背景与研究动机 特征匹配是计算机视觉中的基础问题,在三维重建、图像检索、图像配准、SLAM(Simultaneous Localization and Mapping)等众多任务中扮演着重要角色。然而,在实际应用中,特征匹配经常受到噪声、外点(outliers)和多样图像变换的影响,使得构建准确的特征对应变得极为困难。当前基于图模型的特征匹配方法因其强大的结构表述能力在一定程度上缓解了这一问题,但仍然面临以下主要挑战: 1. 图匹配问题通常是NP难(NP-hard)问题,求解复杂度高。 2. 如何构建具有几何意义的图以描述特征点之间的关系仍然存在困难。 为了解决上述问题,本文提出了一种名为 GC-LAC(Graph Clusterin...