Abstract
In this paper, we proposed a fast detection method of copy-move forgery image using three step search algorithm in the spatial domain. We proposed a new block distortion measure, matching criterion of copy-moved forgery image detection. Our algorithm reduced computational complexity more than conventional frequency domain algorithms and exhaustive search algorithm. We didn’t use any exhaustive search method and frequency domain to reduce compute complexity in this paper.
Chapter PDF
Similar content being viewed by others
References
Fridrich, J., Soukal, D., Lukas, J.: Detection of copy-move forgery in digital images. In: Proceedings of Digital Forensic Research Workshop (2003)
Popescu, A.C., Farid, H.: Exposing digital forgeries by detecting duplicated image regions. Dartmouth College, Hanover, New Hampshire, USA:TR2004-515 (2004)
Zhang, J., Feng, Z., Su, Y.: A new approach for detecting copy-move forgery in digital images. In: 11th IEEE Singapore International Conference on Communication Systems, pp. 362–366 (2008)
Jeong, B.G., Eom, I.K.: Detection of copy-move forgery image wavelet domain. In: Proceeding of the 23th Korean Signal Processing Conference, vol. 23 (2010)
Khan, E.S., Kulkarni, E.A.: An efficient method for detection of copy-move forgery using discrete wavelet transform. International Journal of Computer Science and Engineering 2(5), 1801–1806 (2010)
Lin, H.J., Wang, C.W., Kao, Y.T.: Fast copy-move forgery detection. WSEAS Transaction on Signal Processing 5(5), 188–197 (2009)
Kahn, S., Kulkarni, A.: Reduced time complexity for detection of copy-move forgery using discrete wavelet transform. International Journal of Computer Applications 6(7), 31–36 (2010)
Yip, P., Rao, K.: Discrete Cosine Transform: Algorithms, and Applications. Academic Press (1990)
http://sipl.kjist.ac.kr/about/2-Famous%20ME%20algorithms.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shin, YD. (2012). Fast Detection of Copy-Move Forgery Image Using Three Step Search Algorithm in the Spatial Domain. In: Lee, G., Howard, D., Kang, J.J., Ślęzak, D. (eds) Convergence and Hybrid Information Technology. ICHIT 2012. Lecture Notes in Computer Science, vol 7425. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32645-5_49
Download citation
DOI: https://doi.org/10.1007/978-3-642-32645-5_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32644-8
Online ISBN: 978-3-642-32645-5
eBook Packages: Computer ScienceComputer Science (R0)