Image Processing by Topological Asymptotic Expansion

  • Authors:
  • Didier Auroux;Mohamed Masmoudi

  • Affiliations:
  • Institut de Mathématiques de Toulouse, Université Paul Sabatier Toulouse 3, Toulouse cedex 9, France 31062;Institut de Mathématiques de Toulouse, Université Paul Sabatier Toulouse 3, Toulouse cedex 9, France 31062

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

The aim of this article is to recall the applications of the topological asymptotic expansion to major image processing problems. We briefly review the topological asymptotic analysis, and then present its historical application to the crack localization problem from boundary measurements. A very natural application of this technique in image processing is the inpainting problem, which can be solved by identifying the optimal localization of the missing edges. A second natural application is then the image restoration or enhancement. The identification of the main edges of the image allows us to preserve them, and smooth the image outside the edges. If the conductivity outside edges goes to infinity, the regularized image is piecewise constant and provides a natural solution to the segmentation problem. The numerical results presented for each application are very promising. Finally, we must mention that all these problems are solved with a $\mathcal{O}(n.\log(n))$ complexity.