基于联合邻域质量指标的多尺度邻域漂移法向估计算法
Robust Normal Estimation for Point Clouds via Multi-Scale Shifted Neighborhood Based on a Joint Neighborhood Quality Indicator
摘要: 法向估计是三维点云处理中的一项基础核心任务,其精度直接影响三维重建、曲面拟合等后续应用的质量。基于邻域漂移的法向估计方法通过将邻域中心从当前点偏移至近邻点,能够在一定程度上缓解尖锐特征附近邻域跨曲面的问题。然而,现有方法通常仅依赖协方差矩阵的单一特征值构造平坦性指标,未能充分利用特征值的整体分布信息,导致在强噪声和复杂几何结构下会影响最优邻域选择的稳定性。针对上述问题,本文提出一种基于联合邻域质量指标的多尺度邻域漂移法向估计算法。该方法的核心在于引入特征值信息熵H与法向一致性D构造联合邻域质量指标Q,综合评价候选邻域的平坦性,弥补单一特征值比对噪声敏感的不足;在此基础上,对几何距离项与邻域质量项分别进行归一化后再加权融合,消除不同评价项间数值尺度差异的影响。实验结果表明,相比现有对比方法,所提方法在强噪声与复杂几何场景下表现出更高的估计精度与噪声鲁棒性。
Abstract: Normal estimation is a fundamental task in 3D point cloud processing, whose accuracy directly affects the quality of downstream applications such as 3D reconstruction and surface fitting. Neighborhood-shift-based normal estimation methods mitigate the cross-surface sampling problem near sharp features by shifting the neighborhood center from the current point to its neighboring points. However, existing methods typically rely on a single eigenvalue of the covariance matrix to construct a planarity indicator, which fails to fully exploit the distributional information of all eigenvalues. This limitation compromises the stability of optimal neighborhood selection under strong noise and complex geometric structures. To address this issue, we propose a multi-scale neighborhood-shift normal estimation algorithm based on a joint neighborhood quality indicator. The core idea is to introduce eigenvalue information entropy H and normal consistency D to form a joint quality indicator Q for comprehensively evaluating the planarity of candidate neighborhoods, thereby compensating for the noise sensitivity of single-eigenvalue-based metrics. Furthermore, the geometric distance term and the neighborhood quality term are independently normalized before weighted fusion, eliminating the influence of numerical scale discrepancies between different evaluation terms. Experimental results demonstrate that, compared with existing methods, the proposed approach achieves higher estimation accuracy and noise robustness under strong noise and complex geometric scenarios.
文章引用:刘美言. 基于联合邻域质量指标的多尺度邻域漂移法向估计算法[J]. 应用数学进展, 2026, 15(9): 223-235. https://doi.org/10.12677/aam.2026.159387

参考文献

