Citation: | CHEN Jianhua, MA Bao, WANG Meng. A method for simplifying surface point cloud data of coal mine roadways based on secondary feature extraction[J]. Journal of Mine Automation,2023,49(12):114-120. doi: 10.13272/j.issn.1671-251x.2023050029 |
The surface point cloud data of coal mine roadways extracted using 3D laser scanning technology has a large amount of redundant data. The existing point cloud data simplification methods have the problem of insufficient detail preservation in the processing of large-scale point clouds. In order to solve the above problems, a surface point cloud data reduction method for coal mine roadways based on secondary feature extraction is proposed. Firstly, the method performs denoising preprocessing on the collected original roadway point cloud data. Secondly, the method establishes a K-d tree and uses principal component analysis to estimate the denoised point cloud data to fit the normal vector of the neighborhood plane. Thirdly, the point cloud is preliminarily divided into feature and non-feature regions using a smaller normal vector angle threshold, retaining the feature regions and randomly downsampling the non-feature regions. Fourthly, based on the larger normal vector angle threshold, the feature region point cloud is divided into feature points and non-feature points. And voxel random sampling is conducted on the non-feature points. Finally, the method merges the two point cloud simplification results with the feature points to obtain the final simplified data. The simulation results show that under million data level point clouds and high precision conditions, this method achieves better results in feature preservation and reconstruction precision compared to curvature simplification methods, random simplification methods, and grid reduction methods. The average standard deviation calculated after 3D reconstruction can be about 30% lower than other methods under the same reduction rate.
[1] |
俞艳波,李小松,苏海华,等. 便携式三维激光扫描技术在矿山地下巷道可视化建模中的应用[J]. 北京测绘,2022,36(12):1703-1708.
YU Yanbo,LI Xiaosong,SU Haihua,et al. Application of portable 3D laser scanning technology in visualization modeling of mine underground tunnel[J]. Beijing Surveying and Mapping,2022,36(12):1703-1708.
|
[2] |
朱杭琦,徐亮亮,方秀友,等. 基于三维激光扫描技术的地铁隧道健康检测与安全性评估应用[J]. 城市地质,2022,17(4):493-500. doi: 10.3969/j.issn.1007-1903.2022.04.014
ZHU Hangqi,XU Liangliang,FANG Xiuyou,et al. Health detection and safety assessment of subway tunnel based on 3D laser scanning technology[J]. Urban Geology,2022,17(4):493-500. doi: 10.3969/j.issn.1007-1903.2022.04.014
|
[3] |
高帅,马全明,符新新,等. 三维激光扫描技术在地铁隧道调线调坡测量中的应用研究[J]. 城市勘测,2022(5):146-148.
GAO Shuai,MA Quanming,FU Xinxin,et al. Research on route and gradient adjustment measurement of 3D laser scanning in metro tunnel[J]. Urban Geotechnical Investigation & Surveying,2022(5):146-148.
|
[4] |
宋成航,李晋儒,刘冠杰. 利用特征点采样一致性改进ICP算法点云配准方法[J]. 北京测绘,2021,35(3):317-322.
SONG Chenghang,LI Jinru,LIU Guanjie. Point cloud registration method using feature point sampling consistency initial alignment and improved ICP algorithm[J]. Beijing Surveying and Mapping,2021,35(3):317-322.
|
[5] |
彭海驹,严科文,林松,等. 融合kmeans聚类与Hausdorff距离的点云精简算法改进[J]. 地理空间信息,2022,20(8):59-63. doi: 10.3969/j.issn.1672-4623.2022.08.014
PENG Haiju,YAN Kewen,LIN Song,et al. Point cloud simplification improved algorithm integrating K-means clustering and Hausdorff distance[J]. Geospatial Information,2022,20(8):59-63. doi: 10.3969/j.issn.1672-4623.2022.08.014
|
[6] |
刘源,左小清,李勇发,等. 使用冯米塞斯分布提取特征的点云精简方法[J]. 激光与光电子学进展,2023,60(2):341-351.
LIU Yuan,ZUO Xiaoqing,LI Yongfa,et al. Point cloud simplification method using Von Mises-Fisher distribution to extract features[J]. Laser & Optoelectronics Progress,2023,60(2):341-351.
|
[7] |
张亦芳,李立,刘光帅. 基于特征显著性的点云自适应精简[J]. 计算机工程与设计,2021,42(8):2211-2217.
ZHANG Yifang,LI Li,LIU Guangshuai. Adaptive simplification of point cloud based on feature saliency[J]. Computer Engineering and Design,2021,42(8):2211-2217.
|
[8] |
SHI Zhiyuan,XU Weiming,MENG Hao. A point cloud simplification algorithm based on weighted feature indexes for 3D scanning sensors[J]. Sensors,2022,22(19):1-21. doi: 10.1109/JSEN.2022.3206996
|
[9] |
曹爽,赵显富,马文. 一种基于曲面变化的工业构件点云数据精简方法[J]. 测绘通报,2018(11):20-24.
CAO Shuang,ZHAO Xianfu,MA Wen. A simplification method of point cloud data of industrial components based on surface variation[J]. Bulletin of Surveying and Mapping,2018(11):20-24.
|
[10] |
李琪琪,花向红,赵不钒,等. 一种基于曲率泊松碟采样的散乱点云精简方法[J]. 测绘通报,2020(增刊1):176-180.
LI Qiqi,HUA Xianghong,ZHAO Bufan,et al. A method for scattered point cloud simplification based on curvature poisson dish sampling[J]. Bulletin of Surveying and Mapping,2020(S1):176-180.
|
[11] |
傅思勇,吴禄慎,陈华伟. 空间栅格动态划分的点云精简方法[J]. 光学学报,2017,37(11):253-261.
FU Siyong,WU Lushen,CHEN Huawei. Point cloud simplification method based on space grid dynamic partitioning[J]. Acta Optica Sinica,2017,37(11):253-261.
|
[12] |
张匡宇,田庆. 一种基于曲率判别的点云去噪与精简算法[J]. 南方农机,2022,53(3):121-123. doi: 10.3969/j.issn.1672-3872.2022.03.036
ZHANG Kuangyu,TIAN Qing. A point cloud denoising and simplification algorithm based on curvature discrimination[J]. China Southern Agricultural Machinery,2022,53(3):121-123. doi: 10.3969/j.issn.1672-3872.2022.03.036
|
[13] |
韩一菲,杨紫骞,郑福,等. 基于FPFH和法向量的改进点云配准算法[J]. 半导体光电,2021,42(4):579-584.
HAN Yifei,YANG Ziqian,ZHENG Fu,et al. Improved point cloud registration algorithm based on FPFH and normal vector[J]. Semiconductor Optoelectronics,2021,42(4):579-584.
|
[14] |
李海鹏,徐丹,付宇婷,等. 基于FPFH特征提取的散乱点云精简算法[J]. 图学学报,2022,43(4):599-607.
LI Haipeng,XU Dan,FU Yuting,et al. A scattered point cloud simplification algorithm based on FPFH feature extraction[J]. Journal of Graphics,2022,43(4):599-607.
|
[15] |
何宽,孙瑞,官云兰,等. 基于逐点前进法的点云数据精简[J]. 测绘通报,2022(9):167-169. doi: 10.3969/j.issn.0494-0911.2022.9.chtb202209031
HE Kuan,SUN Rui,GUAN Yunlan,et al. Point cloud data simplification based on point-by-point advancing method[J]. Bulletin of Surveying and Mapping,2022(9):167-169. doi: 10.3969/j.issn.0494-0911.2022.9.chtb202209031
|
[16] |
李佩佩,崔凤英. 基于二分K−means聚类的曲率分级点云数据精简优化算法研究[J]. 电子测量技术,2022,45(4):66-71.
LI Peipei,CUI Fengying. The optimization algorithm for curvature graded point cloud data based on dichotomous K-means clustering[J]. Electronic Measurement Technology,2022,45(4):66-71.
|
[17] |
章紫辉,官云兰. 基于邻域点位置特征的点云数据精简[J]. 激光与光电子学进展,2023,60(16):393-402.
ZHANG Zihui,GUAN Yunlan. Point-cloud data reduction based on neighborhood-point position feature[J]. Laser & Optoelectronics Progress,2023,60(16):393-402.
|
[18] |
梁栋,蒲洁,李岩峰. 一种保留特征点的大数据量点云分类精简算法[J]. 测绘科学,2022,47(5):99-106,133.
LIANG Dong,PU Jie,LI Yanfeng. A streamlined algorithm for large data point cloud classification with preserving feature points[J]. Science of Surveying and Mapping,2022,47(5):99-106,133.
|
[19] |
丁吉祥,董寰宇,秦训鹏. 面向结构件几何特征保留的点云精简方法[J]. 电子测量与仪器学报,2022,36(6):196-204.
DING Jixiang,DONG Huanyu,QIN Xunpeng. Point cloud simplification method for geometric feature preservation of structural parts[J]. Journal of Electronic Measurement and Instrumentation,2022,36(6):196-204.
|
[20] |
刘江,张旭,朱继文. 一种基于K−D树优化的ICP三维点云配准方法[J]. 测绘工程,2016,25(6):15-18. doi: 10.3969/j.issn.1006-7949.2016.06.004
LIU Jiang,ZHANG Xu,ZHU Jiwen. ICP three-dimensional point cloud registration method based on K-D tree optimization[J]. Engineering of Surveying and Mapping,2016,25(6):15-18. doi: 10.3969/j.issn.1006-7949.2016.06.004
|
[21] |
杨必胜,韩旭,董震. 点云深度学习基准数据集[J]. 遥感学报,2021,25(1):231-240. doi: 10.11834/jrs.20210542
YANG Bisheng,HAN Xu,DONG Zhen. Point cloud benchmark dataset WHU-TLS and WHU-MLS for deep learning[J]. National Remote Sensing Bulletin,2021,25(1):231-240. doi: 10.11834/jrs.20210542
|
[22] |
DONG Zhen,LIANG Fuxun,YANG Bisheng,et al. Registration of large-scale terrestrial laser scanner point clouds:a review and benchmark[J]. ISPRS Journal of Photogrammetry and Remote Sensing,2020,163:327-342. doi: 10.1016/j.isprsjprs.2020.03.013
|