Laser & Optoelectronics Progress, Volume. 59, Issue 2, 0215007(2022)

Improved Iterative Nearest Point Point Cloud Alignment Method

Wenbo Wang1, Maoyi Tian1、*, Jiayong Yu2, Chenghang Song1, Jinru Li1, and Maolun Zhou3
Author Affiliations
  • 1College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao , Shandong 266590, China
  • 2School of Civil Engineering, Anhui Jianzhu University, Hefei , Anhui 230601, China
  • 3Qingdao Xiushan Mobile Survey Co., Ltd., Qingdao , Shandong 266590, China
  • show less

    Aiming at the problems of slow convergence, long alignment time, and matching error due to low overlap rate in the traditional iterative nearest point (ICP) point cloud alignment algorithms, an improved ICP alignment algorithm based on chunked feature point extraction as the core and chunked alignment point cloud overlap rate as the constraint is proposed. First, the average distance density of the point cloud is calculated, the point cloud is chunked within the set number threshold, and the scale invariant feature transform (SIFT) feature points are extracted in parallel from the chunked point cloud, and the fast point feature histogram (FPFH) is used for feature description; then, the sampling consistency initial alignment (SAC-IA) algorithm is used to realize the matching of the point cloud, and the overlapping region of the point cloud is extracted based on the 50% inter block matching rate; finally, the initial attitude is calculated based on the matched feature points, and the overlapping part is used to achieve accurate alignment of the two point clouds. The experimental results show that the point cloud with low overlap rate after segmentation and overlapping region extraction can greatly shorten the running time and improve the registration accuracy.

    Tools

    Get Citation

    Copy Citation Text

    Wenbo Wang, Maoyi Tian, Jiayong Yu, Chenghang Song, Jinru Li, Maolun Zhou. Improved Iterative Nearest Point Point Cloud Alignment Method[J]. Laser & Optoelectronics Progress, 2022, 59(2): 0215007

    Download Citation

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

    Category: Machine Vision

    Received: Jul. 23, 2021

    Accepted: Sep. 3, 2021

    Published Online: Dec. 29, 2021

    The Author Email: Tian Maoyi (tianmaoyi_zhy@126.com)

    DOI:10.3788/LOP202259.0215007

    Topics