Efficient architectures for two-dimensional discrete wavelet transform using lifting scheme

IEEE Transactions on Image Processing

Volumn 16, Issue 3, 2007, Pages 607-614

  Xiong, Chengyi ^a,b   Tian, Jinwen ^b   Liu, Jian ^b  

^a SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Discrete wavelet transform (DWT); Embedded decimation; Lifting scheme; Line based architecture; Parallel

Indexed keywords

COMPUTER ARCHITECTURE; OPTIMIZATION; WAVELET DECOMPOSITION;

EMBEDDED DECIMATION; LIFTING SCHEME; LINE-BASED ARCHITECTURE;

DISCRETE WAVELET TRANSFORMS;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; EQUIPMENT; EQUIPMENT DESIGN; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; INSTRUMENTATION; METHODOLOGY; SIGNAL PROCESSING;

ALGORITHMS; EQUIPMENT DESIGN; EQUIPMENT FAILURE ANALYSIS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 33947216017     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2007.891069     Document Type: Article

References (30)

1. A. S. Lewis and G. Knowles, "Image compression using the 2-D wavelet transform," IEEE Trans. Image Process., vol. 1, no. 3, pp. 244-250, Mar. 1992.
2. J. M. Shapiro, "An embedded hierarchical image coder using zerotrees of wavelet coefficients," in Proc. IEEE Data Compression Conf., Snowbird, UT, 1993, pp. 214-223.
3. D. Taubman, "High performance scalable image compression with EBCOT," IEEE Trans. Image Process., vol. 9, no. 7, pp. 1158-1170, Jul. 2000.
4. C. Christopoulous, A. Skodras, and T. Ebrahimi, "The JPEG2000 still image coding system: An overview," IEEE Trans. Consum. Electron., vol. 46, no. 4, pp. 1103-1127, Nov. 2000.
5. A. S. Lewis and G. Knowles, "VLSI architecture for 2-D Daubechies wavelet transform without multipliers," Electron. Lett., vol. 27, pp. 171-173, Jan. 1991.
6. K. K. Parhi and T. Nishitani, "VLSI architectures for discrete wavelet transforms," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 1, no. 3, pp. 191-202, Jun. 1993.
7. C. Chakrabarti and M. Vishwanath, "Efficient realizations of discrete and continuous wavelet transforms: From single chip implementations to mappings on SIMD array computers," IEEE Trans. Signal Process., vol. 43, no. 3, pp. 759-771, Mar. 1995.
8. C. Yu and S. J. Chen, "VLSI implementation of 2-D discrete wavelet transform for real-time video signal processing," IEEE Trans. Consum. Electron., vol. 43, no. 4, pp. 1270-1279, Nov. 1997.
9. C. Chakrabarti and M. Vishwanath, "Architectures for wavelet transforms: A survey," J. VLSI Signal Process., vol. 14, pp. 171-192, 1996.
10. J. C. Limqueco and M. A. Bayoumi, "A VLSI architecture for separable 2-D discrete wavelet transforms," J. VLSI Signal Process., vol. 18, pp. 125-140, 1998.
11. C. Chrysa.s and A. Ortega, "Line-based, reduced memory, wavelet image compression," IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 3, pp. 378-389, Mar. 2000.
12. P. Wu and L. Chen, "An efficient architecture for two-dimensional discrete wavelet transform," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 4, pp. 536-545, Apr. 2001.
13. F. Marino, "Efficient high-speed low-power pipelined architecture for the direct 2-D discrete wavelet transform," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 47, no. 12, pp. 1476-1491, Dec. 2000.
14. F. Marino, "Two fast architectures for the direct 2-D discrete wavelet transform-signal processing," IEEE Trans. Signal Process., vol. 49, no. 6, pp. 1248-1259, Jun. 2001.
15. T. Park and S. Jung, "High speed lattice based VLSI architecture of 2D discrete wavelet transform for real-time video signal processing," IEEE Trans. Consum. Electron., vol. 48, no. 4, pp. 1026-1032, Nov. 2002.
16. M. Week and M. Bayoumi, "Discrete wavelet transform: Architectures, design and performance issues," J. VLSI Signal Process., vol. 35, no. 2, pp. 155-178, 2003.
17. W. Jiang and A. Ortega, "Lifting factorization-based discrete wavelet transform architecture design," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 5, pp. 651-657, May 2001.
18. K. Andra, C. Chakrabarti, and T. Acharya, "A VLSI architecture for lifting-based forward and inverse wavelet transform," IEEE Trans. Signal Process., vol. 50, no. 4, pp. 966-977, Apr. 2002.
19. G. Dillen, B. Georis, J. D. Legat, and O. Cantineau, "Combined line-based architecture for the 5-3 and 9-7 wavelet transform of jpeg2000," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 9, pp. 944-950, Sep. 2003.
20. C. Xiong, J. Tian, and J. Liu, "A fast VLSI architecture for two-dimensional discrete wavelet transform based on lifting scheme," in Proc. IEEE 7th Int. Conf. Solid-State Integrated-Circuit Technology, 2004, vol. 2, pp. 1661-1664.
21. H. Liao, M. K. Mandal, and B. F. Cockburn, "Efficient architectures for 1-D and 2-D lifting-based wavelet transforms," IEEE Trans. Signal Process., vol. 52, no. 5, pp. 1315-1326, May 2004.
22. C. Xiong, S. Zheng, J. Tian, and J. Liu, "A VLSI architecture for lifting-based wavelet transform with power efficient," in Proc. SPIE MIPPR, 2003, vol. 5286, pp. 294-298.
23. S. Barua, J. E. Carletta, K. A. Kotteri, and A. E. Bell, "An efficient architecture for lifting-based two-dimensional discrete wavelet transform," Integr. VLSI J., vol. 38, no. 3, pp. 341-352, 2005.
24. I. Daubechies and W. Sweldens, "Factoring wavelet transforms into lifting schemes," J. Fourier Anal. Appl., vol. 4, pp. 247-269, 1998.
25. W. Sweldens, "The lifting scheme: A new philosophy in biorthogonal wavelet constructions," Proc. SPIE, vol. 2569, pp. 68-79, 1995.
26. A. R. Calderbank, I. Daubechies, W. Sweldens, and B. L. Yeo, "Wavelet transform that map integers to integers," Appl. Comput. Harmon. Anal., vol. 5, no. 3, pp. 332-369, 1998.
27. N. D. Zervas, G. P. Anagnostopoulos, V. Spiliotopoulos, Y. Andreopoulos, and C. E. 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.
28. K. C. B. Tan and T. Arslan, "An embedded extension algorithm for the lifting based discrete wavelet transform in JPEG2000," in Proc. IEEE Int. Conf. Acoustic, Speech, and Signal Processing, 2002, vol. 4, pp. 3513-3516.
29. Stratix Programmable Logic Device Family Data Sheet. 2002 [Online]. Available: http://www.altera.com
30. JPEG2000 Verification Model 8.5 (Technical Description). Sep. 13, 2000.