Detection of upscale-crop and splicing for digital video authentication

Abstract The eternal preoccupation with multimedia technology is the precursor of us becoming a civilization replete with astonishing miscellanea of digital audio-visual information. Not so long ago, this digital information (images and videos especially) savored the unique status of ‘definitive proof of occurrence of events’. However, given their susceptibility to malicious modifications, this status is rapidly depreciating. In sensitive areas like intelligence and surveillance, reliance on manipulated visual data could be detrimental. The disparity between the ever-growing importance of digital content and the suspicions regarding their vulnerability to alterations has made it necessary to determine whether or not the contents of a given digital image or video can be considered trustworthy. Digital videos are prone to several kinds of tamper attacks, but on a broad scale these can be categorized as either inter-frame forgeries, where the arrangement of frames in a video is manipulated, or intra-frame forgeries, where the contents of the individual frames are altered. Intra-frame forgeries are simply digital image forgeries performed on individual frames of the video. Upscale-crop and splicing are two intra-frame forgeries, both of which are performed via an image processing operation known as resampling. While the challenge of resampling detection in digital images has remained at the receiving end of much innovation over the past two decades, detection of resampling in digital videos has been regarded with little attention. With the intent of ameliorating this situation, in this paper, we propose a forensic system capable of validating the authenticity of digital videos by establishing if any of its frames or regions of frames have undergone post-production resampling. The system integrates the outcomes of pixel-correlation inspection and noise-inconsistency analysis; the operation of the system as a whole overcomes the limitations usually faced by these individual analyses. The proposed system has been extensively tested on a large dataset consisting of digital videos and images compressed using different codecs at different bit-rates and scaling factors, by varying noise and tampered region sizes. Empirical evidence gathered over this dataset suggests good efficacy of the system in different forensic scenarios.

[1]  Fernando Pérez-González,et al.  On the role of differentiation for resampling detection , 2010, 2010 IEEE International Conference on Image Processing.

[2]  Chia-Wen Lin,et al.  Video forgery detection using correlation of noise residue , 2008, 2008 IEEE 10th Workshop on Multimedia Signal Processing.

[3]  Matthias Kirchner,et al.  Fast and reliable resampling detection by spectral analysis of fixed linear predictor residue , 2008, MM&Sec '08.

[4]  G. Muhammad,et al.  Multi-scale local texture descriptor for image forgery detection , 2013, 2013 IEEE International Conference on Industrial Technology (ICIT).

[5]  Sonja Grgic,et al.  CoMoFoD — New database for copy-move forgery detection , 2013, Proceedings ELMAR-2013.

[6]  M. Alper Kutay,et al.  Image representation and compression with the fractional Fourier transform , 2001 .

[7]  Qingzhong Liu,et al.  A new approach for JPEG resize and image splicing detection , 2009, MiFor '09.

[8]  F.Q. Yu,et al.  A Digital Watermarking Algorithm for Image Based on Fractional Fourier Transform , 2006, 2006 1ST IEEE Conference on Industrial Electronics and Applications.

[9]  Soo-Chang Pei,et al.  The discrete fractional cosine and sine transforms , 2001, IEEE Trans. Signal Process..

[10]  Hiroyuki Yoshimura,et al.  A New Method for Improving Robustness of Registered Fingerprint Data Using the Fractional Fourier Transform , 2010, Int. J. Commun. Netw. Syst. Sci..

[11]  Paolo Bestagini,et al.  An overview on video forensics , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[13]  Adhemar Bultheel,et al.  Recent developments in the theory of the fractional Fourier and linear canonical transforms , 2007 .

[14]  Hong Gu,et al.  Application of the fractional Fourier transform to moving target detection in airborne SAR , 2002 .

[15]  Matthias Kirchner,et al.  On resampling detection in re-compressed images , 2009, 2009 First IEEE International Workshop on Information Forensics and Security (WIFS).

[16]  Wei Weimin,et al.  Notice of RetractionEstimation of rescaling factor and detection of image splicing , 2008, 2008 11th IEEE International Conference on Communication Technology.

[17]  Mauro Barni,et al.  Detection of malevolent changes in digital video for forensic applications , 2007, Electronic Imaging.

[18]  Thomas E. Duerr,et al.  Authentication of digital video evidence , 2003, SPIE Optics + Photonics.

[19]  Girija Chetty,et al.  Blind Video Tamper Detection Based on Fusion of Source Features , 2011, 2011 International Conference on Digital Image Computing: Techniques and Applications.

[20]  Ivan W. Selesnick,et al.  The double-density dual-tree DWT , 2004, IEEE Transactions on Signal Processing.

[21]  Babak Mahdian,et al.  Detection and description of geometrically transformed digital images , 2009, Electronic Imaging.

[22]  Heung-Kyu Lee,et al.  Estimation of linear transformation by analyzing the periodicity of interpolation , 2014, Pattern Recognit. Lett..

[23]  Paolo Bestagini,et al.  Detection of temporal interpolation in video sequences , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[24]  M. Alper Kutay,et al.  Optimal image restoration with the fractional Fourier transform , 1998 .

[25]  Haldun M. OZAKTAS,et al.  Convolution and Filtering in Fractional Fourier Domains , 1994 .

[26]  Igor Djurovic,et al.  Relationship between the ambiguity function coordinate transformations and the fractional Fourier transform , 1998, Ann. des Télécommunications.

[27]  Babak Mahdian,et al.  Ieee Transactions on Information Forensics and Security 1 Blind Authentication Using Periodic Properties of Interpolation , 2022 .

[28]  Luís B. Almeida,et al.  The fractional Fourier transform and time-frequency representations , 1994, IEEE Trans. Signal Process..

[29]  S. Pei,et al.  Discrete fractional Hartley and Fourier transforms , 1998 .

