An Efficient Architecture for a Lifted 2D Biorthogonal DWT

  • Mehboob Alam
  • Wael Badawy
  • Vassil Dimitrov
  • Graham Jullien


This paper presents a new algorithm for a 2D non-separable lifted bi-orthogonal wavelet transform. The algorithm is derived by factoring complementary pairs of wavelet transform 2D filters. The results are efficient architectures for real time signal processing, which do not require transpose memory for the 2D processing of data. The proposed architecture exploits in place implementation, inherit from the algorithm, and can take advantage of both vertical and horizontal parallelism in the direct implementation. The processing in our architecture is scheduled by carefully pipelining the lifted steps, which allows for up to four times faster processing than the direct implementation. The proposed architecture operates at high speed, consumes low power and has reduced computational complexity as compared to previously published filter and lifted based bi-orthogonal wavelet architectures.


discrete wavelet transforms lifting biorthogonal transform wavelet architectures image compression lifted architectures Mallat’s algorithms 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    C. Christopoulos, A. Skodras, and T. Ebrahimi, “The JPEG2000 Still Image Coding System: An Overview,” IEEE Transactions on Consumer Electronics, vol. 46, no. 4, 2000, pp. 1103–1127.CrossRefGoogle Scholar
  2. 2.
    M.D. Adams and F. Kossentini, “Reversible Integer-to-Integer Wavelet Transforms for Image Compression: Performance Evaluation and Analysis,” IEEE Transactions on Image Processing, vol. 9, no. 6, 2000, pp. 1010–1024.MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    S.G. Mallat, “A Theory for Multiresolution Signal Decomposition: The Wavelet Representation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, 1989, pp. 674–693.CrossRefzbMATHGoogle Scholar
  4. 4.
    I. Daubechies and W. Sweldens, “Factoring Wavelet Transforms in to Lifting Steps,” Journal of Fourier Analysis and Applications, vol. 4, no. 3, 1998, pp. 247–269.MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    W. Sweldens, “The Lifting Scheme: A Custom—design construction of biorthognal wavelets,” Journal of Applied and Computational Harmonic Analysis, vol. 3, pp. 186–200, 1996.MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    F. Marino, “Efficient High-Speed/Low-Power Pipelined Architecture for the Direct 2-D Discrete Wavelet Transform,” IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, vol. 47, 2000, pp. 1476–1491.CrossRefGoogle Scholar
  7. 7.
    F. Marino, “Two Fast Architectures for the Direct 2-D Discrete Wavelet Transform,” IEEE Transactions on Signal Processing, vol. 49, 2001, pp. 1248–1259.CrossRefGoogle Scholar
  8. 8.
    C. Chakrabarti and M. Vishwanath, “Efficient Realizations of the Discrete and Continuous Wavelet Transforms: From Single Chip Implementations to Mappings on SIMD Array Computers,” IEEE Transactions on Signal Processing, vol. 43, 1995, pp. 759–771.CrossRefGoogle Scholar
  9. 9.
    Chu Yu and Sao-Jie Chen, “Design of an Efficient VLSI Architecture for 2-D Discrete Wavelet Transforms,” IEEE Transactions on Consumer Electronics, vol. 45, 1999, pp. 135–140.CrossRefGoogle Scholar
  10. 10.
    M.H. Sheu, M.D. Shieh, and S.W. Liu, “A Low Cost VLSI Architecture Design for Non-Separable 2-D Discrete Wavelet Transform,” in Proc. 40th Midwest Symp. Circuits and Systems, vol. 2, pp. 1217–1220, 1997.Google Scholar
  11. 11.
    H. Meng and Z. Wang, “Fast Spatial Combinative Lifting Algorithm of Wavelet Transform Using the 9/7 Filter for Image Block Compression,” Electronics Letters, vol. 36, 2000, pp. 1766–1767.CrossRefGoogle Scholar
  12. 12.
    L. Liu, X. Wang, H. Meng, L. Zhang, Z. Wang, and H. Chen, “A VLSI Architecture of Spatial Combinative Lifting Algorithm Based 2-D DWT/IDWT,” in Asia-Pacific Conference on Circuits and Systems, October 2002, pp. 299–304.Google Scholar
  13. 13.
    Po-Cheng Wu and L. G. Chen, “An Efficient Architecture for Two-Dimensional Discrete Wavelet Transform,” IEEE Transactions on Circuits & Systems for Video Tech., vol. 11, no. 4, 2001.Google Scholar
  14. 14.
    M. Alam, W. Badawy, V. Dimitrov, and G. Jullien, “Efficient Direct 2D Architecture for Lifted Biorthogonal DWT,” IEEE Workshop on Signal Processing Systems, 2003, pp. 340–345.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • Mehboob Alam
    • 1
  • Wael Badawy
    • 1
  • Vassil Dimitrov
    • 1
  • Graham Jullien
    • 1
  1. 1.ATIPS Laboratory, Department of Electrical and Computer EngineeringUniversity of CalgaryCalgaryCanada

Personalised recommendations