Geodesic Saliency of Watershed Contours and Hierarchical Segmentation
Schmitt, Michel; Najman, Laurent (1996), Geodesic Saliency of Watershed Contours and Hierarchical Segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 18, 12, p. 1163-1173. http://dx.doi.org/10.1109/34.546254
TypeArticle accepté pour publication ou publié
External document linkhttp://hal-upec-upem.archives-ouvertes.fr/hal-00622128
Journal nameIEEE Transactions on Pattern Analysis and Machine Intelligence
MetadataShow full item record
Abstract (EN)The watershed is one of the latest segmentation tools developed in mathematical morphology. In order to prevent its oversegmentation, the notion of dynamics of a minimum, based on geodesic reconstruction, has been proposed. In this paper, we extend the notion of dynamics to the contour arcs. This notion acts as a measure of the saliency of the contour. Contrary to the dynamics of minima, our concept reflects the extension and shape of the corresponding object in the image. This representation is also much more natural, because it is expressed in terms of partitions of the plane, i.e., segmentations. A hierarchical segmentation process is then derived, which gives a compact description of the image, containing all the segmentations one can obtain by the notion of dynamics, by means of a simple thresholding. Finally, efficient algorithms for computing the geodesic reconstruction as well as the dynamics of contours are presented.
Subjects / Keywordswatershed; morphological segmentation; dynamics; hierarchical segmentation; geodesic reconstruction
Showing items related by title and author.
An Implicit Approach to Closed Surface and Contour Segmentation Based on Geodesic Meshing and Transport Equation Cohen, Laurent D.; Benmansour, Fethallah; Bonneau, Stéphane (2008) Communication / Conférence
The shading zone problem in geodesic voting and its solutions for the segmentation of tree structures. Application to the segmentation of Microglia extensions Cohen, Laurent D.; Rouchdy, Youssef (2009) Communication / Conférence
A Hybrid Scheme for Contour Detection and Completion Based on Topological Gradient and Fast Marching Algorithms - Application to Inpainting and Segmentation Ahipo, Y.; Auroux, Didier; Cohen, Laurent D.; Masmoudi, Mohamed (2012) Communication / Conférence
Contour Detection and Completion for Inpainting and Segmentation Based on Topological Gradient and Fast Marching Algorithms Auroux, Didier; Cohen, Laurent D.; Masmoudi, Mohamed (2011) Article accepté pour publication ou publié