Compression color space estimation of JPEG images using lattice basis reduction

Given a color image that was quantized in some hidden color space (termed compression color space) during previous JPEG compression, we aim to estimate this unknown compression color space from the image. This knowledge is potentially useful for color image enhancement and JPEG re-compression. JPEG quantizes the discrete cosine transform (DCT) coefficients of each color plane independently during compression. Consequently, the DCT coefficients of such a color image conform to a lattice. We exploit this special geometry using the lattice reduction algorithm used in cryptography to estimate the compression color space. Simulations verify that the proposed algorithm yields accurate compression space estimates.

[1]  Jacques Stern,et al.  Lattice Reduction in Cryptology: An Update , 2000, ANTS.

[2]  Gaurav Sharma,et al.  Digital color imaging , 1997, IEEE Trans. Image Process..

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

[4]  László Lovász,et al.  Factoring polynomials with rational coefficients , 1982 .

[5]  Antoine Joux,et al.  Lattice Reduction: A Toolbox for the Cryptanalyst , 1998, Journal of Cryptology.

[6]  Ricardo L. de Queiroz,et al.  Maximum likelihood estimation of JPEG quantization table in the identification of bitmap compression history , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).