Analysis of SIFT Method Based on Swarm Intelligent Algorithms for Copy-Move Forgery Detection

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10066)


Scale Invariant Features Transform (SIFT) method has proven effective for detecting the images with the copy-move forgery in digital forensics field. However, by a great number of tests and practicalities, it is certificated that the detection results highly depend on the presetting of the multiple thresholds. The exhaustive manual searched for the preset thresholds, based on a wise guess, must cause a high computational cost and inefficiency. In this paper, a SIFT method based on swarm intelligent algorithm for copy-move forgery detection is proposed. Three canonical swarm intelligent algorithms (particle swarm optimization-PSO, differential evolution-DE and artificial bee colony-ABC) are applied to find the optimal multiple thresholds for SIFT-based method. Experimental results against various test images with different sizes of duplicated regions show that no algorithm is always more excellent than others. For most cases, PSO algorithm is more adept at finding optimal multiple thresholds for SIFT-based copy-move forgery detection.


Copy-move forgery detection Differential evolution Artificial bee colony Particle swarm optimization SIFT 


  1. 1.
    Pan, X.Y., Lyu, S.W.: Detecting image region duplication using SIFT features. In: IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), pp. 1706–1709 (2010) Google Scholar
  2. 2.
    Christlein, V., Riess, C., Jordan, J., Riess, C., Angelopoulou, E.: An evaluation of popular copy-move forgery detection approaches. IEEE Trans. Inf. Forensics Secur. 7(6), 1841–1854 (2012)CrossRefGoogle Scholar
  3. 3.
    Li, J., Li, X., Yang, B., Sun, X.: Segmentation-based image copy-move forgery detection scheme. IEEE Trans. Inf. Forensics Secur. 10(3), 507–518 (2015)CrossRefGoogle Scholar
  4. 4.
    Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11, 341–359 (1997)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Storn, R.: On the usage of differential evolution for function optimization. In: North American Fuzzy Information, NAFIPS 1996, pp. 519–523 (1996)Google Scholar
  6. 6.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)Google Scholar
  7. 7.
    Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Sixth International Symposium on Micro Machine and Human Science, MHS 1995, pp. 39–43 (1995)Google Scholar
  8. 8.
    Yin, P.Y.: A fast scheme for multilevel thresholding using genetic algorithms. Sig. Proc. 72, 85–95 (1999)CrossRefMATHGoogle Scholar
  9. 9.
    Yin, P.Y.: Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl. Math. Comput. 184(2), 503–513 (2007)MathSciNetMATHGoogle Scholar
  10. 10.
    Maitra, M., Chatterjee, A.: A hybrid cooperative–comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. Expert Syst. Appl. 34, 1341–1350 (2008)CrossRefGoogle Scholar
  11. 11.
    Guo, C., Li, H.: Multilevel thresholding method for image segmentation based on an adaptive particle swarm optimization algorithm. In: Orgun, M.A., Thornton, J. (eds.) AI 2007. LNCS, vol. 4830, pp. 654–658. Springer, Heidelberg (2007). doi:10.1007/978-3-540-76928-6_70 CrossRefGoogle Scholar
  12. 12.
    Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8, 687–697 (2008)CrossRefGoogle Scholar
  13. 13.
    Horng, M.-H., Jiang, T.-W.: Multilevel image thresholding selection using the artificial bee colony algorithm. In: Wang, F.L., Deng, H., Gao, Y., Lei, J. (eds.) AICI 2010. LNCS, vol. 6320, pp. 318–325. Springer, Heidelberg (2010). doi:10.1007/978-3-642-16527-6_40 CrossRefGoogle Scholar
  14. 14.
    Zhang, Y., Wu, L.: Optimal multi-level thresholding based on maximum Tsallis entropy via an artificial bee colony approach. Entropy 13, 841–859 (2011)CrossRefMATHGoogle Scholar
  15. 15.
    Ye, Z.W., Zheng, Z.B., Xin, Y., Ning, X.G.: Automatic threshold selection based on ant colony optimization algorithm. In: The International Conference on Neural Networks and Brain, pp. 728–732 (2006)Google Scholar
  16. 16.
    Sathya, P.D., Kayalvizhi, R.: Modified bacterial foraging algorithm based multilevel thresholding for image segmentation. Expert Syst. Appl. 24, 595–615 (2011)Google Scholar
  17. 17.
    Shi, W.C., Zhao, F., Qin, B., Liang, B.: Improving image copy-move forgery detection with particle swarm optimization techniques. China Commun. 13(1), 139–149 (2016)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.School of InformationRenmin University of ChinaBeijingChina

Personalised recommendations