Mirrored Iterative Closest Point Algorithm for Missing Point Cloud Registration

被引:0
|
作者
Xu W. [1 ]
Jin L. [1 ]
Han X. [1 ]
Cheng H. [1 ]
Tian X. [1 ]
机构
[1] School of Software Engineering, Xi'an Jiaotong University, Xi'an
关键词
feature extension; limited overlap degree; mirrored iteration closest point; missing point cloud registration; reliable matching pairs;
D O I
10.7652/xjtuxb202307019
中图分类号
学科分类号
摘要
Focusing on point cloud registration tasks, an effective missing point cloud registration algorithm, the mirrored iterative closest point was proposed, to improve the registration between point cloud pairs with low overlap. The core of the proposed algorithm is to establish the mirror-type corresponding correlation between the source point cloud and the target point cloud. The specific process is as follows: firstly, establish a forward correspondence between the source point cloud and the target point cloud to capture the characteristic points located in the overlapping regions. Then, establish a backward correspondence of overlapping regions to obtain a collection of reliable matching pairs. In the end, estimate the optimal rigid transformation matrix based on the reliable matching pairs. In addition, the KD tree construction and feature extension are optimized to improve the algorithm efficiency. The proposed algorithm relies only on matching pair sets in overlapping regions and has excellent robustness and anti-interference. The results of experiment on Stanford dataset show that, for datasets with low overlap, the algorithm is better than the previous algorithms in accuracy and efficiency, while for datasets with high overlap, the algorithm improves the accuracy by 28. 8% and the efficiency by 47. 9% on average. Experiments demonstrate that the algorithm registers missing point clouds quickly and reliably. © 2023 Xi'an Jiaotong University. All rights reserved.
引用
收藏
页码:201 / 212+220
相关论文
共 28 条
  • [1] MA Jiayi, ZHAO Ji, JIANG Junjun, Et al., Locality preserving matching, International Journal of Computer Vision, 127, 5, pp. 512-531, (2019)
  • [2] LIN Wei, SUN Dianzhu, LI Yanrui, Et al., A hierarchical registration method of Multiview point clouds with shape constraints, Journal of Xi'an Jiaotong University, 54, 6, pp. 75-81, (2020)
  • [3] LU Shidong, TU Meiyi, LUO Xiaoyong, Et al., Laser SLAM pose optimization algorithm hased on graph optimization theory and GNSS, Laser &- Optoelectronics Progress, 57, 8, pp. 208-217, (2020)
  • [4] JIANG Zutao, ZHU Jihua, LIN Zhiyang, Et al., 3D mapping of outdoor environments by scan matching and motion averaging, Neurocomputing, 372, pp. 17-32, (2020)
  • [5] WANG Rendong, XU Youchun, SOTELO M A, Et al., A robust registration method for autonomous driving pose estimation in urban dynamic environment u-sing LiDAR, Electronics, 8, 1, (2019)
  • [6] RAVIKUMAR N, GOOYA A, CIMEN S, Et al., Group- wise similarity registration of point sets using student' s t-mixture model for statistical shape models, Medical Image Analysis, 44, pp. 156-176, (2018)
  • [7] LI Jianwei, ZHAN Jiawang, Review on 3D point cloud registration method, Journal of Image and Graphics, 27, 2, pp. 349-367, (2022)
  • [8] YANG Jiaqi, ZHANG Shikun, FAN Shichao, Et al., Survey on multi-view point cloud registration algorithm [J], Journal of Huazhong University of Science and Tech-nology(Natural Science Edition), 50, 11, pp. 16-34, (2022)
  • [9] BESL P J, MCKAY N D., A method for registration of 3-D shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, 2, pp. 239-256, (1992)
  • [10] RUSINKIEWICZ S, LEVOY M., Efficient variants of the ICP algorithm, Proceedings Third International Conference on 3-D Digital Imaging and Modeling, pp. 145-152, (2001)