Variable Grouping for Energy Minimization

10 years 8 months ago
Variable Grouping for Energy Minimization
This paper addresses the problem of efficiently solving large-scale energy minimization problems encountered in computer vision. We propose an energy-aware method for merging random variables to reduce the size of the energy to be minimized. The method examines the energy function to find groups of variables which are likely to take the same label in the minimum energy state and thus can be represented by a single random variable. We propose and evaluate a number of extremely efficient variable grouping strategies. Experimental results show that our methods result in a dramatic reduction in the computational cost and memory requirements (in some cases by a factor of one hundred) with almost no drop in the accuracy of the final result. Comparative evaluation with efficient super-pixel generation methods, which are commonly used in variable grouping, reveals that our methods are far superior both in terms of accuracy and running time.
Taesup Kim, Sebastian Nowozin, Pushmeet Kohli, Cha
Added 05 Apr 2011
Updated 29 Apr 2011
Type Journal
Year 2011
Where CVPR
Authors Taesup Kim, Sebastian Nowozin, Pushmeet Kohli, Chang D. Yoo
Comments (0)