Compressing discrete cosine transform coefficients by modified set partitioning in hierarchical trees

The discrete cosine transform (DCT) is widely used in many practical image/video compression systems because of its compression performance and computational efficiency. We adopt the DCT and the modified set partitioning in hierachical trees (SPIHT) algorithm that was designed initially for encoding the dis- crete wavelet transform (DWT) coefficients to be suitable to encode DCT coefficients. The algorithm represents the DCT coefficients to concentrate signal energy and proposes a combination and dictator to eliminate the correlation in the same level subband for encoding DCT-based images. To further save bits, subbands with significant coefficients are classified into seven types. The coding complexity of the proposed algorithm for DCT coefficients is just close to JPEG but the performance is higher than JPEG2000. Experimental results indicate that the proposed technique improves the quality of the reconstructed image in terms of peak SNR (PSNR) over SPIHT and JPEG2000 at the same bit rate. © 2005 SPIE and

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

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

[3]  Simon Haykin,et al.  Optimally adaptive transform coding , 1995, IEEE Trans. Image Process..

[4]  Thomas R. Fischer,et al.  Quadtree classification and TCQ image coding , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[5]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2002, The Kluwer International Series in Engineering and Computer Science.

[6]  Sumit Chawla,et al.  Significance tree quantization of the discrete cosine transform , 1997, Proceedings of International Conference on Image Processing.

[7]  Wen Gao,et al.  Morphological representation of DCT coefficients for image compression , 2002, IEEE Trans. Circuits Syst. Video Technol..

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

[9]  Gary J. Sullivan,et al.  Efficient quadtree coding of images and video , 1994, IEEE Trans. Image Process..

[10]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[11]  Michael T. Orchard,et al.  Space-frequency quantization for wavelet image coding , 1996, Optics & Photonics.

[12]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[13]  J. Modestino,et al.  Adaptive Entropy-coded Subband Coding Of Images , 1991, Proceedings. 1991 IEEE International Symposium on Information Theory.

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

[15]  Paul Dan Cristea,et al.  Wavelet image compression - the quadtree coding approach , 1999, IEEE Transactions on Information Technology in Biomedicine.