基于二次特征提取的煤矿巷道表面点云数据精简方法

A method for simplifying surface point cloud data of coal mine roadways based on secondary feature extraction

  • 摘要: 采用三维激光扫描技术提取的煤矿巷道表面点云数据量大且存在较多的冗余数据,而现有点云数据精简方法存在大数量级点云处理过程中细节保留不足的问题。针对上述问题,提出了一种基于二次特征提取的煤矿巷道表面点云数据精简方法。首先对采集到的原始巷道点云数据进行去噪预处理;其次建立K−d树,并利用主成分分析法对去噪后点云数据估算来拟合邻域平面的法向量;然后通过较小的法向量夹角阈值对点云进行初步的特征区域与非特征区域划分,保留特征区域并随机下采样非特征区域,接着依据较大的法向量夹角阈值将特征区域点云划分为特征点和非特征点,并对非特征点进行体素随机采样;最后将2次点云精简结果与特征点合并得到最终的精简数据。仿真结果表明,该方法在百万数据量级点云和高精简率条件下,相较曲率精简方法、随机精简方法和栅格精简方法,在特征保留和重构精度方面都取得了更好的效果,三维重构后计算所得标准偏差平均可低于相同精简率下其他方法30%左右。

     

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

     

/

返回文章
返回