Discrete region merging and watersheds

Laurent Najman 1 Gilles Bertrand 1 Michel Couprie 1 Jean Cousty 1
1 LIGM - Laboratoire d'Informatique Gaspard-Monge
Abstract : This paper summarizes some results of the authors concerning watershed divides and their use in region merging schemes. The first aspect deals with properties of watershed divides that can be used in particular for hierarchical region merging schemes. We introduce the mosaic to retrieve the altitude of points along the divide set. A desirable property is that, when two minima are separated by a crest in the original image, they are still separated by a crest of the same altitude in the mosaic. Our main result states that this is the case if and only if the mosaic is obtained through a topological thinning. The second aspect is closely related to the thinness of watershed divides. We present fusion graphs, a class of graphs in which any region can be always merged without any problem. This class is equivalent to the one in which watershed divides are thin. Topological thinnings do not always produce thin divides, even on fusion graphs. We also present the class of perfect fusion graphs, in which any pair of neighbouring regions can be merged through their common neighborhood. An important theorem states that the divides of any ultimate topological thinning are thin on any perfect fusion graph.
Keywords : segmentation graph mosaic (topological) watershed separation merging
Type de document :
Chapitre d'ouvrage
Passare Mikael. Complex Analysis and Digital Geometry. Proceedings from the Kiselmanfest, 2006, 86, Uppsala University, pp.199-222, 2009, Acta Universitatis Upsaliensis, 978-91-554-7672-4
Liste complète des métadonnées

https://hal-upec-upem.archives-ouvertes.fr/hal-00622458
Contributeur : Laurent Najman <>
Soumis le : mercredi 11 janvier 2017 - 13:31:17
Dernière modification le : mercredi 15 février 2017 - 13:52:11
Document(s) archivé(s) le : vendredi 14 avril 2017 - 12:49:44

Fichier

discreteMorphologicalMerging.p...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00622458, version 1

Collections

UPEC-UPEM | LIGM | LIGM_A3SI | ENPC | PARISTECH

Citation

Laurent Najman, Gilles Bertrand, Michel Couprie, Jean Cousty. Discrete region merging and watersheds. Passare Mikael. Complex Analysis and Digital Geometry. Proceedings from the Kiselmanfest, 2006, 86, Uppsala University, pp.199-222, 2009, Acta Universitatis Upsaliensis, 978-91-554-7672-4. <hal-00622458>

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de
la notice

167

Téléchargements du document

20

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD