 |
HAL UPEC - UPEM Portal |  |
 |
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.
https://hal-upec-upem.archives-ouvertes.fr/hal-00622507
Contributor : Michel Couprie Connect in order to contact the contributor
Submitted on : Monday, September 12, 2011 - 2:30:39 PM
Last modification on : Tuesday, October 19, 2021 - 11:26:07 AM
Contributor : Michel Couprie Connect in order to contact the contributor
Submitted on : Monday, September 12, 2011 - 2:30:39 PM
Last modification on : Tuesday, October 19, 2021 - 11:26:07 AM
Links full text
