Stochastic forward-backward and primal-dual approximation algorithms with application to online image restoration.
Patrick L. CombettesJean-Christophe PesquetPublished in: EUSIPCO (2016)
Keyphrases
- approximation algorithms
- primal dual
- image restoration
- total variation
- np hard
- convex optimization
- forward backward
- worst case
- edge preserving
- special case
- interior point methods
- linear programming
- image processing
- regularization parameter
- variational inequalities
- interior point
- super resolution
- linear program
- semidefinite programming
- set cover
- integrality gap
- approximation ratio
- image deblurring
- markov random field
- denoising
- linear programming relaxation
- simulated annealing
- constant factor
- computer vision
- image deconvolution
- branch and bound algorithm