A Fast Plain Copy-Move Detection Algorithm Based on Structural Pattern and 2D Rabin-Karp Rolling Hash

  • Kuznetsov Andrey Vladimirovich
  • Myasnikov Vladislav Valerievich
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8814)


Image forgery detection problem is challenging and important for many years. One of the most frequently used type of forgery is copying and pasting content within the same image or copy-move. Copy-move forgery detection has become one of the most actively researched topics in blind image forensics. We propose a novel plain copy-move detection algorithm using structural pattern and two-dimensional Rabin-Karp rolling hash. The novelty of proposed method is zero false negative error and high execution speed for large images. We also present the results of quality and speed investigations of the proposed algorithm, which depend on structural pattern construction type.


Forgery Copy-move detection Structural pattern Rabin-Karp rolling hash 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Popescu, A.C., Farid, H.: Statistical tools for digital forensics. In: Fridrich, J. (ed.) IH 2004. LNCS, vol. 3200, pp. 128–147. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  2. 2.
    Fridrich, J., Soukal, D., Lukas, J.: Detection of copy–move forgery in digital images. In: Proceedings of Digital Forensic Research Workshop, pp. 55–61 (2003)Google Scholar
  3. 3.
    Mahdian, B., Saic, S.: Detection of copy-move forgery using a method based on blur moment invariants. Forensic Science International 171(2), 180–189 (2007)CrossRefGoogle Scholar
  4. 4.
    Zhang, J., Feng, Z., Su, Y.: A new approach for detecting copy-move forgery in digital images. In: Proceedings of the International Conference on Communication Systems, pp. 362–366 (2008)Google Scholar
  5. 5.
    Dybala, B., Jennings, B., Letscher, D.: Detecting filtered cloning in digital images. In: Proceedings of the Workshop on Multimedia and Security, pp. 43–50 (2007)Google Scholar
  6. 6.
    Huang, H., Guo, W., Zhang, Y.: Detection of copy-move forgery in digital images using SIFT algorithm. In: Proceedings of the Pacific-Asia Workshop on Computational Intelligence and Industrial Application, pp. 272–276 (2008)Google Scholar
  7. 7.
    Pan, X., Lyu, S.: Region duplication detection using image feature matching. IEEE Transactions on Information Forensics and Security 5(4), 857–867 (2010)CrossRefGoogle Scholar
  8. 8.
    Christlein, V., Riess, C., Jordan, J., Riess, C., Angelopoulou, E.: An evaluation of popular copy-move forgery detection approaches. IEEE Transactions on Information Forensics and Security 7(6), 1841–1854 (2012)CrossRefGoogle Scholar
  9. 9.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms (1990)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Kuznetsov Andrey Vladimirovich
    • 1
    • 2
  • Myasnikov Vladislav Valerievich
    • 1
    • 2
  1. 1.Samara State Aerospace University (SSAU)SamaraRussia
  2. 2.Image Processing Systems Institute of the Russian Academy of Sciences (IPSI RAS)SamaraRussia

Personalised recommendations