Sparse signal subspace decomposition based on adaptive over-complete dictionary

• Main Authors: Hong Sun, Cheng-wei Sang, Didier Le Ruyet
• Format: Article
• Language: English
• Published: SpringerOpen 2017-07-01
• Series: EURASIP Journal on Image and Video Processing
• Subjects: Subspace decomposition; Sparse representation; Frequency of components; PCA; K-SVD; Image denoising
• Online Access: http://link.springer.com/article/10.1186/s13640-017-0200-7

Abstract 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.