Publication detail

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

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

2010

Number

112

State

Czech Republic

Pages from

1

Pages to

7

Pages count

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