The Mutex Watershed: Efficient, Parameter-Free Image Partitioning

no code implementations • ECCV 2018 • Steffen Wolf, Constantin Pape, Alberto Bailoni, Nasim Rahaman, Anna Kreshuk, Ullrich Kothe, FredA. Hamprecht

Image partitioning, or segmentation without semantics, is the task of decomposing an image into distinct segments; or equivalently, the task of detecting closed contours in an image.

Clustering graph partitioning +1

Cut, Glue & Cut: A Fast, Approximate Solver for Multicut Partitioning

no code implementations • CVPR 2014 • Thorsten Beier, Thorben Kroeger, Jorg H. Kappes, Ullrich Kothe, Fred A. Hamprecht

Since this problem is NP-hard, we propose a new approximate solver based on the move-making paradigm: first, the graph is recursively partitioned into small regions (cut phase).

Image Segmentation Semantic Segmentation +1