Probability iterative closest point algorithm for m-D point set registration with noise

被引:80
|
作者
Du, Shaoyi [1 ]
Liu, Juan [1 ]
Zhang, Chunjia [1 ]
Zhu, Jihua [1 ]
Li, Ke [2 ]
机构
[1] Xi An Jiao Tong Univ, Inst Artificial Intelligence & Robot, Xian 710049, Peoples R China
[2] Beihang Univ, Fundamental Sci Ergon & Environm Control Lab, Beijing 100791, Peoples R China
基金
中国国家自然科学基金;
关键词
Iterative closest point; Point set registration; Noise; Gaussian model; One-to-one correspondence; ICP;
D O I
10.1016/j.neucom.2015.01.019
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes probability iterative closest point (ICP) method based on expectation maximization (EM) estimation for registration of point sets with noise. The traditional ICP algorithm can deal with rigid registration between two point sets effectively, but it may fail to register point sets with noise. In order to improve the registration precision, a Gaussian model is introduced into the traditional rigid registration problem. At each iterative step, similar to the original ICP algorithm, there are two parts of the proposed method. Firstly, the one-to-one correspondence between two point sets is set up. Secondly, the rigid transformation is solved by singular value decomposition (SVD) method, and then the Gaussian model is updated by the distance and variance between two point sets. The proposed method improves the precision of registration of point sets with noise significantly with fast speed. Experimental results validate that the proposed algorithm is more accurate and faster compared with other rigid registration methods. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:187 / 198
页数:12
相关论文
共 50 条
  • [21] An Improvement of Affine Iterative Closest Point Algorithm for Partial Registration
    Du, Shaoyi
    Dong, Jianmin
    Xu, Guanglin
    Bi, Bo
    Cai, Zhongmin
    [J]. 8TH INTERNATIONAL CONFERENCE ON INTERNET MULTIMEDIA COMPUTING AND SERVICE (ICIMCS2016), 2016, : 72 - 75
  • [22] Improvements to the Iterative Closest Point Algorithm for Shape Registration in Manufacturing
    Kwok, Tsz-Ho
    Tang, Kai
    [J]. JOURNAL OF MANUFACTURING SCIENCE AND ENGINEERING-TRANSACTIONS OF THE ASME, 2016, 138 (01):
  • [23] Isotropic scaling iterative closest point algorithm for partial registration
    Du, S. Y.
    Zhu, J. H.
    Zheng, N. N.
    Zhao, J. Z.
    Li, C.
    [J]. ELECTRONICS LETTERS, 2011, 47 (14) : 799 - U84
  • [24] Precise iterative closest point algorithm with corner point constraint for isotropic scaling registration
    Shaoyi Du
    Wenting Cui
    Liyang Wu
    Sirui Zhang
    Xuetao Zhang
    Guanglin Xu
    Meifeng Xu
    [J]. Multimedia Systems, 2019, 25 : 119 - 126
  • [25] Precise iterative closest point algorithm with corner point constraint for isotropic scaling registration
    Du, Shaoyi
    Cui, Wenting
    Wu, Liyang
    Zhang, Sirui
    Zhang, Xuetao
    Xu, Guanglin
    Xu, Meifeng
    [J]. MULTIMEDIA SYSTEMS, 2019, 25 (02) : 119 - 126
  • [26] ICP with bounded scale for registration of M-D point sets
    Du, Shaoyi
    Zheng, Nanning
    Ying, Shihui
    Wei, Jishang
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-5, 2007, : 1291 - +
  • [27] Range image registration based on weighted iterative closest point algorithm
    Wu, Xianfeng
    Liu, Zhijun
    [J]. MIPPR 2013: PATTERN RECOGNITION AND COMPUTER VISION, 2013, 8919
  • [28] The Iterative Closest Point Registration Algorithm Based on the Normal Distribution Transformation
    Shi, Xiuying
    Peng, Jianjun
    Li, Jiping
    Yan, Pitao
    Gong, Hangyu
    [J]. 2018 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION AND KNOWLEDGE IN THE INTERNET OF THINGS, 2019, 147 : 181 - 190
  • [29] Sparse mixture iterative closest point registration
    Liu, Yue-Sheng
    Chen, Xin-Du
    Wu, Lei
    Huang, Yun-Bao
    Li, Hai Yan
    [J]. Guangxue Jingmi Gongcheng/Optics and Precision Engineering, 2021, 29 (09): : 2255 - 2267
  • [30] Fast and Robust Isotropic Scaling Probability Iterative Closest Point Algorithm
    Liu, Juan
    Du, Shaoyi
    Qu, Di
    Xue, Jianru
    [J]. 2015 CHINESE AUTOMATION CONGRESS (CAC), 2015, : 680 - 685