Publication Details

Parallel wavelet schemes for images: How to make the wavelet transform friendly to parallel architectures

BAŘINA David, KULA Michal and ZEMČÍK Pavel. Parallel Wavelet Schemes for Images. Journal of Real-Time Image Processing, vol. 16, no. 5, 2019, pp. 1365-1381. ISSN 1861-8200.
Czech title
Paralelní schémata pro výpočet dvourozměrné diskrétní vlnkové transformace
Type
journal article
Language
english
Authors
Keywords

discrete wavelet transforms, image processing, parallel architectures

Abstract

In this paper, we introduce several new schemes for calculation of discrete wavelet transforms of images. These schemes reduce the number of steps and, as a consequence, allow to reduce the number of synchronizations on parallel architectures. As an additional useful property, the proposed schemes can reduce also the number of arithmetic operations. The schemes are primarily demonstrated on CDF 5/3 and CDF 9/7 wavelets employed in JPEG 2000 image compression standard. However, the presented method is general, and it can be applied on any wavelet transform. As a result, our scheme requires only two memory barriers for 2-D CDF 5/3 transform compared to four barriers in the original separable form or three barriers in the non-separable scheme recently published. Our reasoning is supported by exhaustive experiments on high-end graphics cards.

note

The final publication is available at Springer via http://dx.doi.org/10.1007/s11554-016-0646-3.

Published
2019
Pages
1365-1381
Journal
Journal of Real-Time Image Processing, vol. 16, no. 5, ISSN 1861-8200
Publisher
Springer Verlag
DOI
UT WoS
000489318600003
EID Scopus
BibTeX
@ARTICLE{FITPUB11283,
   author = "David Ba\v{r}ina and Michal Kula and Pavel Zem\v{c}\'{i}k",
   title = "Parallel wavelet schemes for images: How to make the wavelet transform friendly to parallel architectures",
   pages = "1365--1381",
   journal = "Journal of Real-Time Image Processing",
   volume = 16,
   number = 5,
   year = 2019,
   ISSN = "1861-8200",
   doi = "10.1007/s11554-016-0646-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11283"
}
Files
Back to top