Detail publikace

The Parallel Algorithm for the 2-D Discrete Wavelet Transform

BAŘINA, D. NAJMAN, P. KLEPÁRNÍK, P. KULA, M. ZEMČÍK, P.

Originální název

The Parallel Algorithm for the 2-D Discrete Wavelet Transform

Typ

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

Jazyk

angličtina

Originální abstrakt

The discrete wavelet transform can be found at the heart of many image-processing algorithms. Until now, the transform on general-purpose processors (CPUs) was mostly computed using a separable lifting scheme. As the lifting scheme consists of a small number of operations, it is preferred for processing using single-core CPUs. However, considering a parallel processing using multi-core processors, this scheme is inappropriate due to a large number of steps. On such architectures, the number of steps corresponds to the number of points that represent the exchange of data. Consequently, these points often form a performance bottleneck. Our approach appropriately rearranges calculations inside the transform, and thereby reduces the number of steps. In other words, we propose a new scheme that is friendly to parallel environments. When evaluating on multi-core CPUs, we consistently overcome the original lifting scheme. The evaluation was performed on 61-core Intel Xeon Phi and 8-core Intel Xeon processors.

Klíčová slova

discrete wavelet transform, lifting scheme, multi-core processors, parallel architecture

Autoři

BAŘINA, D.; NAJMAN, P.; KLEPÁRNÍK, P.; KULA, M.; ZEMČÍK, P.

Vydáno

14. 10. 2017

Nakladatel

SPIE - the international society for optics and photonics

Místo

Qingdao

ISBN

978-1-5106-1741-4

Kniha

Ninth International Conference on Graphic and Image Processing (ICGIP 2017)

ISSN

0277-786X

Periodikum

Proceedings of SPIE

Ročník

10615

Číslo

4

Stát

Spojené státy americké

Strany od

1

Strany do

6

Strany počet

6

URL

https://www.fit.vut.cz/research/publication/11530/

BibTex

@inproceedings{BUT144475,
  author="David {Bařina} and Pavel {Najman} and Petr {Klepárník} and Michal {Kula} and Pavel {Zemčík}",
  title="The Parallel Algorithm for the 2-D Discrete Wavelet Transform",
  booktitle="Ninth International Conference on Graphic and Image Processing (ICGIP 2017)",
  year="2017",
  journal="Proceedings of SPIE",
  volume="10615",
  number="4",
  pages="1--6",
  publisher="SPIE - the international society for optics and photonics",
  address="Qingdao",
  doi="10.1117/12.2302881",
  isbn="978-1-5106-1741-4",
  issn="0277-786X",
  url="https://www.fit.vut.cz/research/publication/11530/"
}