Advertisement

Nonlinear Diffusion in Graphics Hardware

  • M. Rumpf
  • R. Strzodka
Part of the Eurographics book series (EUROGRAPH)

Abstract

Multiscale methods have proved to be successful tools in image denoising, edge enhancement and shape recovery. They are based on the numerical solution of a nonlinear diffusion problem where a noisy or damaged image which has to be smoothed or restorated is considered as initial data. Here a novel approach is presented which will soon be capable to ensure real time performance of these methods. It is based on an implementation of a corresponding finite element scheme in texture hardware of modern graphics engines. The method regards vectors as textures and represents linear algebra operations as texture processing operations. Thus, the resulting performance can profit from the superior bandwidth and the build in parallelism of the graphics hardware. Here the concept of this approach is introduced and perspectives are outlined picking up the basic Perona Malik model on 2D images.

Keywords

Anisotropic Diffusion Nonlinear Diffusion Shape Recovery Graphic Card Graphic Hardware 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    L. Alvarez, F. Guichard, P. L. Lions, and J. M. Morel. Axioms and fundamental equations of image processing. Arch. Ration. Mech. Anal, 123(3):199–257, 1993.MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    F. Catté, P.-L. Lions, J.-M. Morel, and T. Coll. Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Numer. Anal, 29(1):182–193, 1992.MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    T.J. Cullip and U. Neumann. Accelerating volume reconstruction with 3d texture hardware. Technical Report TR93-027, University of North Carolina, Chapel Hill N.C., 1993.Google Scholar
  4. 4.
    U. Diewald, T. Preußer, and M. Rumpf. Anisotropic diffusion in vector field visualization on euclidean domains and surfaces. Trans. Vis. and Comp. Graphics, 6(2):139–149, 2000.CrossRefGoogle Scholar
  5. 5.
    M. Hopf and T. Ertl. Accelerating 3d convolution using graphics hardware. In Visualization’ 99, pages 471–474, 1999.Google Scholar
  6. 6.
    M. Hopf and T. Ertl. Hardware accelerated wavelet transformations. In Symposium on Visualization VisSym’ 00, 2000.Google Scholar
  7. 7.
    B. Kawohl and N. Kutev. Maximum and comparison principle for one-dimensional anisotropic diffusion. Math. Ann., 311(1):107–123, 1998.MathSciNetMATHCrossRefGoogle Scholar
  8. 8.
    OpenGL Architectural Review Board (ARB), http://www.opengl.org/. OpenGL: graphics application programming interface (API), 1992.
  9. 9.
    P. Perona and J. Malik. Scale space and edge detection using anisotropic diffusion. In IEEE Computer Society Workshop on Computer Vision, 1987.Google Scholar
  10. 10.
    J. A. Sethian. Level Set Methods and Fast Marching Methods. Cambridge University Press, 1999.Google Scholar
  11. 11.
    V. Thomee. Galerkin-Finite Element Methods for Parabolic Problems. Springer, 1984.Google Scholar
  12. 12.
    J. Weickert. Anisotropic diffusion in image processing. Teubner, 1998.Google Scholar
  13. 13.
    R. Westermann and T. Ertl. Efficiently using graphics hardware in volume rendering applications. Computer Graphics (SIGGRAPH’ 98), 32(4):169–179, 1998.Google Scholar
  14. 14.
    O. Wilson, A. van Gelder, and J. Wilhelms. Direct volume rendering via 3d textures. Technical Report UCSC CRL 94-19, University of California, Santa Cruz, 1994.Google Scholar

Copyright information

© Springer-Verlag Wien 2001

Authors and Affiliations

  • M. Rumpf
    • 1
  • R. Strzodka
    • 1
  1. 1.Universität BonnGermany

Personalised recommendations