Review
Open access
Sep 2026
Playing with Kruskal: A State-of-the-Art Report on Watershed Cuts
In the framework of edge-weighted graphs, watersheds have proven to be linked to well-known optimization problems, as Minimum Spanning Tree, which allowed the design of efficient algorithms for computing (hierarchical) watershed segmentations. In the present article, after reviewing the literature related to watershed...
J. Cousty, Laurent Najman, Benjamin Perret et al.
· Journal of Mathematical Imag... · 0 citations