Transform coder identification with double quantized data

The analysis of chains of double transform coders has been recently addressed in the image forensic literature, especially for the case of double JPEG compression. In that case, the transform is assumed to be known a priori (e.g., 2D-DCT), whereas the quantization steps of the first coder need to be determined. In this work, we generalize the analysis to the challenging case in which nothing is known about the first coder, but that the transform is orthonormal. Given a set of vectors observed as output of a chain of two transform coders, we identify both the transform and the quantizer of the first. The key idea is to denoise the observed vectors exploiting the constraints imposed by the first quantizer and then apply our previously proposed method, which successfully performs transform identification in the case of noiseless observations. Experiments on real images validate the proposed approach.

[1]  Weihong Wang,et al.  Exposing digital forgeries in video by detecting double quantization , 2009, MM&Sec '09.

[2]  K. J. Ray Liu,et al.  Digital image source coder forensics via intrinsic fingerprints , 2009, IEEE Transactions on Information Forensics and Security.

[3]  Paolo Bestagini,et al.  Video codec identification , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Min Wu,et al.  MPEG recompression detection based on block artifacts , 2008, Electronic Imaging.

[5]  Huiying Li,et al.  MPEG2 video parameter and no reference PSNR estimation , 2009, 2009 Picture Coding Symposium.

[6]  Marco Tagliasacchi,et al.  Quantisation Invariants for Transform Parameter Estimation in Coding Chains , 2013, 2013 Data Compression Conference.

[7]  Fernando Pérez-González,et al.  Quantization lattice estimation for multimedia forensics , 2013, 2013 IEEE International Conference on Image Processing.

[8]  Brian M. Sadler,et al.  Modifications of the Euclidean algorithm for isolating periodicities from a sparse set of noisy measurements , 1996, IEEE Trans. Signal Process..

[9]  A. Piva,et al.  overview paper An overview on video forensics , 2012 .

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

[11]  Shu-ping Li,et al.  Resampling forgery detection in JPEG-compressed images , 2010, 2010 3rd International Congress on Image and Signal Processing.

[12]  Stefano Tubaro,et al.  Discriminating multiple JPEG compressions using first digit features , 2012, APSIPA Transactions on Signal and Information Processing.

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

[14]  Stefano Tubaro,et al.  Blind estimation of the QP parameter in H.264/AVC decoded video , 2010, 11th International Workshop on Image Analysis for Multimedia Interactive Services WIAMIS 10.

[15]  John Stillwell Elements of Number Theory , 2002 .

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

[17]  André Kaup,et al.  Lagrange multiplier selection for rate-distortion optimization in SVC , 2009, 2009 Picture Coding Symposium.

[18]  M. Balakrishnan,et al.  Extracting coding parameters from pre-coded MPEG-2 video , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[19]  Stefano Tubaro,et al.  Identification of the motion estimation strategy using eigenalgorithms , 2013, 2013 IEEE International Conference on Image Processing.

[20]  Susanto Rahardja,et al.  Mode-Dependent Transforms for Coding Directional Intra Prediction Residuals , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[21]  Henrique S. Malvar,et al.  Low-complexity transform and quantization in H.264/AVC , 2003, IEEE Trans. Circuits Syst. Video Technol..

[22]  Heiko Schwarz,et al.  Transform codinginthe HEVC Test Model , 2011, 2011 18th IEEE International Conference on Image Processing.

[23]  Alessandro Piva,et al.  Reverse engineering of double JPEG compression in the presence of image resizing , 2012, 2012 IEEE International Workshop on Information Forensics and Security (WIFS).

[24]  Stefano Tubaro,et al.  Transform coder identification , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

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