Partial Optimality of Dual Decomposition for MAP Inference in Pairwise MRFs.
Alexander BauerShinichi NakajimaNico GörnitzKlaus-Robert MüllerPublished in: AISTATS (2019)
Keyphrases
- map inference
- dual decomposition
- markov random field
- pairwise
- graphical models
- belief propagation
- image labeling
- graph cuts
- higher order
- energy minimization
- maximum a posteriori
- energy function
- conditional random fields
- message passing
- semi supervised
- semantic segmentation
- high order
- similarity measure
- bayesian networks
- multi class
- optimal solution
- max margin
- lagrangian relaxation
- image reconstruction