Publication result detail

Segmentwise Computation of 2D Forward Discrete Wavelet Transform

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

Original Title

Segmentwise Computation of 2D Forward Discrete Wavelet Transform

English Title

Segmentwise Computation of 2D Forward Discrete Wavelet Transform

Type

Paper in proceedings (conference paper)

Original Abstract

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.

English abstract

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.

Keywords

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

Key words in English

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

Authors

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

RIV year

2011

Released

17.08.2010

Publisher

ASSZISZTENCIA Congress Bureau

Location

Baden near Vienna, Austria

ISBN

978-963-88981-0-4

Book

33rd International Conference on TELECOMMUNICATIONS AND SIGNAL PROCESSING

Pages from

1

Pages to

4

Pages count

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