[30]  Jan P. Allebach,et al.  Nearest-neighbor and bilinear resampling factor estimation to detect blockiness or blurriness of an image , 2008, J. Electronic Imaging.

[31]  Nasir D. Memon,et al.  Image tamper detection based on demosaicing artifacts , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[32]  Chien-Cheng Tseng,et al.  Discrete fractional Fourier transform based on orthogonal projections , 1999, IEEE Trans. Signal Process..

[33]  Zeev Zalevsky,et al.  Synthesis of pattern recognition filters for fractional Fourier processing , 1996 .

[34]  C. Vijaya,et al.  Signal compression using discrete fractional Fourier transform and set partitioning in hierarchical tree , 2006, Signal Process..

[35]  Hany Farid,et al.  Exposing digital forgeries by detecting traces of resampling , 2005 .

[36]  Babak Mahdian,et al.  Using noise inconsistencies for blind image forensics , 2009, Image Vis. Comput..

[37]  Andrew C. Gallagher Detection of linear and cubic interpolation in JPEG compressed images , 2005, The 2nd Canadian Conference on Computer and Robot Vision (CRV'05).

[38]  Gozde Bozdagi Akar,et al.  Digital computation of the fractional Fourier transform , 1996, IEEE Trans. Signal Process..

[39]  Matthias Kirchner,et al.  Spectral methods to determine the exact scaling factor of resampled digital images , 2012, 2012 5th International Symposium on Communications, Control and Signal Processing.

[40]  Anindya Sarkar,et al.  Adding Gaussian noise to “denoise” JPEG for detecting image resizing , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[41]  Weihong Wang,et al.  Exposing Digital Forgeries in Interlaced and Deinterlaced Video , 2007, IEEE Transactions on Information Forensics and Security.

[42]  Babak Mahdian,et al.  A cyclostationarity analysis applied to image forensics , 2009, 2009 Workshop on Applications of Computer Vision (WACV).

[43]  Heung-Kyu Lee,et al.  Detection of Upscale-Crop and Partial Manipulation in Surveillance Video Based on Sensor Pattern Noise , 2013, Sensors.

[44]  Wang Xiaotong,et al.  Generalized entropic uncertainty principle on fractional Fourier transform , 2009, Signal Process..

[45]  Nenghai Yu,et al.  Image Forensics with Rotation-Tolerant Resampling Detection , 2012, 2012 IEEE International Conference on Multimedia and Expo Workshops.

[46]  Soo-Chang Pei,et al.  Random Discrete Fractional Fourier Transform , 2009, IEEE Signal Processing Letters.

[47]  Lutfiye Durak-Ata,et al.  Adaptive fractional Fourier domain filtering , 2010, Signal Process..

[48]  Hyun-ju Maeng,et al.  Fake Finger Detection Using the Fractional Fourier Transform , 2009, COST 2101/2102 Conference.

[49]  K. Vijayalakshmi,et al.  Digital image forgery detection and estimation by exploring basic image manipulations , 2012, Digit. Investig..

[50]  Mo Chen,et al.  Source digital camcorder identification using sensor photo response non-uniformity , 2007, Electronic Imaging.

[51]  Anindya Sarkar,et al.  Improving re-sampling detection by adding noise , 2010, Electronic Imaging.

[52]  Tsuhan Chen,et al.  Image authentication by detecting traces of demosaicing , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[53]  Cagatay Candan,et al.  The discrete fractional Fourier transform , 2000, IEEE Trans. Signal Process..

[54]  LJubisa Stankovic,et al.  Fractional Fourier transform as a signal processing tool: An overview of recent developments , 2011, Signal Process..

[55]  H. K. Lakshminarayana,et al.  Improved Chirp Modulation Spread Spectrum Receiver Based on Fractional Fourier Transform for Multiple Access , 2009, 2009 International Conference on Signal Processing Systems.

[56]  Ran Tao,et al.  An Efficient FPGA-based Implementation of Fractional Fourier Transform Algorithm , 2010, J. Signal Process. Syst..

[57]  Babak Mahdian,et al.  Detection of Resampling Supplemented with Noise Inconsistencies Analysis for Image Forensics , 2008, 2008 International Conference on Computational Sciences and Its Applications.

[58]  LJubisa Stankovic,et al.  Autofocusing of SAR images based on parameters estimated from the PHAF , 2010, Signal Process..

[59]  Adhemar Bultheel A two-phase implementation of the fractional Fourier transform , 2011 .

[60]  Billur Barshan,et al.  Fractional Fourier transform pre-processing for neural networks and its application to object recognition , 2002, Neural Networks.

[61]  Pablo Irarrazaval,et al.  Application of the fractional Fourier transform to image reconstruction in MRI , 2011, Magnetic resonance in medicine.

[62]  Rajesh Khanna,et al.  Improved Fractional Fourier Transform Based Receiver for Spatial Multiplexed MIMO Antenna Systems , 2009, Wirel. Pers. Commun..

[63]  Anderson Rocha,et al.  Vision of the unseen: Current trends and challenges in digital image and video forensics , 2011, CSUR.

[64]  Karen O. Egiazarian,et al.  Color Image Denoising via Sparse 3D Collaborative Filtering with Grouping Constraint in Luminance-Chrominance Space , 2007, 2007 IEEE International Conference on Image Processing.

[65]  Xinpeng Zhang,et al.  Estimation of Image Rotation Angle Using Interpolation-Related Spectral Signatures With Application to Blind Detection of Image Forgery , 2010, IEEE Transactions on Information Forensics and Security.

[66]  S. Prasad,et al.  On Resampling Detection and its Application to Detect Image Tampering , 2006, 2006 IEEE International Conference on Multimedia and Expo.