Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fleet, P.J.: Discrete Wavelet Transformation: An Elementary Approach with Applications. Wiley, Hoboken (2008)
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)
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)
Cooklev, T.: An efficient architecture for orthogonal wavelet transforms. IEEE Signal Process. Lett. 13(2), 77–79 (2006)
Olkkonen, J.T., Olkkonen, H.: Discrete lattice wavelet transform. IEEE Trans. Circuits Syst. II: Express Briefs 54(1), 71–75 (2007)
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)
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)
Daubechies, I., Sweldens, W.: Factoring wavelet transform into lifting steps. J. Fourier Anal. Appl. 4(3), 245–267 (1998)
Yildrim, A.A., Ozdogan, C.: Parallel wavelet-based clustering algorithm on GPUs using CUDA. Procedia Comput. Sci. 3, 396–400 (2011)
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)
Cohen, A., Daubechies, I., Feauveau, J.C.: Biorthogonal bases of compactly supported wavelets. Comm. Pure Appl. Math. 45, 485–560 (1992)
Yatsymirskyy, M.: New matrix model for two-channel bank of biorthogonal filters. Metody Informatyki Stosowanej 1, 205–212 (2011). (in Polish)
NVIDIA: Whitepaper. NVIDIA’s Next Generation CUDATM Compute Architecture. FermiTM
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Puchala, D., Szczepaniak, B., Yatsymirskyy, M. (2015). Effective Realizations of Biorthogonal Wavelet Transforms of Lengths \(2K + 1\)/\(2K - 1\) with Lattice Structures on GPU and CPU. In: Jackowski, K., Burduk, R., Walkowiak, K., Wozniak, M., Yin, H. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2015. IDEAL 2015. Lecture Notes in Computer Science(), vol 9375. Springer, Cham. https://doi.org/10.1007/978-3-319-24834-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-24834-9_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24833-2
Online ISBN: 978-3-319-24834-9
eBook Packages: Computer ScienceComputer Science (R0)