Fast and reliable resampling detection by spectral analysis of fixed linear predictor residue

ABSTRACT

This paper revisits the state-of-the-art resampling detector, which is based on periodic artifacts in the residue of a local linear predictor. Inspired by recent findings from the literature, we take a closer look at the complex detection procedure and model the detected artifacts in the spatial and frequency domain by means of the variance of the prediction residue. We give an exact formulation on how transformation parameters influence the appearance of periodic artifacts and analytically derive the expected position of characteristic resampling peaks. We present an equivalent accelerated and simplified detector, which is orders of magnitudes faster than the conventional scheme and experimentally shown to be comparably reliable.

REFERENCES

• 1: A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B, 39(1):1--38, 1977.
• 2: Andrew C. Gallagher, Detection of Linear and Cubic Interpolation in JPEG Compressed Images, Proceedings of the 2nd Canadian conference on Computer and Robot Vision, p.65-72, May 09-11, 2005 [doi>10.1109/CRV.2005.33]
• 3: M. Goljan and J. Fridrich. Camera identification from scaled and cropped images. In E. J. Delp et al., editors, Security, Forensics, Steganography, and Watermarking of Multimedia Contents X, volume 6819, 68190E, 2008.
• 4: B. Jähne. Digital Image Processing. Springer-Verlag, Berlin, Heidelberg, 6th edition, 2005.
• 5: A. D. Ker and R. Böhme. Revisiting weighted stego-image steganalysis. In E. J. Delp et al., editors, Security, Forensics, Steganography, and Watermarking of Multimedia Contents X, volume 6819, 681905, 2008.
• 6: M. Kirchner and R. Böhme. Tamper hiding: Defeating image forensics. In T. Furon et al., editors, Information Hiding, 9th International Workshop, LNCS 4567, 326--341, Berlin, Heidelberg, 2007. Springer Verlag.
• 7: Babak Mahdian , Stanislav Saic, On Periodic Properties of Interpolation and Their Application To Image Authentication, Proceedings of the Third International Symposium on Information Assurance and Security, p.439-446, August 29-31, 2007 [doi>10.1109/IAS.2007.63]
• 8: A. C. Popescu. Statistical Tools for Digital Image Forensics. PhD thesis, Department of Computer Science, Dartmouth College, Hanover, NH, USA, 2005.
• 9: A. C. Popescu and H. Farid. Exposing digital forgeries by detecting traces of re-sampling. IEEE Trans. on Signal Processing, 53(2):758--767, 2005.
• 10: A. C. Popescu and H. Farid. Exposing digital forgeries in color filter array interpolated images. IEEE Trans. on Signal Processing, 53(10):3948--3959, 2005.
• 11: S. Prasad and K. Ramakrishnan. On resampling detection and its application to detect image tampering. In Proceedings of the 2006 IEEE International Conference on Multimedia and EXPO, 1325--1328, 2006.
• 12: H. T. Sencar and N. Memon. Overview of State-of-the-art in Digital Image Forensics. World Scientific Press, 2008.
• 13: George Wolberg, Digital Image Warping, IEEE Computer Society Press, Los Alamitos, CA, 1994

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.m Miscellaneous

General Terms:
Algorithms, Security

Keywords:
digital image forensics, periodic artifacts, predictor residue, resampling detection, tamper detection