Abstract:This paper studies graph clustering with application to feature matching and proposes an effective method, termed as GC-LAC, that can establish reliable feature correspondences and simultaneously discover all potential visual patterns. In particular, we regard each putative match as a node and encode the geometric relationships into edges where a visual pattern sharing similar motion behaviors corresponds to a strongly connected subgraph. In this setting, it is natural to formulate the feature matching task as a graph clustering problem. To construct a geometric meaningful graph, based on the best practices, we adopt a local affine strategy. By investigating the motion coherence prior, we further propose an efficient and deterministic geometric solver (MCDG) to extract the local geometric information that helps construct the graph. The graph is sparse and general for various image transformations. Subsequently, a novel robust graph clustering algorithm (D2SCAN) is introduced, which defines the notion of density-reachable on the graph by replicator dynamics optimization. Extensive experiments focusing on both the local and the whole of our GC-LAC with various practical vision tasks including relative pose estimation, homography and fundamental matrix estimation, loop-closure detection, and multimodel fitting, demonstrate that our GC-LAC is more competitive than current state-of-the-art methods, in terms of generality, efficiency, and effectiveness. The source code for this work is publicly available at: https://github.com/YifanLu2000/GCLAC.

Feature Matching Using Guidance-Constraint Method.

Matching Images Based on Consistency Graph and Region Adjacency Graphs.

Feature Matching Based on Triangle Guidance and Constraints

Gradient of Reference Difference Based Matching Algorithm for Image Feature Point

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

MCM: an Efficient Geometric Constraint Method for Robust Local Feature Matching.

Feature-guided Gaussian Mixture Model for Image Matching.

Geometry Consistency Aware Confidence Evaluation for Feature Matching

Robust feature point matching based on geometric consistency and affine invariant spatial constraint

Feature Matching Using Quasi-Conformal Maps.

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

Feature Matching via Graph Clustering with Local Affine Consensus

Feature Matching Based on Geometric Constraints in Weakly Calibrated Stereo Views of Curved Scenes

Learning Relaxed Neighborhood Consistency for Feature Matching

A feature points matching method for calibration target images

Local Geometric Consistency Constraint For Image Retrieval

Multi-features Guidance Network for Partial-to-partial Point Cloud Registration

Image Feature Points Matching Approach with Triangle Constraint

Robust Image Matching Via Feature Guided Gaussian Mixture Model

GMS: Grid-Based Motion Statistics for Fast, Ultra-robust Feature Correspondence

Feature-matching method based on keypoint response constraint using binary encoding of phase congruency