Title :
Comments on "Geodesic saliency of watershed contours and hierarchical segmentation" [with reply]
Author :
Lemarechal, C. ; Fjortoft, Roger ; Marthon, P. ; Cubero-Castan, E. ; Schmitt, Marius
Author_Institution :
CNRS, Toulouse, France
fDate :
7/1/1998 12:00:00 AM
Abstract :
In a paper on morphological image segmentation, Najman and Schmitt (1996) introduce the powerful concept of edge dynamics. In this communication, we show that the method that they propose to compute the edge dynamics gives erroneous results for certain spatial configurations, and we propose a new algorithm which always yields correct edge dynamics. The reply presents in detail the algorithm of the watershed, which have been sketched in the original article and criticized in the comment. First, the formal definition of the flooding list, the key data structure of the algorithm, is given. Then, the construction of this flooding list and of the watershed are described and proved.
Keywords :
image segmentation; mathematical morphology; edge dynamics; flooding list; geodesic saliency; hierarchical segmentation; morphological image segmentation; spatial configurations; watershed contours; Floods; Heuristic algorithms; Image segmentation;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on