Thresholding RULES and iterative shrinkage/thresholding algorithm: A convergence study - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

Thresholding RULES and iterative shrinkage/thresholding algorithm: A convergence study

Matthieu Kowalski

Résumé

Imaging inverse problems can be formulated as an optimization problem and solved thanks to algorithms such as forward-backward or ISTA (Iterative Shrinkage/Thresholding Algorithm) for which non smooth functionals with sparsity constraints can be minimized efficiently. However, the soft thresholding operator involved in this algorithm leads to a biased estimation of large coefficients. That is why a step allowing to reduce this bias is introduced in practice. Indeed, in the statistical community, a large variety of thresholding operators have been studied to avoid the biased estimation of large coefficients; for instance, the non negative Garrote or the the SCAD thresholding. One can associate a non convex penalty to these opera-tors. We study the convergence properties of ISTA, possibly relaxed, with any thresholding rule and show that they correspond to a semi-convex penalty. The effectiveness of this approach is illustrated on image inverse problems.
Fichier principal
Vignette du fichier
MK_icip14_rev.pdf (551.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01102810 , version 1 (13-01-2015)

Identifiants

Citer

Matthieu Kowalski. Thresholding RULES and iterative shrinkage/thresholding algorithm: A convergence study . 21st IEEE International Conference on Image Processing (ICIP 2014), Oct 2014, La Défense, Paris, France. ⟨10.1109/icip.2014.7025843⟩. ⟨hal-01102810⟩
256 Consultations
3039 Téléchargements

Altmetric

Partager

More