Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11, 341–359 (1997)
Storn, R.: On the usage of differential evolution for function optimization. In: North American Fuzzy Information, NAFIPS 1996, pp. 519–523 (1996)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
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)
Yin, P.Y.: A fast scheme for multilevel thresholding using genetic algorithms. Sig. Proc. 72, 85–95 (1999)
Yin, P.Y.: Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl. Math. Comput. 184(2), 503–513 (2007)
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)
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
Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8, 687–697 (2008)
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
Zhang, Y., Wu, L.: Optimal multi-level thresholding based on maximum Tsallis entropy via an artificial bee colony approach. Entropy 13, 841–859 (2011)
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)
Sathya, P.D., Kayalvizhi, R.: Modified bacterial foraging algorithm based multilevel thresholding for image segmentation. Expert Syst. Appl. 24, 595–615 (2011)
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)
Acknowledgments
This work was supported in part by the National Natural Science Foundation of China under grant No. (61472429, 61070192, 91018008, 61303074, 61170240), Beijing Natural Science Foundation under grant No. 4122041, National High-Tech Research Development Program of China under grant No. 2007AA01Z414, and National Science and Technology Major Project of China under grant No. 2012ZX01039-004.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Zhao, F., Shi, W., Qin, B., Liang, B. (2016). Analysis of SIFT Method Based on Swarm Intelligent Algorithms for Copy-Move Forgery Detection. In: Wang, G., Ray, I., Alcaraz Calero, J., Thampi, S. (eds) Security, Privacy, and Anonymity in Computation, Communication, and Storage. SpaCCS 2016. Lecture Notes in Computer Science(), vol 10066. Springer, Cham. https://doi.org/10.1007/978-3-319-49148-6_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-49148-6_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49147-9
Online ISBN: 978-3-319-49148-6
eBook Packages: Computer ScienceComputer Science (R0)