Signal, Image and Video Processing

, Volume 5, Issue 2, pp 191–201 | Cite as

Multivariate kernel diffusion for surface denoising

Original Paper

Abstract

In this paper, we introduce a 3D mesh denoising method based on kernel density estimation. The proposed approach is able to reduce the over-smoothing effect and effectively remove undesirable noise while preserving prominent geometric features of a 3D mesh such as curved surface regions, sharp edges, and fine details. The experimental results demonstrate the effectiveness of the proposed approach in comparison to existing mesh denoising techniques.

Keywords

Mesh denoising Kernel density estimation Anisotropic diffusion 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Taubin, G.: A signal processing approach to fair surface design. In: Proceedings of the ACM SIGGRAPH, pp. 351–358 (1995)Google Scholar
  2. 2.
    Ohtake, Y., Belyaev, A.G., Bogaevski, I.A.: Polyhedral surface smoothing with simultaneous mesh regularization. In: Proceedings of the Geometric Modeling and Processing, pp. 229–237 (2000)Google Scholar
  3. 3.
    Taubin, G.: Linear anisotropic mesh filtering. IBM Research Report, RC2213 (2001)Google Scholar
  4. 4.
    Petitjean S. (2002) A survey of methods for recovering quadrics in triangle meshes. ACM Comput. Surv. 34(2): 211–262CrossRefGoogle Scholar
  5. 5.
    Shen Y., Barner K.E. (2004) Fuzzy vector median-based surface smoothing. IEEE Trans. Visual. Comput. Graph. 10(3): 252–265CrossRefGoogle Scholar
  6. 6.
    Yagou, H., Ohtake, Y., Belyaev, A.: Mesh smoothing via mean and median filtering applied to face normals. In: Proceedings of the Geometric Modeling and Processing—Theory and Applications, pp. 124–131 (2002)Google Scholar
  7. 7.
    Fleishman, S., Drori, I., Cohen-Or, D.: Bilateral mesh denoising. In: Proceedings of the ACM SIGGRAPH, pp. 950–953 (2003)Google Scholar
  8. 8.
    Jones, T., Durand, F., Desbrun, M.: Non-iterative, feature preserving mesh smoothing. In: Proceedings of the ACM SIGGRAPH, pp. 943–949 (2003)Google Scholar
  9. 9.
    Desbrun, M., Meyer, M., Schröder, P., Barr, A.: Implicit fairing of irregular meshes using diffusion and curvature flow. In: Proceedings of the ACM SIGGRAPH, pp. 317–324 (1999)Google Scholar
  10. 10.
    Desbrun, M., Meyer, M., Schröder, P., Bar, A.: Anisotropic feature-preserving denoising of height fields and bivariate data. In: Graphics Interface, pp. 145–152 (2000)Google Scholar
  11. 11.
    Clarenz, U., Diewald, U., Rumpf, M.: Anisotropic geometric diffusion in surface processing. In: Proceedings of the IEEE Visualization, pp. 397–405 (2000)Google Scholar
  12. 12.
    Clarenz U., Diewald U., Rumpf M. (2004) Processing textured surfaces via anisotropic geometric diffusion. IEEE Trans. Image Processing 13(2): 248–261CrossRefGoogle Scholar
  13. 13.
    Bajaj C.L., Xu G. (2003) Anisotropic diffusion of subdivision surfaces and functions on surfaces. ACM Trans. Graph. 22(1): 4–32CrossRefGoogle Scholar
  14. 14.
    Tasdizen, T., Whitaker, R., Burchard, P., Osher, S.: Geometric surface smoothing via anisotropic diffusion of normals. In: Proceedings of the IEEE Visualization, pp. 125–132 (2002)Google Scholar
  15. 15.
    Tasdizen T., Whitaker R., Burchard P., Osher S. (2003) Geometric surface processing via normal maps. ACM Trans. Graph. 22(4): 1012–1033CrossRefGoogle Scholar
  16. 16.
    Hildebrandt K., Polthier K. (2004) Anisotropic filtering of non-linear surface features. Comput. Graph. Forum 23(3): 391–400CrossRefGoogle Scholar
  17. 17.
    Peng, J., Strela, V., Zorin, D.: A simple algorithm for surface denoising. In: Proceedings of the IEEE Visualization, pp. 107–112 (2001)Google Scholar
  18. 18.
    Delouille V., Jansen M., von Sachs R. (2006) Second-generation wavelet denoising methods for irregularly spaced data in two dimensions. Signal Processing 86(7): 1435–1450MATHCrossRefGoogle Scholar
  19. 19.
    Le Faucheur, X., Vidakovic, B., Tannenbaum, A.: Bayesian spherical wavelet shrinkage: applications to shape analysis. In: Proceedings of the SPIE, vol. 6763 (2007)Google Scholar
  20. 20.
    El Ouafdi A.F., Ziou D., Krim H. (2008) A smart stochastic approach for manifold smoothing. Comput. Graph. Forum 27(5): 1357–1364CrossRefGoogle Scholar
  21. 21.
    Tarmissi, K., Ben Hamza, A.: Geometric mesh denoising via multivariate kernel diffusion. In: Proceedings of the MIRAGE’09. Lecture Notes in Computer Science, vol. 5496, pp. 23–33 (2009)Google Scholar
  22. 22.
    Zhang Y., Ben Hamza A. (2007) Vertex-based diffusion for 3D mesh denoising. IEEE Trans. Image Processing 16(4): 1036–1045MathSciNetCrossRefGoogle Scholar
  23. 23.
    Chung F.R. (1997) Spectral Graph Theory. American Mathematical Society, ProvidenceMATHGoogle Scholar
  24. 24.
    Silverman B.W. (1986) Density Estimation for Statistics and Data Analysis. Chapman and Hall, LondonMATHGoogle Scholar
  25. 25.
    Karni, Z., Gotsman, C.: Spectral compression of mesh geometry. In: Proceedings of the ACM SIGGRAPH, pp. 279–286 (2000)Google Scholar

Copyright information

© Springer-Verlag London Limited 2010

Authors and Affiliations

  1. 1.Concordia Institute for Information Systems EngineeringConcordia UniversityMontréalCanada

Personalised recommendations