Recognizing hierarchical watersheds

Abstract : Combining hierarchical watersheds has proven to be a good alternative method to outperform individual hierarchical watersheds. Consequently, this raises the question of whether the resulting combinations are hierarchical watersheds themselves. Since the naive algorithm to answer this question has a factorial time complexity, we propose a new characterization of hierarchical watersheds which leads to a quasi-linear time algorithm to determine if a hierarchy is a hierarchical watershed.
Type de document :
Pré-publication, Document de travail
2018
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01948502
Contributeur : Deise Santana Maia <>
Soumis le : mercredi 19 décembre 2018 - 15:42:50
Dernière modification le : dimanche 23 décembre 2018 - 01:25:23

Fichier

DGCI.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01948502, version 1

Citation

Deise Maia, Jean Cousty, Laurent Najman, Benjamin Perret. Recognizing hierarchical watersheds. 2018. 〈hal-01948502〉

Partager

Métriques

Consultations de la notice

30

Téléchargements de fichiers

27