Laser & Optoelectronics Progress, Volume. 57, Issue 2, 21107(2020)

Mine Ground Point Cloud Extraction Algorithm Based on Statistical Filtering and Density Clustering

Yang Peng1, Liu Deer1、*, Liu Jingyu1, and Zhang Heyuan2
Author Affiliations
  • 1School of Architectural and Surveying and Mapping Engineering, Jiangxi University of Science and Technology, Ganzhou, Jiangxi 341000, China
  • 2College of Chinese and Asean Arts, Chengdu University, Chengdu, Sichuan 610106, China
  • show less

    We propose a mine ground point cloud extraction algorithm that combines statistical filtering and density clustering to effectively extract ground point clouds and improve the operational efficiency. First, we improve the statistical features based on an efficient KD-tree index algorithm and statistical features, and analyze the spatial distribution characteristics of non-ground points. We then cluster the density space and extract the ground points based on the distribution characteristics of two-dimensional characteristic density space. Lastly, the effective ground points are obtained by intersecting the extracted results of each density space, and the algorithm complexity is observed to be o(n2). Experiments demonstrate that the proposed algorithm has high extraction accuracy and efficiency. The test indicates that when the neighborhood point value is 36, the effect is the best, with a total error of 0.00770 and a mean square error of 0.019633. Meanwhile, the extraction and calculation time of 510519 points are less than 27 s, which is approximately 1/7 of the time required by traditional methods. In addition, we select a large-area mine point cloud to verify the universality of the algorithm.

    Tools

    Get Citation

    Copy Citation Text

    Yang Peng, Liu Deer, Liu Jingyu, Zhang Heyuan. Mine Ground Point Cloud Extraction Algorithm Based on Statistical Filtering and Density Clustering[J]. Laser & Optoelectronics Progress, 2020, 57(2): 21107

    Download Citation

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

    Category: Imaging Systems

    Received: May. 30, 2019

    Accepted: --

    Published Online: Jan. 3, 2020

    The Author Email: Deer Liu (landserver@163.com)

    DOI:10.3788/LOP57.021107

    Topics