Přístupnostní navigace
E-application
Search Search Close
Publication detail
PRŮŠA, Z. RAJMIC, P.
Original Title
Parallel Implementation of 2D Forward Discrete Wavelet Transform on multicore CPUs
Type
journal article - other
Language
English
Original Abstract
In this paper we present parallel implementation of 2D forward DTWT using C++ and Intel Threading Building Blocks library. Developed algorithm is described in detail and reached speedup is shown. The image is processed blockwise with certain overlap between blocks so that the result it equal to the result obtained by processing the image as a whole. Consequently, the blocking artifact is completely eliminated. The exact dimensions of the overlap is given by the developed algorithm. The algorithm works with any block size also the blocks can have different dimensions. The overlap given by the algorithm ensures that blocks can be processed independently. Necessary redundancy is discussed also.
Keywords
digital image processing, pyramid algorithm, parallelization, discrete-time wavelet transform, segmentation, Intel Threading Building Blocks
Authors
PRŮŠA, Z.; RAJMIC, P.
RIV year
2010
Released
15. 11. 2010
ISBN
1213-1539
Periodical
Elektrorevue - Internetový časopis (http://www.elektrorevue.cz)
Year of study
Number
112
State
Czech Republic
Pages from
1
Pages to
7
Pages count
URL
http://elektrorevue.cz/en/articles/analogue-technics/0/parallel-implementation-of-2d-forward-discrete-wavelet-transform-on-multicore-cpus-1/
BibTex
@article{BUT50666, author="Zdeněk {Průša} and Pavel {Rajmic}", title="Parallel Implementation of 2D Forward Discrete Wavelet Transform on multicore CPUs", journal="Elektrorevue - Internetový časopis (http://www.elektrorevue.cz)", year="2010", volume="2010", number="112", pages="1--7", issn="1213-1539", url="http://elektrorevue.cz/en/articles/analogue-technics/0/parallel-implementation-of-2d-forward-discrete-wavelet-transform-on-multicore-cpus-1/" }