Detail publikace

The Parallel Algorithm for the 2D 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 2D 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

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

Dokumenty