Variable Grouping for Energy Minimization

Cited 1 time in webofscience Cited 0 time in scopus
  • Hit : 345
  • Download : 0
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.
Publisher
IEEE Computer Society and the Computer Vision Foundation (CVF)
Issue Date
2011-06
Language
English
Citation

IEEE Computer Vision and Pattern Recognition 2011, pp.1913 - 1920

DOI
10.1109/CVPR.2011.5995645
URI
http://hdl.handle.net/10203/169766
Appears in Collection
EE-Conference Papers(학술회의논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 1 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0