A Novel Image Splicing Detection Algorithm Based on Generalized and Traditional Benford’s Law

Document Type : Original Article

Authors

Department of Electrical & Computer Engineering, Babol Noshirvani University of Technology, Babol, Iran

Abstract

Due to the ease of access to platforms that can be used by forgers to tamper digital documents, providing automatic tools for identifying forged images is now a hot research field in image processing. This paper presents a novel forgery detection algorithm based on variants of Benford's law. In the proposed method, Mean Absolute Deviation (MAD) feature is extracted using traditional Benford's law. Also, generalized Benford's law is used for mantissa distribution feature vector. In addition to Benford's law-based features, other statistical features are used to construct the final feature vector. Finally, support vector machine (SVM) with three different kernel functions is used to classify original and forged images. The method has been tested on two common image datasets (CASIA V1.0 and V2.0). The experimental results show that 0.27% and 0.21% improvements on CASIA V1.0 and CASIA V2.0 datasets were achieved, respectively in detection accuracy by the proposed method in comparison to best state-of-the-art methods. The proposed efficient algorithm has a simple implementation. Moreover, on the basis of Benford’s law rich features are extracted from images so that classification process is efficiently performed by a simple SVM classifier in a short time.

Keywords

Main Subjects


  1. Saadati, M., Vahidi, J., Seydi, V. and Sheikholharam Mashhadi, P.J.I.J.o.E., "Proposing a new image watermarking method using shearlet transform and whale optimization algorithm", International Journal of Engineering, Transactions A: Basics, Vol. 34, No. 4, (2021), 843-853, doi: 10.5829/ije.2021.34.04a.10.
  2. Nasiri, J.A. and Shakibian, H., "Probabilistic twin support vector machine for solving unclassifiable region problem", International Journal of Engineering, Transactions A: Basics, Vol. 35, No. 1, (2022), 1-13, doi: 10.5829/ije.2022.35.01A.01.
  3. da Costa, K.A., Papa, J.P., Passos, L.A., Colombo, D., Del Ser, J., Muhammad, K. and de Albuquerque, V.H.C.J.A.S.C., "A critical literature survey and prospects on tampering and anomaly detection in image data", Applied Soft Computing, (2020), 106727, doi: 10.1016/j.asoc.2020.106727.
  4. El-Latif, A., Eman, I., Taha, A., Zayed, H.H.J.A.J.f.S. and Engineering, "A passive approach for detecting image splicing based on deep learning and wavelet transform", Arabian Journal for Science & Engineering (Springer Science & Business Media BV), Vol. 45, No. 4, (2020), doi: 10.1007/s13369-020-04401-0.
  5. Kasban, H. and Nassar, S.J.A.S.C., "An efficient approach for forgery detection in digital images using hilbert–huang​ transform", Applied Soft Computing, Vol. 97, (2020), 106728, doi: 10.1016/j.asoc.2020.106728.
  6. Fusheng, Y. and Gao, T., "A novel image splicing forensic algorithm based on generalized dct coefficient-pair histogram", in Chinese Conference on Image and Graphics Technologies, Springer. (2015), 63-71.
  7. Kaur, M. and Gupta, S., "A passive blind approach for image splicing detection based on dwt and lbp histograms", in International Symposium on Security in Computing and Communication, Springer. (2016), 318-327.
  8. Li, Y., Wang, X., Sun, S., Ma, X. and Lu, G.J.T.R.P.C.E.T., "Forecasting short-term subway passenger flow under special events scenarios using multiscale radial basis function networks", Vol. 77, (2017), 306-328, doi. https://doi.org/10.1016/j.trc.2017.02.005
  9. Sheng, H., Shen, X., Lyu, Y., Shi, Z. and Ma, S.J.I.I.P., "Image splicing detection based on markov features in discrete octonion cosine transform domain", IET Image Processing, Vol. 12, No. 10, (2018), 1815-1823, doi: 10.1049/iet-ipr.2017.1131.
  10. Yıldırım, E.O. and Ulutaş, G.J.E.S.w.A., "Augmented features to detect image splicing on swt domain", Expert Systems with Applications, Vol. 131, (2019), 81-93, doi: 10.1016/j.eswa.2019.04.036.
  11. Bebis, G.J.M.V. and Applications, "Ghulam muhammad, munner h. Al-hammadi, muhammad hussain &", Machine Vision and Applications, Vol. 25, (2014), 985-995, doi: 10.1007/s00138-013-0547-4.
  12. Agarwal, S., Chand, S.J.I.j.o.i., graphics and processing, s., "Image forgery detection using multi scale entropy filter and local phase quantization", International Journal of Image, Graphics and Signal Processing, Vol. 7, No. 10, (2015), 78, doi: 10.5815/ijigsp.2015.10.08.
  13. Alahmadi, A., Hussain, M., Aboalsamh, H., Muhammad, G., Bebis, G. and Mathkour, H., "Passive detection of image forgery using dct and local binary pattern", Signal, Image and Video Processing, Vol. 11, No. 1, (2017), 81-88, doi: 10.1007/s11760-016-0899-0.
  14. Shen, X., Shi, Z. and Chen, H.J.I.I.P., "Splicing image forgery detection using textural features based on the grey level co-occurrence matrices", IET Image Processing, Vol. 11, No. 1, (2017), 44-53, doi: 10.1049/iet-ipr.2016.0238.
  15. Sharma, S. and Ghanekar, U.J.O., "A hybrid technique to discriminate natural images, computer generated graphics images, spliced, copy move tampered images and authentic images by using features and elm classifier", Optik, Vol. 172, (2018), 470-483, doi: 10.1016/j.ijleo.2018.07.021.
  16. Habibi, M. and Hassanpour, H.J.I.J.o.E., "Splicing image forgery detection and localization based on color edge inconsistency using statistical dispersion measures", International Journal of Engineering, Transactions B: Applications, Vol. 34, No. 2, (2021), 443-451, doi: 10.5829/ije.2021.34.02b.16.
  17. Singh, N. and Bansal, R., "Analysis of benford's law in digital image forensics", in 2015 International Conference on Signal Processing and Communication (ICSC), IEEE. (2015), 413-418.
  18. Bonettini, N., Bestagini, P., Milani, S. and Tubaro, S., "On the use of benford's law to detect gan-generated images", in 2020 25th International Conference on Pattern Recognition (ICPR), IEEE. (2021), 5495-5502.
  19. Milani, S., Tagliasacchi, M., Tubaro, S.J.A.T.o.S. and Processing, I., "Discriminating multiple jpeg compressions using first digit features", APSIPA Transactions on Signal and Information Processing, Vol. 3, (2014), doi: 10.1017/ATSIP.2014.19.
  20. Li, B., Shi, Y.Q. and Huang, J., "Detecting doubly compressed jpeg images by using mode based first digit features", in 2008 IEEE 10th Workshop on Multimedia Signal Processing, IEEE. (2008), 730-735.
  21. Li, X.H., Zhao, Y.Q., Liao, M., Shih, F.Y. and Shi, Y.Q.J.E.J.o.a.i.s.p., "Detection of tampered region for jpeg images by using mode-based first digit features", EURASIP Journal on Advances in Signal Processing, Vol. 2012, No. 1, (2012), 1-10, doi: 10.1186/1687-6180-2012-190.
  22. Alipour, N. and Behrad, A.J.T.J.o.E.E., "Forgery and double compression detection in digital images using combined features of quantization effects on dct coefficients", Tabriz Journal of Engineering Electrical, Vol. 47, No. 2, (2017), doi.
  23. Benford, F.J.P.o.t.A.p.s., "The law of anomalous numbers", Proceedings of the American Philosophical Society, (1938), 551-572, doi.
  24. Nigrini, M.J., "Benford's law: Applications for forensic accounting, auditing, and fraud detection, John Wiley & Sons, Vol. 586,  (2012).
  25. Parnak, A., Baleghi, Y. and Kazemitabar, J., "A novel forgery detection algorithm based on mantissa distribution in digital images", in 2020 6th Iranian Conference on Signal Processing and Intelligent Systems (ICSPIS), IEEE. (2020), 1-4.
  26. Kazemitabar, J., Kazemitabar, J.J.C.i.S.-T. and Methods, "Measuring the conformity of distributions to benford's law", Communications in Statistics-Theory and Methods, Vol. 49, No. 14, (2020), 3530-3536, doi: 10.1080/03610926.2019.1590599.
  27. Gonzalez, R.C., Eddins, S.L. and Woods, R.E., "Digital image publishing using matlab, Prentice Hall, (2004).
  28. Dong, J. and Wang, W., Casia tampered image detection evaluation database. 2011.
  29. Niyishaka, P., Bhagvati, C.J.M.T. and Applications, "Image splicing detection technique based on illumination-reflectance model and lbp", Multimedia Tools and Applications, Vol. 80, No. 2, (2021), 2161-2175, doi: 10.1007/s11042-020-09707-7.
  30. Nikbakhsh, N., Baleghi Damavandi, Y. and Agahi, H.J.I.J.o.E., "Plant classification in images of natural scenes using segmentations fusion", International Journal of Engineering, Transactions C: Aspects, Vol. 33, No. 9, (2020), 1743-1750, doi: 10.5829/IJE.2020.33.09C.07.
  31. Dadgar, A., Baleghi, Y. and Ezoji, M.J.I.J.o.E., "Improved object matching in multi-objects tracking based on zernike moments and combination of multiple similarity metrics", International Journal of Engineering, Transactions C: Aspects, Vol. 34, No. 6, (2021), 1445-1454, doi: 10.5829/IJE.2021.34.06C.08.
  32. Asvadi, A., Karami-Mollaie, M., Baleghi, Y. and Seyyedi-Andi, H., "Improved object tracking using radial basis function neural networks", in 2011 7th Iranian Conference on Machine Vision and Image Processing, IEEE. (2011), 1-5.