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.

Point Set Registration Based On Implicit Surface Fitting With Equivalent Distance

A New Method for Registration of 3d Point Sets with Low Overlapping Ratios

An Automatic Registration Approach to Laser Point Sets Based on Multidiscriminant Parameter Extraction

Point Set Registration for Pose Estimation Using Continuous Distance Field.

Globally Optimal Solution to 3 D Surface Registration Based on Branch and Bound

An automatic non-rigid registration method for dense surface models

A Unified Approach for Least-Squares Surface Fitting

A Unified Framework For Nonrigid Point Set Registration Via Coregularized Least Squares

A Robust Non-Rigid Point Set Registration Algorithm Using Both Local and Global Constraints

Non-rigid Registration in 3D Implicit Vector Space

Efficient Similarity Point Set Registration by Transformation Decomposition

Three-Dimensional Point-Based Shape Registration Algorithm Based on Adaptive Distance Function

A Robust Nonrigid Point Set Registration Method Based on Collaborative Correspondences

Nonisometric Surface Registration via Conformal Laplace-Beltrami Basis Pursuit

Point Set Registration for Assembly Feature Pose Estimation Using Simulated Annealing Nested Gauss-Newton Optimization

Non-Rigid Point Set Registration with Robust Transformation Estimation under Manifold Regularization

Non-Rigid 3D Point Set Registration With Reliable Hybrid Mixture Model.

Effective scaling registration approach by imposing the emphasis on the scale factor

A Distance Function Based Approach for Localization and Profile Error Evaluation of Complex Surface

Minimax Registration for Point Cloud Alignment

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