Solving Relaxations of MAP-MRF Problems: Combinatorial in-Face Frank-Wolfe Directions.
Vladimir KolmogorovPublished in: CVPR (2023)
Keyphrases
- markov random field
- solving problems
- maximum a posteriori
- solving complex
- np complete
- lower bound
- constrained problems
- combinatorial optimization
- optimization problems
- graph cuts
- energy function
- linear programming
- recognition algorithm
- exact solution
- higher order
- pairwise
- constraint problems
- image segmentation
- np complete problems
- sparse linear systems