Journal of Terahertz Science and Electronic Information Technology , Volume. 21, Issue 10, 1263(2023)

A fast ICP method based on Frobenius norm singular value decomposition

XU Ke1, GU Shangtai1, YUAN Zhian1, WAN Jianwei1, MA Yanxin2, and WANG Ling1
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    Although Iterative Closest Point(ICP) algorithm and its variant are the basic method for 3D point cloud rigid body registration, the point cloud iteration-based registration method get low convergence efficiency, severely constraining registration efficiency. In this paper, the Frobenius norm property is employed to represent error function between source point cloud and target point cloud, and due to the property of the Frobenius norm, the closest distance between 2 point clouds can be converted into a single calculation form to get transformation matrix. This method greatly reduce iteration times and registration time. The experiment in this paper is compared with three classical ICP algorithms and three learning-based algorithms on the Standford dataset and 3DMatch dataset respectively, and the registration time of fast ICP is less than that of other algorithms. When the registration accuracy is similar, the fast ICP method only has 20% of the iteration times of the traditional ICP algorithm, and 1/4 times the registration time on the Standford dataset, 1/8 times on the 3DMatch dataset of the traditional ICP algorithm. The fast ICP algorithm is more efficient when the amount of points is large.

    Tools

    Get Citation

    Copy Citation Text

    XU Ke, GU Shangtai, YUAN Zhian, WAN Jianwei, MA Yanxin, WANG Ling. A fast ICP method based on Frobenius norm singular value decomposition[J]. Journal of Terahertz Science and Electronic Information Technology , 2023, 21(10): 1263

    Download Citation

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

    Category:

    Received: Oct. 15, 2021

    Accepted: --

    Published Online: Jan. 17, 2024

    The Author Email:

    DOI:10.11805/tkyda2021369

    Topics