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