Geodesic Saliency of Watershed Contours and Hierarchical Segmentation

Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-00622128
Contributor : Laurent Najman <>
Submitted on : Sunday, October 21, 2012 - 11:05:58 PM
Last modification on : Monday, November 12, 2018 - 10:56:16 AM
Long-term archiving on : Tuesday, January 22, 2013 - 2:35:09 AM

File

saliencyWshedPAMI.pdf
Publisher files allowed on an open archive

Identifiers

Citation

Laurent Najman, Michel Schmitt. Geodesic Saliency of Watershed Contours and Hierarchical Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 1996, 18 (12), pp.1163-1173. ⟨10.1109/34.546254⟩. ⟨hal-00622128⟩

Share

Metrics

Record views

524

Files downloads

1427