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 Point Cloud Registration Framework with Color Information Integration

ColorPCR: Color Point Cloud Registration with Multi-Stage Geometric-Color Fusion

Color Point Cloud Registration Based on Supervoxel Correspondence

PCR-CG: Point Cloud Registration via Deep Explicit Color and Geometry

Registration Of Color Point Cloud By Combining With Color Moments Information

RGB-D Point Cloud Registration Via Infrared and Color Camera

A Robust Registration Algorithm Based on Salient Object Detection

Multispectral Registration Algorithm Based on Fusion of Infrared and Color Images

Color Point Cloud Registration Algorithm Based on Local Gray Order Pattern

Correspondence-Free Point Cloud Registration Via Feature Interaction and Dual Branch [application Notes]

TFCT-I2P: Three stream fusion network with color aware transformer for image-to-point cloud registration

A Novel Sketch-Based Registration Framework for Point Cloud Frames.

Coarse-fine point cloud registration based on local point-pair features and the iterative closest point algorithm

RGB-D Point Cloud Registration Based on Salient Object Detection

Fast Colored Point Feature Histograms Global Registration

An Automatic and Robust Point Cloud Registration Framework Based on View-Invariant Local Feature Descriptors and Transformation Consistency Verification

Genetic Algorithm-Based Optimization for Color Point Cloud Registration

A Point Cloud Registration Algorithm Based on Feature Extraction and Matching

A Novel Coarse-to-fine Registration for 3D Point Cloud Based on Feature Points

Point cloud registration by combining shape and intensity contexts

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