Partial Optimality of Dual Decomposition for MAP Inference in Pairwise MRFs.
Alexander BauerShinichi NakajimaNico GörnitzKlaus-Robert MüllerPublished in: CoRR (2017)
Keyphrases
- map inference
- dual decomposition
- markov random field
- pairwise
- graphical models
- belief propagation
- higher order
- graph cuts
- energy minimization
- image labeling
- maximum a posteriori
- conditional random fields
- energy function
- multi class
- semantic segmentation
- similarity measure
- high order
- cutting plane
- image segmentation
- optimal solution
- bayesian networks
- structure learning
- image processing
- cutting plane algorithm
- lp relaxation
- parameter learning
- maximum likelihood
- markov networks
- objective function
- computer vision
- semi supervised