On partial optimality in multi-label MRFs

  title={On partial optimality in multi-label MRFs},
  author={Pushmeet Kohli and Alexander Shekhovtsov and Carsten Rother and Vladimir Kolmogorov and Philip H. S. Torr},
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 convert the multi-label MRF into an equivalent binary-label MRF and then to relax it. The resulting relaxation can be efficiently solved using a maximum flow algorithm. Its solution provides us with… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 78 citations. REVIEW CITATIONS

6 Figures & Tables



Citations per Year

78 Citations

Semantic Scholar estimates that this publication has 78 citations based on the available data.

See our FAQ for additional information.