Some links between min-cuts, optimal spanning forests and watersheds
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.