DocumentCode :
1398239
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
Volume :
20
Issue :
7
fYear :
1998
fDate :
7/1/1998 12:00:00 AM
Firstpage :
762
Lastpage :
766
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;
fLanguage :
English
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher :
ieee
ISSN :
0162-8828
Type :
jour
DOI :
10.1109/34.689307
Filename :
689307
Link To Document :
بازگشت