Lattice algorithms for compression color space estimation in JPEG images

Ramesh Neelamani, Ricardo De Queiroz, Richard Baraniuk

Research output: Contribution to journalConference articlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)245-254
Number of pages10
JournalElectronic Notes in Theoretical Computer Science
StatePublished - Aug 2001
EventIWCIA 2001, 8th International workshop on Combinatorial Image Analysis - Philadelphia, United States
Duration: Aug 23 2001Aug 24 2001

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Lattice algorithms for compression color space estimation in JPEG images'. Together they form a unique fingerprint.

Cite this