P3 & beyond: move making algorithms for solving higher order functions

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

Descrición completa

Detalles Bibliográficos
Main Authors: Kohli, P, Pawan Kumar, M, Torr, PHS
Formato: Journal article
Idioma:English
Publicado: IEEE 2008