Group testing for image compression using alternative transforms

This paper extends the group testing for wavelets (IEEE Trans. Image Process. 11 (2002) 901) algorithm to code coefficients from the wavelet packet transform, the discrete cosine transform, and various lapped transforms. Group testing offers a noticeable improvement over zerotree coding techniques on these transforms; is inherently flexible; and can be adapted to different transforms with relative ease. The new algorithms are competitive with many recent state-of-the-art image coders that use the same transforms.

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

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

[3]  Richard E. Ladner,et al.  Group testing for wavelet packet image compression , 2001, Proceedings DCC 2001. Data Compression Conference.

[4]  de QueirozR.L..  Linear-phase perfect reconstruction filter bank , 2000 .

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

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

[7]  David S. Taubman,et al.  High performance scalable image compression with EBCOT. , 2000, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[8]  C. Chui.  Wavelets: A Tutorial in Theory and Applications , 1992 .

[9]  Sven O. Aase,et al.  On the optimality of nonunitary filter banks in subband coders , 1995, IEEE Transactions on Image Processing.

[10]  J. Andrew.  A simple and efficient hierarchical image coder , 1997, Proceedings of International Conference on Image Processing.

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

[12]  Truong Q. Nguyen,et al.  A progressive transmission image coder using linear phase uniform filterbanks as block transforms , 1999, IEEE Trans. Image Process..

[13]  Truong Q. Nguyen,et al.  Linear-phase perfect reconstruction filter bank: lattice structure, design, and application in image coding , 2000, IEEE Trans. Signal Process..

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

[15]  Tor A. Ramstad,et al.  On the optimality of nonunitary filter banks in subband coders , 1995, IEEE Transactions on Image Processing.

[16]  Sumit Chawla,et al.  Image coding using optimized significance tree quantization , 1997, Proceedings DCC '97. Data Compression Conference.

[17]  Henrique S. Malvar,et al.  Signal processing with lapped transforms , 1992 .

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

[19]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

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

[21]  Henrique S. Malvar.  Fast progressive image coding without wavelets , 2000, Proceedings DCC 2000. Data Compression Conference.

[22]  Z. Xiong,et al.  A DCT-based embedded image coder , 1996, IEEE Signal Processing Letters.

[23]  E.A. Riskin,et al.  Group testing for block transform image compression , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

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

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

[26]  R. Coifman,et al.  Entropy-based Algorithms for Best Basis Selection from Which We Can Estimate a L+1 2 2 L . Thus a Signal of N = 2 L Points Can Be Expanded in 2 N Diierent , 1992 .

[27]  Henrique S. Malvar.  Lapped biorthogonal transforms for transform coding with reduced blocking and ringing artifacts , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.