A hybrid scheme for contour detection and completion based on topological gradient and fast marching algorithms - application to inpainting and segmentation

  • Authors:
  • Y. Ahipo;D. Auroux;L. D. Cohen;M. Masmoudi

  • Affiliations:
  • Spring Technologies, Toulouse, France;Laboratoire J. A. Dieudonné, Université de Nice Sophia Antipolis, France;CEREMADE, UMR CNRS 7534, Université Paris Dauphine, France;Institut de Mathématiques de Toulouse, France

  • Venue:
  • SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
  • 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.