Faculty of Information Technology, BUT

Publication Details

Accelerating Discrete Wavelet Transforms on GPUs

BAŘINA David, KULA Michal, MATÝŠEK Michal and ZEMČÍK Pavel. Accelerating Discrete Wavelet Transforms on GPUs. In: International Conference on Image Processing (ICIP). Beijing: IEEE Signal Processing Society, 2017, pp. 2707-2710. ISBN 978-1-5090-2175-8.
Czech title
Akcelerace diskrétní vlnkové transformace na GPU
Type
conference paper
Language
english
Authors
Bařina David, Ing., Ph.D. (DCGM FIT BUT)
Kula Michal, Ing. (DCGM FIT BUT)
Matýšek Michal, Ing. (DCGM FIT BUT)
Zemčík Pavel, prof. Dr. Ing. (DCGM FIT BUT)
Keywords
discrete wavelet transform, image processing, synchronization, graphics processors
Abstract
The paper presents new non-separable scheme for computation of the discrete wavelet transform on graphics cards.
Annotation
The two-dimensional discrete wavelet transform has a huge number of applications in image-processing techniques. Until now, several papers compared the performance of such transform on graphics processing units (GPUs). However, all of them only dealt with lifting and convolution computation schemes. In this paper, we show that corresponding horizontal and vertical lifting parts of the lifting scheme can be merged into non-separable lifting units, which halves the number of steps. We also discuss an optimization strategy leading to a reduction in the number of arithmetic operations. The schemes were assessed using the OpenCL and pixel shaders. The proposed non-separable lifting scheme outperforms the existing schemes in many cases, irrespective of its higher complexity.
Published
2017
Pages
2707-2710
Proceedings
International Conference on Image Processing (ICIP)
Conference
International Conference on Image Processing (ICIP) 2017, Beijing, CN
ISBN
978-1-5090-2175-8
Publisher
IEEE Signal Processing Society
Place
Beijing, CN
DOI
BibTeX
@INPROCEEDINGS{FITPUB11443,
   author = "David Ba\v{r}ina and Michal Kula and Michal Mat\'{y}\v{s}ek and Pavel Zem\v{c}\'{i}k",
   title = "Accelerating Discrete Wavelet Transforms on GPUs",
   pages = "2707--2710",
   booktitle = "International Conference on Image Processing (ICIP)",
   year = 2017,
   location = "Beijing, CN",
   publisher = "IEEE Signal Processing Society",
   ISBN = "978-1-5090-2175-8",
   doi = "10.1109/ICIP.2017.8296774",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11443"
}
Files
Back to top