Skip to Main content Skip to Navigation
Journal articles

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
Contributor : Laurent Najman <>
Submitted on : Sunday, October 21, 2012 - 11:05:58 PM
Last modification on : Thursday, September 24, 2020 - 4:00:34 PM
Long-term archiving on: : Tuesday, January 22, 2013 - 2:35:09 AM


Publisher files allowed on an open archive



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⟩



Record views


Files downloads