Seuillage CEL0 pour la minimisation l2- l0 : comparaisons avec IHT - Archive ouverte HAL Access content directly
Conference Papers Year :

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

(1) , (1) , (2)
1
2
Emmanuel Soubies
Laure Blanc-Féraud
Gilles Aubert
  • Function : Author
  • PersonId : 947054

Abstract

The l2-l0 optimization problem has been widely studied because of its importance in many applications in signal and image processing. In this paper, we focus on the Iterative Hard Thresholding (IHT) algorithm which minimizes directly the l2-l0 criterion, without approximating the l0 pseudo-norm, and converges to a (local) minimizer. Within this framework, we propose to replace the hard thresholding step in the IHT algorithm by the continious CEL0 thresholding associated to the relaxed functional l2-CEL0 recently introduced. This continuous functional preserves minimizers of the initial one as well as some local minimizers. These properties make it a good alternative to the l2-l0 criterion. Numerical experiments show the benefits of the proposed thresholding regarding to the hard thresholding such as its aibility to «avoid» local minimizers of l2-l0 .
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 .
Fichier principal
Vignette du fichier
GRETSI15_Soubies_Blanc-Feraud_Aubert.pdf (263.06 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01169557 , version 1 (29-06-2015)

Identifiers

  • HAL Id : hal-01169557 , version 1

Cite

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. ⟨hal-01169557⟩
399 View
305 Download

Share

Gmail Facebook Twitter LinkedIn More