Basis pursuit
- 17 December 2002
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 41-44 vol.1
- https://doi.org/10.1109/acssc.1994.471413
Abstract
The time-frequency and time-scale communities have recently developed an enormous number of over-complete signal dictionaries, wavelets, wavelet packets, cosine packets, Wilson bases, chirplets, warped bases, and hyperbolic cross bases being a few examples. Basis pursuit is a technique for decomposing a signal into an "optimal" superposition of dictionary elements. The optimization criterion is the l/sup 1/ norm of coefficients. The method has several advantages over matching pursuit and best ortho basis, including super-resolution and stability.Keywords
This publication has 3 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
- Ten Lectures on WaveletsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1992