From box filtering to fast explicit diffusion

  • Authors:
  • Sven Grewenig;Joachim Weickert;Andrés Bruhn

  • Affiliations:
  • Faculty of Mathematics and Computer Science, Saarland University, Saarbrücken, Germany;Faculty of Mathematics and Computer Science, Saarland University, Saarbrücken, Germany;Faculty of Mathematics and Computer Science, Saarland University, Saarbrücken, Germany

  • Venue:
  • Proceedings of the 32nd DAGM conference on Pattern recognition
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

There are two popular ways to implement anisotropic diffusion filters with a diffusion tensor: Explicit finite difference schemes are simple but become inefficient due to severe time step size restrictions, while semi-implicit schemes are more efficient but require to solve large linear systems of equations. In our paper we present a novel class of algorithms that combine the advantages of both worlds: They are based on simple explicit schemes, while beingmore efficient than semi-implicit approaches. These so-called fast explicit diffusion (FED) schemes perform cycles of explicit schemeswith varying time step sizes that may violate the stability restriction in up to 50 percent of all cases. FED schemes can be motivated froma decomposition of box filters in terms of explicit schemes for linear diffusion problems. Experiments demonstrate the advantages of the FEDapproach for timedependent (parabolic) image enhancement problems as well as for steady state (elliptic) image compression tasks. In the latter case FED schemes are speeded up substantially by embedding them in a cascadic coarse-to-fine approach.