Compact Relaxations for MAP Inference in Pairwise MRFs with Piecewise Linear Priors.
Christopher ZachChristian HänePublished in: CoRR (2013)
Keyphrases
- map inference
- piecewise linear
- markov random field
- pairwise
- maximum a posteriori
- graphical models
- dual decomposition
- map estimation
- belief propagation
- higher order cliques
- higher order
- lp relaxation
- graph cuts
- dynamic programming
- energy minimization
- image labeling
- semi supervised
- energy function
- conditional random fields
- lower bound
- image segmentation
- message passing
- high order
- np hard
- hyperplane
- linear programming
- probabilistic model
- bayesian networks
- feasible solution
- integer programming
- optimal solution
- similarity measure