JPEG compression history estimation for color images

Abstract

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.

A Comparative study on Image and Video Compression Techniques

“…Hierarchical encoding-The image is encoded at multiple resolutions so that lower-resolution versions may be accessed without decompressing the image at its full resolution. JPEG compression and decompression consist of 4 distinct and independent phases [4]. 1.…”

Deep Learning for Detecting Processing History of Images

“…A large bulk of prior art focuses on specific processing, such as median filtering [8,9,21,38], tonal adjustment [31,32,2,12,37], resizing [11,13,16,19,22,20,24,27,28,29,35,36], and multiple JPEG compression [5,6,26,30]. Detection of filtering was investigated in [34].…”

Improved Binary Tree Coding for Image Compression using Modified Singular Value Decomposition

“…Most popular compression algorithms like JPEG and JPEG2000 introduced by joint photographic experts group uses discrete cosine transform (DCT) and wavelet transforms for image compression [22]. DCT based compression techniques suffer due to the blocking of an artifact, but multiresolution and overlapping nature of wavelet alleviates the blocking artifact and creates superior energy compaction [16]. Lossy compression is popular in many multimedia and remote sensing applications.…”