On color transforms and bit allocation for optimal subband image compression

Although subband transform coding is a useful approach to image compression and communication, the performance of this method has not been analyzed so far for color images, especially when the selection of color components is considered. Obviously, the RGB components are not suitable for such a compression method due to their high inter-color correlation. On the other hand, the common selection of YUV or YIQ is rather arbitrary and in most cases not optimal. In this work we introduce a rate-distortion model for color image compression and employ it to find the optimal color components and optimal bit allocation (optimal rates) for the compression. We show that the DCT (discrete cosine transform) can be used to transform the RGB components into an efficient set of color components suitable for subband coding. The optimal rates can be also used to design adaptive quantization tables in the coding stage with results superior to fixed quantization tables. Based on the presented results, our conclusion is that the new approach can improve presently available methods for color image compression and communication.

[1]  Trac D. Tran,et al.  Context-based entropy coding of block transform coefficients for image compression , 2001, Optics + Photonics.

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

[3]  Pengwei Hao,et al.  Comparative study of color transforms for image coding and derivation of integer reversible color transform , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[4]  Ingeborg Tastl,et al.  Comparison between Different Color Transformations for the JPEG 2000 , 2000, PICS.

[5]  R.K. Kouassi,et al.  Application of the Karhunen-Loeve transform for natural color images analysis , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

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

[7]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[8]  Pierre Gouton,et al.  Approximation of the Karhunen-Loève transformation and its application to colour images , 2001, Signal Process. Image Commun..

[9]  Majid Rabbani,et al.  An overview of the JPEG 2000 still image compression standard , 2002, Signal Process. Image Commun..

[10]  David Malah,et al.  Design of uniform DFT filter banks optimized for subband coding of speech , 1989, IEEE Trans. Acoust. Speech Signal Process..

[11]  M. Unser ON THE APPROXIMATION OF THE DISCRETE KARHUNEN-LOEVE TRANSFORM FOR STATIONARY PROCESSES , 1984 .

[12]  Moshe Porat,et al.  Progressive image coding using regional color correlation , 2003, Proceedings EC-VIP-MC 2003. 4th EURASIP Conference focused on Video/Image Processing and Multimedia Communications (IEEE Cat. No.03EX667).

[13]  C. Rubinstein,et al.  Statistical Dependence Between Components of a Differentially Quantized Color Signal , 1972, IEEE Trans. Commun..

[14]  M. Porat,et al.  Does decorrelation really improve color image compression , 2005 .

[15]  H. Kotera,et al.  A novel coding algorithm for representing full color image by a single color image , 1990 .

[16]  Yehoshua Y. Zeevi,et al.  Optimal usage of color for disparity estimation in stereo vision , 2005, 2005 13th European Signal Processing Conference.

[17]  Moshe Porat,et al.  Signal representation in the combined phase-spatial space: reconstruction and criteria for uniqueness , 1999, IEEE Trans. Signal Process..

[18]  Ran Ginosar,et al.  Spatio-chromatic model for colour image processing , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[19]  P. Yip,et al.  Discrete Cosine Transform: Algorithms, Advantages, Applications , 1990 .

[20]  Hirohisa Yamaguchi Efficient Encoding of Colored Pictures in R, G, B Components , 1984, IEEE Trans. Commun..

[21]  Moshe Porat,et al.  Color image compression using inter-color correlation , 2002, Proceedings. International Conference on Image Processing.

[22]  Stéphane Mallat,et al.  Analysis of low bit rate image transform coding , 1998, IEEE Trans. Signal Process..

[23]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1992 .