Copy-Move Forgery Detection Using an Equilibrium Optimization Algorithm (CMFDEOA)

  • Ehsan Amiri Department of Computer Engineering, Sanandaj Branch, Islamic Azad University, Sanandaj, Iran
  • Ahmad Mosallanejad
  • Amir Sheikhahmadi Department of Computer Engineering, Sanandaj Branch, Islamic Azad University, Sanandaj, Iran
DOI: https://doi.org/10.19139/soic-2310-5070-1511
Keywords: Image Forgery, Copy-Move Forgery, EOA Algorithm, Discrete Cosine Transform, Discrete Wavelet Transform

Abstract

Image forgery detection is a new challenge. One type of image forgery is a copy-move forgery. In this method, part of the image is copied and placed at the most similar point. Given the existing algorithms and processing software, identifying forgery areas is difficult and has created challenges in various applications. The proposed method based on the Equilibrium Optimization Algorithm (EOA) helps image forgery detection by finding forgery areas. The proposed method includes feature detection, image segmentation, and detection of forgery areas using the EOA algorithm. In the first step, the image converts to a grayscale. Then, with the help of a discrete cosine transform (DCT) algorithm, it is taken to the signal domain. With the help of discrete wavelet transform (DWT), its appropriate properties are introduced. In the next step, the image is divided into blocks of equal size. Then the similarity search is performed with the help of an equilibrium optimization algorithm and a suitable proportion function. Copy-move forgery detection using the Equilibrium Optimization Algorithm (CMFDEOA) can find areas of forgery with an accuracy of about 86.21% for the IMD data set and about 83.98% for the MICC-F600 data set.

References

A. Warif, N. Bakiah, A. W. A. Wahab, M. Y. I. Idris, R. Ramli, R. Salleh, S. Shamshirband, and K. R. Choo, Copy-move forgery detection: survey, challenges and future directions, Journal of Network and Computer Applications vol. 75, pp. 259–278, 2016.

K. Liu, W. Lu, C. Lin, X. Huang, X. Liu, Y. Yeung, and Y. Xue, Copy move forgery detection based on keypoint and patch match, Multimedia tools and applications vol. 78, no. 22, pp. 31387–31413, 2019.

A. Amiri, A. Mosallanejad, and A. Sheikhahmadi, Copy-Move Forgery Detection by an Optimal Keypoint on SIFT (OKSIFT) Method, Journal of Computer & Robotics, vol. 14, no. 2, pp. 11–19, 2021.

R. P. Mariam, and M. S. Nair, Copy-move forgery detection using binary discriminant features, Journal of King Saud UniversityComputer and Information Sciences, vol. 34, no. 2, pp. 165–178, 2018.

D. K. Chandan, and N. Kanwal, An analysis of image forgery detection techniques, Statistics, Optimization & Information Computing, vol. 7, no. 2, pp. 486–500, 2019.

R. Aniket, R. Dixit, R. Naskar, and R. S. Chakraborty, Copy-Move Forgery Detection in Digital Images—Survey and Accuracy Estimation Metrics, In Digital Image Forensics, Springer, Singapore, pp. 27–56, 2020.

H. A. Alberry, A. A. Hegazy, and G. I. Salama, A fast SIFT based method for copy move forgery detection, Future Computing and Informatics Journal, vol. 3, no. 2, pp. 159–165, 2018.

Y. Sun, R. Ni, and Y. Zhao, Nonoverlapping blocks based copy-move forgery detection, Security and Communication Networks, no. Special Issue, 2018.

S. Teerakanok, and T. Uehara, Copy-move forgery detection: A state-of-the-art technical review and analysis, IEEE Access, vol. 7, pp. 40550–40568, 2019.

A. Hilal, and S. Chantaf, Uncovering copy–move traces using principal component analysis, discrete cosine transform and Gabor filter, Analog Integrated Circuits and Signal Processing, vol. 96, no. 2, pp. 283–291, 2018.

