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.

Research on 3D LiDAR Point Cloud Matching Localization Method

A Failure Detection Method for 3D LiDAR Based Localization

RESEARCH ON LIDAR SLAM METHOD WITH FUSED POINT CLOUD INTENSITY INFORMATION

Automatic Calibration Between Multi-Lines LiDAR and Visible Light Camera Based on Edge Refinement and Virtual Mask Matching

Localization and Mapping Algorithm Based on Improved Point Cloud Intensity

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

3D SLAM based on NDT matching and ground constraints for ground robots in complex environments

Research on SLAM Algorithm of Mobile Robot Based on the Fusion of 2D LiDAR and Depth Camera

Quantitative 3D Map Accuracy Evaluation Hardware and Algorithm for LiDAR(-Inertial) SLAM

A quality improvement method for 3D laser slam point clouds based on geometric primitives of the scan scene

A real-time global re-localization framework for 3D LiDAR SLAM

Point cloud registration method based on 3DMatch network and improved ISS algorithm

A Simple and Efficient Registration of 3D Point Cloud and Image Data for Indoor Mobile Mapping System

AN EVALUATION OF SOLID-STATE LIDAR FOR LOCALIZATION AND HD POINT CLOUD MAPPING

IMU-Aided Registration of MLS Point Clouds Using Inertial Trajectory Error Model and Least Squares Optimization

An Offline Coarse-To-Fine Precision Optimization Algorithm for 3D Laser SLAM Point Cloud

Comparing LiDAR and IMU-based SLAM approaches for 3D robotic mapping

3-D LiDAR Localization Based on Novel Nonlinear Optimization Method for Autonomous Ground Robot

3D Lidar Mapping Relative Accuracy Automatic Evaluation Algorithm

Three-Dimensional Lidar Localization and Mapping with Loop-Closure Detection Based on Dense Depth Information

A Brief Review on Loop Closure Detection with 3D Point Cloud