Multicuts and Perturb & MAP for Probabilistic Graph Clustering

Jörg Hendrik Kappes, Paul Swoboda, Bogdan Savchynskyy +2

We present a probabilistic graphical model formulation for the graph clustering problem. This enables to locally represent uncertainty of image partitions by approximate marginal d…