Optimal solutions for semantic image decomposition

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Bridging the gap between low-level and high-level image analysis has been a central challenge in computer vision throughout the last decades. In this article I will point out a number of recent developments in low-level image analysis which open up new possibilities to bring together concepts of high-level and low-level vision. The key observation is that numerous multi-label optimization problems can nowadays be efficiently solved in a near-optimal manner, using either graph-theoretic algorithms or convex relaxation techniques. Moreover, higher-level semantic knowledge can be learned and imposed on the basis of such multi-label formulations.

Original languageEnglish
Pages (from-to)476-477
Number of pages2
JournalImage and Vision Computing
Issue number8
StatePublished - Aug 2012


  • Convexity
  • Efficient algorithms
  • Optimization
  • Semantic labeling


Dive into the research topics of 'Optimal solutions for semantic image decomposition'. Together they form a unique fingerprint.

Cite this