System-wide energy minimization for real-time tasks: Lower bound and approximation.
Xiliang ZhongCheng-Zhong XuPublished in: ACM Trans. Embed. Comput. Syst. (2008)
Keyphrases
- energy minimization
- lower bound
- graph cuts
- energy function
- markov random field
- upper bound
- energy minimization problems
- global minimum
- problems in computer vision
- global minimization
- dual decomposition
- image segmentation
- branch and bound
- max flow min cut
- low level vision
- weighted constraint satisfaction
- curve evolution
- belief propagation
- lagrangian relaxation
- branch and bound algorithm
- linear programming relaxation
- objective function
- max flow
- lower and upper bounds
- min cut max flow
- image dependent
- randomized algorithm
- free energy
- image restoration
- lp relaxation
- graphical models
- worst case
- np hard
- search space
- three dimensional