Journal
DIGITAL SIGNAL PROCESSING
Volume 17, Issue 1, Pages 32-49Publisher
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.dsp.2006.02.002
Keywords
frame design; overcomplete dictionary; dictionary design; dictionary learning; least squares; matching pursuit; sparse approximation; compression; signal representation
Categories
Ask authors/readers for more resources
The use of overcomplete dictionaries, or frames, for sparse signal representation has been given considerable attention in recent years. The major challenges are good algorithms for sparse approximations. i.e., vector selection algorithms. and good methods for choosing or designing dictionaries/frames. This work is concerned with the latter. We present a family of iterative least squares based dictionary learning algorithms (ILS-DLA), including algorithms for design of signal dependent block based dictionaries and overlapping dictionaries, as generalizations of transforms and filter banks, respectively. In addition different constraints can be included in the ILS-DLA, thus we present different constrained design algorithms. Experiments show that ILS-DLA is capable of reconstructing (most of) the generating dictionary vectors from a sparsely generated data set, with and without noise. The dictionaries are shown to be useful in applications like signal representation and compression where experiments demonstrate that our ILS-DLA dictionaries substantially improve compression results compared to traditional signal expansions such as transforms and filter banks/wavelets. (c) 2006 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available