Morphological Amoebas Are Self-snakes

  • Authors:
  • Martin Welk;Michael Breuβ;Oliver Vogel

  • Affiliations:
  • University for Medical Informatics and Technology (UMIT), Hall/Tyrol, Austria 6060;Mathematical Image Analysis Group, Saarland University, Saarbrücken, Germany 66041;Mathematical Image Analysis Group, Saarland University, Saarbrücken, Germany 66041

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper is concerned with amoeba median filtering, a structure-adaptive morphological image filter. It has been introduced by Lerallut et al. in a discrete formulation. Experimental evidence shows that iterated amoeba median filtering leads to segmentation-like results that are similar to those obtained by self-snakes, an image filter based on a partial differential equation. We establish this correspondence by analysing a space-continuous formulation of iterated amoeba median filtering. We prove that in the limit of vanishing radius of the structuring elements, iterated amoeba median filtering indeed approximates the partial differential equation of self-snakes. This result holds true under very general assumptions on the metric used to construct the amoebas. We present experiments with discrete iterated amoeba median filtering that confirm qualitative and quantitative predictions of our analysis.