Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
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)
Pan, X., Lyu, S.: Region duplication detection using image feature matching. IEEE Transactions on Information Forensics and Security 5(4), 857–867 (2010)
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)
Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms (1990)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Vladimirovich, K.A., Valerievich, M.V. (2014). A Fast Plain Copy-Move Detection Algorithm Based on Structural Pattern and 2D Rabin-Karp Rolling Hash. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2014. Lecture Notes in Computer Science(), vol 8814. Springer, Cham. https://doi.org/10.1007/978-3-319-11758-4_50
Download citation
DOI: https://doi.org/10.1007/978-3-319-11758-4_50
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11757-7
Online ISBN: 978-3-319-11758-4
eBook Packages: Computer ScienceComputer Science (R0)