• Laser & Optoelectronics Progress
  • Vol. 57, Issue 2, 21107 (2020)
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
    DOI: 10.3788/LOP57.021107 Cite this Article Set citation alerts
    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 Copy Citation Text show less

    Abstract

    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.
    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