Detection of Frame Duplication Forgery in Videos Based on Spatial and Temporal Analysis

In this paper, we present a passive-blind scheme for detection of frame duplication forgery in videos. The scheme is a coarse-to-fine approach that is implemented in four stages: candidate segment selection, spatial similarity measurement, frame duplication classification, and post-processing. To screen and select duplicated candidates in the temporal domain, the histogram difference of two adjacent frames in the RGB color space is adopted as a feature. Then, to evaluate the similarity of two images, we use a block-based algorithm to measure the spatial correlation between the candidate segment and the corresponding frame in the query template. Based on the results of spatial and temporal analysis, we construct a classifier to detect duplicated clips. In addition, to deal with the partial detection problem, we develop a post-processing technique that examines and merges two adjacent detected candidates into a complete duplicated video clip. Our experiment results demonstrate that the proposed scheme can not only achieve detection of frame duplication forgery but also accurately detect and localize duplicated clips in different kinds of videos. The results also show that the scheme outperforms an existing method in terms of precision, recall, accuracy, and computation time.

[1]  Yuxin Peng,et al.  Clip-based similarity measure for query-dependent clip retrieval and video summarization , 2006, IEEE Trans. Circuits Syst. Video Technol..

[2]  Jing Zhang,et al.  A Novel Source MPEG-2 Video Identification Algorithm , 2010, Int. J. Pattern Recognit. Artif. Intell..

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

[4]  Ashraf A. Kassim,et al.  Digital Video Image Quality and Perceptual Coding , 2005, J. Electronic Imaging.

[5]  N. Nikolaidis,et al.  Video shot detection and condensed representation. a review , 2006, IEEE Signal Processing Magazine.

[6]  Alin C. Popescu,et al.  Exposing digital forgeries in color filter array interpolated images , 2005, IEEE Transactions on Signal Processing.

[7]  Chun-Shien Lu,et al.  Multipurpose watermarking for image authentication and protection , 2001, IEEE Trans. Image Process..

[8]  Chung-Lin Huang,et al.  A robust scene-change detection method for video segmentation , 2001, IEEE Trans. Circuits Syst. Video Technol..

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

[10]  Alan Hanjalic,et al.  Shot-boundary detection: unraveled and resolved? , 2002, IEEE Trans. Circuits Syst. Video Technol..

[11]  Takahiro Okabe,et al.  Detecting Video Forgeries Based on Noise Characteristics , 2009, PSIVT.

[12]  N. Sudha,et al.  Exposing Digital Image Forgeries by Detecting Discrepancies in Motion Blur , 2011, IEEE Transactions on Multimedia.

[13]  Chun-Shien Lu,et al.  Structural digital signature for image authentication: an incidental distortion resistant scheme , 2003, IEEE Trans. Multim..

[14]  Y.-L. Chen,et al.  Detecting Recompression of JPEG Images via Periodicity Analysis of Compression Artifacts for Tampering Detection , 2011, IEEE Transactions on Information Forensics and Security.

[15]  Weihong Wang,et al.  Exposing digital forgeries in video by detecting duplication , 2007, MM&Sec.

[16]  Guo-Shiang Lin,et al.  Dual protection of JPEG images based on informed embedding and two-stage watermark extraction techniques , 2006, IEEE Transactions on Information Forensics and Security.

[17]  Guo-Shiang Lin,et al.  Video-shot transition detection using spatio-temporal analysis and fuzzy classification , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[18]  Kuo-Chin Fan,et al.  A motion-tolerant dissolve detection algorithm , 2005, IEEE Transactions on Multimedia.

[19]  Chiou-Ting Hsu,et al.  Image tampering detection by blocking periodicity analysis in JPEG compressed images , 2008, 2008 IEEE 10th Workshop on Multimedia Signal Processing.

[20]  Jing Zhang,et al.  Exposing Digital Video Logo-Removal Forgery by Inconsistency of Blur , 2010, Int. J. Pattern Recognit. Artif. Intell..

[21]  Guo-Shiang Lin,et al.  A Passive-Blind Forgery Detection Scheme Based on Content-Adaptive Quantization Table Estimation , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[22]  Guo-Shiang Lin,et al.  A Framework of Enhancing Image Steganography With Picture Quality Optimization and Anti-Steganalysis Based on Simulated Annealing Algorithm , 2010, IEEE Transactions on Multimedia.