Some links between extremum spanning forests, watersheds and min-cuts

Some links between extremum spanning forests, watersheds and min-cuts

Minimum cuts, extremum spanning forests and watersheds have been used as the basis for powerful image segmentation procedures. In this paper, we present some results about the links which exist between these different approaches. Especially, we show that extremum spanning forests are particular case...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Image and vision computing 2010-10, Vol.28 (10), p.1460-1471
Hauptverfasser: Allène, Cédric, Audibert, Jean-Yves, Couprie, Michel, Keriven, Renaud
Format: Artikel
Sprache:eng
Schlagworte:
Computation and Language
Computer Science
Extremum spanning forests
Forests
Image segmentation
Links
Markers
Min-cuts
Segmentation
Vision
Watersheds
Weight function
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Minimum cuts, extremum spanning forests and watersheds have been used as the basis for powerful image segmentation procedures. In this paper, we present some results about the links which exist between these different approaches. Especially, we show that extremum spanning forests are particular cases of watersheds from arbitrary markers and that min-cuts coincide with extremum spanning forests for some particular weight functions.
ISSN:0262-8856
1872-8138
DOI:10.1016/j.imavis.2009.06.017