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.
[1]
Ingrid Daubechies,et al.
Time-frequency localization operators: A geometric phase space approach
,
1988,
IEEE Trans. Inf. Theory.
[2]
A. Atkinson.
Subset Selection in Regression
,
1992
.
[3]
Ronald R. Coifman,et al.
Entropy-based algorithms for best basis selection
,
1992,
IEEE Trans. Inf. Theory.
[4]
Stéphane Mallat,et al.
Matching pursuits with time-frequency dictionaries
,
1993,
IEEE Trans. Signal Process..
[5]
Michael A. Saunders,et al.
Atomic Decomposition by Basis Pursuit
,
1998,
SIAM J. Sci. Comput..