Publication Details
2-D Discrete Wavelet Transform Using GPU
Bařina David, Ing., Ph.D. (DCGM FIT BUT)
Kula Michal, Ing., Ph.D. (DCGM FIT BUT)
Zemčík Pavel, prof. Dr. Ing. (DCGM FIT BUT)
discrete wavelet transform, lifting scheme, graphics card
This paper introduces a novel algorithm suitable for 2-D DWT computation using the lifting scheme and OpenCL on GPU.
With the wide spread of the discrete wavelet transform, the need for its efficient implementation becomes increasingly important. This work presents an improved version of an algorithm suitable to compute the 2-D discrete wavelet transform on GPU. Depending on the GPU platform, it is suitable to split the 2-D transform computation into separated horizontal and vertical passes. Considering the horizontal passes, we have examined and chosen the best performing method among the already known ones. Furthermore, we have adapted this method for an existing algorithm computing the vertical transform pass. This step helps to reduce several synchronizations and arithmetic operations in the utilized computation scheme. For large data, the proposed vertical method achieves speed-up about 30% compared to the current state of the art methods. In contrast to previously published works, the presented approach is built on the OpenCL parallel programming framework.
@INPROCEEDINGS{FITPUB10721, author = "Michal Ku\v{c}i\v{s} and David Ba\v{r}ina and Michal Kula and Pavel Zem\v{c}\'{i}k", title = "2-D Discrete Wavelet Transform Using GPU", pages = "1--6", booktitle = "5th Workshop on Application for Multi-Core Architectures", year = 2014, location = "Paris, FR", publisher = "IEEE Computer Society", ISBN = "978-1-4799-7014-8", doi = "10.1109/SBAC-PADW.2014.13", language = "english", url = "https://www.fit.vut.cz/research/publication/10721" }