Abstract
During a surface acquisition process using 3D scanners, noise is inevitable and an important step in geometry processing is to remove these noise components from these surfaces (given as point set or triangulated mesh). The noise removal process (denoising) can be performed by filtering the surface normals first and by adjusting the vertex positions according to filtered normals afterward. Therefore, in many available denoising algorithms, the computation of noise-free normals is a key factor. A variety of filters have been introduced for noise removal from normals, with different focus points like robustness against outliers or large amplitude of noise. Although these filters are performing well in different aspects, a unified framework is missing to establish the relation between them and to provide a theoretical analysis beyond the performance of each method.
In this paper, we introduce such a framework to establish relations between a number of widely used nonlinear filters for face normals in mesh denoising and vertex normals in point set denoising. We cover robust statistical estimation with M-smoothers and their application to linear and nonlinear normal filtering. Although these methods originate in different mathematical theories—which include diffusion-, bilateral-, and directional curvature-based algorithms—we demonstrate that all of them can be cast into a unified framework of robust statistics using robust error norms and their corresponding influence functions. This unification contributes to a better understanding of the individual methods and their relations with each other. Furthermore, the presented framework provides a platform for new techniques to combine the advantages of known filters and to compare them with available methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alexa M, Behr J, Cohen-Or D, Fleishman S, Levin D, Silva CT (2003) Computing and rendering point set surfaces. IEEE Trans Visual Comput Graph 9(1):3–15
Bajaj CL, Xu G (January, 2003) Anisotropic diffusion of surfaces and functions on surfaces. ACM Trans Graph 22(1):4–32, Association for Computing Machinery, New York, NY, USA. ISSN: 0730-0301. https://doi.org/10.1145/588272.588276
Barash D (2002) Fundamental relationship between bilateral filtering, adaptive smoothing, and the nonlinear diffusion equation. IEEE Trans Pattern Anal Mach Intell 24(6):844–847
Beaton AE, Tukey JW (1974) The fitting of power series, meaning polynomials, illustrated on band-spectroscopic data. Technometrics 16(2):147–185
Belyaev AG, Ohtake Y (2001) Nonlinear diffusion of normals for crease enhancement. In: Vision geometry X, vol 4476, pp 42–48. International Society for Optics and Photonics
Black MJ, Rangarajan A (1996) On the unification of line processes, outlier rejection, and robust statistics with applications in early vision. International Journal of Computer Vision 19(1):57–91
Black MJ, Sapiro G, Marimont DH, Heeger D (1998) Robust anisotropic diffusion. IEEE Trans Image Process 7(3):421–432
Botsch M, Kobbelt L, Pauly M, Alliez P, Lévy B (2010) Polygon mesh processing. Peters
Centin M, Signoroni A (2018) Mesh denoising with (geo)metric fidelity. IEEE Trans Visual Comput Graph 24(8):2380–2396
Chu CK, Glad IK, Godtliebsen F, Marron JS (1998) Edge-preserving smoothers for image processing. J Am Stat Assoc 93(442):526–541
Clarenz U, Diewald U, Rumpf M (2000) Anisotropic geometric diffusion in surface processing. In: Proceedings visualization 2000. VIS 2000 (Cat. No.00CH37145)
Desbrun M, Meyer M, Schröder P, Barr A (2001) Implicit fairing of irregular meshes using diffusion and curvature flow. SIGGRAPH
Digne J, de Franchis C (2017) The bilateral filter for point clouds. Image Process Line 7:278–287. https://doi.org/10.5201/ipol.2017.179
Durand F, Dorsey J (2002) Fast bilateral filtering for the display of high-dynamic-range images. ACM Trans Graph 21(3):257–266
Fleishman S, Drori I, Cohen-Or D (July, 2003) Bilateral mesh denoising. ACM Trans Graph 22(3):950–953. ISSN: 0730-0301. Association for Computing Machinery, New York, NY, USA. https://doi.org/10.1145/882262.882368
Hampel FR, Ronchetti EM, Rousseeuw PJ, Stahel WA (2005) Robust statistics: the approach based on influence functions. Wiley
Hildebrandt K, Polthier K (2004) Anisotropic filtering of non linear surface features. Comput Graph Forum. ISSN: 1467-8659. https://doi.org/10.1111/j.1467-8659.2004.00770.x
Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W (1992) Surface reconstruction from unorganized points. SIGGRAPH Comput Graph
Huber PJ (1981)Robust statistics. Wiley
Jones TR, Durand F, Desbrun M (2003) Non-iterative, feature-preserving mesh smoothing. ACM Trans Graph 22(3):943–949
Lange C, Polthier K (2005) Anisotropic smoothing of point sets. Comput Aided Geom Des 22(7):680–692
Li J (2009) Feature-preserving denoising of point-sampled surfaces. In: Proceedings of the 3rd WSEAS international conference on computer engineering and applications
Mattei E, Castrodad A (2016) Point cloud denoising via moving RPCA: Mrpca. Computer Graphics Forum, 2016
Mrázek, P, Weickert J, Bruhn A (2006) On robust estimation and smoothing with spatial and tonal kernels. Springer, Berlin, , pp 335–352
Ohtake Y, Belyaev AG, Seidel H-P (2002) Mesh smoothing by adaptive and anisotropic gaussian filter applied to mesh normals. In: In vision modeling and visualization, Eurographics Association. https://www.semanticscholar.org/paper/Mesh-Smoothing-by-Adaptive-and-Anisotropic-Gaussian-Ohtake-Belyaev/19b431c843f4b37d2218e7efcd8f64b6ff589c1f
Öztireli X, Guennebaud G, Gross M (2009) Feature preserving point set surfaces based on non-linear kernel regression. Comput Graph Forum
Park MK, Lee SJ, Jang Y, Lee YY, Lee KH (2013) Feature-aware filtering for point-set surface denoising. Comput Graph
Perona P, Malik J (1990) Scale-space and edge detection using anisotropic diffusion. IEEE Trans Pattern Anal Mach Intell 12(7):629–639. https://doi.org/10.1109/34.56205
Shen Y, Barner KE (2004) Fuzzy vector median-based surface smoothing. IEEE Trans Visual Comput Graph 10(3):252–265
Skrodzki M, Jansen J, Polthier K (2018) Directional density measure to intrinsically estimate and counteract non-uniformity in point clouds. Comput Aided Geom Des 64:73–89
Sun X, Rosin PL, Martin R, Langbein F (2007) Fast and effective feature-preserving mesh denoising. IEEE Trans Visual Comput Graph 13(5):925–938
Sun Y, Chen H, Qin J, Li H, Wei M, Zong H (2019) Reliable rolling-guided point normal filtering for surface texture removal. In: Computer graphics forum, vol 38 , issue no 7, pp 721–732. Wiley Online Library
Tasdizen T, Whitaker R, Burchard P, Osher S (2002) Geometric surface smoothing via anisotropic diffusion of normals. In: IEEE visualization, 2002. VIS 2002, pp 125–132
Taubin G (1999) A signal processing approach to fair surface design. Comput Graph (1999) (Proceedings of Siggraph ’95)
Taubin G (2001a) Geometric signal processing on polygonal meshes. Eurographics State of the Art Reports
Taubin G (2001b) Linear anisotropic mesh filtering. In: IBM research report RC22213(W0110-051), IBM T.J. Watson Research
Tomasi C, R. Manduchi. Bilateral filtering for gray and color images. In: Iccv, vol 98, issue no 1
Trahanias PE, Venetsanopoulos AN (1993) Vector directional filters-a new class of multichannel image processing filters. IEEE Trans Image Process 2(4):528–534
Vallet B, Levy B (2008) Spectral geometry processing with manifold harmonics. Comput Graph Forum 27(2):251–260. https://doi.org/10.1111/j.1467-8659.2008.01122.x
Winkler G, Aurich V, Hahn K, Martin A, Rodenacker K (1998) Noise reduction in images: some recent edge-preserving methods. 138, sfb386. https://epub.ub.uni-muenchen.de/1527/. http://nbn-resolving.de/urn/resolver.pl?urn=nbn:de:bvb:19-epub-1527-2
Yadav SK, Reitebuch U, Skrodzki M, Zimmermann E, Polthier K (2018a) Constraint-based point set denoising using normal voting tensor and restricted quadratic error metrics. Comput Graph 74:234–243. ISSN: 0097-8493. https://doi.org/10.1016/j.cag.2018.05.014. https://www.sciencedirect.com/science/article/pii/S0097849318300797
Yadav SK, Kadas EM, Motamedi S, Polthier K, Hausser F, Gawlik K, Paul F, Brandt A (2018b) Optic nerve head three-dimensional shape analysis. J Biomed Opt 23(10):1–13
Yadav SK, Reitebuch U, Polthier K (2018c) Mesh denoising based on normal voting tensor and binary optimization. IEEE Trans Visual Comput Graph 24(8):2366–2379
Yadav SK, Reitebuch U, Polthier K (2019) Robust and high fidelity mesh denoising. IEEE Trans Visua Comput Graph 25(6):2304–2310
Yagou H, Ohtake Y, Belyaev AG (2003) Mesh denoising via iterative alpha-trimming and nonlinear diffusion of normals with automatic thresholding. Proce Comput Grap Int 2003:28–33
Yagou H, Ohtake Y, Belyaev A (2002) Mesh smoothing via mean and median filtering applied to face normals. In: Proceedings of geometric modeling and processing. Theory and Applications. GMP 2002. pp 124–131
Zhang W, Deng B, Zhang J, Bouaziz S, Liu L (2015) Guided mesh normal filtering. Comput Graph Forum 34(7):23–34
Zheng Y, Fu H, Au OK, Tai C (2011) Bilateral normal filtering for mesh denoising. IEEE Trans Visual Comput Graph 17(10):1521–1530
Zheng Y, Li G, Wu S, Y. Liu, and Y. Gao. Guided point cloud denoising via sharp feature skeletons. Vis Comput (2017)
Zheng Y, Li G, Xu X, Wu S, Nie Y (2018) Rolling normal filtering for point clouds. Comput Aided Geom Des 62:16–28. ISSN (0167-8396). https://doi.org/10.1016/j.cagd.2018.03.004. https://www.sciencedirect.com/science/article/pii/S0167839618300189
Acknowledgements
This research was supported by the DFG Collaborative Research Center TRR 109, “Discretization in Geometry and Dynamics,” the Berlin Mathematical School, the Einstein Center for Mathematics Berlin, Nocturne GmbH, and the German National Academic Foundation. The authors would like to thank the anonymous reviewer for many helpful suggestions and comments on how to improve the paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yadav, S.K., Skrodzki, M., Zimmermann, E., Polthier, K. (2021). Surface Denoising Based on Normal Filtering in a Robust Statistics Framework. In: Cheng, J., Dinghua, X., Saeki, O., Shirai, T. (eds) Proceedings of the Forum "Math-for-Industry" 2018. Mathematics for Industry, vol 35. Springer, Singapore. https://doi.org/10.1007/978-981-16-5576-0_6
Download citation
DOI: https://doi.org/10.1007/978-981-16-5576-0_6
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-5575-3
Online ISBN: 978-981-16-5576-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)