International Journal of Computer Vision

, Volume 100, Issue 1, pp 38–58

Minimizing Energies with Hierarchical Costs

  • Andrew Delong
  • Lena Gorelick
  • Olga Veksler
  • Yuri Boykov
Article

DOI: 10.1007/s11263-012-0531-x

Cite this article as:
Delong, A., Gorelick, L., Veksler, O. et al. Int J Comput Vis (2012) 100: 38. doi:10.1007/s11263-012-0531-x

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 minimizationHierarchical modelsGraph cutsMarkov random fields (MRFs)Segmentation

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Andrew Delong
    • 1
  • Lena Gorelick
    • 1
  • Olga Veksler
    • 1
  • Yuri Boykov
    • 1
  1. 1.Department of Computer ScienceUniversity of Western OntarioLondonCanada