Sciweavers

ICCV
2007
IEEE

LogCut - Efficient Graph Cut Optimization for Markov Random Fields

15 years 2 months ago
LogCut - Efficient Graph Cut Optimization for Markov Random Fields
Markov Random Fields (MRFs) are ubiquitous in lowlevel computer vision. In this paper, we propose a new approach to the optimization of multi-labeled MRFs. Similarly to -expansion it is based on iterative application of binary graph cut. However, the number of binary graph cuts required to compute a labelling grows only logarithmically with the size of label space, instead of linearly. We demonstrate that for applications such as optical flow, image restoration, and high resolution stereo, this gives an order of magnitude speed-up, for comparable energies. Iterations are performed by "fusion" of solutions, done with QPBO which is related to graph cut but can deal with nonsubmodularity. At convergence, the method achieves optima on a par with the best competitors, and sometimes even exceeds them.
Victor S. Lempitsky, Carsten Rother, Andrew Blake
Added 14 Oct 2009
Updated 30 Oct 2009
Type Conference
Year 2007
Where ICCV
Authors Victor S. Lempitsky, Carsten Rother, Andrew Blake
Comments (0)