顾及几何形态与密度分布的点云压缩方法
Point Cloud Simplification Considering Geometric Morphology and Density Distribution
DOI: 10.12677/GST.2018.63024, PDF,  被引量    国家自然科学基金支持
作者: 张少彬*, 杨必胜, 梁福逊:武汉大学测绘遥感信息工程国家重点实验室,湖北 武汉
关键词: 点云压缩高斯核函数平滑距离点重要度Point Cloud Simplification Gauss Kernel Function Smooth Distance Importance of Point
摘要: 针对传统点云压缩算法中主要应用法向量、曲率等测度来描述目标区域几何信息,易受噪点影响,无法保证压缩精度的问题,提出一种顾及几何形态与密度分布的点云迭代压缩算法。本文首先利用三维高斯核函数对原始点云进行平滑处理,依据点平滑前后平坦度变化分量与密度变化分量来衡量当前点在点云中的重要度,然后迭代去除重要度最低的点,并计算该点影响范围点集,更新其重要度,最终实现点云压缩。采用两份数据对本文算法进行验证,并与三种经典压缩方法进行对比,实验表明,相较于其他三种方法,本算法压缩结果在点分布均匀的同时,能够较好的保留特征点集。
Abstract: In this paper, a point cloud simplification considering geometric morphology and density distri-bution is proposed, in view of difficulty of ensure precision of simplified point cloud that generated by traditional method which mainly taking normal vector or curvature as the measurement of geometric information. First, we use the three-dimensional Gauss kernel function to smooth the original point cloud; the importance of current point is evaluated based on flatness variation component and density variation component. The simplification proceeds and finishes by removing the least important point and updating the importance values progressively. At last, the per-formance of the proposed method is illustrated with two sets of experiment where three classical simplification methods are employed for contrast. The results show that the proposed method can reserve feature points with a uniform distribution.
文章引用:张少彬, 杨必胜, 梁福逊. 顾及几何形态与密度分布的点云压缩方法[J]. 测绘科学技术, 2018, 6(3): 212-222. https://doi.org/10.12677/GST.2018.63024

参考文献

[1] Shi, G.G., Dang, X.H. and Gao, X.G. (2017) Research on Adaptive Point Cloud Simplification and Compression Technology Based on Curvature Estimation of Energy Function. Revista de la Facultad de Ingeniería U.C.V., 32, 336-343.
[2] 陈西江, 章光, 花向红. 于法向量夹角信息熵的点云压缩算法[J]. 中国激光, 2015, 42(8): 328-336.
[3] Huang, Y., Da, F., Tang, L., et al. (2017) Research on Fast Simplification Algorithm of Point Cloud Data. International Conference on Optical and Photonics Engineering, International Society for Optics and Photonics, 1044925.
[4] 律帅. 基于最小生成树的三维点云数据压缩算法研究[D]: [硕士学位论文]. 南京: 东南大学, 2016.
[5] Han, H., Han, X., Sun, F., et al. (2015) Point Cloud Simplification with Preserved Edge Based on Normal Vector. Optik-International Journal for Light and Electron Optics, 126, 2157-2162. [Google Scholar] [CrossRef
[6] Hur, S.M., Kim, H.C. and Lee, S.H. (2002) STL File Generation with Data Reduction by the Delaunay Triangulation Method in Reverse Engineering. International Journal of Advanced Manufacturing Tech-nology, 19, 669-678. [Google Scholar] [CrossRef
[7] 蔺小虎. 激光点云数据压缩及曲面建模研究[D]: [硕士学位论文]. 西安: 西安科技大学, 2017.
[8] 杨璐璟. 点云数据的压缩算法研究[D]: [硕士学位论文]. 中南大学, 2014.
[9] Yang, R., Hu, Y., Lv, M., et al. (2015) Initial Study on Information Quantity of Point Cloud. Journal of the Indian Society of Remote Sensing, 43, 243-258. [Google Scholar] [CrossRef
[10] Xuan, W., Hua, X., Chen, X., et al. (2017) A New Progressive Simplification Method for Point Cloud Using Local Entropy of Normal Angle. Journal of the Indian Society of Remote Sensing, 1, 1-9.
[11] 陈璋雯, 达飞鹏. 基于模糊熵迭代的三维点云精简算法[J]. 光学学报, 2013(8): 153-159.
[12] 臧玉府. 多平台点云空间基准统一与按需三维建模[D]: [博士学位论文]. 武汉: 武汉大学, 2016.
[13] 李仁忠, 刘阳阳, 杨曼, 张缓缓. 基于改进的区域生长三维点云分割[J].激光与光电子学进展, 2018, 55(5): 051502.
[14] Moenning, C. and Dodgson, N.A. (2003) A New Point Cloud Simplification Algorithm. Lasted Conference on Visualization, 1027-1033.
[15] Shi, B.Q., Liang, J. and Liu, Q. (2011) Adaptive Simplification of Point Cloud Using-Means Clustering. Computer-Aided Design, 43, 910-922. [Google Scholar] [CrossRef
[16] 王艺楠. 基于特征降维与模糊聚类的自适应点云压缩研究[D]: [硕士学位论文]. 上海: 东华大学, 2017.
[17] Pauly, M., Gross, M. and Kobbelt, L.P. (2008) Efficient Simplification of Point-Sampled Surfaces. IEEE Visualization, 163-170.
[18] 王丹. 基于各向异性高斯滤波的图像边缘检测方法[D]: [硕士学位论文]. 西安: 西安电子科技大学, 2010.