Some links between min cuts, optimal spanning forests and watersheds
Cédric Allène, Jean-Yves Audibert, Michel Couprie, Jean Cousty, Renaud Keriven · HAL (Le Centre pour la Communication Scientifique Directe) · 2007
Different 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 different approaches. Especially, we show that min-cuts coincide with watersheds for some particular weight functions.