Abstract:Point cloud registration is a crucial technique in photogrammetry, remote sensing, etc. A generalized 3D point cloud registration framework has been developed to estimate the optimal rigid transformation between two point clouds using 3D key point correspondences. However, challenges arise due to the uncertainty in 3D key point detection techniques and the similarity of local surface features. These factors often lead to feature descriptors establishing correspondences containing significant outliers. Current point cloud registration algorithms are typically hindered by these outliers, affecting both their efficiency and accuracy. In this paper, we propose a fast and robust point cloud registration method based on a compatibility graph and accelerated guided sampling. By constructing a compatible graph with correspondences, a minimum subset sampling method combining compatible edge sampling and compatible vertex sampling is proposed to reduce the influence of outliers on the estimation of the registration parameters. Additionally, an accelerated guided sampling strategy based on preference scores is presented, which effectively utilizes model parameters generated during the iterative process to guide the sampling toward inliers, thereby enhancing computational efficiency and the probability of estimating optimal parameters. Experiments are carried out on both synthetic and real-world data. The experimental results demonstrate that our proposed algorithm achieves a significant balance between registration accuracy and efficiency compared to state-of-the-art registration algorithms such as RANSIC and GROR. Even with up to 2000 initial correspondences and an outlier ratio of 99%, our algorithm achieves a minimum rotation error of 0.737° and a minimum translation error of 0.0201 m, completing the registration process within 1 s.

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

A Novel Algorithm: Fitting a Spatial Arc to Noisy Point Clouds with High Accuracy and Reproducibility

Robust LS-VCE for the Nonlinear Gauss–Helmert Model: Case Studies for Point Cloud Fitting and Geodetic Symmetric Transformation

A robust cylindrical fitting to point cloud data

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

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

Research and Application of Robust Plane Fitting Algorithm with RANSAC

A Robust Method for Fitting a Plane to Point Clouds

Fitting the Space Line of High Repeatability to Noisy Point Cloud Data

Robust Outlier Removal Using Penalized Linear Regression in Multiview Geometry

A novel robust point cloud registration method based on directional feature weighted constraint

Robust Ellipsoid Fitting Using Axial Distance and Combination

Fast Robust Point Cloud Registration Based on Compatibility Graph and Accelerated Guided Sampling

Robust Ellipsoid Fitting Using Combination of Axial and Sampson Distances.

Plane Detection Based on an Improved RANSAC Algorithm

Robust Normal Estimation for Point Clouds with Sharp Features

A Novel and Efficient Point Cloud Registration by Using Coarse-to-Fine Strategy Integrating PointNet

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

RESEARCH ON FITTING LINE AUTOMATIC EXTRACTION ALGORITHM OF 3D LASER SCANNING

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

Robust Point Matching Using Mixture Of Asymmetric Gaussians For Nonrigid Transformation