Contour detection and completion for inpainting and segmentation based on topological gradient and fast marching algorithms

  • Authors:
  • Didier Auroux;Laurent D. Cohen;Mohamed Masmoudi

  • Affiliations:
  • Laboratoire J. A. Dieudonné, Université de Nice Sophia Antipolis, Nice Cedex 2, France;CEREMADE, UMR, CNRS, Paris Cedex 16, France;Institut de Mathématiques de Toulouse, Université Paul Sabatier, Toulouse Cedex 9, France

  • Venue:
  • Journal of Biomedical Imaging - Special issue on Mathematical Methods for Images and Surfaces 2011
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We combine in this paper the topological gradient, which is a powerful method for edge detection in image processing, and a variant of the minimal path method in order to find connected contours. The topological gradient provides a more global analysis of the image than the standard gradient and identifies the main edges of an image. Several image processing problems (e.g., inpainting and segmentation) require continuous contours. For this purpose, we consider the fast marching algorithm in order to find minimal paths in the topological gradient image. This coupled algorithm quickly provides accurate and connected contours. We present then two numerical applications, to image inpainting and segmentation, of this hybrid algorithm.