[1] Amenta, N. and Bern, M. (1999) Surface Reconstruction by Voronoi Filtering. Discrete & Computational Geometry, 22, 481-504.
https://doi.org/10.1007/pl00009475
[2] Dey, T.K. and Goswami, S. (2006) Provable Surface Reconstruction from Noisy Samples. Computational Geometry, 35, 124-141.
https://doi.org/10.1016/j.comgeo.2005.10.006
[3] Alliez, P., Cohen-Steiner, D., Tong, Y., et al. (2007) Voronoi-Based Variational Reconstruction of Unoriented Point Sets. Proceedings of the 5th Eurographics Symposium on Geometry Processing, Barcelona, 4-6 July 2007, 39-48.
[4] Jones, T.R., Durand, F. and Zwicker, M. (2004) Normal Improvement for Point Rendering. IEEE Computer Graphics and Applications, 24, 53-56.
https://doi.org/10.1109/mcg.2004.14
[5] Fleishman, S., Cohen-Or, D. and Silva, C.T. (2005) Robust Moving Least-Squares Fitting with Sharp Features. ACM Transactions on Graphics, 24, 544-552.
https://doi.org/10.1145/1073204.1073227
[6] Flix, C., Ruiz, U. and Rivera, M. (2007) Surface-Normal Estimation with Neighborhood Reorganization for 3D Reconstruction. Progress in Pattern Recognition, Image Analysis and Applications, 13-16.
[7] Boulch, A. and Marlet, R. (2016) Deep Learning for Robust Normal Estimation in Unstructured Point Clouds. Computer Graphics Forum, 35, 281-290.
https://doi.org/10.1111/cgf.12983
[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.
https://doi.org/10.1111/cgf.13343
[9] Ben-Shabat, Y., Lindenbaum, M. and Fischer, A. (2019) Nesti-Net: Normal Estimation for Unstructured 3D Point Clouds Using Convolutional Neural Networks. 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Long Beach, 15-20 June 2019, 10104-10112.
https://doi.org/10.1109/cvpr.2019.01035
[10] Lenssen, J.E., Osendorfer, C. and Masci, J. (2020) Deep Iterative Surface Normal Estimation. 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Seattle, 13-19 June 2020, 11244-11253.
https://doi.org/10.1109/cvpr42600.2020.01126
[11] Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W. (1992) Surface Reconstruction from Unorganized Points. ACM SIGGRAPH Computer Graphics, 26, 71-78.
https://doi.org/10.1145/142920.134011
[12] Kazhdan, M. and Hoppe, H. (2013) Screened Poisson Surface Reconstruction. ACM Transactions on Graphics, 32, 1-13.
https://doi.org/10.1145/2487228.2487237
[13] Cazals, F. and Pouget, M. (2005) Estimating Differential Quantities Using Polynomial Fitting of Osculating Jets. Computer Aided Geometric Design, 22, 121-146.
https://doi.org/10.1016/j.cagd.2004.09.004
[14] Guennebaud, G. and Gross, M.H. (2007) Algebraic Point Set Surfaces. ACM Transactions on Graphics, 26, Article No. 23.
https://doi.org/10.1145/1275808.1276406
[15] Boulch, A. and Marlet, R. (2012) Fast and Robust Normal Estimation for Point Clouds with Sharp Features. Computer Graphics Forum, 31, 1765-1774.
https://doi.org/10.1111/j.1467-8659.2012.03181.x
[16] Öztireli, A.C., Guennebaud, G. and Gross, M. (2009) Feature Preserving Point Set Surfaces Based on Non‐Linear Kernel Regression. Computer Graphics Forum, 28, 493-501.
https://doi.org/10.1111/j.1467-8659.2009.01388.x
[17] 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.
https://doi.org/10.1016/j.cag.2013.05.008
[18] Liu, X., Zhang, J., Cao, J., Li, B. and Liu, L. (2015) Quality Point Cloud Normal Estimation by Guided Least Squares Representation. Computers & Graphics, 51, 106-116.
https://doi.org/10.1016/j.cag.2015.05.024
[19] Mura, C., Wyss, G. and Pajarola, R. (2018) Robust Normal Estimation in Unstructured 3D Point Clouds by Selective Normal Space Exploration. The Visual Computer, 34, 961-971.
https://doi.org/10.1007/s00371-018-1542-6
[20] Li, B., Schnabel, R., Klein, R., Cheng, Z., Dang, G. and Jin, S. (2010) Robust Normal Estimation for Point Clouds with Sharp Features. Computers & Graphics, 34, 94-106.
https://doi.org/10.1016/j.cag.2010.01.004
[21] Zhang, J., Cao, J., Liu, X., Chen, H., Li, B. and Liu, L. (2019) Multi-Normal Estimation via Pair Consistency Voting. IEEE Transactions on Visualization and Computer Graphics, 25, 1693-1706.
https://doi.org/10.1109/tvcg.2018.2827998
[22] Cao, J., Chen, H., Zhang, J., Li, Y., Liu, X. and Zou, C. (2018) Normal Estimation via Shifted Neighborhood for Point Cloud. Journal of Computational and Applied Mathematics, 329, 57-67.
https://doi.org/10.1016/j.cam.2017.04.027
[23] 张杰, 刘健, 王茜微, 等. 基于邻域漂移的点云法向估计算法研究[J]. 辽宁师范大学学报(自然科学版), 2021, 44(1): 13-20.
[24] 黄明琪, 张杰, 史路冰. 基于多尺度邻域平移法向估计算法——点云的法向量估计[J]. 应用数学进展, 2022, 11(9): 6768-6778.