Corpus ID: 17161846

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

@inproceedings{Allne2007SomeLB,
  title={Some links between min-cuts, optimal spanning forests and watersheds},
  author={C. All{\`e}ne and Jean-Yves Audibert and M. Couprie and J. Cousty and R. Keriven},
  booktitle={ISMM},
  year={2007}
}
Di erent optimal structures: minimum cuts, minimum spanning forests and shortest-path forests, have been used as the basis for powerful image segmentation procedures. The well-known notion of watershed also falls into this category. In this paper, we present some new results about the links which exist between these di erent approaches. Especially, we show that min-cuts coincide with watersheds for some particular weight functions. 
86 Citations
Some links between extremum spanning forests, watersheds and min-cuts
  • 66
  • PDF
Watershed Cuts: Thinnings, Shortest Path Forests, and Topological Watersheds
  • 162
  • PDF
On Watershed Cuts and Thinnings
  • 6
  • PDF
Watershed cuts
  • 16
Links Between Image Segmentation Based on Optimum-Path Forest and Minimum Cut in Graph
  • 71
  • Highly Influenced
Watershed Cuts: Minimum Spanning Forests and the Drop of Water Principle
  • 291
  • PDF
Power watersheds: A new image segmentation framework extending graph cuts, random walker and optimal spanning forest
  • 149
  • Highly Influenced
  • PDF
Segmentation as a Graph Problem
Morphology on Graphs and Minimum Spanning Trees
  • 19
Power Watershed: A Unifying Graph-Based Optimization Framework
  • 302
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 27 REFERENCES
Watershed cuts
  • 16
Watershed Cuts: Minimum Spanning Forests and the Drop of Water Principle
  • 291
  • PDF
Minimum Spanning Forests for Morphological Segmentation
  • 89
Fast Approximate Energy Minimization via Graph Cuts
  • 4,755
  • PDF
Duality between the Watershed by Image Foresting Transform and the Fuzzy Connectedness Segmentation Approaches
  • Romaric Audigier, R. Lotufo
  • Mathematics, Computer Science
  • 2006 19th Brazilian Symposium on Computer Graphics and Image Processing
  • 2006
  • 18
  • Highly Influential
  • PDF
The Ordered Queue and the Optimality of the Watershed Approaches
  • 143
On Topological Watersheds
  • G. Bertrand
  • Computer Science, Mathematics
  • Journal of Mathematical Imaging and Vision
  • 2005
  • 132
  • PDF
...
1
2
3
...