Submodular Decomposition Framework for Inference in Associative Markov Networks with Global Constraints

Anton Osokin, Dmitry Vetrov, Vladimir Kolmogorov

In the paper we address the problem of finding the most probable state of discrete Markov random field (MRF) with associative pairwise terms. Although of practical importance, this…