Tightening MRF Relaxations with Planar Subproblems
Julian YarkonyRagib MorshedAlexander T. IhlerCharless C. FowlkesPublished in: CoRR (2012)
Keyphrases
- markov random field
- np hard
- graph cuts
- lower bound
- energy function
- lagrangian relaxation
- higher order
- dual decomposition
- belief propagation
- potential functions
- convex relaxation
- high order
- parameter estimation
- mrf optimization
- curved surfaces
- energy minimization
- image segmentation
- planar surfaces
- scene labeling
- random fields
- primal dual
- line drawings
- maximum a posteriori
- image restoration
- semidefinite
- linear programming relaxation
- projective transformations
- partition function
- low level vision
- maximum likelihood
- reducing the search space
- linear programming
- pairwise