Skip to main content

Duplicate Frame Detection in Forged Videos Using Sequence Matching

  • Conference paper
  • First Online:
Book cover Computational Intelligence in Communications and Business Analytics (CICBA 2021)

Abstract

This paper presents a method that can detect multiple frame duplication in forged videos. In this kind of forgery, a number of frames are copied and placed somewhere in a video for hiding or highlighting some incidents and/or objects. It becomes very challenging to identify the duplicated frames in such digital videos, as it is difficult to detect by the human eyes as well as by computer program. In past works, various methods have been proposed so far to detect the same. Despite that, there are very a few methods which can determine frame duplication in the video with both static and non-static background. To this end, this work proposes a simple yet effective method to detect the frame duplication forgery found in the videos. In this method, the structural similarity index measure (SSIM) is used to assess the resemblance between the consecutive frames. Finally, to detect and localize tampered frames, a searching algorithm is used. For experimental need, we have collected original videos from Urban Tracker, derf’s collection and REWIND databases, and then prepared the forged videos using frame duplication. Experimental results on these videos confirm that the present method detects such forgery with an impressive average frame duplication detection accuracy of 98.90%.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://media.xiph.org/video/derf/.

  2. 2.

    https://sites.google.com/site/rewindpolimi/downloads/datasets.

  3. 3.

    https://ffmpeg.org/.

References

  1. Fadl, S., Megahed, A., Han, Q., Qiong, L.: Frame duplication and shuffling forgery detection technique in surveillance videos based on temporal average and gray level co-occurrence matrix. Multimed. Tools Appl. 79, 1–25 (2020). https://doi.org/10.1007/s11042-019-08603-z

    Article  Google Scholar 

  2. Jodoin, J.P., Bilodeau, G.A. and Saunier, N.: Urban tracker: multiple object tracking in urban mixed traffic. In: IEEE Winter Conference on Applications of Computer Vision, pp. 885–892. IEEE (2014)

    Google Scholar 

  3. Kharat, J., Chougule, S.: A passive blind forgery detection technique to identify frame duplication attack. Multimed. Tools Appl. 79, 1–17 (2020). https://doi.org/10.1007/s11042-019-08272-y

    Article  Google Scholar 

  4. Lin, G.-S., Chang, J.-F.: Detection of frame duplication forgery in videos based on spatial and temporal analysis. Int. J. Pattern Recognit. Artif. Intell. 26(07), 1250017 (2012)

    Article  MathSciNet  Google Scholar 

  5. Singh, G., Singh, K.: Video frame and region duplication forgery detection based on correlation coefficient and coefficient of variation. Multimed. Tool Appl. 78(9), 11527–11562 (2019)

    Article  Google Scholar 

  6. Singh, V.K., Pant, P., Tripathi, R.C.: Detection of frame duplication type of forgery in digital video using sub-block based features. In: James, J.I., Breitinger, F. (eds.) ICDF2C 2015. LNICST, vol. 157, pp. 29–38. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25512-5_3

    Chapter  Google Scholar 

  7. Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)

    Article  Google Scholar 

  8. Yang, J., Huang, T., Lichao, S.: Using similarity analysis to detect frame duplication forgery in videos. Multimed. Tools Appl. 75(4), 1793–1811 (2016)

    Article  Google Scholar 

  9. Zhao, D.-N., Wang, R.-K., Zhe-Ming, L.: Inter-frame passive-blind forgery detection for video shot based on similarity analysis. Multimed. Tools Appl. 77(19), 25389–25408 (2018)

    Article  Google Scholar 

  10. Zheng, L., Sun, T., Shi, Y.-Q.: Inter-frame video forgery detection based on block-wise brightness variance descriptor. In: Shi, Y.-Q., Kim, H.J., Pérez-González, F., Yang, C.-N. (eds.) IWDW 2014. LNCS, vol. 9023, pp. 18–30. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-19321-2_2

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mohiuddin, S., Malakar, S., Sarkar, R. (2021). Duplicate Frame Detection in Forged Videos Using Sequence Matching. In: Dutta, P., Mandal, J.K., Mukhopadhyay, S. (eds) Computational Intelligence in Communications and Business Analytics. CICBA 2021. Communications in Computer and Information Science, vol 1406. Springer, Cham. https://doi.org/10.1007/978-3-030-75529-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-75529-4_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-75528-7

  • Online ISBN: 978-3-030-75529-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics