Adaptive greedy approximations

Constructive Approximation

Volumn 13, Issue 1, 1997, Pages 57-98

  Davis, G ^a   Mallat, S ^a   Avellaneda, M ^a  

^a NONE

Author keywords

Adaptive approximations; Denoising; Greedy algorithms; Matching pursuit; Over complete signal representation; Time frequency analysis

Indexed keywords

EID: 0031541839     PISSN: 01764276     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02678430     Document Type: Article

References (22)

1. S. CHEN, S. A. BILLINGS, W. LUO (1989): Orthogonal least squares methods and their application to non-linear system identification. Internat. J. Control, 50:1873-1896.
2. L. COHEN (1989): Time-frequency distributions: A review. Proc. IEEE, 77:941-979.
3. P. COLLET, J. P. ECKMANN (1980): Iterated Maps on the Interval as Dynamical Systems. Boston: Birkhauser.
4. T. H. CORMEN, C. E. LEISERSON, R. L. RIVEST (1991): Introduction to Algorithms. New York: McGraw-Hill.
5. I. DAUBECHIES (1991): Ten Lectures on Wavelets. CBMS-NSF Series in Appl. Math. Philadelphia: SIAM.
6. G. DAVIS (1994): Adaptive Nonlinear Approximations. PhD dissertation, Department of Mathematics, New York University.
7. G. DAVIS, S. MALLAT, Z. ZHANG (1994): Adaptive time-frequency decompositions. Optical Engrg., 33:2183-2191.
8. R. L. DEVANEY (1989): An Introduction to Chaotic Dynamical Systems. New York: Addison-Wesley.
9. R. A. DEVORE, B. JAWERTH, B. J. LUCIER (1992): Image compression through wavelet transform coding. IEEE Trans. Inform. Theory, 38:719-746.
10. R. A. DEVORE, B. JAWERTH, V. POPOV (1992): Compression of wavelet decompositions. Amer. J. Math., 114:737-785.
11. D. L. DONOHO (1993): Wavelet shrinkage and W.V.D.: A 10-minute tour. In: Progress in Wavelet Analysis and Applications (Y. Meyer, S. Roques, eds.). Gif-sur-Yvette, France: Editions Frontieres, pp. 109-128.
12. C. W. GARDINER (1985): Handbook of Stochastic Methods. New York: Springer-Verlag.
13. M. R. GAREY, D. S. JOHNSON (1979): Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W. H. Freeman.
14. P. R. HALMOS (1956): Lectures on Ergodic Theory. Tokyo: Mathematical Society of Japan.
15. L. K. JONES (1987): On a conjecture of Huber concerning the convergence of projection pursuit regression. Ann. Statist., 15:880-882.
16. A. LASOTA, M. MACKEY (1985): Probabilistic Properties of Deterministic Systems. New York: Cambridge University Press.
17. S. MALLAT, Z. ZHANG (1993): Matching pursuit with time-frequency dictionaries. IEEE Trans. Signal Processing, 41:3397-3415.
18. Y.C. PATI, R. REZAIIFAR, P. S. KRISHNAPRASAD (1993): Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. Proceedings of the 27th Annual Asilomar Conference on Signals, Systems, and Computers, pp. 40-44. IEEE Computer Society Press.
19. S. QIAN, D. CHEN (1994): Signal representation via adaptive normalizedgaussian functions. IEEE Trans. Signal Processing, 36:1-11.
20. M. REED, B. SIMON (1972): Methods of Modern Mathematical Statistics, Vol. 1. New York: Academic Press.
21. N. SAITO (1994): Simultaneous noise suppression and signal compression using a library of orthonormal bases and the minimum description length criterion. Wavelets in Geophysics (Efi Foufoula-Georgiou, Praveen Kumar, eds.). Academic Press, San Diego.
22. L. BLUM, M. SHUB, S. SMALE (1989): On a theory of computation and complexity over the real numbers: NP-completeness, recursive functions, and universal machines. Bull. Amer. Math. Soc., 21:1-46.