Watersheding hierarchies

Deise Santana Maia (1) , Jean Cousty (1) , Laurent Najman (1) , Benjamin Perret (2, 1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 LSIIT - Laboratoire des Sciences de l'Image, de l'Informatique et de la Télédétection

The computation of hierarchies of partitions from the watershed transform is a well-established segmentation technique in mathematical morphology. In this article, we introduce the watersheding operator , which maps any hierarchy into a hierarchical watershed. The hierarchical watersheds are the only hierarchies that remain unchanged under the action of this operator. After defining the watersheding operator , we present its main properties, namely its relation with extinction values and sequences of minima of weighted graphs. Finally, we discuss practical applications of the watersheding operator.

Domaines: Traitement des images [eess.IV]

Deise Santana Maia, Jean Cousty, Laurent Najman, Benjamin Perret. Watersheding hierarchies. International Symposium on Mathematical Morphology, Jul 2019, Saarbrücken, Germany. ⟨10.1007/978-3-030-20867-7_10⟩. ⟨hal-02180478⟩