CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 10615 > Article
Paper
10 April 2018 The parallel algorithm for the 2D discrete wavelet transform
David Barina, Pavel Najman, Petr Kleparnik, Michal Kula, Pavel Zemcik
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
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.
© (2018) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
David Barina, Pavel Najman, Petr Kleparnik, Michal Kula, and 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); https://doi.org/10.1117/12.2302881
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 6 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Discrete wavelet transforms
Wavelets
Convolution
Image processing
Parallel processing
RELATED CONTENT
IMPAIR: massively parallel deconvolution on the GPU
Proceedings of SPIE (February 19 2013)
Copy-move forgery detection using improved SIFT
Proceedings of SPIE (August 29 2016)
Systolic architecture for discrete wavelet transform
Proceedings of SPIE (April 30 1992)
Benchmarks for 2D discrete wavelet transforms
Proceedings of SPIE (March 22 1999)
Using wavelets for edge directed image interpolation
Proceedings of SPIE (September 15 2008)
Fast computation of the 2D discrete wavelet transform
Proceedings of SPIE (August 06 1993)
Application of compactly supported wavelets to image compression
Proceedings of SPIE (June 01 1990)
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top