On the design of fast wavelet transform algorithms with low memory requirements

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 18, Issue 2, 2008, Pages 237-248

  Oliver, Jose ^a,b   Malumbres, Manuel Perez ^a,c  

^a IEEE

^b UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^c MIGUEL HERNÁNDEZ UNIVERSITY   (Spain)

Author keywords

Image coding; Optimization methods; Run length codecs; Wavelet transform computation

Indexed keywords

ALGORITHMS; DIGITAL CAMERAS; IMAGE COMPRESSION; PERSONAL DIGITAL ASSISTANTS; PIXELS; SYSTEMS ANALYSIS;

LOW MEMORY REQUIREMENTS; RUN LENGTH CODECS;

WAVELET TRANSFORMS;

EID: 40649093642     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2007.913962     Document Type: Article

References (28)

1. JPEG2000 Image. Coding System, ISO/IEC 15444-1, 2000.
2. S. Mallat, "A theory for multiresolution signal decomposition," IEEE Trans. Pattern Anal Mach. Intell., vol. 11, no. 7, pp. 674-693, Jul. 1989.
3. K. R. Rao and P. Yip, Discrete Cosine Transform, Algorithms, Advantages, Applications. New York: Academic, 1990.
4. E. Murata, M. Ikekawa, and I. Kuroda, "Fast 2-D IDCT implementation with multimedia instructions for a software MPEG2 decoder," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 1998, pp. 3105-3108.
5. K. Lengwehasatit and A. Ortega, "Scalable variable complexity approximate forward DCT," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 11, pp. 1236-1248, Nov. 2004.
6. G. Uytterhoeven, "Wavelets: software and applications," Ph.D. dissertation, Dept. Computerwetenschappen, Katholieke Universiteit Leuven, Leuven, Belgium, 1999.
7. W. Sweldens, "The lifting scheme: A custom-design construction of biorthogonal wavelets," Appl Comput. Harmon. Anal., vol. 3, pp. 186-200, 1996.
8. W. Sweldens, "The lifting scheme: a construction of second generation wavelets," SIAM J. Math. Anal., pp. 511-546, 1997.
9. M. Rabbani and R. Joshi, "An overview of the JPEG2000 still image compression standard," Signal Process.: Image Commun., vol. 17, pp. 3-48, Jan. 2002.
10. M. Vishwanath, "The recursive pyramid algorithm for the discrete wavelet transform," IEEE Trans. Signal Process., vol. 42, no. 3, pp. 673-676, Mar. 1994.
11. P. Cosman and K. Zeger, "Memory constrained wavelet based image coding," IEEE Signal Process. Lett., vol. 5, no. 9, pp. 221-223, Sep. 1998.
12. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3445-3462, Dec. 1993.
13. A. Said and A. Pearlman, "A new, fast, and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 6, pp. 243-250, Jun. 1996.
14. C. Chrysafis and A. Ortega, "Line-based, reduced memory, wavelet image compression," IEEE Trans. Image Process., vol. 9, no. 3, pp. 378-389, Mar. 2000.
15. Y. Bao and C. C. J. Kuo, "Design of wavelet-based image codec in memory-constrained environment," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 5, pp. 642-650, May 2001.
16. C. K. Hu, W. M. Yan, and K. L. Chung, "Efficient cache-based spatial combinative lifting algorithm for wavelet transform," J. Signal Process., vol. 84, no. 5, pp. 1689-1699, May 2004.
17. T. Acharya and P. Tsai, JPEG 2000 Standard for Image Compression: Concepts, Algorithms and VLSI Architectures. New York: Wiley, 2005, ch. 5.
18. G. Dillen, B. Georis, J. Legat, and O. Cantineau, "Combined line-based architecture for the 5-3 and 9-7 wavelet transform of JPEG 2000," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 9, pp. 944-950, Sep. 2003.
19. N. Zervas, G. Anagnostopoulos, V. Spiliotopoulos, Y. Andreopoulos, and C. Goutis, "Evaluation of design alternatives for the 2-D discrete wavelet transform," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 12, pp. 1246-1262, Dec. 2001.
20. W.-H. Chang, Y.-S. Lee, W.-S. Peng, and C.-Y. Lee, "A line-based, memory efficient and programmable architecture for 2-D DWT using lifting scheme," in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS), 2001, vol. 4, pp. 330-333.
21. C Implementation of the Proposed Algorithms. [Online]. Available: http://www.disca.upv.es/joliver/wavelet
22. D. Taubman, "High performance scalable image compression with EBCOT," IEEE Trans. Image Process., vol. 9, no. 7, pp. 1158-1170, Jul. 2000.
23. M. J. Tsai, J. Villasenor, and F. Chen, "Stack-run image coding," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 10, pp. 519-521, Oct. 1996.
24. W. Berghorn, T. Boskamp, M. Lang, and H. Peitgen, "Fast variable run-length coding for embedded progressive wavelet-based image compression," IEEE Trans. Image Process., vol. 10, no. 12, pp. 1781-1790, Dec. 2001.
25. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Trans. Image. Process., vol. 1, no. 2, pp. 205-220, Apr. 1992.
26. I. Daubechies and W. Sweldens, "Factoring wavelet transforms into lifting steps," J. Fourier Anal. Appl., vol. 4, no. 3, pp. 247-269, 1998.
27. M. Adams, "Jasper Software Reference Manual (Version 1.600.0)," ISO/IEC JTC 1/SC 29/WG 1 N 2415, 2002.
28. K. K. Parhi and T. Nishitani, "VLSI architectures for discrete wavelet transforms," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 1, no. 6, pp. 191-202, Jun. 1993.