Accelerating discrete wavelet transforms on parallel architectures

Show simple item record
dc.contributor.authorBařina, David
dc.contributor.authorKula, Michal
dc.contributor.authorMatýšek, Michal
dc.contributor.authorZemčík, Pavel
dc.contributor.editorSkala, Václav
dc.date.accessioned2017-09-01T07:55:06Z
dc.date.available2017-09-01T07:55:06Z
dc.date.issued2017
dc.description.abstract-translatedThe 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.en
dc.format9 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationJournal of WSCG. 2017, vol. 25, no. 2, p. 77-85.en
dc.identifier.issn1213-6972 (print)
dc.identifier.issn1213-6980 (CD-ROM)
dc.identifier.issn1213-6964 (on-line)
dc.identifier.uriwscg.zcu.cz/WSCG2017/!_2017_Journal_WSCG-No-2.pdf
dc.identifier.urihttp://hdl.handle.net/11025/26285
dc.language.isoenen
dc.publisherVáclav Skala - UNION Agencycs
dc.relation.ispartofseriesJournal of WSCGen
dc.rights© Václav Skala - UNION Agencycs
dc.rights.accessopenAccessen
dc.subjectdiskrétní vlnová transformacecs
dc.subjectzpracování obrazucs
dc.subjectsynchronizacecs
dc.subjectgrafický procesorcs
dc.subject.translateddiscrete wavelet transformen
dc.subject.translatedimage processingen
dc.subject.translatedsynchronizationen
dc.subject.translatedgraphics processorsen
dc.titleAccelerating discrete wavelet transforms on parallel architecturesen
dc.typečlánekcs
dc.typearticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
Barina.pdf
Size:
628.05 KB
Format:
Adobe Portable Document Format
Description:
Plný text
Download
License bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Volume 25, Number 2 (2017)