Laser & Optoelectronics Progress, Volume. 58, Issue 4, 0415008(2021)

Registration and Optimization Algorithm of Key Points in Three-Dimensional Point Cloud

Tao Song1,2、*, Libo Cao1,3、*, Mingfu Zhao1,2, Shuai Liu1, Yuhang Luo1, and Xin Yang1
Author Affiliations
  • 1College of Electrical and Electronic Engineering, Chongqing University of Technology, Chongqing 400054, China
  • 2Elevator Intelligent Operation and Maintenance Chongqing Universities Engineering Center, Chongqing 402260, China
  • 3Optical Fiber Sensing and Photoelectric Detection Chongqing Key Laboratory, Chongqing 400054, China
  • show less
    Figures & Tables(11)
    Flow chart of the 3D point cloud registration algorithm
    Registration flow chart of our algorithm
    Schematic diagram of the selecting edge points of the 3D point cloud
    Local coordinate system
    Scope of influence of the descriptor
    Image of the original 3D point cloud. (a) bun_zipper; (b) bun_zipper_tran; (c) bun_zipper_res2; (d) bun_zipper_res2_tran; (e) Armadilloside_60; (f) Armadilloside_90; (g) happySideRight_0; (h) happySideRight_24
    3D point cloud with edge detection and removal of key points on the edge. (a) Result of the extraction of key points; (b) result of the edge detection; (c) result of the removing key points of the edge
    Result of the complete point cloud registration optimization. (a) Our algorithm; (b) traditional algorithm
    Result of partial point cloud registration optimization. (a) Our algorithm; (b) traditional algorithm
    • Table 1. Results of the key points selection and edge point elimination

      View table

      Table 1. Results of the key points selection and edge point elimination

      Point cloudOriginal pointDetection key pointDetection edge pointRemove edge key point
      bun_zipper35947479337172
      bun_zipper_tran3594747914848226
      bun_zipper_res28171107163730
      bun_zipper_res2_tran8171107285345
      Armadilloside_602048005668917352
      Armadilloside_902048006529706371
      happySideRight_01646047189629266
      happySideRight_241547006329348258
    • Table 2. Error scores and time after registration of the two algorithms

      View table

      Table 2. Error scores and time after registration of the two algorithms

      AlgorithmTraditional algorithmOur algorithm
      Error scoreTime /sError scoreTime /s
      Fig. 6(a) and Fig. 6(b)2.40371×10-122.468811.47501×10-121.63467
      Fig. 6(c) and Fig. 6(d)2.41583×10-120.483331.29984×10-130.03180
      Fig. 6(e) and Fig. 6(f)6.52757×10-61.104154.14221×10-60.29744
      Fig. 6(g) and Fig. 6(h)1.52925×10-62.707511.08890×10-60.68695
    Tools

    Get Citation

    Copy Citation Text

    Tao Song, Libo Cao, Mingfu Zhao, Shuai Liu, Yuhang Luo, Xin Yang. Registration and Optimization Algorithm of Key Points in Three-Dimensional Point Cloud[J]. Laser & Optoelectronics Progress, 2021, 58(4): 0415008

    Download Citation

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

    Category: Machine Vision

    Received: Jul. 4, 2020

    Accepted: Aug. 13, 2020

    Published Online: Feb. 22, 2021

    The Author Email: Song Tao (easton.cao@foxmail.com), Cao Libo (easton.cao@foxmail.com)

    DOI:10.3788/LOP202158.0415008

    Topics