Fast adaptive wavelet packet image compression

IEEE Transactions on Image Processing

Volumn 9, Issue 5, 2000, Pages 792-800

  Meyer, François G ^a,b,c   Averbuch, Amir Z ^d   Strömberg, Jan Olov ^e  

^a IEEE   (United States)

^b UCB 450   (United States)

^c YALE UNIVERSITY   (United States)

^d TEL AVIV UNIVERSITY   (Israel)

^e ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE TRANSFORM; BEST BASIS; LADDER STRUCTURE; WAVELET PACKET;

ALGORITHMS; BIT ERROR RATE; CONVOLUTION; DATA STRUCTURES; DYNAMIC PROGRAMMING; SIGNAL TO NOISE RATIO; VECTOR QUANTIZATION; WAVELET TRANSFORMS;

IMAGE COMPRESSION;

EID: 0033739966     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.841526     Document Type: Article

References (26)

1. R. R. Coifman and M. V. Wickerhauser, "Entropy-based algorithms for best basis selection," IEEE Trans. Inform. Theory, vol. 38, pp. 713-718, Mar. 1992.
2. A. Said and W. A. Pearlman, "A new fast and efficient image codec based on set partioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 243-250, 1996.
3. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Processing, vol. 41, pp. 3445-3462, Dec. 1993.
4. P. Sriram and M. W. Marcellin, "Image coding using wavelet transforms and entropy-constrained trellis quantization," IEEE Trans. Image Processing, vol. 4, pp. 725-733, 1995.
5. K. Ramchandran and M. Vetterli, "Best wavelet packet bases in a rate-distortion sense," IEEE Trans. Image Processing, vol. 2, pp. 160-175, Apr. 1993.
6. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers, "IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 1445-1453, Sept. 1988.
7. Z. Xiong, K. Ramchandran, and M. T. Orchard, "Wavelet packets coding using space-frequency quantization," IEEE Trans. Image Processing, vol. 7, pp. 892-898, June 1998.
8. G. J. Sullivan, "Efficient scalar quantization of exponential and Laplacian random variables," IEEE Trans. Inform. Theory, vol. 42, no. 5, pp. 1365-1374, Sept. 1996.
9. M. Nelson and J.-L. Gailly, The Data Compression Book. New York: M&T, 1996.
10. L. Cooper and M. W. Cooper, Introduction to Dynamic Programming. New York: Pergamon, 1988.
11. T. Cover and J. Thomas, Elements of Information Theory, New York: Wiley, 1991.
12. O. Rioul and P. Duhamel, "Fast algorithms for discrete and continuous wavelet transforms," IEEE Trans. Inform. Theory, vol. 38, pp. 569-586, Mar. 1992.
13. I. Daubechies and W. Sweldens, "Factoring wavelet transforms into lifting steps," J. Fourier Anal. Applicat., to be published.
14. R. E. Van Dyck and T. G. Marshall, "Ladder realizations of fast subband/VQ coders with diamond support for color images," IEEE Int. Symp. Circuits Syst., pp. I-670-I-677, 1993.
15. A. A. C. Kalker and I. A. Shah, "Ladder structures for multidimensional linear phase perfect reconstruction filter banks and wavelets," in Proc. Visual Communication Image Processing '92, 1992, pp. 12-20.
16. T. G. Marshall, "U-L block-triangular matrix and ladder realizations of subband coders," in Proc. ICASSP 93, 1993, pp. 177-180.
17. E. Fossgaard, "Fast computational algorithms for the discrete wavelet transform," M.S. thesis, Dept. Math. Statist., Univ. Tromsø, Norway, Nov. 1997.
18. K. A. Birney and T. R. Fischer, "On the modeling of DCT and subband image data for compression," IEEE Trans. Image Processing, vol. 4, pp. 186-193, Feb. 1995.
19. G. M. Davis, "A wavelet-based analysis of fractal image compression," IEEE Trans. Image Processing, vol. 7, pp. 141-1545, Feb. 1998.
20. A. S. Lewis and G. Knowles, "Image compression using the 2-D wavelet transform," IEEE Trans. Image Processing, vol. 1, pp. 244-250, Feb. 1992.
21. N. M. Rajpoot, F. G. Meyer, R. G. Wilson, and R. R. Coifman, "On zerotree quantization for embbeded wavelet packet image coding," in Proc. Int. Conf. Image Processing, 1999.
22. J. B. Buckheit and D. L. Donoho, "Wavelab and reproducible research," in Wavelets and Statistics, A. Antoniadis and G. Oppenheim, Eds. Berlin, Germany: Springer-Verlag, 1995, pp. 55-82.
23. F. G. Meyer and R. R. Coifman, "Brushlets: A tool for directional image analysis and image compression," Appl. Comput. Harmon. Anal., pp. 147-187, 1997.
24. S. S. Chen, "Basis pursuit," Ph.D. dissertation, Dept. Statist., Stanford Univ., Stanford, CA, Nov. 1995.
25. S. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Processing, vol. 41, pp. 3397-3415, Dec. 1993.
26. F. G. Meyer, A. Z. Averbuch, J.-O. Strömberg, and R. R. Coifman, "Multi-layered image representation: Application to image compression," in Proc. IEEE Int. Conf. Image Processing, 1998.