Contour Detection and Completion for Inpainting and Segmentation Based on Topological Gradient and Fast Marching Algorithms

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 ide...

Full description

Saved in:
Bibliographic Details
Main Authors: Didier Auroux, Laurent D. Cohen, Mohamed Masmoudi
Format: Article
Language:English
Published: Wiley 2011-01-01
Series:International Journal of Biomedical Imaging
Online Access:http://dx.doi.org/10.1155/2011/592924
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832553385836937216
author Didier Auroux
Laurent D. Cohen
Mohamed Masmoudi
author_facet Didier Auroux
Laurent D. Cohen
Mohamed Masmoudi
author_sort Didier Auroux
collection DOAJ
description 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.
format Article
id doaj-art-2fd5a25a28f04e98a894b858d5708369
institution Kabale University
issn 1687-4188
1687-4196
language English
publishDate 2011-01-01
publisher Wiley
record_format Article
series International Journal of Biomedical Imaging
spelling doaj-art-2fd5a25a28f04e98a894b858d57083692025-02-03T05:54:07ZengWileyInternational Journal of Biomedical Imaging1687-41881687-41962011-01-01201110.1155/2011/592924592924Contour Detection and Completion for Inpainting and Segmentation Based on Topological Gradient and Fast Marching AlgorithmsDidier Auroux0Laurent D. Cohen1Mohamed Masmoudi2Laboratoire J. A. Dieudonné, Université de Nice Sophia Antipolis, Parc Valrose, 06108 Nice Cedex 2, FranceCEREMADE, UMR CNRS 7534, Université Paris Dauphine, Place du Marchal De Lattre De Tassigny, 75775 Paris Cedex 16, FranceInstitut de Mathématiques de Toulouse, Université Paul Sabatier, 31062 Toulouse Cedex 9, FranceWe 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.http://dx.doi.org/10.1155/2011/592924
spellingShingle Didier Auroux
Laurent D. Cohen
Mohamed Masmoudi
Contour Detection and Completion for Inpainting and Segmentation Based on Topological Gradient and Fast Marching Algorithms
International Journal of Biomedical Imaging
title Contour Detection and Completion for Inpainting and Segmentation Based on Topological Gradient and Fast Marching Algorithms
title_full Contour Detection and Completion for Inpainting and Segmentation Based on Topological Gradient and Fast Marching Algorithms
title_fullStr Contour Detection and Completion for Inpainting and Segmentation Based on Topological Gradient and Fast Marching Algorithms
title_full_unstemmed Contour Detection and Completion for Inpainting and Segmentation Based on Topological Gradient and Fast Marching Algorithms
title_short Contour Detection and Completion for Inpainting and Segmentation Based on Topological Gradient and Fast Marching Algorithms
title_sort contour detection and completion for inpainting and segmentation based on topological gradient and fast marching algorithms
url http://dx.doi.org/10.1155/2011/592924
work_keys_str_mv AT didierauroux contourdetectionandcompletionforinpaintingandsegmentationbasedontopologicalgradientandfastmarchingalgorithms
AT laurentdcohen contourdetectionandcompletionforinpaintingandsegmentationbasedontopologicalgradientandfastmarchingalgorithms
AT mohamedmasmoudi contourdetectionandcompletionforinpaintingandsegmentationbasedontopologicalgradientandfastmarchingalgorithms