Smoothing techniques for convex problems. Applications in image processing.

Pierre Weiss 1 Mikael Carlavan 2 Laure Blanc-Féraud 2 Josiane Zerubia 2
2 ARIANA - Inverse problems in earth monitoring
CRISAM - Inria Sophia Antipolis - Méditerranée , SIS - Signal, Images et Systèmes
Abstract : In this paper, we present two algorithms to solve some inverse problems coming from the field of image processing. The problems we study are convex and can be expressed simply as sums of lp-norms of affine transforms of the image. We propose 2 different techniques. They are - to the best of our knowledge - new in the domain of image processing and one of them is new in the domain of mathematical programming. Both methods converge to the set of minimizers. Additionally, we show that they converge at least as O(1/N) (where N is the iteration counter) which is in some sense an ``optimal'' rate of convergence. Finally, we compare these approaches to some others on a toy problem of image super-resolution with impulse noise.
Type de document :
Communication dans un congrès
SAMPTA, May 2009, Marseille, France. 2009
Liste complète des métadonnées

https://hal.inria.fr/inria-00417713
Contributeur : Mikael Carlavan <>
Soumis le : mercredi 16 septembre 2009 - 16:21:07
Dernière modification le : lundi 9 novembre 2009 - 15:20:26
Document(s) archivé(s) le : mardi 15 juin 2010 - 23:45:34

Fichier

Sampta09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00417713, version 1

Collections

Citation

Pierre Weiss, Mikael Carlavan, Laure Blanc-Féraud, Josiane Zerubia. Smoothing techniques for convex problems. Applications in image processing.. SAMPTA, May 2009, Marseille, France. 2009. <inria-00417713>

Partager

Métriques

Consultations de
la notice

207

Téléchargements du document

113