• 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