On partial optimality in multi-label MRFs

We consider the problem of optimizing multilabel MRFs, which is in general NP-hard and ubiquitous in low-level computer vision. One approach for its solution is to formulate it as an integer linear programming and relax the integrality constraints. The approach we consider in this paper is to first...

Full description

Bibliographic Details
Main Authors: Kohli, P, Shekhovtsov, A, Rother, C, Kolmogorov, V, Torr, P
Format: Conference item
Language:English
Published: Association for Computing Machinery 2008