Sciweavers

Share
CVPR
2008
IEEE

Reduce, reuse & recycle: Efficiently solving multi-label MRFs

9 years 10 months ago
Reduce, reuse & recycle: Efficiently solving multi-label MRFs
In this paper, we present novel techniques that improve the computational and memory efficiency of algorithms for solving multi-label energy functions arising from discrete MRFs or CRFs. These methods are motivated by the observations that the performance of minimization algorithms depends on: (a) the initialization used for the primal and dual variables; and (b) the number of primal variables involved in the energy function. Our first method (dynamic expansion) works by `recycling' results from previous problem instances. The second method simplifies the energy function by `reducing' the number of unknown variables, and can also be used to generate a good initialization for the dynamic -expansion algorithm by `reusing' dual variables. We test the performance of our methods on energy functions encountered in the problems of stereo matching, and colour and object based segmentation. Experimental results show that our methods achieve a substantial improvement in the perfo...
Karteek Alahari, Pushmeet Kohli, Philip H. S. Torr
Added 12 Oct 2009
Updated 28 Oct 2009
Type Conference
Year 2008
Where CVPR
Authors Karteek Alahari, Pushmeet Kohli, Philip H. S. Torr
Comments (0)
books