Skip to main content

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6667))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Article  MATH  MathSciNet  Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Schneider, R., Kobbelt, L.: Geometric fairing of irregular meshes for free-form surface design. Computer Aided Geometric Design 18(4), 359–379 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  5. Tasdizen, T., Whitaker, R., Burchard, P., Osher, S.: Geometric surface processing via normal maps. ACM Transactions on Graphics (TOG) 22/4, 1012–1033 (2003)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. Gilboa, G., Osher, S.: Nonlocal linear image regularization and supervised segmentation. Multiscale Modeling and Simulation 6(2), 595–630 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  8. Dong, B., Ye, J., Osher, S., Dinov, I.: Level Set Based Nonlocal Surface Restoration. Multiscale Modeling and Simulation 7(2), 589–598 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  9. 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)

    Article  MATH  MathSciNet  Google Scholar 

  10. Jung, M., Bresson, X., Vese, L.: Nonlocal Mumford-Shah Regularizers for Color Image Restoration. IEEE Trans. Image Process (2010)

    Google Scholar 

  11. Xu, G., Pan, Q., Bajaj, C.L.: Discrete surface modelling using partial differential equations. Computer Aided Geometric Design 23(2), 125–145 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  12. Tasdizen, T., Whitaker, R., Burchard, P., Osher, S.: Geometric surface processing via normal maps. ACM Transactions on Graphics 22(4), 1012–1033 (2003)

    Article  Google Scholar 

  13. Ohtake, Y., Belyaeva, A., Bogaevski, I.: Mesh regularization and adaptive smoothing. Computer-Aided Design 33/11, 789–800 (2001)

    Article  Google Scholar 

  14. Morigi, S.: Geometric Surface Evolution with Tangential Contribution. Journal of Computational and Applied Mathematics 233, 1277–1287 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. Xu, G.: Convergent Discrete Laplace-Beltrami Operators over Triangular Surfaces. In: Proceedings of the Geometric Modeling and Processing 2004, GMP 2004 (2004)

    Google Scholar 

  18. 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)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics