Abstract:Three-dimensional (3D) point cloud registration is a fundamental step for many 3D modeling and mapping applications. Existing approaches are highly disparate in the data source, scene complexity, and application, therefore the current practices in various point cloud registration tasks are still ad-hoc processes. Recent advances in computer vision and deep learning have shown promising performance in estimating rigid/similarity transformation between unregistered point clouds of complex objects and scenes. However, their performances are mostly evaluated using a limited number of datasets from a single sensor (e.g. Kinect or RealSense cameras), lacking a comprehensive overview of their applicability in photogrammetric 3D mapping scenarios. In this work, we provide a comprehensive review of the state-of-the-art (SOTA) point cloud registration methods, where we analyze and evaluate these methods using a diverse set of point cloud data from indoor to satellite sources. The quantitative analysis allows for exploring the strengths, applicability, challenges, and future trends of these methods. In contrast to existing analysis works that introduce point cloud registration as a holistic process, our experimental analysis is based on its inherent two-step process to better comprehend these approaches including feature/keypoint-based initial coarse registration and dense fine registration through cloud-to-cloud (C2C) optimization. More than ten methods, including classic hand-crafted, deep-learning-based feature correspondence, and robust C2C methods were tested. We observed that the success rate of most of the algorithms are fewer than 40% over the datasets we tested and there are still are large margin of improvement upon existing algorithms concerning 3D sparse corresopondence search, and the ability to register point clouds with complex geometry and occlusions. With the evaluated statistics on three datasets, we conclude the best-performing methods for each step and provide our recommendations, and outlook future efforts.

Rigid pairwise 3D point cloud registration: A survey

A comprehensive survey on point cloud registration

A review of non-rigid transformations and learning-based 3D point cloud registration methods

Learning-based Point Cloud Registration: A Short Review and Evaluation.

Point cloud registration for LiDAR and photogrammetric data: A critical synthesis and performance analysis on classic and deep learning algorithms

A new method for two-stage partial-to-partial 3D point cloud registration: multi-level interaction perception

Deep learning-based point cloud registration: a comprehensive investigation

Deep learning-based low overlap point cloud registration for complex scenario: The review

Two-view point cloud registration network: feature and geometry

Hierarchical Optimization of 3D Point Cloud Registration

DeepICP: An End-to-End Deep Neural Network for 3D Point Cloud Registration

An iteration-based interactive attention network for 3D point cloud registration

A Tutorial Review on Point Cloud Registrations: Principle, Classification, Comparison, and Technology Challenges

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

Rigid Registration of Point Clouds Based on Partial Optimal Transport

Efficient and Deterministic Search Strategy Based on Residual Projections for Point Cloud Registration with Correspondences

Review on Deep Learning Algorithms and Benchmark Datasets for Pairwise Global Point Cloud Registration

A review of rigid point cloud registration based on deep learning

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

Point Cloud registration based on iterative closest point

Learning Sufficient Correlations among Points for 3D Non-rigid Point Cloud Registration