Detail publikace

Segmentwise Computation of 2D Forward Discrete Wavelet Transform

PRŮŠA, Z. RAJMIC, P. MALÝ, J.

Originální název

Segmentwise Computation of 2D Forward Discrete Wavelet Transform

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

In this paper we present a new algorithm for segmentwise computation of 2D forward discrete-time wavelet transform. The idea of the algorithm is that the 2D discrete signal (image) is divided into rectangular segments and the computation of the wavelet transform coefficients can be performed on each of the segments independently. The algorithm introduces substantial advantage in that the transform can be performed on segments in parallel with the cost of a slight redundancy (several coefficients are computed more than once). The size of the segments is arbitrary in both the vertical and the horizontal directions, so there is place for performance tuning. We also present our implementation of the algorithm in parallel 2D forward DTWT using C++ and Intel Threading Building Blocks library.

Klíčová slova

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

Autoři

PRŮŠA, Z.; RAJMIC, P.; MALÝ, J.

Rok RIV

2010

Vydáno

17. 8. 2010

Nakladatel

ASSZISZTENCIA Congress Bureau

Místo

Baden near Vienna, Austria

ISBN

978-963-88981-0-4

Kniha

33rd International Conference on TELECOMMUNICATIONS AND SIGNAL PROCESSING

Strany od

1

Strany do

4

Strany počet

4

BibTex

@inproceedings{BUT35299,
  author="Zdeněk {Průša} and Pavel {Rajmic} and Jan {Malý}",
  title="Segmentwise Computation of 2D Forward Discrete Wavelet Transform",
  booktitle="33rd International Conference on TELECOMMUNICATIONS AND SIGNAL PROCESSING",
  year="2010",
  pages="1--4",
  publisher="ASSZISZTENCIA Congress Bureau",
  address="Baden near Vienna, Austria",
  isbn="978-963-88981-0-4"
}