Abstract
We propose a new variational model for surface fairing. We extend nonlocal smoothing techniques for image regularization to surface smoothing or fairing, with surfaces represented by triangular meshes. Our method is able to smooth the surfaces and preserve features due to geometric similarities using a mean curvature based local geometric descriptor. We present an efficient two step approach that first smoothes the mean curvature normal map, and then corrects the surface to fit the smoothed normal field. This leads to a fast implementation of a feature preserving fourth order geometric flow. We demonstrate the efficacy of the model with several surface fairing examples.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Clarenz, U., Diewald, U., Dziuk, G., Rumpf, M., Rusu, R.: A finite element method for surface restoration with smooth boundary conditions. Computer Aided Geometric Design 21(5), 427–445 (2004)
Desbrun, M., Meyer, M., Schroeder, P., Barr, A.: Implicit fairing of Irregular meshes using diffusion and curvature flow. In: Computer Graphics (SIGGRAPH 1999 Proceedings), pp. 317–324 (1999)
Meyer, M., Desbrun, M., Schroeder, P., Barr, A.: Discrete Differential Geometry Operators for Triangulated 2-Manifolds. In: Proc. VisMath 2002, Berlin-Dahlem, Germany, pp. 237–242 (2002)
Schneider, R., Kobbelt, L.: Geometric fairing of irregular meshes for free-form surface design. Computer Aided Geometric Design 18(4), 359–379 (2001)
Tasdizen, T., Whitaker, R., Burchard, P., Osher, S.: Geometric surface processing via normal maps. ACM Transactions on Graphics (TOG) 22/4, 1012–1033 (2003)
Buades, A., Coll, B., Morel, J.: A Non-Local Algorithm for Image Denoising. In: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005), vol. 2, pp. 60–65. IEEE Computer Society, Washington, DC (2005)
Gilboa, G., Osher, S.: Nonlocal linear image regularization and supervised segmentation. Multiscale Modeling and Simulation 6(2), 595–630 (2007)
Dong, B., Ye, J., Osher, S., Dinov, I.: Level Set Based Nonlocal Surface Restoration. Multiscale Modeling and Simulation 7(2), 589–598 (2008)
Buades, A., Coll, B., Morel, J.M.: A review of image denoising algorithms, with a new one. Multiscale Modeling and Simulation (SIAM Interdisciplinary Journal) 4(2), 490–530 (2005)
Jung, M., Bresson, X., Vese, L.: Nonlocal Mumford-Shah Regularizers for Color Image Restoration. IEEE Trans. Image Process (2010)
Xu, G., Pan, Q., Bajaj, C.L.: Discrete surface modelling using partial differential equations. Computer Aided Geometric Design 23(2), 125–145 (2006)
Tasdizen, T., Whitaker, R., Burchard, P., Osher, S.: Geometric surface processing via normal maps. ACM Transactions on Graphics 22(4), 1012–1033 (2003)
Ohtake, Y., Belyaeva, A., Bogaevski, I.: Mesh regularization and adaptive smoothing. Computer-Aided Design 33/11, 789–800 (2001)
Morigi, S.: Geometric Surface Evolution with Tangential Contribution. Journal of Computational and Applied Mathematics 233, 1277–1287 (2010)
Deschaud, J.E., Goulette, F.: Point cloud non local denoising using local surface descriptor similarity. In: Paparoditis, N., Pierrot-Deseilligny, M., Mallet, C., Tournaire, O. (eds.) IAPRS, vol. XXXVIII, Part 3A - Saint-Mandé, France (2010)
Yoshizawa, S., Belyaev, A., Seidel, H.P.: Smoothing by Example: Mesh Denoising by Averaging with Similarity-based Weights. In: Proc. IEEE International Conference on Shape Modeling and Applications (SMI), Matsushima, Japan, June 14-16, pp. 38–44 (2006)
Xu, G.: Convergent Discrete Laplace-Beltrami Operators over Triangular Surfaces. In: Proceedings of the Geometric Modeling and Processing 2004, GMP 2004 (2004)
Lysaker, M., Osher, S., Tai, X.C.: Noise Removal Using Smoothed Normals and Surface Fitting. IEEE Transaction on Image Processing 13(10), 1345–1457 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Morigi, S., Rucci, M., Sgallari, F. (2012). Nonlocal Surface Fairing. In: Bruckstein, A.M., ter Haar Romeny, B.M., Bronstein, A.M., Bronstein, M.M. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2011. Lecture Notes in Computer Science, vol 6667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24785-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-24785-9_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24784-2
Online ISBN: 978-3-642-24785-9
eBook Packages: Computer ScienceComputer Science (R0)