Behavioral analysis of anisotropic diffusion in image processing
- 1 November 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 5 (11) , 1539-1553
- https://doi.org/10.1109/83.541424
Abstract
In this paper, we analyze the behavior of the anisotropic diffusion model of Perona and Malik (1990). The main idea is to express the anisotropic diffusion equation as coming from a certain optimization problem, so its behavior can be analyzed based on the shape of the corresponding energy surface. We show that anisotropic diffusion is the steepest descent method for solving an energy minimization problem. It is demonstrated that an anisotropic diffusion is well posed when there exists a unique global minimum for the energy functional and that the ill posedness of a certain anisotropic diffusion is caused by the fact that its energy functional has an infinite number of global minima that are dense in the image space. We give a sufficient condition for an anisotropic diffusion to be well posed and a sufficient and necessary condition for it to be ill posed due to the dense global minima. The mechanism of smoothing and edge enhancement of anisotropic diffusion is illustrated through a particular orthogonal decomposition of the diffusion operator into two parts: one that diffuses tangentially to the edges and therefore acts as an anisotropic smoothing operator, and the other that flows normally to the edges and thus acts as an enhancement operator.Keywords
This publication has 27 references indexed in Scilit:
- Analysis and design of anisotropic diffusion for image processingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Vector-Valued DiffusionPublished by Springer Nature ,1994
- Affine invariant scale-spaceInternational Journal of Computer Vision, 1993
- A Multi-scale Approach to Nonuniform DiffusionCVGIP: Image Understanding, 1993
- User’s guide to viscosity solutions of second order partial differential equationsBulletin of the American Mathematical Society, 1992
- Motion of level sets by mean curvature. IJournal of Differential Geometry, 1991
- Numerical algorithms for propagating interfaces: Hamilton-Jacobi equations and conservation lawsJournal of Differential Geometry, 1990
- The heat equation shrinks embedded plane curves to round pointsJournal of Differential Geometry, 1987
- The heat equation shrinking convex plane curvesJournal of Differential Geometry, 1986
- Curvature and the evolution of frontsCommunications in Mathematical Physics, 1985