Double Sparsity: Learning Sparse Dictionaries for Sparse Signal Approximation

Citations Over TimeTop 1% of 2009 papers

Abstract

An efficient and flexible dictionary structure is proposed for sparse and redundant signal representation. The proposed sparse dictionary is based on a sparsity model of the dictionary atoms over a base dictionary, and takes the form D = ¿ A, where ¿ is a fixed base dictionary and A is sparse. The sparse dictionary provides efficient forward and adjoint operators, has a compact representation, and can be effectively trained from given example data. In this, the sparse structure bridges the gap between implicit dictionaries, which have efficient implementations yet lack adaptability, and explicit dictionaries, which are fully adaptable but non-efficient and costly to deploy. In this paper, we discuss the advantages of sparse dictionaries, and present an efficient algorithm for training them. We demonstrate the advantages of the proposed structure for 3-D image denoising.

Related Papers

• → Geometry constrained sparse coding for single image super-resolution(2012)99 cited
• → Double sparse dictionary learning for image super resolution(2016)3 cited
• → A decomposition method for large-scale sparse coding in representation learning(2014)4 cited
• → Image representation via sub-dictionary based sparse coding(2016)
• → Letter from Prof. Kirchhoff on the chemical analysis of the solar atmosphere(1862)