Use of higher order clique potentials in MRF-MAP problems has been limited primarily because of the inefficiencies of the existing algorithmic schemes. A combinatorial algorithm called Generic Cuts Algorithm was proposed ...