Total Variation Projection with First Order Schemes
Fadili, Jalal; Peyré, Gabriel (2011), Total Variation Projection with First Order Schemes, IEEE Transactions on Image Processing, 20, 3, p. 657-669. http://dx.doi.org/10.1109/TIP.2010.2072512
TypeArticle accepté pour publication ou publié
Lien vers un document non conservé dans cette basehttp://hal.archives-ouvertes.fr/hal-00380491
Nom de la revueIEEE Transactions on Image Processing
MétadonnéesAfficher la notice complète
Résumé (EN)This article proposes a new algorithm to compute the projection on the set of images whose total variation is bounded by a constant. The projection is computed through a dual formulation that is solved by first order non-smooth optimization methods. This yields an iterative algorithm that applies iterative soft thresholding to the dual vector field, and for which we establish convergence rate on the primal iterates. This projection algorithm can then be used as a building block in a variety of applications such as solving inverse problems under a total variation constraint, or for texture synthesis. Numerical results are reported to illustrate the usefulness and potential applicability of our TV projection algorithm on various examples including denoising, texture synthesis, inpainting, deconvolution and tomography problems. We also show that our projection algorithm competes favorably with state-of-the-art TV projection methods in terms of convergence speed.
Mots-clésTotal variation; projection; duality; proximal operator; forward-backward splitting; Nesterov scheme; inverse problems
Affichage des éléments liés par titre et auteur.