JPEG Compression History Estimation for Color Images

Files in this item

Files Size Format View
Nee2005Jul1JPEGCompre.PDF 216.9Kb application/pdf Thumbnail

Show full item record

Item Metadata

Title: JPEG Compression History Estimation for Color Images
Author: Neelamani, Ramesh; de Queiroz, Ricardo; Fan, Zhigang; Dash, Sanjeeb; Baraniuk, Richard G.
Type: Journal article
Keywords: JPEG; compression; color; history; recompression; lattice; quantization
Citation: R. Neelamani, R. de Queiroz, Z. Fan, S. Dash and R. G. Baraniuk, "JPEG Compression History Estimation for Color Images," IEEE Transactions on Image Processing, 2005.
Abstract: We routinely encounter digital color images that were previously JPEG-compressed. En route to the image's current representation, the previous JPEG compression's various settings—termed its JPEG compression history (CH)—are often discarded after the JPEG decompression step. Given a JPEG-decompressed color image, this paper aims to estimate its lost JPEG CH. We observe that the previous JPEG compression's quantization step introduces a lattice structure in the discrete cosine transform (DCT) domain. This paper proposes two approaches that exploit this structure to solve the JPEG Compression History Estimation (CHEst) problem. First, we design a statistical dictionary-based CHEst algorithm that tests the various CHs in a dictionary and selects the maximum a posteriori estimate. Second, for cases where the DCT coefficients closely conform to a 3-D parallelepiped lattice, we design a blind lattice-based CHEst algorithm. The blind algorithm exploits the fact that the JPEG CH is encoded in the nearly orthogonal bases for the 3-D lattice and employs novel lattice algorithms and recent results on nearly orthogonal lattice bases to estimate the CH. Both algorithms provide robust JPEG CHEst performance in practice. Simulations demonstrate that JPEG CHEst can be extremely useful in JPEG recompression; the estimated CH allows us to recompress a JPEG-decompressed image with minimal distortion (large signal-to-noise-ratio) and simultaneously achieve a small file-size.
Date Published: 2005-07-01

This item appears in the following Collection(s)

  • ECE Publications [1048 items]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • DSP Publications [508 items]
    Publications by Rice Faculty and graduate students in digital signal processing.