Group testing for wavelet packet image compression

This paper introduces group testing for wavelet packets (GTWP), a novel embedded image compression algorithm based on wavelet packets and group testing. This algorithm extends the group testing for wavelets (GTW) algorithm to handle wavelet packets. Like its predecessor, GTWP obtains good compression performance without the use of arithmetic coding. It also shows that the group testing methodology is very flexible and can be applied in many different circumstances.

[1]  Michael T. Orchard,et al.  Wavelet packets-based image coding using joint space-frequency quantization , 1994, Proceedings of 1st International Conference on Image Processing.

[2]  Jong Beom Ra,et al.  A rearrangement algorithm of wavelet packet coefficients for zerotree coding , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[3]  David C. van Voorhis,et al.  Optimal source codes for geometrically distributed integer alphabets (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[4]  Ronald R. Coifman,et al.  Entropy-based algorithms for best basis selection , 1992, IEEE Trans. Inf. Theory.

[5]  Richard E. Ladner,et al.  Group testing for image compression , 2002, IEEE Trans. Image Process..

[6]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[7]  Faouzi Kossentini,et al.  JasPer: a software-based JPEG-2000 codec implementation , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[8]  Michael T. Orchard,et al.  Wavelet packet image coding using space-frequency quantization , 1998, IEEE Trans. Image Process..

[9]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[10]  F. Hwang.  A Method for Detecting all Defective Members in a Population by Group Testing , 1972 .

[11]  K Ramchandran,et al.  Best wavelet packet bases in a rate-distortion sense , 1993, IEEE Trans. Image Process..

[12]  Rusen Öktem,et al.  A WAVELET PACKET TRANSFORM BASED IMAGE CODING ALGORITHM , 2000 .

[13]  Ronald R. Coifman,et al.  On zerotree quantization for embedded wavelet packet image coding , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[14]  Arnaud Jacquin,et al.  Constrained wavelet packets for tree-structured video coding algorithms , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[15]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[16]  M. Wickerhauser.  Acoustic signal compression with wavelet packets , 1993 .

[17]  Amir Averbuch,et al.  Fast adaptive wavelet packet image compression , 2000, IEEE Trans. Image Process..