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...

Volledige beschrijving

Bibliografische gegevens
Hoofdauteurs: Kohli, P, Kumar, MP, Torr, PHS
Formaat: Conference item
Taal:English
Gepubliceerd in: IEEE 2007