Skip to Main content Skip to Navigation
New interface
Conference papers

Random time-frequency Subdictionary design for sparse representation with greedy algorithms

Abstract : Sparse signal approximation can be used to design efficient low bit-rate coding schemes. It heavily relies on the ability to design appropriate dictionaries and corresponding decomposition algorithms. The size of the dictionary, and therefore its resolution, is a key parameter that handles the tradeoff between sparsity and tractability. This work proposes the use of a non adaptive random sequence of subdictionaries in a greedy decomposition process, thus browsing a larger dictionary space in a probabilistic fashion with no additional projection cost nor parameter estimation. This technique leads to very sparse decompositions, at a controlled computational complexity. Experimental evaluation is provided as proof of concept for low bit rate compression of audio signals.
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Admin Télécom Paristech Connect in order to contact the contributor
Submitted on : Friday, May 11, 2012 - 1:19:54 PM
Last modification on : Sunday, June 26, 2022 - 1:16:57 PM
Long-term archiving on: : Sunday, August 12, 2012 - 2:22:17 AM


Files produced by the author(s)


  • HAL Id : hal-00696187, version 1


Manuel Moussallam, Laurent Daudet, Gael Richard. Random time-frequency Subdictionary design for sparse representation with greedy algorithms. ICASSP, Mar 2012, Kyoto, Japan. pp.3577-3580. ⟨hal-00696187⟩



Record views


Files downloads