J. C. Lee, Copy-move image forgery detection based on Gabor magnitude, Journal of visual communication and image representation, vol. 31, pp. 320–334, 2015.

E. A. A. Vega, E. G. Fern´andez, A. L. S. Orozco, and L. J. G. Villalba, Copy-move forgery detection technique based on discrete cosine transform blocks features, Neural Computing and Applications, vol. 33, no. 10, pp. 4713–4727, 2021.

D. G. Lowe, Object Recognition from Local Scale-Invariant Features. Int, Journal of Computer Vision, vol. 60, no. 2, pp. 91–110, 2004.

I. Amerini, L. Ballan, R. Caldelli, A. D. Bimbo, L. D. Tongo, and G. Serra, Copy-move forgery detection and localization by means of robust clustering with J-Linkage, Signal Processing: Image Communication, vol. 28, no. 6, pp. 659–669, 2013.

I. Amerini, L. Ballan, R. Caldelli, A. D. Bimbo, and G. Serra, A sift-based forensic method for copy–move attack detection and transformation recovery, IEEE transactions on information forensics and security, vol. 6, no. 3, pp. 1099–1110, 2011.

A. Faramarzi, M. Heidarinejad, B. Stephens, and S. Mirjalili, Equilibrium optimizer: A novel optimization algorithm, KnowledgeBased Systems, vol. 191, pp. 105190, 2020.

A. M. Shaheen, A. M. Elsayed, R. A. El-Sehiemy, and A. Y. Abdelaziz, Equilibrium optimization algorithm for network

reconfiguration and distributed generation allocation in power systems, Applied Soft Computing, vol. 98, pp. 106867, 2021.

E. Ardizzone, A. Bruno, and G. Mazzola, Copy–move forgery detection by matching triangles of keypoints, IEEE Transactions on Information Forensics and Security, vol. 10, no. 10, pp. 2084–2094, 2015.

Q. Lyu, J. Luo, K. Liu, X. Yin, J. Liu, and W. Lu, Copy Move Forgery Detection based on double matching, Journal of Visual Communication and Image Representation, vol. 76, pp. 103057, 2021.

F. Yang, J. Li, W. Lu, and J. Weng, Copy-move forgery detection based on hybrid features, Engineering Applications of Artificial Intelligence, vol. 59, pp. 73–83, 2017.

C. Lin, W. Lu, X. Huang, K. Liu, W. Sun, H. Lin, and Z. Tan, Copy-move forgery detection using combined features and transitive matching, Multimedia Tools and Applications, vol. 78, no. 21, pp. 30081–30096, 2019.

M. Emam, Q. Han, and X. Niu, PCET based copy-move forgery detection in images under geometric transforms, Multimedia Tools and Applications, vol. 75, no. 18, pp. 11513–11527, 2016.

E. Amiri, A. Mosallanejad, and A. Sheikhahmadi, Copy-move forgery detection using a bat algorithm with mutation, International Journal of Nonlinear Analysis and Applications, vol. 12, no. Special Issue, pp. 1947–1955, 2021.

E. Silva, T. Carvalho, A. Ferreira, and A. Rocha, Going deeper into copy-move forgery detection: Exploring image telltales via multi-scale analysis and voting processes, Journal of Visual Communication and Image Representation, vol. 29, pp. 16–32, 2015.

J. Deng, J. Yang, S. Weng, G. Gu, and Z. Li, Copy-move forgery detection robust to various transformation and degradation attacks, KSII Transactions on Internet and Information Systems (TIIS), vol. 12, no. 9, pp. 4467–4486, 2018.

Published
2023-04-20
How to Cite
Amiri, E., Mosallanejad, A., & Sheikhahmadi, A. (2023). Copy-Move Forgery Detection Using an Equilibrium Optimization Algorithm (CMFDEOA). Statistics, Optimization & Information Computing, 11(3), 677-684. https://doi.org/10.19139/soic-2310-5070-1511
Issue
Vol 11 No 3 (2023)
Section
Research Articles
Authors who publish with this journal agree to the following terms:

    1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
    2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
    3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).