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

  title={Some links between extremum spanning forests, watersheds and min-cuts},
  author={C{\'e}dric All{\`e}ne and Jean-Yves Audibert and Michel Couprie and Renaud Keriven},
  journal={Image Vision Comput.},
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. 
Highly Cited
This paper has 63 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 39 extracted citations

63 Citations

Citations per Year
Semantic Scholar estimates that this publication has 63 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 19 references

Use of watersheds in contour detection

  • S. Beucher, C. Lantuéjoul
  • in: Proceedings of the International Workshop on…
  • 1979
Highly Influential
4 Excerpts

Morphologie mathématique 1 : approches déterministes

  • J. Serra, C. Vachier, F. Meyer
  • Traité IC2, série signal et image, Hermès Science…
  • 2008

Similar Papers

Loading similar papers…