Minimum Memory Vectorisation of Wavelet Lifting

  • David Barina
  • Pavel Zemcik
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8192)


With the start of the widespread use of discrete wavelet transform the need for its effective implementation is becoming increasingly more important. This work presents a novel approach to discrete wavelet transform through a new computational scheme of wavelet lifting. The presented approach is compared with two other. The results are obtained on a general purpose processor with 4-fold SIMD instruction set (such as Intel x86-64 processors). Using the frequently exploited CDF 9/7 wavelet, the achieved speedup is about 3× compared to naive implementation.


discrete wavelet transform lifting scheme parallelization vectorisation SIMD 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adams, M.D.: Reversible integer-to-integer wavelet transforms for image coding. Ph.D. thesis, Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC, Canada (September 2002)Google Scholar
  2. 2.
    Chrysafis, C., Ortega, A.: Line-based, reduced memory, wavelet image compression. IEEE Transactions on Image Processing 9(3), 378–389 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Chrysafis, C., Ortega, A.: Minimum memory implementations of the lifting scheme. In: Proceedings of SPIE, Wavelet Applications in Signal and Image Processing VIII. SPIE, vol. 4119, pp. 313–324 (2000)Google Scholar
  4. 4.
    Cohen, A., Daubechies, I., Feauveau, J.C.: Biorthogonal bases of compactly supported wavelets. Communications on Pure and Applied Mathematics 45(5), 485–560 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Daubechies, I., Sweldens, W.: Factoring wavelet transforms into lifting steps. Journal of Fourier Analysis and Applications 4(3), 247–269 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Kutil, R.: A single-loop approach to SIMD parallelization of 2-D wavelet lifting. In: Proceedings of the 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP), pp. 413–420 (2006)Google Scholar
  7. 7.
    Kutil, R., Eder, P., Watzl, M.: SIMD parallelization of common wavelet filters. In: Parallel Numerics 2005, pp. 141–149 (2005)Google Scholar
  8. 8.
    Mallat, S.: A Wavelet Tour of Signal Processing: The Sparse Way. With contributions from Gabriel Peyré, 3rd edn. Academic Press (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • David Barina
    • 1
  • Pavel Zemcik
    • 1
  1. 1.Faculty of Information TechnologyBrno University of TechnologyBrnoCzech Republic

Personalised recommendations