Matching pursuits with time-frequency dictionaries
- 1 December 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 41 (12) , 3397-3415
- https://doi.org/10.1109/78.258082
Abstract
The authors introduce an algorithm, called matching pursuit, that decomposes any signal into a linear expansion of waveforms that are selected from a redundant dictionary of functions. These waveforms are chosen in order to best match the signal structures. Matching pursuits are general procedures to compute adaptive signal representations. With a dictionary of Gabor functions a matching pursuit defines an adaptive time-frequency transform. They derive a signal energy distribution in the time-frequency plane, which does not include interference terms, unlike Wigner and Cohen class distributions. A matching pursuit isolates the signal structures that are coherent with respect to a given dictionary. An application to pattern extraction from noisy signals is described. They compare a matching pursuit decomposition with a signal expansion over an optimized wavepacket orthonormal basis, selected with the algorithm of Coifman and Wickerhauser see (IEEE Trans. Informat. Theory, vol. 38, Mar. 1992).<>Keywords
This publication has 11 references indexed in Scilit:
- Signal representation using adaptive normalized Gaussian functionsSignal Processing, 1994
- Entropy-based algorithms for best basis selectionIEEE Transactions on Information Theory, 1992
- Wavelets and signal processingIEEE Signal Processing Magazine, 1991
- Wavelets associated with representations of the affine Weyl–Heisenberg groupJournal of Mathematical Physics, 1991
- The wavelet transform, time-frequency localization and signal analysisIEEE Transactions on Information Theory, 1990
- Time-frequency distributions-a reviewProceedings of the IEEE, 1989
- On a Conjecture of Huber Concerning the Convergence of Projection Pursuit RegressionThe Annals of Statistics, 1987
- Projection PursuitThe Annals of Statistics, 1985
- Product code vector quantizers for waveform and voice codingIEEE Transactions on Acoustics, Speech, and Signal Processing, 1984
- Projection Pursuit RegressionJournal of the American Statistical Association, 1981