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.

Topological Clustering and Its Application for Discarding Wide-Baseline Mismatches

Discarding wide baseline mismatches via topological clustering

Topologically Clustering: a Method for Discarding Mismatches

Hierarchical Clustering Matching for Features with Repetitive Patterns in Visual Odometry

A Matching Algorithm Based On Correlations Between Matrices Of Reference Differences Combining Disparities

Removal of Mismatches in Scale-Invariant Feature Transform Algorithm Using Image Depth Information

Image Matching Optimization Based on Taguchi Method and Adaptive Spatial Clustering with SIFT Features.

Machine Learning on Topological Constraint for Mismatching Removal.

A Hypergraph Matching Framework for Refining Multi-source Feature Correspondences.

Feature Point Detection and Matching of Wide Baseline Image Based on Scale Space Theory and Guided Matching Algorithm

Adaptively feature matching via joint transformational-spatial clustering

Feature Matching via Topology-Aware Graph Interaction Model

Wide Baseline Stereo Matching Based on SIFT and SVD

Robust Feature Matching Using Spatial Clustering With Heavy Outliers

Feature Matching Using Quasi-Conformal Maps.

Image Matching for Non-Planar Scenes under Wide Baseline Views

Local Topology Similarity Guided Probabilistic Sampling for Mismatch Removal

Mismatching Removal for Feature-Point Matching Based on Triangular Topology Probability Sampling Consensus

Feature Matching Based on Top K Rank Similarity.

Contourlet-SIFT Feature Matching Algorithm

A Matching Algorithm Based on the Topological Structure of Feature Points