Some links between extremum spanning forests, watersheds and min-cuts - Archive ouverte HAL Access content directly
Journal Articles Image and Vision Computing Year : 2010

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

Cédric Allène
  • Function : Author
  • PersonId : 763350
  • IdRef : 147622786
Jean-Yves Audibert
  • Function : Author
  • PersonId : 931557
Michel Couprie
Renaud Keriven
  • Function : Author
  • PersonId : 862000

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.

Dates and versions

hal-00622507 , version 1 (12-09-2011)

Identifiers

Cite

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, 2010, 28 (10), pp.1460-1471. ⟨10.1016/j.imavis.2009.06.017⟩. ⟨hal-00622507⟩
75 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More