Seuillage CEL0 pour la minimisation l2- l0 : comparaisons avec IHT

Emmanuel Soubies 1 Laure Blanc-Féraud 1 Gilles Aubert 2
1 MORPHEME - Morphologie et Images
CRISAM - Inria Sophia Antipolis - Méditerranée , IBV - Institut de Biologie Valrose : U1091, SIS - Signal, Images et Systèmes
Résumé : Le problème d’optimisation l2 - l0 a fait l’objet de nombreux travaux ces dernières années du fait de son importance pour diverses applications en traitement du signal et de l’image. Dans cet article, nous nous intéressons à l’algorithme Iterative Hard Thresholding (IHT) qui minimise directement la fonction objectif l2 - l0, sans approximation de la pseudo-norme l0 , et converge vers un minimiseur (local) de celle-ci. Dans ce contexte, nous proposons de modifier le seuillage dur de l’algorithme IHT par un seuillage continu CEL0 associé à la fonctionnelle relaxée l2-CEL0 récemment introduite. Cette fonctionnelle, continue, préserve les minimiseurs globaux de la fonctionnelle initiale ainsi que certains de ses minimiseurs locaux. Ces propriétés en font une bonne alternative au critère l2- l0 . Des expériences numériques montrent les avantages du seuillage proposé sur le seuillage dur comme sa capacité à « éviter » des minimiseurs locaux de l2-l0 .
Liste complète des métadonnées

https://hal.inria.fr/hal-01169557
Contributeur : Emmanuel Soubies <>
Soumis le : lundi 29 juin 2015 - 16:32:03
Dernière modification le : jeudi 28 juillet 2016 - 11:21:07

Fichier

GRETSI15_Soubies_Blanc-Feraud_...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01169557, version 1

Collections

Citation

Emmanuel Soubies, Laure Blanc-Féraud, Gilles Aubert. Seuillage CEL0 pour la minimisation l2- l0 : comparaisons avec IHT. Colloque Gretsi, Sep 2015, Lyon, France. pp.4, <http://gretsi.fr/colloque2015/>. <hal-01169557>

Partager

Métriques

Consultations de
la notice

512

Téléchargements du document

220