Ovelapping Block-Based Algorithm for Copy-Move Forgery Detection in Digital Images

AUTHOR(S):

Momcilo Brajic, Eva Tuba, Raka Jovanovic

TITLE

Ovelapping Block-Based Algorithm for Copy-Move Forgery Detection in Digital Images

ABSTRACT

Widespread use of digital images beside many benefits has some issues. Photography has long ago lost its authenticity. It is important to demonstrate the originality of images in digital forensics, because unfortunately with the progress of the hardware and software industry a photography manipulation is increasingly easier. One of the well know forgery with digital images is so-called copy-move forgery. In this paper we proposed a method for the detection of copy-move forgery. It is a block based method that uses blocks of the size 16*16 divided in 4 smaller blocks with appropriate set of 9 characteristics. The method was tested on standard benchmark images and it proved to be very successful.

KEYWORDS

Digital image forensics, image forgery detection, copy-move forgery detection, block-based forgery detection algorithm

REFERENCES

[1] L. Li, S. Li, H. Zhu, and X. Wu, “Detecting copy-move forgery under affine transforms for image forensics,” Computers & Electrical Engineering, vol. 40, no. 6, pp. 1951–1962, 2014.

[2] V. Christlein, C. Riess, J. Jordan, C. Riess, and E. Angelopoulou, “An evaluation of popular copy-move forgery detection approaches,” IEEE Transactions on information forensics and security, vol. 7, no. 6, pp. 1841–1854, 2012.

[3] O. M. Al-Qershi and B. E. Khoo, “Passive detection of copy-move forgery in digital images: State-of-the-art,” Forensic science international, vol. 231, no. 1, pp. 284–295, 2013.

[4] Z. Haddad, Y. Chen, and J. L. Krahe, Image Processing and Pattern Recognition Tools for the Automatic Image Transcription, pp. 197– 203. Cham: Springer International Publishing, 2016.

[5] E. Tuba and N. Bacanin, “An algorithm for handwritten digit recognition using projection histograms and SVM classifier,” in 23rd Telecommunications Forum Telfor (TELFOR), pp. 464–467, Nov 2015.

[6] M. Jordanski, A. Arsic, and M. Tuba, “Dynamic recursive subimage histogram equalization algorithm for image contrast enhancement,” in 23rd Telecommunications Forum Telfor (TELFOR), pp. 819–822, Nov 2015.

[7] M. Tuba, “Multilevel image thresholding by nature-inspired algorithms-a short review,” The Computer Science Journal of Moldova, vol. 22, no. 3, pp. 318–338, 2014.

[8] I. Brajevic and M. Tuba, Cuckoo Search and Firefly Algorithm Applied to Multilevel Image Thresholding, pp. 115–139. Cham: Springer International Publishing, 2014.

[9] M. Tuba, N. Bacanin, and A. Alihodzic, “Multilevel image thresholding by fireworks algorithm,” in 25th International Conference Radioelektronika (RADIOELEKTRONIKA), pp. 326–330, April 2015.

[10] M. Tuba and N. Bacanin, “Jpeg quantization tables selection by the firefly algorithm,” in Multimedia Computing and Systems (ICMCS), 2014 International Conference on, pp. 153–158, April 2014.

[11] R. Singh, A. Oberoi, and N. Goel, “Copy move forgery detection on digital images,” International Journal of Computer Applications, vol. 98, no. 9, pp. 17–22, 2014.

[12] Y. Cao, T. Gao, L. Fan, and Q. Yang, “A robust detection algorithm for copy-move forgery in digital images,” Forensic science international, vol. 214, no. 1, pp. 33–43, 2012.

[13] E. Ardizzone, A. Bruno, and G. Mazzola, “Copy-move forgery detection via texture description,” in Proceedings of the 2nd ACM workshop on Multimedia in forensics, security and intelligence, pp. 59–64, ACM, 2010.

[14] E. S. Khan and E. A. Kulkarni, “An efficient method for detection of copy-move forgery using discrete wavelet transform,” International Journal on Computer Science and Engineering, vol. 2, no. 5, pp. 1801–1806, 2010.

[15] D. Cozzolino, G. Poggi, and L. Verdoliva, “Efficient dense field copy-move forgery detection,” IEEE Transactions on Information Forensics and Security, vol. 10, no. 11, pp. 2284–2297, 2015.

[16] J. Zhao and J. Guo, “Passive forensics for copymove image forgery using a method based on DCT and SVD,” Forensic science international, vol. 233, no. 1, pp. 158–166, 2013.

[17] D. Tralic, P. L. Rosin, X. Sun, and S. Grgic, “Copy-move forgery detection using cellular automata,” in Cellular Automata in Image Processing and Geometry, pp. 105–125, Springer, 2014.

[18] D. Tralic, S. Grgic, X. Sun, and P. L. Rosin, “Combining cellular automata and local binary patterns for copy-move forgery detection,” Multimedia Tools and Applications, pp. 1–23, 2015.

[19] S. Kumar, J. Desai, and S. Mukherjee, “Copy move forgery detection in contrast variant environment using binary DCT vectors,” International Journal of Image, Graphics and Signal Processing, vol. 7, no. 6, pp. 38–44, 2015.

[20] M. Kirchner, P. Schottle, and C. Riess, ¨ “Thinking beyond the block: block matching for copy-move forgery detection revisited,” in SPIE/IS&T Electronic Imaging, pp. 940903– 940903, International Society for Optics and Photonics, 2015.

[21] I. Amerini, L. Ballan, R. Caldelli, A. Del Bimbo, L. Del 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.

[22] V. Anand, M. F. Hashmi, and A. G. Keskar, “A copy move forgery detection to overcome sustained attacks using dyadic wavelet transform and sift methods,” in Asian Conference on Intelligent Information and Database Systems, pp. 530–542, Springer, 2014.

[23] 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.

[24] M. F. Hashmi, A. R. Hambarde, and A. G. Keskar, “Copy move forgery detection using DWT and SIFT features,” in 13th International Conference on Intellient Systems Design and Applications, pp. 188–193, IEEE, 2013.

[25] H.-J. Lin, C.-W. Wang, Y.-T. Kao, et al., “Fast copy-move forgery detection,” WSEAS Transactions on Signal Processing, vol. 5, no. 5, pp. 188–197, 2009.

[26] D. Tralic, I. Zupancic, S. Grgic, and M. Grgic, “CoMoFoD - new database for copy-move forgery detection,” in 55th International Symposium ELMAR, pp. 49–54, Sept 2013.

Cite this paper

Momcilo Brajic, Eva Tuba, Raka Jovanovic. (2016) Ovelapping Block-Based Algorithm for Copy-Move Forgery Detection in Digital Images. Computers, 1, 191-198