Ultrametric watersheds: a bijection theorem for hierarchical edge-segmentation

Abstract : We study hierachical segmentation in the framework of edge-weighted graphs. We define ultrametric watersheds as topological watersheds null on the minima. We prove that there exists a bijection between the set of ultrametric watersheds and the set of hierarchical edgesegmentations. We end this paper by showing how the proposed framework allows to see constrained connectivity as a classical watershed-based morphological scheme, which provides an efficient algorithm to compute the whole hierarchy.
Type de document :
Pré-publication, Document de travail
25 pages. 2009
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00419373
Contributeur : Laurent Najman <>
Soumis le : mardi 9 février 2010 - 15:26:41
Dernière modification le : vendredi 6 février 2015 - 13:10:56
Document(s) archivé(s) le : mardi 16 octobre 2012 - 11:15:29

Fichiers

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

Identifiants

  • HAL Id : hal-00419373, version 1
  • ARXIV : 1002.1887

Collections

Citation

Laurent Najman. Ultrametric watersheds: a bijection theorem for hierarchical edge-segmentation. 25 pages. 2009. <hal-00419373v1>

Partager

Métriques

Consultations de
la notice

31

Téléchargements du document

36