Discrete Wavelet Transform on Consumer-Level Graphics Hardware

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

81 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)668-673
Journal / PublicationIEEE Transactions on Multimedia
Volume9
Issue number3
Publication statusPublished - Apr 2007

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 encoding.

Research Area(s)

  • Discrete wavelet transform, Graphics processing unit, JPEG2000, Shader

Citation Format(s)

Discrete Wavelet Transform on Consumer-Level Graphics Hardware. / Wong, Tien-Tsin; Leung, Chi-Sing; Heng, Pheng-Ann; Wang, Jianqing.

In: IEEE Transactions on Multimedia, Vol. 9, No. 3, 04.2007, p. 668-673.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review