Fast and Exact Primal-Dual Iterations for Variational Problems in Computer Vision.
Jan LellmannDirk BreitenreicherChristoph SchnörrPublished in: ECCV (2) (2010)
Keyphrases
- problems in computer vision
- primal dual
- linear programming
- convex optimization
- linear program
- affine scaling
- computer vision
- interior point methods
- energy minimization
- convergence rate
- linear programming problems
- approximation algorithms
- pose estimation
- interior point algorithm
- simplex algorithm
- semidefinite programming
- energy function
- variational inequalities
- algorithm for linear programming
- optimal solution
- image segmentation
- interior point
- binary variables
- simplex method
- valid inequalities
- saddle point
- three dimensional
- objective function
- optical flow
- convex functions
- np hard
- optimization problems
- graph cuts
- image processing