MAP Estimation, Linear Programming and Belief Propagation with Convex Free Energies
Yair WeissChen YanoverTalya MeltzerPublished in: CoRR (2012)
Keyphrases
- belief propagation
- markov random field
- map estimation
- linear programming
- maximum a posteriori
- energy function
- graph cuts
- message passing
- energy minimization
- linear program
- approximate inference
- higher order
- markov networks
- fixed point
- image restoration
- disparity map
- pairwise
- image segmentation
- conditional random fields
- objective function
- lp relaxation
- free energy
- stereo algorithms
- graphical models
- bayesian framework
- dynamic programming
- optimal solution
- level set
- similarity measure