Articles
Lattice Algorithms for Compression Color Space Estimation in JPEG Images

https://doi.org/10.1016/S1571-0661(04)80990-3Get rights and content
Under a Creative Commons license
open access

Abstract

JPEG (Joint Photographic Experts Group) is an international standard to compress and store digital color images [5]. Given a color image that was previously JPEG-compressed in some hidden color space, 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 operates on the discrete cosine transform (DCT) coefficients of each color plane independently during compression. Consequently, the DCT coefficients of the color image conform to a lattice structure. We exploit this special geometry using the lattice reduction algorithm from number theory and cryptography to estimate the compression color space. Simulations verify that the proposed algorithm yields accurate compression color space estimates.

Cited by (0)

1

This work was supported by the National Science Foundation grant CCR-99-73188, DARPA/AFOSR grant F49620-97-1-0513, and ONR grant N00014-99-1-0219.