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...
Saved in:
Main Authors: | , , |
---|---|
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 |