General design algorithm for sparse frame expansions

Signal Processing

Volumn 86, Issue 1, 2006, Pages 117-126

  Skretting, Karl ^a   Husøy, John Håkon ^a   Aase, Sven Ole ^a  

^a UNIVERSITY OF STAVANGER   (Norway)

Author keywords

Dictionary; Filter banks; Frame; Frame design; Matching pursuit; Over complete; Sparse signal representation

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; ITERATIVE METHODS; LINEAR ALGEBRA; SIGNAL FILTERING AND PREDICTION; VECTORS;

DICTIONARY; FILTER BANKS; FRAME; FRAME DESIGN; MATCHING PERSUIT; OVER-COMPLETE; SPARSE SIGNAL REPRESENTATION;

SIGNAL PROCESSING;

EID: 27944445488     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2005.04.013     Document Type: Article

References (37)

1. K. Engan, S.O. Aase, and J.H. Husøy Multi-frame compression: theory and design Signal Processing 80 2000 2121 2140
2. S.O. Aase, J.H. Husøy, K. Skretting, and K. Engan Optimized signal expansions for sparse representation IEEE Trans. Signal Process. 49 5 2001 1087 1096
3. S.G. Mallat, and Z. Zhang Matching pursuit with time-frequency dictionaries IEEE Trans. Signal Process. 41 12 1993 3397 3415
4. G. Davis, Adaptive nonlinear approximations, Ph.D. Thesis, New York University, September 1994.
5. B.D. Rao, Signal processing with the sparseness constraint, in: Proceedings of the ICASSP '98, Seattle, USA, 1998, pp. 1861-1864.
6. R. Neff, and A. Zakhor Very low bit-rate video coding based on matching pursuit IEEE Trans. Circuits Syst. Video Technol. 7 1 1997 158 171
7. R. Neff, and A. Zakhor Modulus quantization for matching-pursuit video coding IEEE Trans. Circuits Syst. Video Technol. 10 6 2000 895 912
8. M.R. Banham, and J.C. Brailean A selective update approach to matching pursuits video coding IEEE Trans. Circuits Syst. Video Technol. 7 1 1997 119 129
9. M. Vetterli, T. Kalker, Matching pursuit for compression and application to motion compensated video coding, in: Proceedings of the IEEE International Conference on Image Processing, ICIP-94, vol. 1, 1994, pp. 725-729.
10. C.D. Vleeschouwer, and B. Macq Subband dictionaries for low-cost matching pursuits of video residues IEEE Trans. Circuits Syst. Video Technol. 9 7 1999 984 993
11. F. Bergeaud, S. Mallat, Matching pursuit of images, in: Proceedings of the IEEE International Conference on Image Processing, ICIP-95, vol. 1, 1995, pp. 53-56.
12. K. Engan, Frame based signal representation and compression, Ph.D. Thesis, Norges teknisk-naturvitenskapelige universitet (NTNU)/Høgskolen i Stavanger, available at http://www.ux.his.no/~kjersti/ September 2000.
13. A. Berg, and W. Mikhael An efficient structure and algorithm for image representation using nonorthogonal basis images IEEE Trans. Circuits Syst. II 44 10 1997 818 828
14. M. Gharavi-Alkhansari, A model for entropy coding in matching pursuit, in: Proceedings of the IEEE International Conference on Image Processing, ICIP-98, vol. 1, 1998, pp. 778-782.
15. H. Li, I. Wollf, Multiscale matching pursuit for image coding, in: Proceedings of the ISSPA 1999, Brisbane, Australia, 1999, pp. 805-808.
16. M. Gharavi-Alkhansari A fast globally optimal algorithm for template matching using low-resolution pruning IEEE Trans. Image Process. 10 4 2001 526 533
17. C.-L. Huang, S.-H. Hsu, Road sign interpretation using matching pursuit method, in: Proceedings of the 4th IEEE Southwest Symposium on Image Analysis and Interpretation, 2000, pp. 202-206.
18. P.J. Durka, P.J. Ircha, and K.J. Blinowska Stochastic time-frequency dictionaries for matching pursuit IEEE Trans. Signal Process. 49 3 2001 507 510
19. R. Gribonval Fast matching pursuit with a multiscale dictionary of Gaussian chirps IEEE Trans. Signal Process. 49 5 2001 994 1001
20. Y.-T. Chou, W.-L. Hwang, C.-L. Huang, Matching pursuit low-bit rate video coding with dictionary optimized by shape-gain vector quantizer, available at http://citeseer.nj.nec.com/394375.html, 1999.
21. B.A. Olshausen, and D.J. Field Sparse coding with an overcomplete basis set: a strategy employed in V1 Vision Research 37 1997 3311 3325
22. M.S. Lewicki, and T.J. Sejnowski Learning overcomplete representations Neural Computation 12 2000 337 365
23. R.J. Duffin, and R.C. Schaeffer A class of nonharmonic Fourier series Transactions of the American Mathematical Society 72 1952 341 366
24. C.E. Heil, and D.F. Walnut Continuous and discrete wavelet transforms SIAM Rev. 31 4 1989 628 666
25. I. Daubechies The wavelet transform, time-frequency localization and signal analysis IEEE Trans. Inform. Theory 36 5 1990 961 1005
26. T.A. Ramstad, S.O. Aase, and J.H. Husøy Subband Compression of Images - Principles and Examples 1995 Elsevier Science Publishers BV North Holland
27. A. Gersho, and R.M. Gray Vector Quantization and Signal Compression 1992 Kluwer Academic Publishers Norwell, MA, USA
28. B.K. Natarajan Sparse approximate solutions to linear systems SIAM J. Comput. 24 1995 227 234
29. S.F. Cotter, J. Adler, B.D. Rao, and K. Kreutz-Delgado Forward sequential algorithms for best basis selection IEE Proc. Vis. Image Signal Process 146 5 1999 235 244
30. M. Gharavi-Alkhansari, T.S. Huang, A fast orthogonal matching pursuit algorithm, in: Proceedings of the ICASSP '98, Seattle, USA, 1998, pp. 1389-1392.
31. L.N. Trefethen, and D. Bau Numerical Linear Algebra 1997 SIAM Philadelphia, PA, USA
32. P.P. Vaidyanathan Multirate Systems and Filter Banks 1993 Prentice-Hall Englewood Cliffs, NJ, USA
33. Z. Cvetković, and M. Vetterli Oversampled filter banks IEEE Trans. Signal Process. 46 5 1998 1245 1255
34. H. Bölcskei, F. Hlawatsch, and H.G. Feichtinger Frame-theoretic analysis of oversampled filter banks IEEE Trans. Signal Process. 46 12 1998 3256 3268
35. K. Skretting, Sparse signal representation using overlapping frames, Ph.D. Thesis, NTNU Trondheim and Høgskolen i Stavanger, available at http://www.ux.his.no/~karlsk/ October 2002.
36. M.I. of Technology, The MIT-BIH Arrhythmia Database CD-ROM, second ed., MIT, 1992.
37. H.S. Malvar, and D.H. Staelin The LOT: transform coding without blocking effects IEEE Trans. Acoust. Speech, Signal Process. 37 4 1989 553 559