Algorithmes de premier ordre pour la projection sur une contrainte de variation totale - Archive ouverte HAL Access content directly
Conference Papers Year : 2009

Algorithmes de premier ordre pour la projection sur une contrainte de variation totale

Abstract

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.
Fichier principal
Vignette du fichier
PeyreFadili-GRETSI09.pdf (548.04 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00385681 , version 1 (19-05-2009)

Identifiers

  • HAL Id : hal-00385681 , version 1

Cite

Gabriel Peyré, Jalal M. Fadili. Algorithmes de premier ordre pour la projection sur une contrainte de variation totale. Gretsi'09, Sep 2009, Dijon, France. ⟨hal-00385681⟩
210 View
538 Download

Share

Gmail Facebook X LinkedIn More