Fast Discrete Wavelet Transform on CUDA
2D Discrete Wavelet Transform is widely used in image processing applications. To solve the task of Fast Discrete Wavelet Transform, we have developed DWT kernel that runs on existing CUDA hardware from NVIDIA. We have implemented wavelet lifting algorithm and achieved very high performance both for forward and inverse DWT.
The simplest wavelet is Haar and we've developed both 1D and 2D Haar transforms. We have also implemented Cohen–Daubechies–Feauveau 5/3 and 9/7 (CDF 5/3 and CDF 9/7) wavelet transforms on GPU. These are biorthogonal wavelets, used in JPEG2000 codec, wavelet-based denoising, image classification and many other applications.
Hardware and software
Benchmarks for 2D Discrete Wavelet Transform on GPU
Image: width 5180, height 5180, 24-bit, 1/2/3-level 2D DWT, symmetrical boundary conditions