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
Type
Article accepté pour publication ou publiéLien vers un document non conservé dans cette base
http://hal.archives-ouvertes.fr/hal-00380491Date
2011Nom de la revue
IEEE Transactions on Image ProcessingVolume
20Numéro
3Éditeur
IEEE
Pages
657-669
Identifiant publication
Métadonnées
Afficher la notice complèteRé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és
Total variation; projection; duality; proximal operator; forward-backward splitting; Nesterov scheme; inverse problemsPublications associées
Affichage des éléments liés par titre et auteur.
-
Peyré, Gabriel; Fadili, Jalal (2009-04) Communication / Conférence
-
Fadili, Jalal; Peyré, Gabriel (2009-09) Communication / Conférence
-
Vialard, François-Xavier; Peyré, Gabriel; Nardi, Giacomo (2014) Document de travail / Working paper
-
Fadili, Jalal; Garrigos, Guillaume; Malick, Jérôme; Peyré, Gabriel (2019-04) Communication / Conférence
-
Vaiter, Samuel; Golbabaee, Mohammad; Fadili, Jalal; Peyré, Gabriel (2015) Article accepté pour publication ou publié