First-order algorithms for projection on a total variation constraint

Cet article propose un nouvel algorithme pour calculer la projection sur l'ensemble des images dont la variation totale est bornée par une constante. La projection est calculée à l'aide d'une formulation duale qui est résolue par des méthodes d'optimisation non-lisse du premier ordre. Ceci donne naissance à un algorithme calculant des seuillages doux itérés du champ de vecteurs dual. Cet algorithme de projection peut ensuite être utilisé comme un maillon pour la résolution d'un problème inverse sous contrainte de variation totale. Des résultats numériques montrent que notre algorithme est plus efficace que l'état de l'art pour résoudre les problèmes de débruitage, d'inpainting et de déconvolution par projection de variation totale