Sparsity and persistence: mixed norms provide simple signal models with dependent coefficients - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Signal, Image and Video Processing Année : 2009

Sparsity and persistence: mixed norms provide simple signal models with dependent coefficients

Résumé

Sparse regression often uses $\ell_p$ norm priors (with p<2). This paper demonstrates that the introduction of mixed-norms in such contexts allows one to go one step beyond in signal models, and promote some different, structured, forms of sparsity. It is shown that the particular case of $\ell_{1,2}$ and $\ell_{2,1}$ norms lead to new group shrinkage operators. Mixed norm priors are shown to be particularly efficient in a generalized basis pursuit denoising approach, and are also used in a context of morphological component analysis. A suitable version of the Block Coordinate Relaxation algorithm is derived for the latter. The group-shrinkage operators are then modified to overcome some limitations of the mixed-norms. The proposed group shrinkage operators are tested on simulated signals in specific situations, to illustrate their different behaviors. Results on real data are also used to illustrate the relevance of the approach.
Fichier principal
Vignette du fichier
kt_sivp.pdf (1.06 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00206245 , version 1 (16-01-2008)
hal-00206245 , version 2 (02-07-2008)
hal-00206245 , version 3 (01-09-2008)

Identifiants

Citer

Matthieu Kowalski, Bruno Torrésani. Sparsity and persistence: mixed norms provide simple signal models with dependent coefficients. Signal, Image and Video Processing, 2009, 3 (3), pp.251-264. ⟨10.1007/s11760-008-0076-1⟩. ⟨hal-00206245v3⟩
321 Consultations
1197 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More