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.

Hybrid Optimization with Unconstrained Variables on Partial Point Cloud Registration

Hierarchical Optimization of 3D Point Cloud Registration

Partial-to-Partial Point Cloud Registration by Rotation Invariant Features and Spatial Geometric Consistency

Efficient Single Correspondence Voting for Point Cloud Registration

Hybrid3D: learning 3D hybrid features with point clouds and multi-view images for point cloud registration

Decoupled deep hough voting for point cloud registration

Point Cloud Registration Based on Graph Matching Optimization

Partial Transport for Point-Cloud Registration

A comprehensive survey on point cloud registration

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

A point cloud registration method based on dual quaternion description with point-linear feature constraints

Efficient Global Point Cloud Registration By Matching Rotation Invariant Features Through Translation Search

HybridFusion: LiDAR and Vision Cross-Source Point Cloud Fusion

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

Multi-View Point Registration Via Alternating Optimization

Dual-Branch Deep Point Cloud Registration Framework for Unconstrained Rotation

GO: A two-step generative optimization method for point cloud registration

Robust point cloud registration using Hough voting-based correspondence outlier rejection

PARE-Net: Position-Aware Rotation-Equivariant Networks for Robust Point Cloud Registration

Transformation Decoupling Strategy based on Screw Theory for Deterministic Point Cloud Registration with Gravity Prior

Point cloud registration with rotation-invariant and dissimilarity-based salient descriptor