Unsupervised and supervised approaches to color space transformation for image coding

The linear transformation of input (typically RGB) data into a color space is important in image compression. Most schemes adopt fixed transforms to decorrelate the color channels. Energy compaction transforms such as the Karhunen-Loève (KLT) do entail a complexity increase. Here, we propose a new data-dependent transform (aKLT), that achieves compression performance comparable to the KLT, at a fraction of the computational complexity. More important, we also consider an application-aware setting, in which a classifier analyzes reconstructed images at the receiver's end. In this context, KLT-based approaches may not be optimal and transforms that maximize post-compression classifier performance are more suited. Relaxing energy compactness constraints, we propose for the first time a transform which can be found offline optimizing the Fisher discrimination criterion in a supervised fashion. In lieu of channel decorrelation, we obtain spatial decorrelation using the same color transform as a rudimentary classifier to detect objects of interest in the input image without adding any computational cost. We achieve higher savings encoding these regions at a higher quality, when combined with region-of-interest capable encoders, such as JPEG 2000.

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

[2]  W. Pratt Spatial Transform Coding of Color Images , 1971 .

[3]  Touradj Ebrahimi,et al.  The JPEG 2000 still image compression standard , 2001, IEEE Signal Process. Mag..

[4]  Manohar N. Murthi,et al.  Quantization for classification accuracy in high-rate quantizers , 2011, 2011 Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE).

[5]  Detlev Marpe,et al.  Macroblock-Adaptive Residual Color Space Transforms for 4:4:4 Video Coding , 2006, 2006 International Conference on Image Processing.

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

[7]  Woo-Shik Kim,et al.  A new color transform for RGB coding , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[8]  Roumen Kountchev,et al.  New method for adaptive karhunen-loeve color transform , 2009, 2009 9th International Conference on Telecommunication in Modern Satellite, Cable, and Broadcasting Services.

[9]  Qian Du,et al.  Hyperspectral Image Compression Using JPEG2000 and Principal Component Analysis , 2007, IEEE Geoscience and Remote Sensing Letters.

[10]  Qian Du,et al.  Low-Complexity Principal Component Analysis for Hyperspectral Image Compression , 2008, Int. J. High Perform. Comput. Appl..

[11]  Sotirios A. Tsaftaris,et al.  Application-aware image compression for low cost and distributed plant phenotyping , 2013, 2013 18th International Conference on Digital Signal Processing (DSP).

[12]  Sotirios A. Tsaftaris,et al.  Image-based plant phenotyping with incremental learning and active contours , 2014, Ecol. Informatics.

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

[14]  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).

[15]  Ashraf A. Kassim,et al.  Embedded color image coding using SPIHT with partially linked spatial orientation trees , 2003, IEEE Trans. Circuits Syst. Video Technol..

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

[17]  Jing-Yu Yang,et al.  Face recognition based on the uncorrelated discriminant transformation , 2001, Pattern Recognit..

[18]  B. Penna,et al.  A New Low Complexity KLT for Lossy Hyperspectral Data Compression , 2006, 2006 IEEE International Symposium on Geoscience and Remote Sensing.

[19]  Aggelos K. Katsaggelos,et al.  Low-Complexity Tracking-Aware H.264 Video Compression for Transportation Surveillance , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[20]  Gary J. Sullivan,et al.  Lifting-based reversible color transformations for image compression , 2008, Optical Engineering + Applications.

[21]  Ying Chen,et al.  Optimal Transform in Perceptually Uniform Color Space and Its Application in Image Coding , 2004, ICIAR.

[22]  P. Schönemann,et al.  A generalized solution of the orthogonal procrustes problem , 1966 .

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

[24]  John W. Sammon,et al.  An Optimal Set of Discriminant Vectors , 1975, IEEE Transactions on Computers.