A Fast Mixed-Band Lifting Wavelet Transform on the GPU

Tran Minh Quan, Won-Ki Jeong
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


   title={A Fast Mixed-Band Lifting Wavelet Transform on the GPU},

   author={Quan, Tran Minh and Jeong, Won-Ki},



Download Download (PDF)   View View   Source Source   



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.
Rating: 2.5/5. From 1 vote.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: