Share Email Print
cover

Proceedings Paper

The parallel algorithm for the 2D discrete wavelet transform
Author(s): David Barina; Pavel Najman; Petr Kleparnik; Michal Kula; Pavel Zemcik
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 10 April 2018
PDF: 6 pages
Proc. SPIE 10615, Ninth International Conference on Graphic and Image Processing (ICGIP 2017), 106151P (10 April 2018); doi: 10.1117/12.2302881
Show Author Affiliations
David Barina, Brno Univ. of Technology (Czech Republic)
Pavel Najman, Brno Univ. of Technology (Czech Republic)
Petr Kleparnik, Brno Univ. of Technology (Czech Republic)
Michal Kula, Brno Univ. of Technology (Czech Republic)
Pavel Zemcik, Brno Univ. of Technology (Czech Republic)


Published in SPIE Proceedings Vol. 10615:
Ninth International Conference on Graphic and Image Processing (ICGIP 2017)
Hui Yu; Junyu Dong, Editor(s)

© SPIE. Terms of Use
Back to Top