Abstract:Feature matching plays a key role in computer vision. However, due to the limitations of the descriptors, the putative matches are inevitably contaminated by massive outliers. This paper attempts to tackle the outlier filtering problem from two aspects. First, a robust and efficient graph interaction model, is proposed, with the assumption that matches are correlated with each other rather than independently distributed. To this end, we construct a graph based on the local relationships of matches and formulate the outlier filtering task as a binary labeling energy minimization problem, where the pairwise term encodes the interaction between matches. We further show that this formulation can be solved globally by graph cut algorithm. Our new formulation always improves the performance of previous locality-based method without noticeable deterioration in processing time, adding a few milliseconds. Second, to construct a better graph structure, a robust and geometrically meaningful topology-aware relationship is developed to capture the topology relationship between matches. The two components in sum lead to topology interaction matching (TIM), an effective and efficient method for outlier filtering. Extensive experiments on several large and diverse datasets for multiple vision tasks including general feature matching, as well as relative pose estimation, homography and fundamental matrix estimation, loop-closure detection, and multi-modal image matching, demonstrate that our TIM is more competitive than current state-of-the-art methods, in terms of generality, efficiency, and effectiveness. The source code is publicly available at http://github.com/YifanLu2000/TIM.

Feature Matching with Intra-Group Sparse Model

Robust Feature Point Matching with Sparse Model.

Affine invariant feature matching algorithm based on sparse-to-dense mechanism

Sparse Representation with Geometric Configuration Constraint for Line Segment Matching

An Efficient Algorithm for Local Feature Matching

Guided neighborhood affine subspace embedding for feature matching

Image Matching Via Feature Fusion and Coherent Constraint.

Adaptively feature matching via joint transformational-spatial clustering

An Evaluation of Feature Matchers Forfundamental Matrix Estimation.

Feature Matching Using Quasi-Conformal Maps.

A Novel Affine Covariant Feature Mismatch Removal for Feature Matching.

Novel Co-variant Feature Point Matching Based on Gaussian Mixture Model

Feature-guided Gaussian Mixture Model for Image Matching.

Feature Matching via Topology-Aware Graph Interaction Model

Robust Feature Matching Using Spatial Clustering With Heavy Outliers

GS-Matching: Reconsidering Feature Matching task in Point Cloud Registration

Feature Matching for Remote-Sensing Image Registration via Neighborhood Topological and Affine Consistency

Research on the SIFT Algorithm in Image Matching

Iterative Clustering with Game-Theoretic Matching for Robust Multi-consistency Correspondence

Learning to Match Features with Discriminative Sparse Graphneuralnetwork

Towards Discrete Solution: A Sparse Preserving Method for Correspondence Problem