Performance vs computational efficiency for optimizing single and dynamic MRFs: Setting the state of the art with primal-dual strategies.
Nikos KomodakisGeorgios TziritasNikos ParagiosPublished in: Comput. Vis. Image Underst. (2008)
Keyphrases
- computational efficiency
- primal dual
- linear programming
- affine scaling
- convex optimization
- linear program
- approximation algorithms
- linear programming problems
- variational inequalities
- solution quality
- computationally efficient
- convergence rate
- markov random field
- interior point methods
- algorithm for linear programming
- semidefinite programming
- simplex algorithm
- interior point algorithm
- simplex method
- interior point
- dual formulation
- graph cuts
- computational complexity
- higher order
- evolutionary algorithm
- pairwise