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.

Automatic Point Clouds Registration Based on Regions

A New Method for Registration of 3d Point Sets with Low Overlapping Ratios

Point Cloud Registration Algorithm Based on Overlapping Region Extraction

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

Automatic registration of partial overlap three-dimensional surfaces

Automatic 3D Point Cloud Registration Based on Hierarchical Block Global Search

Registration of Point Clouds Based on the Ratio of Bidirectional Distances

Research on Algorithm of Point Cloud Coarse Registration

Fast Registration for cross-source point clouds by using weak regional affinity and pixel-wise refinement

Automatic 3D point cloud registration algorithm based on triangle similarity ratio consistency

ICP Registration Based on 3D Point Clouds Feature Descriptor

An Effective Approach for Point Clouds Registration Based on the Hard and Soft Assignments

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

A Registration Method for Large-Angle PointClouds

A High-Accuracy Method for Fine Registration of Overlapping Point Clouds

Coarse registration of point clouds with low overlap rate on feature regions

3-Dof Point Cloud Registration Using Congruent Triangles

Global Registration of Point Cloud Maps with Low-overlap Regions

Point Cloud registration based on iterative closest point

Low Overlapping Point Cloud Registration using Mutual Prior based Completion Network

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