Sciweavers

CVPR
2011
IEEE

Making the Right Moves: Guiding Alpha-Expansion using Local Primal-Dual Gaps

13 years 7 months ago
Making the Right Moves: Guiding Alpha-Expansion using Local Primal-Dual Gaps
This paper presents a new adaptive graph-cut based move-making algorithm for energy minimization. Traditional move-making algorithms such as Expansion and Swap operate by searching for better solutions in some predefined moves spaces around the current solution. In contrast, our algorithm uses the primal-dual interpretation of the Expansion-move algorithm to adaptively compute the best move-space to search over. At each step, it tries to greedily find the move-space that will lead to biggest decrease in the primal-dual gap. We test different variants of our algorithm on a variety of image labelling problems such as object segmentation and stereo. Experimental results show that our adaptive strategy significantly outperforms the conventional Expansion-move algorithm, in some cases cutting the runtime by 50%.
Dhruv Batra, Pushmeet Kohli
Added 05 Apr 2011
Updated 29 Apr 2011
Type Conference
Year 2011
Where CVPR
Authors Dhruv Batra, Pushmeet Kohli
Comments (0)