10 April 2018 The parallel algorithm for the 2D discrete wavelet transform
Author Affiliations +
Proceedings Volume 10615, Ninth International Conference on Graphic and Image Processing (ICGIP 2017); 106151P (2018) https://doi.org/10.1117/12.2302881
Event: Ninth International Conference on Graphic and Image Processing, 2017, Qingdao, China
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.
© (2018) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
David Barina, David Barina, Pavel Najman, Pavel Najman, Petr Kleparnik, Petr Kleparnik, Michal Kula, Michal Kula, Pavel Zemcik, Pavel Zemcik, "The parallel algorithm for the 2D discrete wavelet transform", Proc. SPIE 10615, Ninth International Conference on Graphic and Image Processing (ICGIP 2017), 106151P (10 April 2018); doi: 10.1117/12.2302881; https://doi.org/10.1117/12.2302881


IMPAIR: massively parallel deconvolution on the GPU
Proceedings of SPIE (February 18 2013)
Benchmarks for 2D discrete wavelet transforms
Proceedings of SPIE (March 21 1999)
Using wavelets for edge directed image interpolation
Proceedings of SPIE (September 14 2008)
Fast computation of the 2D discrete wavelet transform
Proceedings of SPIE (August 05 1993)

Back to Top