A comparative study of DCT and wavelet based coding

We study the performance difference of the discrete cosine transform (DCT) and the wavelet transform for both image and video coding, while comparing other aspects of the coding system on an equal footing. Based on the state-of-the-art coding techniques, we point out that, for still images, wavelet outperforms DCT with a coding gain of about one dB in PSNR. For video coding, the advantage of wavelet schemes is less obvious. We believe that image and video compression algorithms should be addressed from the overall system viewpoint. Quantization, entropy coding, and paying attention to details are more important than spending all the efforts on optimizing the transform.

[1]  Jens-Rainer Ohm,et al.  Three-dimensional subband coding with motion compensation , 1994, IEEE Trans. Image Process..

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

[3]  Gunnar Karlsson,et al.  Three dimensional sub-band coding of video , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

[5]  Young Huh,et al.  Wavelet transforms in a JPEG-like image coder , 1997, IEEE Trans. Circuits Syst. Video Technol..

[6]  Sohail Zafar,et al.  Motion-compensated wavelet transform coding for color video compression , 1992, IEEE Trans. Circuits Syst. Video Technol..

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

[8]  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..

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

[10]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..

[11]  Kannan Ramchandran,et al.  Rate-distortion optimal fast thresholding with complete JPEG/MPEG decoder compatibility , 1994, IEEE Trans. Image Process..

[12]  Nariman Farvardin,et al.  Three-dimensional subband coding of video , 1995, IEEE Trans. Image Process..

[13]  William A. Pearlman,et al.  An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees (SPIHT) , 1997, Proceedings DCC '97. Data Compression Conference.

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

[15]  Allen Gersho,et al.  Rate-constrained picture-adaptive quantization for JPEG baseline coders , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[17]  John W. Woods,et al.  Subband Image Coding , 1990 .

[18]  Ephraim Feig,et al.  Fast scaled-DCT algorithm , 1990, Other Conferences.

[19]  Tihao Chiang,et al.  A zerotree wavelet video coder , 1997, IEEE Trans. Circuits Syst. Video Technol..

[20]  Teresa H. Meng,et al.  Optimal quantizer step sizes for transform coders , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[21]  John W. Woods,et al.  Motion-compensated 3-D subband coding of video , 1999, IEEE Trans. Image Process..

[22]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[23]  Kannan Ramchandran,et al.  Joint thresholding and quantizer selection for transform image coding: entropy-constrained analysis and applications to baseline JPEG , 1997, IEEE Trans. Image Process..