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