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 Nearest Neighbor Searches(NNS) Algorithm for Fast Registration of 3D Point Clouds Based on GPGPU

Fast Point Cloud Registration Algorithm Based on 3DNPFH Descriptor

A parallel implementation of nearest neighbor analysis based on GPGPU

Efficient Nearest Neighbor Search Using Dynamic Programming

Memory-Efficient Point Cloud Registration via Overlapping Region Sampling

A fast point cloud registration method based on spatial relations and features

Hash Map Method of 3D Point Cloud Data for Real-time Organizing

FPGA-Accelerated Correspondence-free Point Cloud Registration with PointNet Features

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

A Fast Point Clouds Registration Algorithm Based on ISS-USC Feature for the 3D Laser Scanner

Balancing Cpu And Gpu: Real-Time Visualization Of Large Scale 3d Scanning Models

Optimization of the 3D Point Cloud Registration Algorithm Based on FPFH Features

Parallel Programming Design and Storage Optimization of Remote Sensing Image Registration Based on GPU

Interective Point Clouds Fairing on Many-Core System

2L-LSH: A Locality-Sensitive Hash Function-Based Method For Rapid Point Cloud Indexing

Fast Fairing of 3D Point Clouds Using CUDA

PointGL: A Simple Global-Local Framework for Efficient Point Cloud Analysis

TiPU: A Spatial-Locality-Aware Near-Memory Tile Processing Unit for 3D Point Cloud Neural Network.

A Fast Spatial Clustering Method for Sparse LiDAR Point Clouds Using GPU Programming

Semi-Convex Hull Tree: Fast Nearest Neighbor Queries for Large Scale Data on GPUs

Near Real-Time Automatic Sub-Pixel Registration of Panchromatic and Multispectral Images for Pan-Sharpening