JPEG Compression History Estimation for Color Images

Files in this item

Files Size Format View
Nee2006Jun1JPEGCompre.PDF 678.7Kb 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; Baraniuk, Richard G.
Type: Journal article
xmlui.Rice_ECE.Keywords: Color Joint Photographic Experts Group (JPEG); compression; history; lattice; quantization; recompression
Citation: R. Neelamani, R. de Queiroz, Z. Fan and R. G. Baraniuk, "JPEG Compression History Estimation for Color Images," IEEE Transactions on Image Processing, vol. 15, no. 6, pp. 1365-1378, 2006.
Abstract: We routinely encounter digital color images that were previously compressed using the Joint Photographic Experts Group (JPEG) standard. 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 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: 2006-06-01

This item appears in the following Collection(s)

  • ECE Publications [1054 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.