The Perona---Malik Method as an Edge Pruning Algorithm

  • Authors:
  • Satyanad Kichenassamy

  • Affiliations:
  • Laboratoire de Mathématiques (UMR 6056), CNRS & Universitéé de Reims Champagne-Ardenne, Reims Cedex 2, France F-51687

  • Venue:
  • Journal of Mathematical Imaging and Vision
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Perona---Malik equation (PM), in the continuum limit, is interpreted as the gradient flow for a functional, corresponding to the reconstruction of an image with edges with non-zero thickness. This result is based on an image model (u,Γ) where Γ is an edge set, and u is a slowly-varying function. PM simplifies the image by reducing the jump across each component of Γ, resulting in an automatic edge pruning procedure. The initial-value problem thus defined is well-posed, but practically stable only for small times: it leads to a semi-group with exponential growth. The rigorous analysis gives a mathematical basis for empirical observations, including edge localization and the need to use a small number of iterations. The variational formulation enables an easy comparison with earlier methods.