Faculty of Information Technology, BUT

Publication Details

2-D Discrete Wavelet Transform Using GPU

KUČIŠ Michal, BAŘINA David, KULA Michal and ZEMČÍK Pavel. 2-D Discrete Wavelet Transform Using GPU. In: 5th Workshop on Application for Multi-Core Architectures. Paris: IEEE Computer Society, 2014, pp. 1-6. ISBN 978-1-4799-7014-8.
Czech title
2D diskrétní vlnková transformace na GPU
Type
conference paper
Language
english
Authors
Kučiš Michal, Ing. (DCGM FIT BUT)
Bařina David, Ing., Ph.D. (DCGM FIT BUT)
Kula Michal, Ing. (DCGM FIT BUT)
Zemčík Pavel, prof. Dr. Ing. (DCGM FIT BUT)
Keywords
discrete wavelet transform, lifting scheme, graphics card
Abstract
This paper introduces a novel algorithm suitable for 2-D DWT computation using the lifting scheme and OpenCL on GPU.
Annotation
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.
Published
2014
Pages
1-6
Proceedings
5th Workshop on Application for Multi-Core Architectures
Conference
5th Workshop on Application for Multi-Core Architectures, Paris, FR
ISBN
978-1-4799-7014-8
Publisher
IEEE Computer Society
Place
Paris, FR
DOI
BibTeX
@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"
}
Files
Back to top