A Fast Mixed-Band Lifting Wavelet Transform on the GPU
School of Electrical and Computer Engineering, Ulsan National Institute of Science and Technology (UNIST), Ulsan, South Korea
IEEE international conference on image processing (ICIP), 2014
@article{quan2014fast,
title={A Fast Mixed-Band Lifting Wavelet Transform on the GPU},
author={Quan, Tran Minh and Jeong, Won-Ki},
year={2014}
}
Discrete wavelet transform (DWT) has been widely used in many image compression applications, such as JPEG2000 and compressive sensing MRI. Even though a lifting scheme [1] has been widely adopted to accelerate DWT, only a handful of research has been done on its efficient implementation on many-core accelerators, such as graphics processing units (GPUs). Moreover, we observe that rearranging the spatial locations of wavelet coefficients at every level of DWT significantly impairs the performance of memory transaction on the GPU. To address these problems, we propose a mixed-band lifting wavelet transform that reduces uncoalesced global memory access on the GPU and maximizes on-chip memory bandwidth by implementing inplace operations using registers. We assess the performance of the proposed method by comparing with the state-of-theart DWT libraries, and show its usability in a compressive sensing (CS) MRI application.
June 20, 2014 by hgpu
