Effective Realizations of Biorthogonal Wavelet Transforms of Lengths \(2K + 1\)/\(2K - 1\) with Lattice Structures on GPU and CPU

  • Dariusz PuchalaEmail author
  • Bartomiej Szczepaniak
  • Mykhaylo Yatsymirskyy
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9375)


The paper presents comparative results in times of calculation of biorthogonal wavelet transform of lengths \(2K+1\)/\(2K-1\) implemented with aid of two variants of lattice structures on parallel graphics processors (GPU) and on CPU. The aim of the research is to indicate lattice structure which allows to obtain higher efficiency of computations in case of both GPU and CPU architectures.


Impulse Response Graphic Process Unit Lattice Structure Discrete Wavelet Transform Biorthogonal Wavelet 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Fleet, P.J.: Discrete Wavelet Transformation: An Elementary Approach with Applications. Wiley, Hoboken (2008)CrossRefzbMATHGoogle Scholar
  2. 2.
    Stolarek, J., Lipiński, P.: Improving watermark resistance against removal attacks using orthogonal wavelet adaptation. In: Bieliková, M., Friedrich, G., Gottlob, G., Katzenbeisser, S., Turán, G. (eds.) SOFSEM 2012. LNCS, vol. 7147, pp. 588–599. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  3. 3.
    Sheikholeslami, G., Chatterjee, S., Zhang, A.: WaveCluster: a wavelet-based clustering approach for spatial data in very large databases. J. Very Large Databases 8, 289–304 (2000)CrossRefGoogle Scholar
  4. 4.
    Cooklev, T.: An efficient architecture for orthogonal wavelet transforms. IEEE Signal Process. Lett. 13(2), 77–79 (2006)CrossRefGoogle Scholar
  5. 5.
    Olkkonen, J.T., Olkkonen, H.: Discrete lattice wavelet transform. IEEE Trans. Circuits Syst. II: Express Briefs 54(1), 71–75 (2007)CrossRefzbMATHGoogle Scholar
  6. 6.
    Yatsymirskyy, M., Stokfiszewski, K.: Effectiveness of lattice factorization of two-channel orthogonal filter banks. In: Joint Conference in New Trends in Audio & Video and Signal Processing, pp. 275–279. Lodz, Poland (2012)Google Scholar
  7. 7.
    Yatsymirskyy, M.: A lattice structure for the two-channel bank of symmetrical biorthogonal filters of lengths 2K+1/2K-1. In: 13th International Workshop Computational Problems of Electrical Engineering, Grybów, Poland (2012)Google Scholar
  8. 8.
    Daubechies, I., Sweldens, W.: Factoring wavelet transform into lifting steps. J. Fourier Anal. Appl. 4(3), 245–267 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Yildrim, A.A., Ozdogan, C.: Parallel wavelet-based clustering algorithm on GPUs using CUDA. Procedia Comput. Sci. 3, 396–400 (2011)CrossRefGoogle Scholar
  10. 10.
    Puchala, D., Szczepaniak, B, Yatsymirskyy, M.: Lattice structure for parallel calculation of orthogonal wavelet transform on GPUs with CUDA architecture. In: Conference on Computational Problems of Electrical Engineering, Terchova, Slovakia (2014)Google Scholar
  11. 11.
    Cohen, A., Daubechies, I., Feauveau, J.C.: Biorthogonal bases of compactly supported wavelets. Comm. Pure Appl. Math. 45, 485–560 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Yatsymirskyy, M.: New matrix model for two-channel bank of biorthogonal filters. Metody Informatyki Stosowanej 1, 205–212 (2011). (in Polish)Google Scholar
  13. 13.
    NVIDIA: Whitepaper. NVIDIA’s Next Generation CUDATM Compute Architecture. FermiTM Google Scholar
  14. 14.
    Hussein, M.M., Mahmoud, A.O.: Performance evaluation of discrete wavelet transform based on image compression technique on both CPU and GPU. In: International Conference on Innovations in Engineering and Technology, pp. 68–7 (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Dariusz Puchala
    • 1
    Email author
  • Bartomiej Szczepaniak
    • 2
  • Mykhaylo Yatsymirskyy
    • 1
  1. 1.Institute of Information TechnologyLodz University of TechnologyLodzPoland
  2. 2.Institute of Applied Computer ScienceLodz University of TechnologyLodzPoland

Personalised recommendations