基于信息熵与法向一致性的自适应邻域法向量估计
Adaptive Neighborhood Normal Vector Estimation Based on Information Entropy and Normal Consistency
摘要: 法向量估计是三维点云处理的基础,其精度依赖于邻域尺度的选择。然而,固定邻域尺度方法存在局限:小尺度邻域在尖锐特征处表现优越但抗噪能力弱,而大尺度邻域虽能有效抑制噪声却会平滑细节。针对这一问题,本文提出一种基于信息熵与法向一致性的自适应邻域选择算法。该算法通过信息熵量化邻域的几何复杂度,并融合法向一致性构建综合评分函数,为每个点动态选择最优邻域尺度。实验结果表明,该自适应框架可与PCA等经典固定尺度方法有效结合,在显著提升噪声抑制能力的同时,尖锐特征区域的法向量估计精度得到明显改善,整体展现出更优的综合性能与鲁棒性。
Abstract: Normal vector estimation is the foundation of 3D point cloud processing, and its accuracy depends on the selection of neighborhood scale. However, fixed neighborhood scale methods have inherent limitations: small-scale neighborhoods perform well at sharp features but exhibit poor noise robustness, while large-scale neighborhoods can effectively suppress noise but tend to smooth out fine details. To address this issue, this paper proposes an adaptive neighborhood selection algorithm based on information entropy and normal consistency. This algorithm quantifies the geometric complexity of neighborhoods using information entropy, incorporates normal consistency to construct a comprehensive scoring function, and dynamically selects the optimal neighborhood scale for each point. Experimental results demonstrate that this adaptive framework can be effectively integrated with classical fixed-scale methods such as PCA, it significantly enhances noise suppression capability, while the accuracy of normal vector estimation in regions with sharp features is also significantly improved, thereby exhibiting better overall comprehensive performance and robustness.
文章引用:刘美言, 张杰. 基于信息熵与法向一致性的自适应邻域法向量估计[J]. 应用数学进展, 2026, 15(4): 51-63. https://doi.org/10.12677/aam.2026.154135

参考文献

[1] Amenta, N. and Bern, M. (1999) Surface Reconstruction by Voronoi Filtering. Discrete & Computational Geometry, 22, 481-504. [Google Scholar] [CrossRef
[2] Ouyang, D. and Feng, H. (2005) On the Normal Vector Estimation for Point Cloud Data from Smooth Surfaces. Computer-Aided Design, 37, 1071-1079. [Google Scholar] [CrossRef
[3] Dey, T.K. and Goswami, S. (2006) Provable Surface Reconstruction from Noisy Samples. Computational Geometry, 35, 124-141. [Google Scholar] [CrossRef
[4] Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D. and Silva, C.T. (2001) Point Set Surfaces. Proceedings of the Conference on Visualization (VIS ‘01), San Diego, 21-26 October 2001, 21-28. [Google Scholar] [CrossRef
[5] Jones, T.R., Durand, F. and Zwicker, M. (2004) Normal Improvement for Point Rendering. IEEE Computer Graphics and Applications, 24, 53-56. [Google Scholar] [CrossRef] [PubMed]
[6] 鲁猛胜, 姚剑, 董赛云. 法向约束的点云数据泊松表面重建算法[J]. 测绘地理信息, 2022, 47(4): 51-55.
[7] Charles, R.Q., Su, H., Kaichun, M. and Guibas, L.J. (2017) PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation. 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Honolulu, 21-26 July 2017, 77-85. [Google Scholar] [CrossRef
[8] Guerrero, P., Kleiman, Y., Ovsjanikov, M. and Mitra, N.J. (2018) PCPNet Learning Local Shape Properties from Raw Point Clouds. Computer Graphics Forum, 37, 75-85. [Google Scholar] [CrossRef
[9] 张杰, 王佳旭, 史路冰, 等. 基于邻域参与的形状感知卷积网络的点云分析[J]. 辽宁师范大学学报(自然科学版), 2022, 45(4): 448-456.
[10] Boulch, A. and Marlet, R. (2016) Deep Learning for Robust Normal Estimation in Unstructured Point Clouds. Computer Graphics Forum, 35, 281-290. [Google Scholar] [CrossRef
[11] Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W. (1992) Surface Reconstruction from Unorganized Points. Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, Chicago, 27-31 July 1992, 71-78. [Google Scholar] [CrossRef
[12] Guennebaud, G. and Gross, M. (2007) Algebraic Point Set Surfaces. ACM Transactions on Graphics (TOG), 26, 23. [Google Scholar] [CrossRef
[13] Pauly, M., Gross, M. and Kobbelt, L.P. (2002) Efficient Simplification of Point-Sampled Surfaces. Proceedings of the Conference on Visualization’02, Boston, 28-29 October 2002, 163-170. [Google Scholar] [CrossRef
[14] Mederos, B., de Abreu, N.A.V. and Velho, L. (2003) Robust Principal Component Analysis for Normal Estimation in Noisy Point Clouds. SIBGRAPI 2003. XVI Brazilian Symposium on Computer Graphics and Image Processing, Sao Carlos, 12-15 October 2003, 358-365.
[15] Li, B., Schnabel, T., Klein, S.M.D.O., Klein, R. and Seidel, W.P. (2007) Robust and Feature-Preserving Normal Estimation for Point Clouds. The 8th International Conference on Virtual Reality, Archaeology and Cultural Heritage (VAST’07), Brighton, 26-30 November 2007, 99-106.
[16] Boulch, A. and Marlet, R. (2012) Fast and Robust Normal Estimation for Point Clouds. Proceedings of the 2012 International Conference on Image Processing, Computer Vision, and Pattern Recognition (IPCV’12), Las Vegas, 16-19 July 2012, 590-596.
[17] Mitra, N.J. and Nguyen, A. (2003) Estimating Surface Normals in Noisy Point Cloud Data. Proceedings of the 19th Annual Symposium on Computational Geometry, San Diego, 8-10 June 2003, 322-328. [Google Scholar] [CrossRef
[18] Wang, Y.J., Deng, J.S. and Chen, F.L. (2011) An Adaptive Normal Estimation Method for Scanned Point Clouds with Sharp Features. Computer-Aided Design, 43, 675-685.
[19] Klasing, K., Althoff, D., Wollherr, D. and Buss, M. (2009) Comparison of Surface Normal Estimation Methods for Range Sensing Applications. Proceedings of the 2009 IEEE International Conference on Robotics and Automation (ICRA), Kobe, Japan, 12-17 May 2009, 3206-3211. [Google Scholar] [CrossRef
[20] Nguyen, A.T., Hoang, L.T. and Yeo, B.S. (2021) A Survey on Normal Estimation for Unstructured Point Clouds. Computers & Graphics, 99, 208-223.
[21] Zhang, J., Cao, J., Liu, X., Wang, J., Liu, J. and Shi, X. (2013) Point Cloud Normal Estimation via Low-Rank Subspace Clustering. Computers & Graphics, 37, 697-706. [Google Scholar] [CrossRef
[22] 宣伟, 花向红, 邹进贵, 等. 自适应最优邻域尺寸选择的点云法向量估计方法[J]. 测绘科学, 2019, 44(10): 101-108+116.