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.
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.
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
H. Brezis, Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert, North Holland, Amsterdam, 1973.
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.
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.
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.
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.
G.-H. Cottet, Neural networks: Continuous approach and applications to image processing, J. Biological Systems, Vol. 3, 1131–1139, 1995.
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.
G.-H. Cottet, L. Germain, Image processing through reaction combined with nonlinear diffusion, Math. Comp., Vol. 61, 659–673, 1993.
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.
R. Deriche, O. Faugeras, Les EDP en traitement des images et vision par ordinateur, Traitement du Signal, in press.
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.
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.
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.
L.M.J. Florack, The structure of scalar images, Kluwer, Dordrecht, 1997, to appear.
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.
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.
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.
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.
D. Geiger, A. Yuille, A common framework for image segmentation, Int. J. Comput. Vision, Vol. 6, 227–243, 1991.
D. Geman, G. Reynolds, Constrained restoration and the recovery of discontinuities, IEEE Trans. Pattern Anal. Mach. Intell., Vol. 14, 367–383, 1992.
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.
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.
B.M. ter Haar Romeny (Ed.), Geometry-driven diffusion in computer vision, Kluwer, Dordrecht, 1994.
K. Höllig, Existence of infinitely many solutions for a forward-backward heat equation, Trans. Amer. Math. Soc., Vol. 278, 299–316, 1983.
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.
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).
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.
J. Kačur, K. Mikula, Solution of nonlinear diffusion appearing in image smoothing and edge detection, Appl. Num. Math., Vol. 17, 47–59, 1995.
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.
S. Kichenassamy, The Perona-Malik paradox, SIAM J. Appl. Math., to appear.
J.J. Koenderink, The structure of images, Biol. Cybern., Vol. 50, 363–370, 1984.
S.Z. Li, On dis continuity-adaptive smoothness priors in computer vision, IEEE Trans. Pattern Anal. Mach. Intell., Vol. 17, 576–586, 1995.
X. Li, T. Chen, Nonlinear diffusion with multiple edginess thresholds, Pattern Recognition, Vol. 27, 1029–1037, 1994.
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.
T. Lindeberg, Scale-space theory in computer vision, Kluwer, Boston, 1994.
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.
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.
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.
J.L. Marroquin, Deterministic interactive particle models for image processing and computer graphics, CVGIP: Graphical Models and Image Processing, Vol. 55, 408–417, 1993.
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.
M. Nitzberg, T. Shiota, Nonlinear image filtering with edge and corner enhancement, IEEE Trans. Pattern Anal. Mach. Intell., Vol. 14, 826–833, 1992.
N. Nordström, Biased anisotropic diffusion — a unified regularization and diffusion approach to edge detection, Image Vision Comput., Vol. 8, 318–327, 1990.
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.
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.
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.
P. Perona, J. Malik, Scale space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Mach. Intell., Vol. 12, 629–639, 1990.
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.
E.S. Posmentier, The generation of salinity finestructure by vertical diffusion, J. Phys. Oceanogr., Vol. 7, 298–300, 1977.
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.
A.R. Rao, B.G. Schunck, Computing oriented texture fields, CVGIP: Graphical Models and Image Processing, Vol. 53, 157–185, 1991.
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.
C. Schnorr, Unique reconstruction of piecewise smooth images by minimizing strictly convex non-quadratic functionals, J. Math. Imag. Vision, Vol. 4, 189–198, 1994.
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.
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.
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.
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.
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.
J. Sporring, M. Nielsen, L. Florack, P. Johansen (Eds.), Gaussian scale-space theory, Kluwer, Dordrecht, 1997.
J. Sporring, J. Weickert, On generalized entropies and scale-space, this volume.
R. Sprengel, Entwurf und Analyse nichtlinearer Diffusionsverfahren für die Bildverarbeitung, Ph.D. thesis, Dept. of Computer Science, University of Hamburg, Germany, 1995.
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.
W. Walter, Differential and integral inequalities, Springer, Berlin, 1970.
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.
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.
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.
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.
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.
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.
J. Weickert, Recursive separable schemes for nonlinear diffusion filters, this volume.
J. Weickert, Anisotropic diffusion in image processing, Teubner Verlag, Stuttgart, 1997, to appear.
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.
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.
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.
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.
R.T. Whitaker, Geometry limited diffusion in the characterization of geometric patches in images, CVGIP: Image Understanding, Vol. 57, 111–120, 1993.
R. Whitaker, G. Gerig, Vector-valued diffusion, B.M. ter Haar Romeny (Ed.), Geometry-driven diffusion in computer vision, Kluwer, Dordrecht, 93–134, 1994.
R.T. Whitaker, S.M. Pizer, A multi-scale approach to nonuniform diffusion, CVGIP: Image Understanding, Vol. 57, 99–110, 1993.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights 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