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.

A Robust Method for Fitting a Plane to Point Clouds

Research and Application of Robust Plane Fitting Algorithm with RANSAC

Plane Detection Based on an Improved RANSAC Algorithm

Robust Normal Estimation for Point Clouds with Sharp Features

A Novel Robust Point Cloud Fitting Algorithm Based on Nonlinear Gauss–Helmert Model

Fast Regularity-Constrained Plane Fitting

The Normal Estimation Method of Point Cloud Model Based on Geometric Feature Enhancement and Feature-Preserving Surface Fitting

An Efficient Planar Feature Fitting Method Using Point Cloud Simplification and Threshold-Independent BaySAC

A New Guaranteed Outlier Removal Method Based on Plane Constraints for Large-Scale LiDAR Point Cloud Registration

Planar Point Cloud Segmentation Based on Edge Point Extraction and Redistribution

A method for real-time 3D point cloud registration in a parameter space of planes

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

A Point Cloud Contour Extraction Method based on Plane Segmentation

Research on Robust Registration Algorithm for Point Clouds Based on Kernel Density Estimation

A Revisit to Fitting Parametric Surfaces to Point Clouds.

A robust cylindrical fitting to point cloud data

Target Fitting Method for Spherical Point Clouds Based on Projection Filtering and K-Means Clustered Voxelization

Planar Feature Extraction from Unorganized Point Clouds Using Octree Voxel-Based Region Growing

A Registration Method for Large-Angle PointClouds

Rotational-guided Optimal Cutting-Plane Extraction from Point Cloud

A RANSAC-based Line Features Detection Algorithm for Point Clouds