Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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.
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download
Contributor : Matthieu Kowalski <>
Submitted on : Monday, September 1, 2008 - 1:25:09 PM
Last modification on : Wednesday, October 10, 2018 - 1:26:49 AM
Document(s) archivé(s) le : Saturday, November 26, 2016 - 12:47:44 AM


Files produced by the author(s)




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



Record views


Files downloads