于法向量夹角信息熵的点云简化算法

针对点云简化很难完全保证精度和速度上达到最优的问题，提出了基于法向量夹角信息熵的点云简化算法。利用经典的主成分分析方法来估计点的法向量，计算法向量与参考平面的夹角，利用最邻近点搜索算法，确定每个点的K 个最邻近点，并根据信息熵的定义，提出法向量夹角局部熵模型，局部熵的大小直接反映了表面的特征状况；针对不同区域局部熵大小，进行逐步的点云简化，从而可以保留凸变区域较多的点，精简较多平面区域的点，实现点云的非均匀简化。实验结果表明，该方法在简化精度和速度上都能达到较优。

Abstract

A point cloud simplification based on the information entropy of normal vector angle is proposed, in view of the difficulty to ensure the optimal of precision and speed of simplification. The principal component analysis is used to estimate the normal of each point and the angle between normal vector and reference plane is computed. The K-nearest neighbor search algorithm is used to determine K-nearest neighbor points, and the local entropy of normal vector angle is proposed according to information entropy. The local entropy represents the features of surface. The point cloud is gradually simplified according to the different local entropy, the more points of convex region are retained and more points of plane are simplified, the non-uniform simplification is realized. The experimental results show that the proposed method can achieve a balance of precision and speed of simplification.

参考文献

[1] Sun Xiaoxia, Sun Dianzhu, Li Yanrui, et al.. Algorithm of point data direct reduction on reverse engineering[J]. Macginery Design & Manufacture, 2006, (8): 37-38.

[2] Hur S M, Kim H C, Lee S H. STL file generation with data reduction by the delaunay triangulation method in reverse engineering[J]. The International Journal of Advanced Manufacturing Technology, 2002, 19(9): 669-678.

[3] Lichti D D, Gordon S J. Error propagation in directly georeferenced terrestrial laser scanner point clouds for cultural heritage recording[J]. Proc. of FIG Working Week, Athens, Greece, May, 2004: 22-27.

[4] Taichi O. Modern survey of large bridge and tunnel project for their construction control[C]. FIG Working Week, Athens, Greece. WSA3 Modeling and Visualization, 2004: 22-27.

[5] Zheng Dehua. The data reduction of point cloud and analysis of reduction effect[J]. Engineering of Surveying and Mapping, 2006, 15(4): 27-30.

[6] Huang Guozhen, Lu Zhangping. Method of point cloud data reduction for reverse engineering[J]. Machine Design and Research, 2005, 21(31): 59-61.

[7] Sihvo T, Niittylahti J. A low cost solution for 2D memory access[C]. Circuits and Systems, IEEE International Midwest Symposium on. IEEE, 2006, 2: 123-127.

[8] Wentzlaff D, Griffin P. On-chip interconnection architecture of the tile processor[J]. IEEE Micro, 2007, 27(5): 15-31.

[9] Sareen K K, Knopf G K, Canas R. Contour-based 3D point cloud simplification for modeling freeform surfaces[C]. Science and Technology for Humanity (TIC-STH), 2009 IEEE Toronto International Conference, 2009: 381-386.

[10] Zhang Youliang, Liu Jianyong, Fu Chengqun, et al.. New method for point cloud data reduction[J]. Journal of Computer Application, 2011, 31(5): 1255-1257.

[11] Jiao Hongwei, Qin Shiqiao, Hu Chunsheng, et al.. Research on the coordinates calibration of pulse ladar and camera [J]. Chinese J Lasers, 2011, 38(1): 0108006.

[12] Guo Yulan, Lu Min, Tan Zhiguo, et al.. A novel method for ladar target orientation estimation[J]. Chinese J Lasers, 2011, 38(4): 0414002.

[13] Gross M, Pfister H. Point-Based Graphics[M]. San Francisco: Morgan Kaufmann Publishers Inc, 2007.

[14] Pauly M, Keiser R, Kobbelt L P, et al.. Shape modeling with point sampled geometry[J]. ACM Transactions on Graphics, 2003, 22(3): 641-650.

[15] Fleishman S, Cohen-Or D, Silva C T. Robust moving least-squares fitting with sharp features[C]. ACM Transactions on Graphics, 2005, 24(3): 544-552.

[16] Alliez P, Cohen-Steiner D, Tong Y, et al.. Voronoi-based variational reconstruction of unoriented point sets[C]. Proceedings of the fifth Eurographics symposium on Geometry processing, 2007: 39-48.

[17] Hoppe H, DeRose T, Duchamp T, et al.. Surface reconstruction from unorganized points[C]. ACM Siggraph, 1992: 71-78.

陈西江, 章光, 花向红. 于法向量夹角信息熵的点云简化算法[J]. 中国激光, 2015, 42(8): 0814003. Chen Xijiang, Zhang Guang, Hua Xianghong. Point Cloud Simplification Based on the Information Entropy of Normal Vector Angle[J]. Chinese Journal of Lasers, 2015, 42(8): 0814003.

于法向量夹角信息熵的点云简化算法

关于本站 Cookie 的使用提示

全站搜索

于法向量夹角信息熵的点云简化算法

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索