Optics and Precision Engineering, Volume. 30, Issue 22, 2962(2022)

3D laser point cloud skeleton extraction via balance of local correlation points

Minquan ZHOU, Chunhui LI, Liqing WANG, Yuhe ZHANG, and Guohua GENG*
Author Affiliations
  • College of Information Science and Technology, Northwest University, Xi'an710127, China
  • show less

    The shape analysis and shape transformation of the laser-scanning point cloud model depend on the curve skeleton. We proposed a fast and automatic method to obtain the curve skeleton of laser-scanning point cloud to transform the shape of the model and reduce the time consumption caused by manually binding the skeleton. In this method, the initial skeleton point is defined as the midpoint of the nearest correlation point with symmetrical normal in the point cloud. The final skeleton point is obtained by iterating the initial skeleton point to a balance position. Then the principal component analysis method is used to search for the combination of skeleton points that meet the requirements of direction consistency, and the breadth-first search method is used to merge the growing different skeleton branches. Finally, each branch is smoothed and connected by the Laplace smoothing method, a complete skeleton line is obtained and the curve skeleton is used in the task of model shape transformation. The proposed method is compared with the L1-Medial Skeleton, the Mass-driven Topology-aware Curve Skeleton method and other methods, and the original scanned point cloud is used as the test data to verify the effectiveness, robustness, and efficiency. The extraction efficiency of the proposed model is improved to the level that it takes 0.764 s to process the point cloud composed of 8 077 points, and it takes 4.356 s to process a point cloud with 33 041 points. The curve skeleton of laser scanned point cloud extracted is applied to the task of shape transformation of point cloud, which shows the practicability of this method.

    Tools

    Get Citation

    Copy Citation Text

    Minquan ZHOU, Chunhui LI, Liqing WANG, Yuhe ZHANG, Guohua GENG. 3D laser point cloud skeleton extraction via balance of local correlation points[J]. Optics and Precision Engineering, 2022, 30(22): 2962

    Download Citation

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

    Category: Information Sciences

    Received: Apr. 26, 2022

    Accepted: --

    Published Online: Nov. 28, 2022

    The Author Email: GENG Guohua (ghgeng@nwu.edu.cn)

    DOI:10.37188/OPE.20223022.2962

    Topics