激光与光电子学进展, 2020, 57 (2): 021107, 网络出版: 2020-01-03   

结合统计滤波与密度聚类的矿山地面点云提取算法 下载: 734次

Mine Ground Point Cloud Extraction Algorithm Based on Statistical Filtering and Density Clustering
作者单位
1 江西理工大学建筑与测绘工程学院, 江西 赣州 341000
2 成都大学中国东盟艺术学院, 四川 成都 610106
摘要
为了有效提取地面点云并提高运算效率,提出了一种结合统计滤波与密度聚类的矿山地面点云提取算法。首先,基于高效的KD-tree索引算法与统计特征思想进行统计特征的改进,并分析非地面点的空间分布特性;其次,结合二维特征密度空间的分布特性对密度空间进行聚类并分别提取地面点;最后,对各密度空间的提取结果进行求交,即可得到有效地面点。该方法的算法复杂度为o(n2)。实验表明:该算法具有较高的提取精度和效率;经测试,当近邻点为36时效果最好,总误差为0.00770,均方差为0.019633;同时,对510519个点的提取时间少于27 s,约为传统方法耗时的1/7。此外选择了大面积矿山点云对该算法的普适性进行了验证。
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.

杨鹏, 刘德儿, 刘靖钰, 张荷苑. 结合统计滤波与密度聚类的矿山地面点云提取算法[J]. 激光与光电子学进展, 2020, 57(2): 021107. 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): 021107.

本文已被 2 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!