Detail publikačního výsledku

Parallel Implementation of 2D Forward Discrete Wavelet Transform on multicore CPUs

PRŮŠA, Z.; RAJMIC, P.

Originální název

Parallel Implementation of 2D Forward Discrete Wavelet Transform on multicore CPUs

Anglický název

Parallel Implementation of 2D Forward Discrete Wavelet Transform on multicore CPUs

Druh

Článek recenzovaný mimo WoS a Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

digital image processing, pyramid algorithm, parallelization, discrete-time wavelet transform, segmentation, Intel Threading Building Blocks

Klíčová slova v angličtině

digital image processing, pyramid algorithm, parallelization, discrete-time wavelet transform, segmentation, Intel Threading Building Blocks

Autoři

PRŮŠA, Z.; RAJMIC, P.

Rok RIV

2011

Vydáno

15.11.2010

ISSN

1213-1539

Periodikum

Elektrorevue - Internetový časopis (http://www.elektrorevue.cz)

Svazek

2010

Číslo

112

Stát

Česká republika

Strany od

1

Strany do

7

Strany počet

7

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/"
}