Abstract:Seeking consistent point-to-point correspondences between 3D rigid data (point clouds, meshes, or depth maps) is a fundamental problem in 3D computer vision. While a number of correspondence selection methods have been proposed in recent years, their advantages and shortcomings remain unclear regarding different applications and perturbations. To fill this gap, this paper gives a comprehensive evaluation of nine state-of-the-art 3D correspondence grouping methods. A good correspondence grouping algorithm is expected to retrieve as many as inliers from initial feature matches, giving a rise in both precision and recall as well as facilitating accurate transformation estimation. Toward this rule, we deploy experiments on three benchmarks with different application contexts, including shape retrieval, 3D object recognition, and point cloud registration. We also investigate various perturbations such as noise, point density variation, clutter, occlusion, partial overlap, different scales of initial correspondences, and different combinations of keypoint detectors and descriptors. The rich variety of application scenarios and nuisances result in different spatial distributions and inlier ratios of initial feature correspondences, thus enabling a thorough evaluation. Based on the outcomes, we give a summary of the traits, merits, and demerits of evaluated approaches and indicate some potential future research directions.

A GMS-Guided Approach for 2D Feature Correspondence Selection

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

Comparative evaluation of 2D feature correspondence selection algorithms

3D Correspondence Grouping with Compatibility Features.

Image Feature Correspondence Selection: A Comparative Study and a New Contribution

Image Matching Via Feature Fusion and Coherent Constraint.

Geometrically Based Linear Iterative Clustering for Quantitative Feature Correspondence

A High Precision Feature Matching Method Based On Geometrical Outlier Removal For Remote Sensing Image Registration

In search of inliers: 3d correspondence by local and global voting

Feature matching based on Gaussian kernel convolution and minimum relative motion

Density-Guided Locality Consensus for Fast Feature Matching

A Performance Evaluation of Correspondence Grouping Methods for 3D Rigid Data Matching

Partial correspondence based on subgraph matching

A New Method Based on Spatial Relations for Feature Matching

Scalable Multi-Consistency Feature Matching with Non-Cooperative Games

Feature Matching with Intra-Group Sparse Model

Efficient Covisibility-based Image Matching for Large-Scale SfM

Performance Evaluation of 3D Correspondence Grouping Algorithms

Feature Matching Using Quasi-Conformal Maps.

Iterative Outlier Removal Using Close-and-Compatible Neighbors for Robust Feature Correspondence

Exploiting Local Linear Geometric Structure for Identifying Correct Matches