P3 and beyond: solving energies with higher order cliques

In this paper we extend the class of energy functions for which the optimal alpha-expansion and alphabeta-swap moves can be computed in polynomial time. Specifically, we introduce a class of higher order clique potentials and show that the expansion and swap moves for any energy function composed of...

Full description

Bibliographic Details
Main Authors: Kohli, P, Kumar, MP, Torr, PHS
Format: Conference item
Language:English
Published: IEEE 2007