匹配算法采用局部结构保留策略

匹配算法：局部结构保留

Locality Preserving Matching

论文地址：https://www.ijcai.org/Proceedings/2017/0627.pdf

摘要

在计算机视觉领域中识别并建立两个特征集合之间的可靠对应关系被视为一个关键而必要的研究课题。本文旨在解决以下问题：当已知两个特征集合的候选匹配关系时，如何有效去除其中错误配对项。为了实现这一目标本文提出的LPM（Left-Progressive Matching）算法基于以下核心思想：通过保留正确配对项的局部一致性特征来推导全局最优解。研究者将这一配对问题抽象为一种数学模型并通过严谨推导得出了该模型的解析解同时证明了该算法的时间复杂度为O(n\log n)空间复杂度为O(n)即能够在几毫秒内处理数千个候选配对项从而显著提升匹配效率为此系列研究做出了重要贡献

主要贡献

本文的主要贡献为：

本文提出了一种简洁高效的匹配算法，在相较于以往诸多算法的情况下，并未专注于某一特定的变换关系而是主要依赖于局部结构的一致性从而具备了更强的通用性

2）本文提出的算法能够获得闭式解，在计算复杂度方面呈O(n log n)增长模式。本方法能够在不到一秒的时间内高效处理数千个配对关系中的错误配对问题；

3）本文所提出的算法不仅适用于包括点云配准、视觉定位、图像检索在内的多种应用场景，在实验测