First Quantization Matrix Estimation From Double Compressed JPEG Images

One of the most common problems in the image forensics field is the reconstruction of the history of an image or a video. The data related to the characteristics of the camera that carried out the shooting, together with the reconstruction of the (possible) further processing, allow us to have some useful hints about the originality of the visual document under analysis. For example, if an image has been subjected to more than one JPEG compression, we can state that the considered image is not the exact bitstream generated by the camera at the time of shooting. It is then useful to estimate the quantization steps of the first compression, which, in case of JPEG images edited and then saved again in the same format, are no more available in the embedded metadata. In this paper, we present a novel algorithm to achieve this goal in case of double JPEG compressed images. The proposed approach copes with the case when the second quantization step is lower than the first one, exploiting the effects of successive quantizations followed by dequantizations. To improve the results of the estimation, a proper filtering strategy together with a function devoted to find the first quantization step, have been designed. Experimental results and comparisons with the state-of-the-art methods, confirm the effectiveness of the proposed approach.

[1]  Giovanni Maria Farinella,et al.  Robust Image Alignment for Tampering Detection , 2012, IEEE Transactions on Information Forensics and Security.

[2]  Qingzhong Liu,et al.  Detection of misaligned cropping and recompression with the same quantization matrix and relevant forgery , 2011, MiFor '11.

[3]  Hany Farid,et al.  Exposing Digital Forgeries From JPEG Ghosts , 2009, IEEE Transactions on Information Forensics and Security.

[4]  Hany Farid,et al.  Digital Image Authentication From JPEG Headers , 2011, IEEE Transactions on Information Forensics and Security.

[5]  Jan Lukás,et al.  Estimation of Primary Quantization Matrix in Double Compressed JPEG Images , 2003 .

[6]  Yu Chen,et al.  An Improved Double Compression Detection Method for JPEG Image Forensics , 2012, 2012 IEEE International Symposium on Multimedia.

[7]  Sebastiano Battiato,et al.  First JPEG quantization matrix estimation based on histogram analysis , 2013, 2013 IEEE International Conference on Image Processing.

[8]  Junfeng He,et al.  Detecting Doctored JPEG Images Via DCT Coefficient Analysis , 2006, ECCV.

[9]  Judith Redi,et al.  Digital image forensics: a booklet for beginners , 2010, Multimedia Tools and Applications.

[10]  Alessandro Piva,et al.  Image Forgery Localization via Block-Grained Analysis of JPEG Artifacts , 2012, IEEE Transactions on Information Forensics and Security.

[11]  Chi-Keung Tang,et al.  Fast, automatic and fine-grained tampered JPEG image detection via DCT coefficient analysis , 2009, Pattern Recognit..

[12]  Jiwu Huang,et al.  A Novel Method for Detecting Cropped and Recompressed Image Block , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[13]  Thomas Gloe Demystifying histograms of multi-quantised DCT coefficients , 2011, 2011 IEEE International Conference on Multimedia and Expo.

[14]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[15]  Sebastiano Battiato,et al.  Crop Detection through Blocking Artefacts Analysis , 2011, ICIAP.

[16]  Sanjeeb Dash,et al.  JPEG compression history estimation for color images , 2003, IEEE Transactions on Image Processing.

[17]  Alessandro Piva,et al.  Improved DCT coefficient analysis for forgery localization in JPEG images , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[18]  Jiwu Huang,et al.  JPEG Error Analysis and Its Applications to Digital Image Forensics , 2010, IEEE Transactions on Information Forensics and Security.

[19]  Hany Farid,et al.  Statistical Tools for Digital Forensics , 2004, Information Hiding.

[20]  Jing Dong,et al.  Exploring DCT coefficient quantization effect for image tampering localization , 2011, 2011 IEEE International Workshop on Information Forensics and Security.

[21]  Ricardo L. de Queiroz,et al.  Identification of bitmap compression history: JPEG detection and quantizer estimation , 2003, IEEE Trans. Image Process..

[22]  Min Wu,et al.  Information Forensics: An Overview of the First Decade , 2013, IEEE Access.

[23]  A. Piva An Overview on Image Forensics , 2013 .

[24]  Wei Su,et al.  A machine learning based scheme for double JPEG compression detection , 2008, 2008 19th International Conference on Pattern Recognition.

[25]  Thomas Gloe,et al.  Forensic analysis of ordered data structures on the example of JPEG files , 2012, 2012 IEEE International Workshop on Information Forensics and Security (WIFS).

[26]  Christian Riess,et al.  Automated Image Forgery Detection through Classification of JPEG Ghosts , 2012, DAGM/OAGM Symposium.

[27]  Gerald Schaefer,et al.  UCID: an uncompressed color image database , 2003, IS&T/SPIE Electronic Imaging.

[28]  Sebastiano Battiato,et al.  Psychovisual and statistical optimization of quantization tables for DCT compression engines , 2001, Proceedings 11th International Conference on Image Analysis and Processing.

[29]  Yu Chen A STUDY ON THE PHOTO RESPONSE NON-UNIFORMITY NOISE PATTERN BASED IMAGE FORENSICS IN REAL-WORLD APPLICATIONS , 2012 .

[30]  Tomás Pevný,et al.  Detection of Double-Compression in JPEG Images for Applications in Steganography , 2008, IEEE Transactions on Information Forensics and Security.

[31]  Hany Farid,et al.  Digital image authentication from thumbnails , 2010, Electronic Imaging.

[32]  Joseph W. Goodman,et al.  A mathematical analysis of the DCT coefficient distributions for images , 2000, IEEE Trans. Image Process..

[33]  Sebastiano Battiato,et al.  First Quantization Coefficient Extraction from Double Compressed JPEG Images , 2013, ICIAP.

[34]  Sebastiano Battiato,et al.  Digital forgery estimation into DCT domain: a critical analysis , 2009, MiFor '09.