A bundle approach to efficient MAP-inference by Lagrangian relaxation.

Jörg Hendrik Kappes Bogdan Savchynskyy Christoph Schnörr

Published in: CVPR (2012)

Keyphrases

dual decomposition
lagrangian relaxation
map inference
graphical models
integer programming
image labeling
lower bound
branch and bound algorithm
markov random field
dynamic programming
linear programming
cutting plane algorithm
np hard
column generation