Accelerating Wavelet Lifting on Graphics Hardware Using CUDA
Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, PO Box 407, 9700 AK Groningen, The Netherlands
IEEE Transactions on Parallel and Distributed Systems, 2010
@article{van2010accelerating,
title={Accelerating wavelet lifting on graphics hardware using CUDA},
author={van der Laan, W.J. and Jalba, A.C. and Roerdink, J.B.T.M.},
journal={IEEE Transactions on Parallel and Distributed Systems},
pages={132–146},
year={2010},
publisher={Published by the IEEE Computer Society}
}
The Discrete Wavelet Transform (DWT) has a wide range of applications from signal processing to video and image compression. We show that this transform, by means of the lifting scheme, can be performed in a memory and computation-efficient way on modern, programmable GPUs, which can be regarded as massively parallel coprocessors through NVidia’s CUDA compute paradigm. The three main hardware architectures for the 2D DWT (row-column, line-based, block-based) are shown to be unsuitable for a CUDA implementation. Our CUDA-specific design can be regarded as a hybrid method between the row-column and block-based methods. We achieve considerable speedups compared to an optimized CPU implementation and earlier non-CUDA-based GPU DWT methods, both for 2D images and 3D volume data. Additionally, memory usage can be reduced significantly compared to previous GPU DWT methods. The method is scalable and the fastest GPU implementation among the methods considered. A performance analysis shows that the results of our CUDA-specific design are in close agreement with our theoretical complexity analysis.
July 6, 2011 by hgpu
