Sur la complexité et la rapidité d'algorithmes pour la minimisation de la variation totale sous contraintes

Show full item record

Files in this item

PDF GRETSI_2007_1273.pdf 470.2Kb

Pour citer ce document :
URI: http://hdl.handle.net/2042/17743
Title: Sur la complexité et la rapidité d'algorithmes pour la minimisation de la variation totale sous contraintes
Author: WEISS, Pierre; BLANC-FERAUD, Laure; AUBERT, Gilles
Abstract: Dans ce travail nous proposons des solutions pour minimiser la variation totale sous des contraintes convexes. Les algorithmes proposés sont inspirés d'un résultat récent de Yurii Nesterov [4]. Suivant la régularité de la contrainte, nous proposons d'utiliser des techniques reposant soit sur la dualité, soit sur une régularisation différentiable de la variation totale. Les méthodes proposées sont rapides et leur complexité est analysée. Nous montrons la supériorité de ces algorithmes par rapport à d'autres approches classiques. Des résultats sur la restauration d'images compressées sont présentés.
Publisher: GRETSI, Groupe d’Etudes du Traitement du Signal et des Images
Date: 2007

This item appears in the following Collection(s)

Show full item record





Advanced Search