Optical Flow and Prediction Residual Based Hybrid Forensic System for Inter-Frame Tampering Detection

In the wake of widespread proliferation of inexpensive and easy-to-use digital content editing software, digital videos have lost the idealized reputation they once held as universal, objective and infallible evidence of occurrence of events. The pliability of digital content and its innate vulnerability to unobtrusive alterations causes us to become skeptical of its validity. However, in spite of the fact that digital videos may not always present a truthful picture of reality, their usefulness in today’s world is incontrovertible. Therefore, the need to verify the integrity and authenticity of the contents of a digital video becomes paramount, especially in critical scenarios such as defense planning and legal trials where reliance on untrustworthy evidence could have grievous ramifications. Inter-frame tampering, which involves insertion/removal/replication of sets of frames into/from/within a video sequence, is among the most un-convoluted and elusive video forgeries. In this paper, we propose a potent hybrid forensic system that detects inter-frame forgeries in compressed videos. The system encompasses two forensic techniques. The first is a novel optical flow analysis based frame-insertion and removal detection procedure, where we focus on the brightness gradient component of optical flow and detect irregularities caused therein by post-production frame-tampering. The second component is a prediction residual examination based scheme that expedites detection and localization of replicated frames in video sequences. Subjective and quantitative results of comprehensive tests on an elaborate dataset under diverse experimental set-ups substantiate the effectuality and robustness of the proposed system.

[1]  Siu-Ming Yiu,et al.  Exposing frame deletion by detecting abrupt changes in video streams , 2016, Neurocomputing.

[2]  Tamer Shanableh,et al.  Detection of frame deletion for digital video forensics , 2013, Digit. Investig..

[3]  Tianqiang Huang,et al.  Using similarity analysis to detect frame duplication forgery in videos , 2014, Multimedia Tools and Applications.

[4]  Srinivas Mukkamala,et al.  Novel Blind Video Forgery Detection Using Markov Models on Motion Residue , 2012, ACIIDS.

[5]  K. J. Ray Liu,et al.  Temporal Forensics and Anti-Forensics for Motion Compensated Video , 2012, IEEE Transactions on Information Forensics and Security.

[6]  K. Sitara,et al.  Digital video tampering detection: An overview of passive techniques , 2016, Digit. Investig..

[7]  Lai-Man Po,et al.  A novel four-step search algorithm for fast block motion estimation , 1996, IEEE Trans. Circuits Syst. Video Technol..

[8]  Alireza Behrad,et al.  Inter-frame video forgery detection and localization using intrinsic effects of double compression on quantization errors of video coding , 2016, Signal Process. Image Commun..

[9]  Kai-Kuang Ma,et al.  Correction to "a new diamond search algorithm for fast block-matching motion estimation" , 2000, IEEE Trans. Image Process..

[10]  Di Xiao,et al.  An efficient and noise resistive selective image encryption scheme for gray images based on chaotic maps and DNA complementary rules , 2014, Multimedia Tools and Applications.

[11]  Yun Q. Shi,et al.  Detection of Double Compression in MPEG-4 Videos Based on Markov Statistics , 2013, IEEE Signal Processing Letters.

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

[13]  Gaobo Yang,et al.  A MCEA based passive forensics scheme for detecting frame-based video tampering , 2012, Digit. Investig..

[14]  Kai-Kuang Ma,et al.  Adaptive rood pattern search for fast block-matching motion estimation , 2002, IEEE Trans. Image Process..

[15]  Xinghao Jiang,et al.  A Novel Video Inter-frame Forgery Model Detection Scheme Based on Optical Flow Consistency , 2012, IWDW.

[16]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

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