Optics and Precision Engineering, Volume. 32, Issue 10, 1606(2024)

Point cloud matching algorithm based on adaptive local neighborhood conditions

Jinru LI1...2, Jin WANG3,*, Songtao GUO3 and Hongyan SUO1 |Show fewer author(s)
Author Affiliations
  • 1Shanxi Coal Geological Survey and Mapping Institute Co., Ltd,Jinzhong030600,China
  • 2School of Surveying and Spatial Information, Shandong University of Science and Technology, Qingdao66590,China
  • 3School of Geospatial Information, University of Information Engineering, Strategic Support Force of the People's Liberation Army of China,Zhengzhou450001,China
  • show less

    To address the issues faced by traditional Iterative Closest Point (ICP) algorithms in handling complex point cloud spatial features, such as noise interference and data loss leading to slow convergence, low registration accuracy, and pool robustness, this paper proposed a point cloud matching algorithm based on adaptive local neighborhood conditions. Initially, voxel grid filtering was used for data preprocessing, and the curvature of neighborhood surfaces was defined based on the distribution of nearby points within different radii. Considering the distribution of normal vectors and neighborhood curvature features, more accurate feature points were extracted. Subsequently, the most significantly changing curvature feature points in the neighborhood were further extracted using the least squares surface fitting method. These points were described using the Fast Point Feature Histograms (FPFH), and similar feature point pairs were matched using a sample consensus algorithm with a set distance threshold. This calculated the key coordinate transformation parameters to complete the initial registration. Finally, a linear least squares optimization point-to-plane ICP algorithm was used to achieve more accurate registration results. Comparative experiments demonstrate that, under conditions of noise interference and data loss, the proposed method improves registration accuracy by an average of 45% and increases registration speed by 38%, compared to existing algorithms (ICP, SAC-IA+ICPK4PCS+lCP), thus confirming its excellent robustness in handling large-volume, low-overlap point cloud registrations.

    Keywords
    Tools

    Get Citation

    Copy Citation Text

    Jinru LI, Jin WANG, Songtao GUO, Hongyan SUO. Point cloud matching algorithm based on adaptive local neighborhood conditions[J]. Optics and Precision Engineering, 2024, 32(10): 1606

    Download Citation

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

    Category:

    Received: Nov. 29, 2023

    Accepted: --

    Published Online: Jul. 8, 2024

    The Author Email: WANG Jin (chdrs_wj@163.com)

    DOI:10.37188/OPE.20243210.1606

    Topics