Abstract
Copy-Move Forgery Detection (CMFD) methods aim to forensically analyze a digital image for a possible content duplication manipulation. In the past, many block-based algorithms have been proposed for detection and localization of CMF. However, the existing solutions show limited efficacy for images compressed in JPEG and lack robustness against post-processing attacks such as noise addition, blurring, etc. To address this problem, we propose a new block-based passive method for detection and localization of CMF in this paper. Passive methods, as opposed to active methods, are used to authenticate the image content in the absence of any pre-embedded information such as watermarks. In our proposed scheme, a suspicious input image to be analyzed is first low pass filtered and converted to Local Binary Patterns (LBP) image. The LBP texture image is then divided into overlapping blocks. Next, a compact five-dimensional feature vector is extracted from each block by employing thresholding and Cellular Automata. The set of feature vectors is sorted lexicographically to bring the copy-pasted blocks nearer to each other. Finally, the feature matching step is used to reveal the duplicate blocks. Our experimental results indicate that the proposed method performs exceptionally well relative to other state-of-art-methods, under different image manipulation scenarios.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Al-Qershi OM, Khoo BE (2018) Evaluation of copy-move forgery detection: datasets and evaluation metrics. Multimed. Tools Appl. 77:31807–31833. https://doi.org/10.1007/s11042-018-6201-4
Amerini I, Ballan L, Member S, Caldelli R, Bimbo A Del, Serra G (2011) A SIFT-based forensic method for copy—move attack detection and transformation recovery. IEEE Trans Inf Forensics Secur 6:1099–1110
Angelov P, Sadeghi-tehran P, Ramezani R (2011) An approach to automatic real-time novelty detection, object identification, and tracking in video streams based on recursive density estimation and evolving Takagi—Sugeno fuzzy systems. Int J Intell Syst 26:189–205. https://doi.org/10.1002/int.20462
Ardizzone E, Bruno A, Mazzola G (2015) Copy-move forgery detection by matching triangles of keypoints. IEEE Trans Inf Forensics Secur 10(10):2084–2094. https://doi.org/10.1109/TIFS.2015.2445742
Billings SA, Yang Y (2003) Identification of the neighborhood and CA rules from spatio-temporal CA patterns. IEEE Trans Syst Man Cybern Part B Cybern 33:332–339. https://doi.org/10.1109/TSMCB.2003.810438
Cao Y, Gao T, Fan L, Yang Q (2012) A robust detection algorithm for copy-move forgery in digital images. Forensic Sci Int 214:33–43. https://doi.org/10.1016/j.forsciint.2011.07.015
Christlein V, Riess C, Jordan J, Riess C, Angelopoulou E (2012) An evaluation of popular copy-move forgery detection approaches. IEEE Trans Inf Forensics Secur 7(6):1841–1854
Davarzani R, Yaghmaie K, Mozaffari S, Tapak M (2013) Copy-move forgery detection using multiresolution local binary patterns. Forensic Sci Int 231:61–72. https://doi.org/10.1016/j.forsciint.2013.04.023
Fridrich J, Soukal D, Lukáš J (2003) Detection of copy-move forgery in digital images. Int J Comput Sci Issues. https://doi.org/10.1109/PACIIA.2008.240
Hayat K, Qazi T (2017) Forgery detection in digital images via discrete wavelet and discrete cosine transforms. Comput Electr Eng. https://doi.org/10.1016/j.compeleceng.2017.03.013
Huang Y, Lu W, Sun W, Long D (2011) Improved DCT-based detection of copy-move forgery in images. Forensic Sci Int 206:178–184. https://doi.org/10.1016/j.forsciint.2010.08.001
Jeelani Z, Qadir F (2018) Cellular automata-based approach for digital image scrambling. Int J Intell Comput Cybern 11:353–370
Jeelani Z, Qadir F (2019) Cellular automata-based approach for salt-and-pepper noise filtration. J King Saud Univ Comput Inf Sci. https://doi.org/10.1016/j.jksuci.2018.12.006
Krawetz N (2015) Digital photo forensics, handbook of digital. Imaging. https://doi.org/10.1002/9781118798706.hdi044
Lee JC, Chang CP, Chen WK (2015) Detection of copy-move image forgery using histogram of orientated gradients. Inf Sci (NY) 321:250–262. https://doi.org/10.1016/j.ins.2015.03.009
Li L, Li S, Zhu H, Chu S-C, Roddick JF, Pan J-S (2013) An efficient scheme for detecting copy-move forged images by local binary patterns. J Inf Hiding Multimed Signal Process 4:46–56
Lin X, Li JH, Wang SL, Liew AWC, Cheng F, Huang XS (2018) Recent advances in passive digital image security forensics: a brief review. Engineering. https://doi.org/10.1016/j.eng.2018.02.008
Mahmood T, Mehmood Z, Shah M, Saba T (2018) A robust technique for copy-move forgery detection and localization in digital images via stationary wavelet and discrete cosine transform. J Vis Commun Image Represent 53:202–214. https://doi.org/10.1016/j.jvcir.2018.03.015
Mehta R, Egiazarian K (2016) Dominant rotated local binary patterns (DRLBP) for texture classification. Pattern Recognit Lett 71:16–22. https://doi.org/10.1016/j.patrec.2015.11.019
Nightingale SJ, Wade KA, Watson DG (2017) Can people identify original and manipulated photos of real-world scenes? Cogn Res Princ Implic 2:30. https://doi.org/10.1186/s41235-017-0067-2
Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9:62–66. https://doi.org/10.1109/TSMC.1979.4310076
Pun CM, Chung JL (2018) A two-stage localization for copy-move forgery detection. Inf Sci (NY) 463–464:33–55. https://doi.org/10.1016/j.ins.2018.06.040
Qadir F, Shoosha IQ (2018) Cellular automata-based efficient method for the removal of high-density impulsive noise from digital images. Int J Inf Technol 10:529–536. https://doi.org/10.1007/s41870-018-0166-4
Qadir F, Peer MA, Khan KA (2013) Digital image scrambling based on two dimensional cellular automata. Int J Comput Netw Inf Secur 5:36–41. https://doi.org/10.5815/ijcnis.2013.02.05
Rosin PL (2010) Image processing using 3-state cellular automata. Comput Vis Image Underst. https://doi.org/10.1016/j.cviu.2010.02.005
Ryu SJ, Kirchner M, Lee MJ, Lee HK (2013) Rotation invariant localization of duplicated image regions based on zernike moments. IEEE Trans Inf Forensics Secur 8:1355–1370. https://doi.org/10.1109/TIFS.2013.2272377
Shelke PM, Prasad RS (2016) Improving JPEG image anti-forensics. 1:1. https://doi.org/10.1145/2905055.2905134
Sun X, Rosin PL, Martin RR (2011) Fast rule identification and neighborhood selection for cellular automata. IEEE Trans Syst Man Cybern Part B Cybern. https://doi.org/10.1109/TSMCB.2010.2091271
Tralic D, Zupancic I, Grgic M (2013) New database for copy-move forgery detection-CoMoFoD. In: 55th International Symposium ELMAR, pp 49–54
Tralic D, Grgic S, Sun X, Rosin PL (2016) Combining cellular automata and local binary patterns for copy-move forgery detection. Multimed Tools Appl 75:16881–16903. https://doi.org/10.1007/s11042-015-2961-2
Wang H, Wang H (2018) Perceptual hashing-based image copy-move forgery detection. Secur Commun Netw 2018:6853696. https://doi.org/10.1155/2018/6853696
Wen B, Zhu Y, Subramanian R, Ng TT, Shen X, Winkler S (2016) COVERAGE—a novel database for copy-move forgery detection. In: Proceedings—international conference on image processing. ICIP, pp 161–165. https://doi.org/10.1109/ICIP.2016.7532339
Wolfram S (2002) Stephen Wolfram: a new kind of science. [WWW Document]. Wolfram Media
Xu B, Wang J, Liu G, Dai Y (2010) Image copy-move forgery detection based on SURF. In: Proc.—2010 2nd Int. Conf. Multimed. Inf. Netw. Secur. MINES 2010, pp 889–892. https://doi.org/10.1109/MINES.2010.189
Zhao J, Guo J (2013) Passive forensics for copy-move image forgery using a method based on DCT and SVD. Forensic Sci Int 233:158–166. https://doi.org/10.1016/j.forsciint.2013.09.013
Zhou X, Angelov P (2007) Autonomous visual self-localization in completely unknown environment using evolving fuzzy rule-based classifier. In: Proceedings of the 2007 IEEE symposium on computational intelligence in security and defense applications (CISDA 2007). IEEE, Honolulu, pp 131–138. https://doi.org/10.1109/CISDA.2007.368145
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Gani, G., Qadir, F. A novel method for digital image copy-move forgery detection and localization using evolving cellular automata and local binary patterns. Evolving Systems 12, 503–517 (2021). https://doi.org/10.1007/s12530-019-09309-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12530-019-09309-1