Abstract
Duplication of selected frames from a video to another location in the same video is one of the most common methods of video forgery. However, few algorithms have been suggested for detecting this tampering operation. This paper proposes an effective similarity-analysis-based method for frame duplication detection that is implemented in two stages. In the first stage, the features of each frame are obtained via SVD (Singular Value Decomposition). Next, the Euclidean distance is calculated between features of each frame and the reference frame. After dividing the video sequence into overlapping sub-sequences, the similarities between the sub-sequences are calculated, and then our algorithm identifies those video sequences with high similarity as candidate duplications. In the second stage, the candidate duplications are confirmed through random block matching. The experimental results show that our algorithm provides detection accuracy that is higher than the previous algorithms, and it has an outstanding performance in terms of time efficiency.










Similar content being viewed by others
References
Edward D, Nasir M, Min W (2009) Digital forensics [From the Guest Editors]. Sig Process Mag, IEEE 26(2):14–15
Feng JZ, Song L, Yang XK, Zhang W (2009) Sub clustering K-SVD: Size variable dictionary learning for sparse representations. In: Image Processing (ICIP), 16th IEEE International Conference on, 2009. IEEE, pp 2149–2152
Hsu C, Hung T, Lin C (2008) Video forgery detection using correlation of noise residue. In: Proc.10th Workshop on IEEE Multimedia Signal Processing. pp 170–174
Hyun D-K, Lee M-J, Ryu S-J, Lee H-Y, Lee H-K (2013) Forgery detection for surveillance video. In: The Era of Interactive Media. Springer, pp 25–36
Kobayashi M, Okabe T, Sato Y (2009) Detecting video forgeries based on noise characteristics. Lect Notes Comput Sci, Adv Image Video Technol 5414:306–317
Li L, Wang X, Zhang W, Yang G, Hu G (2013) Detecting removed object from video with stationary background. In: Digital Forensics and Watermaking. Springer, pp 242–252
Lin G-S, Chang J-F (2012) Detection of frame duplication forgery in videos based on spatial and temporal analysis. International Journal of Pattern Recognition and Artificial Intelligence 26 (07)
Lin CS, Tsay JJ (2013) Passive approach for video forgery detection and localization. In: The Second International Conference on Cyber Security, Cyber Peacefare and Digital Forensic (CyberSec2013), 2013. The Society of Digital Information and Wireless Communication, pp 107–112
Milani S, Fontani M, Bestagini P, Barni M, Piva A, Tagliasacchi M, Tubaro S (2012) An overview on video forensics. APSIPA Trans Signal Inf Process 1:e2
Qin YSG, Zhang X (2009) Exposing digital forgeries in video via motion vectors. J Comput Res Dev 46(Suppl):227–233
Sencar HT, Memon N (2008) Overview of state-of-the-art in digital image forensics. Algoritm, Archit Inf Syst Secur 3:325–348
Subramanyam AV, Emmanuel S (2012) Video forgery detection using HOG features and compression properties. In: Multimedia Signal Processing (MMSP), IEEE 14th International Workshop on, 17–19 Sept. 2012 2012. pp 89–94. doi:10.1109/MMSP.2012.6343421
Subramanyam A, Emmanuel S (2013) Pixel estimation based video forgery detection. In: Acoustics, Speech and Signal Processing (ICASSP), IEEE International Conference on, 2013. IEEE, pp 3038–3042
Sun T, Wang W, Jiang X (2012) Exposing video forgeries by detecting MPEG double compression. In: Acoustics, Speech and Signal Processing (ICASSP), IEEE International Conference on, 2012. IEEE, pp 1389–1392
Wang W, Farid H (2007) Exposing digital forgeries in video by detecting duplication. In: Proceedings of the 9th workshop on Multimedia & security. ACM, pp 35–42
Wang W, Farid H (2007) Exposing digital forgeries in video by detecting duplication. Proceedings of the 9th workshop on Multimedia and security ACM,
Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612
Wang W, Farid H (2006) Exposing digital forgeries in video by detecting double MPEG compression. In: Proceedings of the 8th workshop on Multimedia and security. ACM, pp 37–47
Wang W, Farid H (2007) Exposing digital forgeries in interlaced and deinterlaced video. IEEE Trans Inf Forensic Secur 2(3):438–449
Wang W, Farid H (2009) Exposing digital forgeries in video by detecting double quantization. In: Proc.11th ACM workshop on Multimedia and Security. pp 39–48
Acknowledgments
This work was supported by the Industry-University Cooperation Major Projects in Fujian Province (Grant No. 2012H6006), the Program for New Century Excellent Talents in University in Fujian Province (Grant No. JAI1038), the University Services HaiXi Major Project in Fujian Province (Grant No. 2008HX200941-4-5), the Science and Technology Department of Fujian province K-class Foundation Project (Grant No. JA10064), and The Education Department of Fujian Province A-class Foundation Project (Grant No. JA10064).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yang, J., Huang, T. & Su, L. Using similarity analysis to detect frame duplication forgery in videos. Multimed Tools Appl 75, 1793–1811 (2016). https://doi.org/10.1007/s11042-014-2374-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-014-2374-7