LSG-CPD: Coherent Point Drift with Local Surface Geometry for Point Cloud Registration
Open Access
- 1 October 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 15273-15282
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 38 references indexed in Scilit:
- Iterative Most Likely Oriented Point Registration2014
- A Survey of LIDAR Technology and its Use in Spacecraft Relative Navigation2013
- Dense scene reconstruction with points of interestACM Transactions on Graphics, 2013
- Fast and accurate scan registration through minimization of the distance between compact 3D NDT representationsThe International Journal of Robotics Research, 2012
- 6D SLAM—3D mapping outdoor environmentsJournal of Field Robotics, 2007
- A unified framework for alignment and correspondenceComputer Vision and Image Understanding, 2003
- Multi-scale EM-ICP: A Fast and Robust Approach for Surface Registration2002
- 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
- On the Convergence Properties of the EM AlgorithmThe Annals of Statistics, 1983