 |
 |
Communication dans un congrès
Morphology on graphs and minimum spanning trees
Abstract : This paper revisits the construction of watershed and waterfall hierarchies through a thorough analysis of Boruvka's algorithms for constructing minimum spanning trees of edge weighted graphs. In the case where the watershed of a node weighted graph is to be constructed, we propose a distribution of weights on the edges, so that the waterfall extraction on the edge weighted graph becomes equivalent with the watershed extraction on the node weighted graph.
https://hal-mines-paristech.archives-ouvertes.fr/hal-00834386
Contributeur : Bibliothèque Mines Paristech <>
Soumis le : vendredi 14 juin 2013 - 18:05:06
Dernière modification le : jeudi 24 septembre 2020 - 16:38:03
Contributeur : Bibliothèque Mines Paristech <>
Soumis le : vendredi 14 juin 2013 - 18:05:06
Dernière modification le : jeudi 24 septembre 2020 - 16:38:03
Lien texte intégral
