Abstract
The most challenging problem in mesh denoising is to distinguish features from noise. Based on the robust guided normal estimation and alternate vertex updating strategy, we investigate a new feature-preserving mesh denoising method. To accurately capture local structures around features, we propose a corner-aware neighborhood (CAN) scheme. By combining both overall normal distribution of all faces in a CAN and individual normal influence of the interested face, we give a new consistency measuring method, which greatly improves the reliability of the estimated guided normals. As the noise level lowers, we take as guidance the previous filtered normals, which coincides with the emerging rolling guidance idea. In the vertex updating process, we classify vertices according to filtered normals at each iteration and reposition vertices of distinct types alternately with individual regularization constraints. Experiments on a variety of synthetic and real data indicate that our method adapts to various noise, both Gaussian and impulsive, no matter in the normal direction or in a random direction, with few triangles flipped.
Similar content being viewed by others
References
Belyaev, A., Ohtake, Y., 2003. A comparison of mesh smoothing methods. Proc. Israel-Korea Bi-National Conf. on Geometric Modeling and Computer Graphics, p.83–87.
Bian, Z., Tong, R.F., 2011. Feature-preserving mesh denoising based on vertices classification. Comput. Aided Geom. Des., 28(1): 50–64. https://doi.org/10.1016/j.cagd.2010.10.001
Chen, C.Y., Cheng, K.Y., 2005. A sharpness dependent filter for mesh smoothing. Comput. Aided Geom. Des., 22(5): 376–391. https://doi.org/10.1016/j.cagd.2005.04.003
Cho, H., Lee, H., Kang, H., et al., 2014. Bilateral texture filtering. ACM Trans. Graph., 33(4): 128.1-128.8. https://doi.org/10.1145/2601097.2601188
Desbrun, M., Meyer, M., Schröder, P., et al., 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. Proc. 26th Annual Conf. on Computer Graphics and Interactive Techniques, p.317–324. https://doi.org/10.1145/311535.311576
Fan, H.Q., Yu, Y.Z., Peng, Q.S., 2010. Robust feature-preserving mesh denoising based on consistent subneighborhoods. IEEE Trans. Vis. Comput. Graph., 16(2): 312–324. https://doi.org/10.1109/TVCG.2009.70
Fleishman, S., Drori, I., Cochen-Or, D., 2003. Bilateral mesh denoising. ACM Trans. Graph., 22(3): 950–953. https://doi.org/10.1145/1201775.882368
He, L., Schaefer, S., 2013. Mesh denoising via ℓ0 minimization. ACM Trans. Graph., 32(4): 64.1-64.8. https://doi.org/10.1145/2461912.2461965
Jones, T.R., Durand, F., Desbrun, M., 2003. Noniterative, feature-preserving mesh smoothing. ACM Trans. Graph., 22(3): 943–949. https://doi.org/10.1145/1201775.882367
Liu, L.G., Tai, C.L., Ji, Z.P., et al., 2007. Non-iterative approach for global mesh optimization. Comput. Aided Des., 39(9): 772–782. https://doi.org/10.1016/j.cad.2007.03.004
Lu, X.Q., Deng, Z.G., Chen, W.Z., 2016. A robust scheme for feature-preserving mesh denoising. IEEE Trans. Vis. Comput. Graph., 22(3): 1181–1194. https://doi.org/10.1109/TVCG.2015.2500222
Ohtake, Y., Belyaev, A., Bogaevski, I., 2001. Mesh regularization and adaptive smoothing. Comput. Aided Des., 33(11): 789–800. https://doi.org/10.1016/S0010-4485(01)00095-1
Ohtake, Y., Belyaev, A., Yagou, H., 2002. Mesh smoothing via mean and median filtering applied to face normals. Proc. Geometric Modeling and Processing Conf., p.124–131.
Shen, J., Maxim, B., Akingbehin, K., 2005. Accurate correction of surface noises of polygonal meshes. Int. J. Numer. Meth. Eng., 64(12): 1678–1698. https://doi.org/10.1002/nme.1441
Solomon, J., Crane, K., Butscher, A., et al., 2014. A general framework for bilateral and mean shift filtering. arXiv:1405.4734.
Sun, X.F., Rosin, P., Martin, R., et al., 2007. Fast and effective feature-preserving mesh denoising. IEEE Trans. Vis. Comput. Graph., 13(5): 925–938. https://doi.org/10.1109/TVCG.2007.1065
Sun, X.F., Rosin, P., Martin, R., et al., 2008. Random walks for feature-preserving mesh denoising. Comput. Aided Geom. Des., 25(7): 437–456. https://doi.org/10.1016/j.cagd.2007.12.008
Taubin, G., 1995. A signal processing approach to fair surface design. Proc. 22nd Annual Conf. on Computer Graphics and Interactive Techniques, p.351–358. https://doi.org/10.1145/218380.218473
Taubin, G., 2001. Linear Anisotropic Mesh Filtering. United States Patent Application 20040075659, USA.
Wang, J., Zhang, X., Yu, Z.Y., 2012. A cascaded approach for feature-preserving surface mesh denoising. Comput. Aided Des., 44(7): 597–610. https://doi.org/10.1016/j.cad.2012.03.001
Wang, P.S., Fu, X.M., Liu, Y., et al., 2015. Rolling guidance normal filter for geometric processing. ACM Trans. Graph., 34(6): 17.1-17.9. https://doi.org/10.1145/2816795.2818068
Wang, R.M., Yang, Z.W., Liu, L.G., et al., 2014. Decoupling noise and features via weighted l1 analysis compressed sensing. ACM Trans. Graph., 33(2): 18.1-18.12. https://doi.org/10.1145/2557449
Wei, M.Q., Shen, W.Y., Qin, J., et al., 2013. Featurepreserving optimization for noisy mesh using joint bilateral filter and constrained Laplacian smoothing. Opt. Laser Eng., 51(11): 1223–1234. https://doi.org/10.1016/j.optlaseng.2013.04.018
Wei, M.Q., Yu, J.Z., Pang, W.M., et al., 2015. Bi-normal filtering for mesh denoising. IEEE Trans. Vis. Comput. Graph., 21(1): 43–55. https://doi.org/10.1109/TVCG.2014.2326872
Yagou, H., Ohtake, Y., Belyaev, A., 2003. Mesh denoising via iterative alpha-trimming and nonlinear diffusion of normals with automatic thresholding. Proc. Computer Graphics Int., p.28–34. https://doi.org/10.1109/CGI.2003.1214444
Zhang, H.Y., Wu, C.L., Zhang, J.Y., et al., 2015. Variational mesh denoising using total variation and piecewise constant function space. IEEE Trans. Vis. Comput. Graph., 21(7): 873–886. https://doi.org/10.1109/TVCG.2015.2398432
Zhang, W.Y., Deng, B.L., Zhang, J.Y., et al., 2015. Guided mesh normal filtering. Comput. Graph. Forum, 34(7): 23–34. https://doi.org/10.1111/cgf.12742
Zheng, Y.Y., Fu, H.B., Au, O.K.C., et al., 2011. Bilateral normal filtering for mesh denoising. IEEE Trans. Vis. Comput. Graph., 17(10): 1521–1530. https://doi.org/10.1109/TVCG.2010.264
Acknowledgements
The authors would like to appreciate Wang-yu ZHANG for providing executable programs. The models used in this paper are courtesy of the AIM Shape Repository, the Stanford 3D Scanning Repository, and Laser Design.
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China (Nos. 61402224 and 61222206), the Natural Science Foundation of Jiangsu Province, China (No. BK2014833), and the Natural Science Foundation of Suzhou University of Science and Technology, China (No. XKZ201611)
Rights and permissions
About this article
Cite this article
Li, T., Wang, J., Liu, H. et al. Efficient mesh denoising via robust normal filtering and alternate vertex updating. Frontiers Inf Technol Electronic Eng 18, 1828–1842 (2017). https://doi.org/10.1631/FITEE.1601229
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.1601229