Compression color space estimation of JPEG images using lattice basis reduction

Author

Neelamani, Ramesh ; Baraniuk, Richard G. ; de Queiroz, Ricardo

Author_Institution

Dept. of Electr. & Comput. Eng., Rice Univ., Houston, TX, USA

Volume

1

fYear

2001

fDate

6/23/1905 12:00:00 AM

Firstpage

890

Abstract

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

Keywords

data compression; discrete cosine transforms; estimation theory; image coding; image colour analysis; image enhancement; lattice theory; transform coding; DCT; JPEG compression; JPEG images; JPEG re-compression; color image enhancement; compression color space estimation; discrete cosine transform; hidden color space; lattice basis reduction; lattice reduction algorithm; Color; Cryptography; Discrete cosine transforms; Displays; Geometry; Image coding; Lattices; Quantization; Transform coding; Yield estimation;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 2001. Proceedings. 2001 International Conference on

Conference_Location

Thessaloniki

Print_ISBN

0-7803-6725-1

Type

conf

DOI

10.1109/ICIP.2001.959189

Filename

959189