LSG-CPD: Coherent Point Drift with Local Surface Geometry for Point Cloud Registration
Authors:
Preprint
Abstract
Probabilistic point cloud registration methods are becoming more popular because of their robustness. However, unlike point-to-plane variants of iterative closest point (ICP) which incorporate local surface geometric information such as surface normals, most probabilistic methods (e.g., coherent point drift (CPD)) ignore such information and build Gaussian mixture models (GMMs) with isotropic Gaussian covariances. This results in sphere-like GMM components which only penalize the point-to-point distance between the two point clouds. In this paper, we propose a novel method called CPD with Local Surface Geometry (LSG-CPD) for rigid point cloud registration. Our method adaptively adds different levels of point-to-plane penalization on top of the point-to-point penalization based on the flatness of the local surface. This results in GMM components with anisotropic covariances. We formulate point cloud registration as a maximum likelihood estimation (MLE) problem and solve it with the Expectation-Maximization (EM) algorithm. In the E step, we demonstrate that the computation can be recast into simple matrix manipulations and efficiently computed on a GPU. In the M step, we perform an unconstrained optimization on a matrix Lie group to efficiently update the rigid transformation of the registration. The proposed method outperforms state-of-the-art algorithms in terms of accuracy and robustness on various datasets captured with range scanners, RGBD cameras, and LiDARs. Also, it is significantly faster than modern implementations of CPD. The source code is available at https://github.com/ChirikjianLab/LSG-CPD.git.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Registration of Multi-View Point Sets Under the Perspective of Expectation-MaximizationIEEE Transactions on Image Processing, 2020
- Robust Generalized Point Cloud Registration With Orientational Data Based on Expectation MaximizationIEEE Transactions on Automation Science and Engineering, 2019
- An Empirical Evaluation of Ten Depth Cameras: Bias, Precision, Lateral Noise, Different Lighting Conditions and Materials, and Multiple Sensor Setups in Indoor EnvironmentsIEEE Robotics & Automation Magazine, 2018
- On-Manifold GMM RegistrationIEEE Robotics and Automation Letters, 2018
- Robust Point Set Registration Using Gaussian Mixture ModelsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2010
- Rigid and Articulated Point Registration with Expectation Conditional MaximizationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2010
- 6D SLAM—3D mapping outdoor environmentsJournal of Field Robotics, 2007
- A robust point-matching algorithm for autoradiograph alignmentMedical Image Analysis, 1997
- Object modelling by registration of multiple range imagesImage and Vision Computing, 1992
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992