Optimal subset selection for adaptive signal representation
- 24 December 2002
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 5, 2511
- https://doi.org/10.1109/icassp.1996.547974
Abstract
A number of over-complete dictionaries such as wavelets, wave packets, cosine packets etc. have been proposed. Signal decomposition on such over-complete dictionaries is not unique. This non-uniqueness provides us with the opportunity to adapt the signal representation to the signal. The adaptation is based on sparsity, resolution and stability of the signal representation. The computational complexity of the adaptation algorithm is of primary concern. We propose a new approach for identifying the sparsest representation of a given signal in terms of a given over-complete dictionary. We assume that the data vector can be exactly represented in terms of a known number of vectors.Keywords
This publication has 4 references indexed in Scilit:
- Matching pursuits with time-frequency dictionariesIEEE Transactions on Signal Processing, 1993
- Entropy-based algorithms for best basis selectionIEEE Transactions on Information Theory, 1992
- Subset Selection in RegressionPublished by Springer Science and Business Media LLC ,1990
- Time-frequency localization operators: a geometric phase space approachIEEE Transactions on Information Theory, 1988