MAP estimation in Binary MRFs via Bipartite Multi-cuts
Published on Jan 13, 20114292 Views
We propose a new LP relaxation for obtaining the MAP assignment of a binary MRF with pairwise potentials. Our relaxation is derived from reducing the MAP assignment problem to an instance of a recentl