Publication Details

Accelerating Discrete Wavelet Transforms on Parallel Architectures

BAŘINA David, KULA Michal, MATÝŠEK Michal and ZEMČÍK Pavel. Accelerating Discrete Wavelet Transforms on Parallel Architectures. Journal of WSCG, vol. 25, no. 2, 2017, pp. 77-85. ISBN 978-80-86943-43-5. ISSN 1213-6972.
Czech title
Akcelerace diskrétní vlnkové transformace na paralelních architekturách
Type
journal article
Language
english
Authors
Keywords

discrete wavelet transform, image processing, synchronization, graphics processors

Abstract

The paper presents several new schemes for computation of the discrete wavelet transform on parallel architectures, e.g. on graphics cards.

Annotation

The 2-D discrete wavelet transform (DWT) can be found in the heart of many image-processing algorithms. Until recently, several studies have compared the performance of such transform on various shared-memory parallel architectures, especially on graphics processing units (GPUs). All these studies, however, considered only separable calculation schemes. We show that corresponding separable parts can be merged into non-separable units, which halves the number of steps. In addition, we introduce an optional optimization approach leading to a reduction in the number of arithmetic operations. The discussed schemes were adapted on the OpenCL framework and pixel shaders, and then evaluated using GPUs of two biggest vendors. We demonstrate the performance of the proposed non-separable methods by comparison with existing separable schemes. The non-separable schemes outperform their separable counterparts on numerous setups, especially considering the pixel shaders.

Published
2017
Pages
77-85
Journal
Journal of WSCG, vol. 25, no. 2, ISSN 1213-6972
Book
International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG)
ISBN
978-80-86943-43-5
Publisher
Union Agency
Place
Plzeň, CZ
EID Scopus
BibTeX
@ARTICLE{FITPUB11419,
   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 Parallel Architectures",
   pages = "77--85",
   booktitle = "International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG)",
   journal = "Journal of WSCG",
   volume = 25,
   number = 2,
   year = 2017,
   location = "Plze\v{n}, CZ",
   publisher = "Union Agency",
   ISBN = "978-80-86943-43-5",
   ISSN = "1213-6972",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11419"
}
Files
Back to top