Laser & Optoelectronics Progress, Volume. 59, Issue 22, 2211001(2022)

Optimization and Verification of Iterative Closest Point Algorithm Using Principal Component Analysis

Fengyuan Shi1,2, Chunming Zhang3、*, Lihui Jiang1,2, Qi Zhou1,2, and Di Pan1,2
Author Affiliations
  • 1Shanghai Institute of Aerospace Control Technology, Shanghai 201109, China
  • 2Shanghai Key Laboratory of Space Intelligent Control Technology, Shanghai 201109, China
  • 3Shanghai Academy of Spaceflight Technology, Shanghai 201109, China
  • show less

    A principal component analysis (PCA)-based point cloud registration strategy is proposed by analyzing the algorithm registration process, and the PCA registration design is added to the iterative process of the iterative closest point (ICP) algorithm to solve the problem, wherein the ICP algorithm easily falls into a local minimum. In addition, the registration is time-consuming.First, the center of gravity method is used to make the center of gravity of the reference point cloud coincide with the point cloud to be registered before the first iteration to determine the initial pose. Second, the PCA is used to master the point cloud to be registered and the reference point cloud in each iteration of the ICP algorithm. After performing PCA, the first three principal component eigenvectors are selected, and corresponding matching through posture transformation are performed, so that after the initial registration of the two-point clouds is complete, the Euclidean distance is used to find the closest point to complete the subsequent registration process.The classic ICP algorithm with three initial pose determination methods, the mainstream algorithm of the literature, and the proposed iterative PCA algorithm with three initial pose determination methods are selected for comparative analysis in this study. The results show that while the first two algorithms are not able to register, the proposed algorithm not only avoids falling into the local minimum but also improvs in speed and accuracy. The number of iterations is 10 times, which takes 19.427939 s and the registration error is 2.1932, improving the overall registration performance.

    Tools

    Get Citation

    Copy Citation Text

    Fengyuan Shi, Chunming Zhang, Lihui Jiang, Qi Zhou, Di Pan. Optimization and Verification of Iterative Closest Point Algorithm Using Principal Component Analysis[J]. Laser & Optoelectronics Progress, 2022, 59(22): 2211001

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Imaging Systems

    Received: May. 19, 2021

    Accepted: Jul. 7, 2021

    Published Online: Oct. 12, 2022

    The Author Email: Zhang Chunming (956934060@qq.com)

    DOI:10.3788/LOP202259.2211001

    Topics