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
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
EID Scopus
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