An empirical comparison of inference algorithms for graphical models with higher order factors using openGM

  • Authors:
  • Björn Andres;Jörg H. Kappes;Ullrich Köthe;Christoph Schnörr;Fred A. Hamprecht

  • Affiliations:
  • HCI, IWR, University of Heidelberg;HCI, IWR, University of Heidelberg;HCI, IWR, University of Heidelberg;HCI, IWR, University of Heidelberg;HCI, IWR, University of Heidelberg

  • Venue:
  • Proceedings of the 32nd DAGM conference on Pattern recognition
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Graphical models with higher order factors are an important tool for pattern recognition that has recently attracted considerable attention. Inference based on such models is challenging both from the view point of software design and optimization theory. In this article, we use the new C++ template library OpenGM to empirically compare inference algorithms on a set of synthetic and real-world graphical models with higher order factors that are used in computer vision. While inference algorithms have been studied intensively for graphical models with second order factors, an empirical comparison for higher order models has so far been missing. This article presents a first set of experiments that intends to fill this gap.