AI Paper Atlas

Research map / Learning theory and algorithms / Clustering

The Mutex Watershed and its Objective: Efficient, Parameter-Free Graph Partitioning

Steffen Wolf, Alberto Bailoni, Constantin Pape, Nasim Rahaman, Anna Kreshuk, Ullrich Köthe, Fred A. Hamprecht

TPAMI 2020 · Learning theory and algorithms › Clustering · approach: Correlation clustering · 51 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use Mutex Watershed instead of multicut (MC-FULL) on same CNN outputCNN affinities · ISBI 2012 (same CNN predictions)Rand-Score: 0.98029 -> 0.98792Improved
use Mutex Watershed instead of multicut (MC-FULL)CNN affinities · ISBI 2012 (same CNN predictions)runtime (s): 9415.8 -> 43.3Improved
use Mutex Watershed instead of lifted multicut (LMC)CNN affinities · ISBI 2012 (same CNN predictions)Rand-Score: 0.97990 -> 0.98792Improved
use Mutex Watershed instead of lifted multicut (LMC)CNN affinities · ISBI 2012 (same CNN predictions)runtime (s): 966.0 -> 43.3Improved
add long-range edges to the multicut problem (MC-LOCAL to MC-FULL) (ablation)Multicut · ISBI 2012 (same CNN predictions)Rand-Score: 0.70990 -> 0.98029Improved
use Mutex Watershed with repulsive long-range cues instead of thresholding boundary mapsCNN affinities · ISBI 2012 (same CNN predictions)Rand-Score: 0.91435 -> 0.98792Improved
use Mutex Watershed instead of distance-transform watershed (WSDT)CNN affinities · ISBI 2012 (same CNN predictions)Rand-Score: 0.88336 -> 0.98792Improved
use Mutex Watershed instead of watershed seeded at local minima (WS)CNN affinities · ISBI 2012 (same CNN predictions)Rand-Score: 0.63958 -> 0.98792Improved
use Mutex Watershed on CNN output instead of simple thresholdingCNN affinities · ISBI 2012 (same CNN predictions)runtime (s): 0.2 -> 43.3Hurt
use Mutex Watershed instead of ResNet + LMC pipeline for top leaderboard entryISBI 2012 leaderboard · ISBI 2012 leaderboardRand-Score: 0.98788 -> 0.98792Improved
use Mutex Watershed instead of SCN + LMCISBI 2012 leaderboard · ISBI 2012 leaderboardVI-Score: 0.99144 -> 0.99183Improved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy