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 robust CPD approach based on shape context

A Robust Coherent Point Drift Approach Based on Rotation Invariant Shape Context.

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

Robust Non-Rigid Point Set Registration Using Student's-T Mixture Model.

HECPG: Hyperbolic Embedding and Confident Patch-Guided Network for Point Cloud Matching

Dependent landmark drift: robust point set registration with a Gaussian mixture model and a statistical shape model

Matching Algorithm for 3D Point Cloud Recognition and Registration Based on Multi-Statistics Histogram Descriptors

Robust 2D Point Set Matching with Kernel Mean P-power Error Loss.

Robust Point Set Registration Using Signature Quadratic Form Distance

Robust Approach for 2D Shape-Based Image Retrieval

SCM: Spatially Coherent Matching With Gaussian Field Learning for Nonrigid Point Set Registration

Non-rigid point set registration for Chinese characters using structure-guided coherent point drift

Gaussian Mixture Model-Signature Quadratic Form Distance Based Point Set Registration.

Non-rigid Point Set Registration Based on Gaussian Mixture Model with Integrated Feature Divergence

Robust Rgb-D Data Registration Based On Correntropy And Bi-Directional Distance

Probability iterative closest point algorithm for position estimation

Multi-Modal Image Registration Based on Phase Exponent Differences of the Gaussian Pyramid

An Effective Point Cloud Registration Method Based on Robust Removal of Outliers

Shape Point Set Matching Based on Oriented Shape Context in Turbulence-Cluttered Scene

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

A Geometric Reasoning Based Algorithm for Point Pattern Matching