Abstract:Estimating the rigid transformation with 6 degrees of freedom based on a putative 3D correspondence set is a crucial procedure in point cloud registration. Existing correspondence identification methods usually lead to large outlier ratios ($>$ 95 $\%$ is common), underscoring the significance of robust registration methods. Many researchers turn to parameter search-based strategies (e.g., Branch-and-Bround) for robust registration. Although related methods show high robustness, their efficiency is limited to the high-dimensional search space. This paper proposes a heuristics-guided parameter search strategy to accelerate the search while maintaining high robustness. We first sample some correspondences (i.e., heuristics) and then just need to sequentially search the feasible regions that make each sample an inlier. Our strategy largely reduces the search space and can guarantee accuracy with only a few inlier samples, therefore enjoying an excellent trade-off between efficiency and robustness. Since directly parameterizing the 6-dimensional nonlinear feasible region for efficient search is intractable, we construct a three-stage decomposition pipeline to reparameterize the feasible region, resulting in three lower-dimensional sub-problems that are easily solvable via our strategy. Besides reducing the searching dimension, our decomposition enables the leverage of 1-dimensional interval stabbing at all three stages for searching acceleration. Moreover, we propose a valid sampling strategy to guarantee our sampling effectiveness, and a compatibility verification setup to further accelerate our search. Extensive experiments on both simulated and real-world datasets demonstrate that our approach exhibits comparable robustness with state-of-the-art methods while achieving a significant efficiency boost.

An overlap estimation guided feature metric approach for real point cloud registration

Overlap Bias Matching is Necessary for Point Cloud Registration

A new method for two-stage partial-to-partial 3D point cloud registration: multi-level interaction perception

FPFH-based Graph Matching for 3D Point Cloud Registration.

Point Cloud Registration using Representative Overlapping Points

Efficient and Robust Point Cloud Registration via Heuristics-guided Parameter Search

Point Cloud Registration Algorithm Based on Overlapping Region Extraction

Geometry-Aware Enhanced Mutual-Supervised Point Elimination with Overlapping Mask Contrastive Learning for Partitial Point Cloud Registration

Second-order Spatial Measures Low Overlap Rate Point Cloud Registration Algorithm Based On FPFH Features1

Low Overlapping Point Cloud Registration using Mutual Prior based Completion Network

Efficient and Deterministic Search Strategy Based on Residual Projections for Point Cloud Registration with Correspondences

Robust real-world point cloud registration by inlier detection

3D Focusing-and-Matching Network for Multi-Instance Point Cloud Registration

Iterative Overlap Attention-Aware Network with Similarity Learning for Partial Point Cloud Registration

OMNet: Learning Overlapping Mask for Partial-to-Partial Point Cloud Registration

A Two-Stage Correspondence-Free Algorithm for Partially Overlapping Point Cloud Registration

A Matching Algorithm for Featureless Sparse Point Cloud Registration.

Optimization of the 3D Point Cloud Registration Algorithm Based on FPFH Features

A Coarse-to-Fine Algorithm for Matching and Registration in 3D Cross-Source Point Clouds

VRHCF: Cross-Source Point Cloud Registration via Voxel Representation and Hierarchical Correspondence Filtering

OLFF-Net: Robust Registration of 3D Point Cloud based on Overlapped Local Feature Fusion