Watersheds, minimum spanning forests, and the drop of water principle - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2007

Watersheds, minimum spanning forests, and the drop of water principle

Jean Cousty
Michel Couprie

Résumé

In this paper, we study the watersheds in edge-weighted graphs. Contrarily to previous work, we define the watersheds following the intuitive idea of drops of water flowing on a topographic surface. We establish the consistency of these watersheds and proved their optimality in terms of minimum spanning forests. We introduce a new local transformation on maps which equivalently define these watersheds and derive two linear-time algorithms. To our best knowledge, similar properties are not verified in other frameworks and the two proposed algorithms are the most efficient existing algorithms, both in theory and practice. Afterward, we investigate the mathematical links and differences with two other segmentation methods, i.e., the Image Foresting Transform and the topological watershed. Finally, the defined concepts are illustrated in image segmentation leading to the conclusion that the proposed approach improves the quality of watershed-based segmentations.
Fichier principal
Vignette du fichier
WSCut-rapportLIGM.pdf (484.48 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01113462 , version 1 (05-02-2015)

Identifiants

  • HAL Id : hal-01113462 , version 1

Citer

Jean Cousty, Gilles Bertrand, Laurent Najman, Michel Couprie. Watersheds, minimum spanning forests, and the drop of water principle. 2007. ⟨hal-01113462⟩
298 Consultations
2059 Téléchargements

Partager

Gmail Facebook X LinkedIn More