Sciweavers

IJCV
2012

Minimizing Energies with Hierarchical Costs

11 years 5 months ago
Minimizing Energies with Hierarchical Costs
Abstract Computer vision is full of problems elegantly expressed in terms of energy minimization. We characterize a class of energies with hierarchical costs and propose a novel hierarchical fusion algorithm. Hierarchical costs are natural for modeling an array of difficult problems. For example, in semantic segmentation one could rule out unlikely object combinations via hierarchical context. In geometric model estimation, one could penalize the number of unique model families in a solution, not just the number of models—a kind of hierarchical MDL criterion. Hierarchical fusion uses the well-known α-expansion algorithm as a subroutine, and offers a much better approximation bound in important cases. Keywords Energy minimization · Hierarchical models · Graph cuts · Markov random fields (MRFs) · Segmentation.
Andrew Delong, Lena Gorelick, Olga Veksler, Yuri B
Added 29 Sep 2012
Updated 29 Sep 2012
Type Journal
Year 2012
Where IJCV
Authors Andrew Delong, Lena Gorelick, Olga Veksler, Yuri Boykov
Comments (0)