Skip to main content
SpringerLink
Log in

A review of nonlinear diffusion filtering

  • Invited Papers
  • Conference paper
  • First Online:
Scale-Space Theory in Computer Vision (Scale-Space 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1252))

Included in the following conference series:

Abstract

This paper gives an overview of scale-space and image enhancement techniques which are based on parabolic partial differential equations in divergence form. In the nonlinear setting this filter class allows to integrate a-priori knowledge into the evolution. We sketch basic ideas behind the different filter models, discuss their theoretical foundations and scale-space properties, discrete aspects, suitable algorithms, generalizations, and applications.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S.T. Acton, Edge enhancement of infrared imagery by way of the anisotropic diffusion pyramid, Proc. IEEE Int. Conf. Image Processing (ICIP-96, Lausanne, Sept. 16–19, 1996), Vol. 1, 865–868, 1996.

    Google Scholar 

  2. S.T. Acton, A.C. Bovik, M.M. Crawford, Anisotropic diffusion pyramids for image segmentation, Proc. IEEE Int. Conf. Image Processing (ICIP-94, Austin, Nov. 13–16, 1994), Vol. 3, IEEE Computer Society Press, Los Alamitos, 478–482, 1994.

    Google Scholar 

  3. S.T. Acton, M.M. Crawford, A mean field solution to anisotropic edge detection of remotely sensed data, Proc. 12th Int. Geoscience and Remote Sensing Symposium (IGARSS '92, Houston, May 26–29, 1992), Vol. 2, 845–847, 1992.

    Google Scholar 

  4. L. Alvarez, J. Esclarin, Image quantization by nonlinear smoothing, L.I. Rudin, S.K. Bramble (Eds.), Investigative and trial image processing, SPIE Vol. 2567, 182–192, 1995.

    Google Scholar 

  5. L. Alvarez, F. Guichard, P.-L. Lions, J.-M. Morel, Axioms and fundamental equations in image processing, Arch. Rational Mech. Anal., Vol. 123, 199–257, 1993.

    Google Scholar 

  6. E. Bänsch, K. Mikula, A coarsening finite element strategy in image selective smoothing, Preprint No. 18/1996, Faculty of Mathematics, University of Freiburg, Hebelstr. 27, 79104 Freiburg, Germany, 1996; submitted to Computation and Visualization in Sciences.

    Google Scholar 

  7. I. Bajla, M. Marušiak, M. Šrámek, Anisotropic filtering of MRI data based upon image gradient histogram, D. Chetverikov, W.G. Kropatsch (Eds.), Computer analysis of images and patterns, Lecture Notes in Comp. Science, Vol. 719, Springer, Berlin, 90–97, 1993.

    Google Scholar 

  8. G.I. Barenblatt, M. Bertsch, R. Dal Passo, M. Ughi, A degenerate pseudoparabolic regularization of a nonlinear forward-backward heat equation arising in the theory of heat and mass exchange in stably stratified turbulent shear flow, SIAM J. Math. Anal., Vol. 24, 1414–1439, 1993.

    Google Scholar 

  9. B. Benhamouda, Parameter adaptation for nonlinear diffusion in image processing, master thesis, Dept. of Mathematics, University of Kaiserslautern, P.O. Box 3049, 67653 Kaiserslautern, Germany, 1994.

    Google Scholar 

  10. L. Blanc-Féraud, P. Charbonnier, G. Aubert, M. Barlaud, Nonlinear image processing: modelling and fast algorithm for regularization with edge detection, Proc. IEEE Int. Conf. Image Processing (ICIP-95, Washington, Oct. 22–25, 1995), Vol. 1, 474–477, 1995.

    Google Scholar 

  11. H. Brezis, Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert, North Holland, Amsterdam, 1973.

    Google Scholar 

  12. F. Catté, P.-L. Lions, J.-M. Morel, T. Coll, Image selective smoothing and edge detection by nonlinear diffusion, SIAM J. Numer. Anal., Vol. 29, 182–193, 1992.

    Google Scholar 

  13. P. Charbonnier, L. Blanc-Féraud, G. Aubert, M. Barlaud, Two deterministic half-quadratic regularization algorithms for computed imaging, Proc. IEEE Int. Conf. Image Processing (ICIP-94, Austin, Nov. 13–16, 1994), Vol. 2, IEEE Computer Society Press, Los Alamitos, 168–172, 1994.

    Google Scholar 

  14. G. Cong, S.D. Ma, Nonlinear diffusion for early vision, Proc. 13th Int. Conf. Pattern Recognition (ICPR 13, Vienna, Aug. 25–30, 1996), Vol. A, 403–406, 1996.

    Google Scholar 

  15. G.-H. Cottet, Diffusion approximation on neural networks and applications for image processing, F. Hodnett (Ed.), Proc. Sixth European Conf. on Mathematics in Industry, Teubner, Stuttgart, 3–9, 1992.

    Google Scholar 

  16. G.-H. Cottet, Neural networks: Continuous approach and applications to image processing, J. Biological Systems, Vol. 3, 1131–1139, 1995.

    Google Scholar 

  17. G.-H. Cottet, M. El Ayyadi, Nonlinear PDE operators with memory terms for image processing, Proc. IEEE Int. Conf. Image Processing (ICIP-96, Lausanne, Sept. 16–19, 1996), Vol. 1, 481–483, 1996.

    Google Scholar 

  18. G.-H. Cottet, L. Germain, Image processing through reaction combined with nonlinear diffusion, Math. Comp., Vol. 61, 659–673, 1993.

    Google Scholar 

  19. R. Deriche, P. Kornprobst, G. Aubert, Optical-flow estimation while preserving its discontinuities: A variational approach, Proc. Second Asian Conf. Computer Vision (ACCV '95, Singapore, December 5–8, 1995), Vol. 2, 290–295, 1995.

    Google Scholar 

  20. R. Deriche, O. Faugeras, Les EDP en traitement des images et vision par ordinateur, Traitement du Signal, in press.

    Google Scholar 

  21. S.K. Dzhu Magazieva, Numerical study of a partial differential equation, U.S.S.R. Comput. Maths. Math. Phys., Vol. 23, No. 4, 45–49, 1983.

    Google Scholar 

  22. P. Fiddelaers, E.J. Pauwels, L.J. Van Gool, Geometry-driven curve evolution, J.-O. Eklundh (Ed.), Computer vision — ECCV '94, Lecture Notes in Comp. Science, Vol. 800, Springer, Berlin, 427–432, 1994.

    Google Scholar 

  23. B. Fischl, E.L. Schwartz, Adaptive nonlinear filtering for nonlinear diffusion approximation in image processing, Proc. 13th Int. Conf. Pattern Recognition (ICPR 13, Vienna, Aug. 25–30, 1996), Vol. D, 276–280, 1996.

    Google Scholar 

  24. L.M.J. Florack, The structure of scalar images, Kluwer, Dordrecht, 1997, to appear.

    Google Scholar 

  25. G.E. Ford, R.R. Estes, H. Chen, Scale-space analysis for image sampling and interpolation, Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP-92, San Francisco, March 23–26, 1992), Vol. 3, 165–168, 1992.

    Google Scholar 

  26. M.A. Förstner, E. Gülch, A fast operator for detection and precise location of distinct points, corners and centres of circular features, Proc. ISPRS Intercommission Conf. on Fast Processing of Photogrammetric Data, Interlaken, 1987.

    Google Scholar 

  27. D.S. Fritsch, A medial description of greyscale image structure by gradient-limited diffusion, R.A. Robb (Ed.), Visualization in biomedical computing '92, SPIE Vol. 1808, 105–117, 1992.

    Google Scholar 

  28. J. Fröhlich, J. Weickert, Image processing using a wavelet algorithm for nonlinear diffusion, Report No. 104, Laboratory of Technomathematics, University of Kaiserslautern, P.O. Box 3049, 67653 Kaiserslautern, Germany, 1994.

    Google Scholar 

  29. D. Geiger, A. Yuille, A common framework for image segmentation, Int. J. Comput. Vision, Vol. 6, 227–243, 1991.

    Google Scholar 

  30. D. Geman, G. Reynolds, Constrained restoration and the recovery of discontinuities, IEEE Trans. Pattern Anal. Mach. Intell., Vol. 14, 367–383, 1992.

    Google Scholar 

  31. G. Gerig, O. Kübler, R. Kikinis, F.A. Jolesz, Nonlinear anisotropic filtering of MRI data, IEEE Trans. Medical Imaging, Vol. 11, 221–232, 1992.

    Google Scholar 

  32. T. Gijbels, P. Six, L. Van Gool, F. Catthoor, H. De Man, A. Oosterlinck, A VLSI-architecture for parallel non-linear diffusion with applications in vision, Proc. IEEE Workshop on VLSI Signal Processing, Vol. 7, 398–707, 1994.

    Google Scholar 

  33. B.M. ter Haar Romeny (Ed.), Geometry-driven diffusion in computer vision, Kluwer, Dordrecht, 1994.

    Google Scholar 

  34. K. Höllig, Existence of infinitely many solutions for a forward-backward heat equation, Trans. Amer. Math. Soc., Vol. 278, 299–316, 1983.

    Google Scholar 

  35. R.A. Hummel, Representations based on zero-crossings in scale space, Proc. IEEE Comp. Soc. Conf. Computer Vision and Pattern Recognition (CVPR '86, Miami Beach, June 22–26, 1986), IEEE Computer Society Press, Washington, 204–209, 1986.

    Google Scholar 

  36. T. Iijima, Basic theory of pattern normalization (for the case of a typical one-dimensional pattern), Bulletin of the Electrotechnical Laboratory, Vol. 26, 368–388, 1962 (in Japanese).

    Google Scholar 

  37. M. Jägersand, Saliency maps and attention selection in scale and spatial coordinates: an information theoretic approach, Proc. Fifth Int. Conf. on Computer Vision (ICCV '95, Cambridge, June 20–23, 1995), IEEE Computer Society Press, Los Alamitos, 195–202, 1995.

    Google Scholar 

  38. J. Kačur, K. Mikula, Solution of nonlinear diffusion appearing in image smoothing and edge detection, Appl. Num. Math., Vol. 17, 47–59, 1995.

    Google Scholar 

  39. S. Kichenassamy, Nonlinear diffusions and hyperbolic smoothing for edge enhancement, M.-O. Berger, R. Deriche, I. Herlin, J. Jaffré, J.-M. Morel (Eds.), ICAOS '96: Images, wavelets and PDEs, Lecture Notes in Control and Information Sciences, Vol. 219, Springer, London, 119–124, 1996.

    Google Scholar 

  40. S. Kichenassamy, The Perona-Malik paradox, SIAM J. Appl. Math., to appear.

    Google Scholar 

  41. J.J. Koenderink, The structure of images, Biol. Cybern., Vol. 50, 363–370, 1984.

    Google Scholar 

  42. S.Z. Li, On dis continuity-adaptive smoothness priors in computer vision, IEEE Trans. Pattern Anal. Mach. Intell., Vol. 17, 576–586, 1995.

    Google Scholar 

  43. X. Li, T. Chen, Nonlinear diffusion with multiple edginess thresholds, Pattern Recognition, Vol. 27, 1029–1037, 1994.

    Google Scholar 

  44. C. Lamberti, M. Sitta, F. Sgallari, Improvements to the anisotropic diffusion model for 2-D echo image processing, Proc. Annual Int. Conf. of the IEEE Engineering in Medicine and Biology Society, Vol. 14, 1872–1873, 1992.

    Google Scholar 

  45. T. Lindeberg, Scale-space theory in computer vision, Kluwer, Boston, 1994.

    Google Scholar 

  46. P. Lobel, L. Blanc-Féraud, C. Pichot, M. Barlaud, A new regularization scheme for inverse scattering, Research Note 95-72, I3S Laboratory, University of Nice-Sopia Antipolis, Bât. 4, 250 rue Albert Einstein, Sophia Antipolis, 06560 Valbonne, France, 1996; submitted to Inverse Problems.

    Google Scholar 

  47. M.H. Loew, J. Rosenman, J. Chen, A clinical tool for enhancement of portal images, M.H. Loew (Ed.), Image processing, SPIE Vol. 2167, 543–550, 1994.

    Google Scholar 

  48. D.-S. Luo, M.A. King, S. Glick, Local geometry variable conductance diffusion for post-reconstruction filtering, IEEE Trans. Nuclear Sci., Vol. 41, 2800–2806, 1994.

    Google Scholar 

  49. J.L. Marroquin, Deterministic interactive particle models for image processing and computer graphics, CVGIP: Graphical Models and Image Processing, Vol. 55, 408–417, 1993.

    Google Scholar 

  50. W.J. Niessen, K.L. Vincken, J.A. Weickert, M.A. Viergever, Nonlinear multiscale representations for image segmentation, Computer Vision and Image Understanding, 1997, in press.

    Google Scholar 

  51. M. Nitzberg, T. Shiota, Nonlinear image filtering with edge and corner enhancement, IEEE Trans. Pattern Anal. Mach. Intell., Vol. 14, 826–833, 1992.

    Google Scholar 

  52. N. Nordström, Biased anisotropic diffusion — a unified regularization and diffusion approach to edge detection, Image Vision Comput., Vol. 8, 318–327, 1990.

    Google Scholar 

  53. E. Payot, R. Guillemaud, Y. Trousset, F. Preteux, An adaptive and constrained model for 3D X-ray vascular reconstruction, P. Grangeat, J.-L. Amans (Eds.), Three-dimensional image reconstruction in radiation and nuclear medicine, Kluwer, Dordrecht, 47–57, 1996.

    Google Scholar 

  54. P. Perona, J. Malik, Scale space and edge detection using anisotropic diffusion, Proc. IEEE Comp. Soc. Workshop on Computer Vision (Miami Beach, Nov. 30–Dec. 2, 1987), IEEE Computer Society Press, Washington, 16–22, 1987.

    Google Scholar 

  55. P. Perona, J. Malik, A network for multiscale image segmentation, Proc. IEEE Int. Symp. Circuits and Systems (ISCAS-88, Espoo, June 7–9, 1988), 2565–2568, 1988.

    Google Scholar 

  56. P. Perona, J. Malik, Scale space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Mach. Intell., Vol. 12, 629–639, 1990.

    Google Scholar 

  57. P. Perona, T. Shiota, J. Malik, Anisotropic diffusion, B.M. ter Haar Romeny (Ed.), Geometry-driven diffusion in computer vision, Kluwer, Dordrecht, 72–92, 1994.

    Google Scholar 

  58. E.S. Posmentier, The generation of salinity finestructure by vertical diffusion, J. Phys. Oceanogr., Vol. 7, 298–300, 1977.

    Google Scholar 

  59. I. Rambaux, P. Garçon, Nonlinear anisotropic diffusion filtering of 3D images, project work, Département Génie Mathématique, INSA de Rouen and Laboratory of Technomathematics, University of Kaiserslautern, 1994.

    Google Scholar 

  60. A.R. Rao, B.G. Schunck, Computing oriented texture fields, CVGIP: Graphical Models and Image Processing, Vol. 53, 157–185, 1991.

    Google Scholar 

  61. L. Robert, R. Deriche, Dense depth map reconstruction: A minimization and regularization approach which preserves discontinuities, B. Baxton, R. Cipolla (Eds.), Computer vision — ECCV '96, Volume I, Lecture Notes in Comp. Science, Vol. 1064, Springer, Berlin, 439–451, 1996.

    Google Scholar 

  62. C. Schnorr, Unique reconstruction of piecewise smooth images by minimizing strictly convex non-quadratic functionals, J. Math. Imag. Vision, Vol. 4, 189–198, 1994.

    Google Scholar 

  63. C. Schnorr, Segmentation of visual motion by minimizing convex non-quadratic functionals, Proc. 12th Int. Conf. Pattern Recognition (ICPR 12, Jerusalem, Oct. 9–13, 1994), Vol. A, IEEE Computer Society Press, Los Alamitos, 661–663, 1994.

    Google Scholar 

  64. C. Schnorr, Convex variational segmentation of multi-channel images, M.-O. Berger, R. Deriche, I. Herlin, J. Jaffré, J.-M. Morel (Eds.), ICAOS '96: Images, wavelets and PDEs, Lecture Notes in Control and Information Sciences, Vol. 219, Springer, London, 201–207, 1996.

    Google Scholar 

  65. J. Sijbers, P. Scheunders, M. Verhoye, A. Van der Linden, D. Van Dyck, E. Raman, Watershed-based segmentation of 3D MR data for volume quantization, Magnetic Resonance Imaging, Vol. 15, No. 4, 1997; to appear.

    Google Scholar 

  66. W. Snyder, Y.-S. Han, G. Bilbro, R. Whitaker, S. Pizer, Image relaxation: Restoration and feature extraction, IEEE Trans. Pattern Anal. Mach. Intell., Vol. 17, 620–624, 1995.

    Google Scholar 

  67. J. Sporring, The entropy of scale-space, Proc. 13th Int. Conf. Pattern Recognition (ICPR 13, Vienna, Aug. 25–30, 1996), Vol. A, 900–904, 1996.

    Google Scholar 

  68. J. Sporring, M. Nielsen, L. Florack, P. Johansen (Eds.), Gaussian scale-space theory, Kluwer, Dordrecht, 1997.

    Google Scholar 

  69. J. Sporring, J. Weickert, On generalized entropies and scale-space, this volume.

    Google Scholar 

  70. R. Sprengel, Entwurf und Analyse nichtlinearer Diffusionsverfahren für die Bildverarbeitung, Ph.D. thesis, Dept. of Computer Science, University of Hamburg, Germany, 1995.

    Google Scholar 

  71. E. Steen, B. Olstad, Scale-space and boundary detection in ultrasonic imaging using nonlinear signal-adaptive anisotropic diffusion, M.H. Loew (Ed.), Image processing, SPIE Vol. 2167, 116–127, 1994.

    Google Scholar 

  72. W. Walter, Differential and integral inequalities, Springer, Berlin, 1970.

    Google Scholar 

  73. J. Weickert, Anisotropic diffusion filters for image processing based quality control, A. Fasano, M. Primicerio (Eds.), Proc. Seventh European Conf. on Mathematics in Industry, Teubner, Stuttgart, 355–362, 1994.

    Google Scholar 

  74. J. Weickert, Multiscale texture enhancement, V. Hlaváč, R. Šára (Eds.), Computer analysis of images and patterns, Lecture Notes in Comp. Science, Vol. 970, Springer, Berlin, 230–237, 1995.

    Google Scholar 

  75. J. Weickert, Scale-space properties of nonlinear diffusion filtering with a diffusion tensor, Report No. 110, Laboratory of Technomathematics, University of Kaiserslautern, P.O. Box 3049, 67653 Kaiserslautern, Germany, 1994.

    Google Scholar 

  76. J. Weickert, Theoretical foundations of anisotropic diffusion in image processing, W. Kropatsch, R. Klette, F. Solina (Eds.), Theoretical foundations of computer vision, Computing Suppl. 11, Springer, Wien, 221–236, 1996.

    Google Scholar 

  77. J. Weickert, Nonlinear diffusion scale-spaces: From the continuous to the discrete setting, M.-O. Berger, R. Deriche, I. Herlin, J. Jaffré, J.-M. Morel (Eds.), ICAOS '96: Images, wavelets and PDEs, Lecture Notes in Control and Information Sciences, Vol. 219, Springer, London, 111–118, 1996.

    Google Scholar 

  78. J. Weickert, Coherence-enhancing diffusion of colour images, Proc. Seventh National Symposium on Pattern Recognition and Image Analysis (VII NSPRIA, Barcelona, April 21–25, 1997), in press.

    Google Scholar 

  79. J. Weickert, Recursive separable schemes for nonlinear diffusion filters, this volume.

    Google Scholar 

  80. J. Weickert, Anisotropic diffusion in image processing, Teubner Verlag, Stuttgart, 1997, to appear.

    Google Scholar 

  81. J. Weickert, B. Benhamouda, A semidiscrete nonlinear scale-space theory and its relation to the Perona-Malik paradox, F. Solina, W.G. Kropatsch, R. Klette, R. Bajcsy (Eds.), Theoretical foundations of computer vision (TFCV '96, Dagstuhl, March 18–22, 1996), Springer, Wien, 1997, in press.

    Google Scholar 

  82. J. Weickert, B.M. ter Haar Romeny, A. Lopez, W.J. van Enk, Orientation analysis by coherence-enhancing diffusion, Proc. Symp. Real World Computing (RWC '97, Tokyo, Jan. 29–31, 1997), 96–103, 1997.

    Google Scholar 

  83. J. Weickert, S. Ishikawa, A. Imiya, On the history of Gaussian scale-space axiomatics, J. Sporring, M. Nielsen, L. Florack, P. Johansen (Eds.), Gaussian scale-space theory, Kluwer, Dordrecht, 1997, in press.

    Google Scholar 

  84. J. Weickert, K.J. Zuiderveld, B.M. ter Haar Romeny, W.J. Niessen, Parallel implementations of AOS schemes: A fast way of nonlinear diffusion filtering, submitted.

    Google Scholar 

  85. R.T. Whitaker, Geometry limited diffusion in the characterization of geometric patches in images, CVGIP: Image Understanding, Vol. 57, 111–120, 1993.

    Google Scholar 

  86. R. Whitaker, G. Gerig, Vector-valued diffusion, B.M. ter Haar Romeny (Ed.), Geometry-driven diffusion in computer vision, Kluwer, Dordrecht, 93–134, 1994.

    Google Scholar 

  87. R.T. Whitaker, S.M. Pizer, A multi-scale approach to nonuniform diffusion, CVGIP: Image Understanding, Vol. 57, 99–110, 1993.

    Google Scholar 

  88. A.P. Witkin, Scale-space filtering, Proc. Eighth Int. Joint Conf. on Artificial Intelligence (IJCAI '83, Karlsruhe, Aug. 8–12, 1983), Vol. 2, 1019–1022, 1983.

    Google Scholar 

  89. Y.-L. You, M. Kaveh, Anisotropic blind image restoration, Proc. IEEE Int. Conf. Image Processing (ICIP-96, Lausanne, Sept. 16–19, 1996), Vol. 2, 461–464, 1996.

    Google Scholar 

Download references

Author information

Author notes

  1. Joachim Weickert

    Present address: DIKU, Dept. of Computer Science, University of Copenhagen, Universitetsparken 1, 2100, Copenhagen East, Denmark

Authors and Affiliations

  1. Image Sciences Institute, Utrecht University Hospital, E.01.334, Heidelberglaan 100, 3584, CX Utrecht, The Netherlands

    Joachim Weickert

Authors
  1. Joachim Weickert
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Bart ter Haar Romeny Luc Florack Jan Koenderink Max Viergever

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Weickert, J. (1997). A review of nonlinear diffusion filtering. In: ter Haar Romeny, B., Florack, L., Koenderink, J., Viergever, M. (eds) Scale-Space Theory in Computer Vision. Scale-Space 1997. Lecture Notes in Computer Science, vol 1252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63167-4_37

Download citation

  • DOI: https://doi.org/10.1007/3-540-63167-4_37

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63167-5

  • Online ISBN: 978-3-540-69196-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation