Efficient architectures for 1-D and 2-D lifting-based wavelet transforms

IEEE Transactions on Signal Processing

Volumn 52, Issue 5, 2004, Pages 1315-1326

  Liao, Hongyu ^a   Mandal, Mrinal Kr ^a   Cockburn, Bruce F ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Discrete wavelet transform; Dual scan architecture; Lifting scheme; Recursive architecture

Indexed keywords

ALGORITHMS; BUFFER STORAGE; COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; DATA STORAGE EQUIPMENT; FINITE AUTOMATA; FIR FILTERS; RECURSIVE FUNCTIONS;

DISCRETE WAVELET TRANSFORMS; DUAL SCAN ARCHITECTURE; LIFTING SCHEME; RECURSIVE ARCHITECTURE;

WAVELET TRANSFORMS;

EID: 2442419952     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2004.826175     Document Type: Article

References (20)

1. I. Daubechies, "The wavelet transform time-frequency localization and signal analysis," IEEE Trans. Inform. Theory, vol. 36, pp. 961-1004, Sept. 1990.
2. C. Torrence and G. P. Compo, "A practical guide to wavelet analysis," Bull. Amer. Meteorological Soc., vol. 79, no. 1, pp. 61-78, Jan. 1998.
3. JPEG2000 Part II Final Committe Draft (2000, Dec.). [Online]. Available: http://www.jpeg.org
4. S. Mallat, "A theory for multiresolution signal decompostion: The wavelet representation," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 674-693, July 1989.
5. A. Lewis and G. Knowles, "VLSI architecture for 2-D Daubechies wavelet transform with multipliers," Electron. Lett., vol. 27, no. 2, pp. 171-173, Jan. 1991.
6. K. Parhi and T. Nishitani, "VLSI architectures for discrete wavelet transforms," IEEE Trans. VLSI Syst., vol. 1, pp. 191-202, June 1993.
7. C. Chakrabarti and M. Vishwanath, "Efficient realizations of the discrete and continuous wavelet transforms; From single chip implementation to mappings on SIMD array computers," IEEE Trans. Signal Processing, vol. 43, pp. 759-769, Mar. 1995.
8. A. Grzeszczak, M. K. Mandal, S. Panchanathan, and T. Yeap, "VLSI implementation of discrete wavelet transform," IEEE Trans. VLSI Syst., vol. 4, pp. 421-433, Dec. 1996.
9. P. Wu and L. Chen, "An efficient architecture for two-dimensional discrete wavelet transform," IEEE Trans. Circuits Syst. Video Technol., vol. 11, pp. 536-544, Apr. 2001.
10. W. Sweldens, "The lifting scheme: A new philosophy in biorthogonal wavelet construction," J. Fourier Anal. Appl., vol. 4, pp. 247-269, 1998.
11. J. M. Carnicer, W. Dahmen, and J. M. Pena, "Local decomposition of refinable spaces," Appl. Comput. Harm. Anal., vol. 3, pp. 127-153, 1996.
12. I. Daubechies and W. Sweldens, "Factoring wavelet transforms into lifting steps," J. Fourier Anal. Appl., vol. 4, no. 3, pp. 245-267, 1998.
13. K. Andra, C. Chakrabarti, and T. Acharya, "A VLSI architecture for lifting-based forward and inverse wavelet transform," IEEE Trans. Signal Processing, vol. 50, pp. 966-977, Apr. 2002.
14. W. Jiang and A. Ortega, "Parallel architecture for the discrete wavelet transform based on the lifting factorization," in Proc. SPIE Conf. Parallel Distributed Methods Image Process. III, vol. 3817, Denver, CO, July 1999, pp. 2-13.
15. C. Lian, K. Chen, H. Chen, and L. Chen, "Lifting based discrete wavelet transform architecture for JPEG2000," in Proc. IEEE Int. Symp. Circuits Syst., vol. 2, Sydney, Australia, May 2001, pp. 445-448.
16. C. M. Brislawn, "Classification of nonexpansive symmetric extension transforms for multirate filter banks," Appl. Comput. Harmon. Anal., vol. 3, pp. 337-357, 1996.
17. H.-Y. Liao, M. L. Mandal, and B. F. Cockburn, "Efficient implementation of the lifting-based discrete wavelet transform," Electron. Lett., vol. 38, no. 18, pp. 1010-1012, Aug. 29, 2002.
18. H.-Y. Liao, "Efficient architectures for the lifting-based wavelet transform," M.Sc. Thesis, Dept. Elect. Comput. Eng., Univ. Alberta, Edmonton, AB, Canada, Spring 2004.
19. G. Davis, V. Strela, and R. Turcajova, "Multiwavelet construction via the lifting scheme," in Wavelet Analysis and Multiresolution Methods, T. X. He, Ed. New York: Marcel Dekker, 2000.
20. S. Goh, Q. Jiang, and T. Xia, "Construction of biorthogonal multiwavelets using the lifting scheme," Appl. Comput. Harmon. Anal., vol. 9, no. 3, pp. 336-352, Nov. 2000.