A memory gradient algorithm for l2-l0 regularization with applications to image restoration

Emilie Chouzenoux 1 Jean-Christophe Pesquet 1 Hugues Talbot 1 Anna Jezierska 1
1 LIGM - Laboratoire d'Informatique Gaspard-Monge
Abstract : In this paper, we consider a class of differentiable criteria for sparse image recovery problems. The regularization is applied to a linear transform of the target image. As special cases, it includes edge preserving measures or frame analysis potentials. As shown by our asymptotic results, the considered l2-l0 penalties may be employed to approximate solutions to l0 penalized optimization problems. One of the advantages of the approach is that it allows us to derive an efficient Majorize-Minimize Memory Gradient algorithm. The fast convergence properties of the proposed optimization algorithm are illustrated through image restoration examples.
Keywords : deblurring Non-convex optimization edge preservation sparse representations Majorize-Minimize algorithms inverse problems denoising
Type de document :
Communication dans un congrès
18th IEEE International Conference on Image Processing (ICIP 2011), Sep 2011, Bruxelles, Belgium. pp.2717-2720, 2011, 〈10.1109/ICIP.2011.6116230〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger
https://hal-upec-upem.archives-ouvertes.fr/hal-00687500
Contributeur : Emilie Chouzenoux <>
Soumis le : dimanche 14 juillet 2013 - 18:42:55
Dernière modification le : mercredi 11 avril 2018 - 12:12:03
Document(s) archivé(s) le : mardi 15 octobre 2013 - 02:20:09

Fichier

Chouzenoux_ICIP_11.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

LIGM_SIGNAL | UNIV-MLV | LIGM_A3SI | ENPC-LIGM | LIGM | PARISTECH | ENPC | UPEC-UPEM

Citation

Emilie Chouzenoux, Jean-Christophe Pesquet, Hugues Talbot, Anna Jezierska. A memory gradient algorithm for l2-l0 regularization with applications to image restoration. 18th IEEE International Conference on Image Processing (ICIP 2011), Sep 2011, Bruxelles, Belgium. pp.2717-2720, 2011, 〈10.1109/ICIP.2011.6116230〉. 〈hal-00687500〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

321

Téléchargements de fichiers

183

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD