Sparse signal subspace decomposition based on adaptive over-complete dictionary

Hong Sun (1, 2) , Cheng-Wei Sang (1) , Didier Le Ruyet (3)

1 Wuhan University [China]
2 Télécom ParisTech
3 CEDRIC - LAETITIA - CEDRIC. Traitement du signal et architectures électroniques

This paper proposes a subspace decomposition method based on an over-complete dictionary in sparse representation, called "sparse signal subspace decomposition" (or 3SD) method. This method makes use of a novel criterion based on the occurrence frequency of atoms of the dictionary over the data set. This criterion, well adapted to subspace decomposition over a dependent basis set, adequately reflects the intrinsic characteristic of regularity of the signal. The 3SD method combines variance, sparsity, and component frequency criteria into a unified framework. It takes benefits from using an over-complete dictionary which preserves details and from subspace decomposition which rejects strong noise. The 3SD method is very simple with a linear retrieval operation. It does not require any prior knowledge on distributions or parameters. When applied to image denoising, it demonstrates high performances both at preserving fine details and suppressing strong noise.

Mots clés: Subspace decomposition; Sparse representation; Frequency of components; PCA; K-SVD; Image denoising

Domaines: Traitement du signal et de l'image [eess.SP]

Hong Sun, Cheng-Wei Sang, Didier Le Ruyet. Sparse signal subspace decomposition based on adaptive over-complete dictionary. EURASIP Journal on Image and Video Processing, 2017, 2017 (1), ⟨10.1186/s13640-017-0200-7⟩. ⟨hal-02470260⟩