Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-00622507
Contributor : Michel Couprie <>
Submitted on : Monday, September 12, 2011 - 2:30:39 PM
Last modification on : Tuesday, June 30, 2020 - 9:10:39 AM

Links full text

Identifiers

Citation

Cédric Allène, Jean-Yves Audibert, Michel Couprie, Renaud Keriven. Some links between extremum spanning forests, watersheds and min-cuts. Image and Vision Computing, Elsevier, 2010, 28 (10), pp.1460-1471. ⟨10.1016/j.imavis.2009.06.017⟩. ⟨hal-00622507⟩

Share

Metrics

Record views

252