Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

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

Summary: Some links between extremum spanning
forests, watersheds and min-cuts
C´edric All`ene a,b
, Jean-Yves Audibert a
, Michel Couprie b
and
Renaud Keriven a
aUniversit´e Paris-Est, CERTIS, Ecole des Ponts ParisTech, France
bUniversit´e Paris-Est, Laboratoire d'Informatique Gaspard Monge, ´Equipe A3SI,
ESIEE Paris, France
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.
Key words: Min-cuts, extremum spanning forests, watersheds, segmentation.
PACS: 01.30.-y
Introduction

  

Source: Audibert, Jean-Yves - Département d'Informatique, École Normale Supérieure
École Normale Supérieure, Laboratoire d'Informatique, WILLOW Computer vision and machine learning research laboratory

 

Collections: Computer Technologies and Information Sciences; Engineering