Robust Generalized Point Cloud Registration With Orientational Data Based on Expectation Maximization
- 21 May 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automation Science and Engineering
- Vol. 17 (1) , 207-221
Abstract
This paper introduces a robust generalized point cloud (PC) registration method that utilizes not only the positional but also the orientation information associated with each point. The proposed method solves the rigid PC registration problem in a probabilistic manner, which casts the problem into a maximum likelihood (ML) framework. A hybrid mixture model (HMM) is utilized to represent one generalized PC. In the HMM, a von-Mises-Fisher mixture model (FMM) is adopted to model the orientational uncertainty, while a Gaussian mixture model (GMM) is used to represent the positional uncertainty. An expectation-maximization (EM) algorithm is adopted to solve the optimization problem in an iterative manner to find the optimal rotation matrix and the translation vector between two generalized PCs. In both expectation step (E step) and maximization step (M step), orientational information is utilized, which can potentially improve the algorithm's robustness to noise and outliers. In the E step, the posterior probabilities that represent the degree of point correspondences in two PCs are computed. In the M step, an efficient closed-form solution to a rigid transformation matrix is developed. E and M steps will iterate until certain convergence criteria are satisfied. Extensive experiments under different noise levels and outlier ratios have been carried out on a data set of femur bone computed tomography images. Experimental results show that the proposed method outperforms the state-of-the-art ones in terms of accuracy, robustness, and convergence speed significantly.Keywords
Funding Information
- Hong Kong Research Grants Council (RGC) General Research Fund (14210117)
- Innovation and Technology Commission (ITS/236/15)
- Shenzhen Science and Technology Innovation projects (JCYJ20170413161616163)
This publication has 45 references indexed in Scilit:
- Generalized iterative most likely oriented-point (G-IMLOP) registrationInternational Journal of Computer Assisted Radiology and Surgery, 2015
- Iterative Most-Likely Point Registration (IMLP): A Robust Algorithm for Computing Optimal Shape AlignmentPLOS ONE, 2015
- Towards Occlusion-Free Surgical Instrument Tracking: A Modular Monocular Approach and an Agile Calibration MethodIEEE Transactions on Automation Science and Engineering, 2015
- Development and selection of Asian-specific humeral implants based on statistical atlas: toward planning minimally invasive surgeryInternational Journal of Computer Assisted Radiology and Surgery, 2015
- Intensity-Based Visual Servoing for Instrument and Tissue Tracking in 3D Ultrasound VolumesIEEE Transactions on Automation Science and Engineering, 2014
- Comparing ICP variants on real-world data setsAutonomous Robots, 2013
- (i) Registration techniques for computer navigationCurrent Orthopaedics, 2007
- The dual-bootstrap iterative closest point algorithm with application to retinal image registrationIEEE Transactions on Medical Imaging, 2003
- Simultaneous Registration of Multiple Corresponding Point SetsComputer Vision and Image Understanding, 2001
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992