Discrete Wavelet Transform on Consumer-Level Graphics Hardware
- 19 March 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Multimedia
- Vol. 9 (3) , 668-673
- https://doi.org/10.1109/tmm.2006.887994
Abstract
Discrete wavelet transform (DWT) has been heavily studied and developed in various scientific and engineering fields. Its multiresolution and locality nature facilitates applications requiring progressiveness and capturing high-frequency details. However, when dealing with enormous data volume, its performance may drastically reduce. On the other hand, with the recent advances in consumer-level graphics hardware, personal computers nowadays usually equip with a graphics processing unit (GPU) based graphics accelerator which offers SIMD-based parallel processing power. This paper presents a SIMD algorithm that performs the convolution-based DWT completely on a GPU, which brings us significant performance gain on a normal PC without extra cost. Although the forward and inverse wavelet transforms are mathematically different, the proposed algorithm unifies them to an almost identical process that can be efficiently implemented on GPU. Different wavelet kernels and boundary extension schemes can be easily incorporated by simply modifying input parameters. To demonstrate its applicability and performance, we apply it to wavelet-based geometric design, stylized image processing, texture-illuminance decoupling, and JPEG2000 image encodingKeywords
This publication has 14 references indexed in Scilit:
- GPU-based 3D wavelet reconstruction with tileboardingThe Visual Computer, 2005
- Data compression with spherical wavelets and wavelets for the image-based relightingComputer Vision and Image Understanding, 2004
- A compression method for a massive image data set in image-based renderingSignal Processing: Image Communication, 2004
- Sparse matrix solvers on the GPUPublished by Association for Computing Machinery (ACM) ,2003
- Linear algebra operators for GPU implementation of numerical algorithmsPublished by Association for Computing Machinery (ACM) ,2003
- A VLSI architecture for lifting-based forward and inverse wavelet transformIEEE Transactions on Signal Processing, 2002
- Image-based modeling and photo editingPublished by Association for Computing Machinery (ACM) ,2001
- JasPer: a software-based JPEG-2000 codec implementationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- The Lifting Scheme: A Construction of Second Generation WaveletsSIAM Journal on Mathematical Analysis, 1998
- Multiresolution videoPublished by Association for Computing Machinery (ACM) ,1996