Skip to main content
Top

2018 | OriginalPaper | Chapter

A Fast, Block Based, Copy-Move Forgery Detection Approach Using Image Gradient and Modified K-Means

Authors : V. Hajihashemi, A. Alavi Gharahbagh

Published in: Intelligent Systems Technologies and Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In recent years, due to the fast development of digital images, a rapid growth of research interest in the forgery detection in digital images has been happened. One of the most common techniques in creating forged images is copy-move (region duplication) technique. In this paper, a new method for copy-move forgery detection in digital images is proposed. In this paper a region duplication detection technique which utilizes the image gradient is proposed. In the proposed approach, first the gradient of image is divided into overlapped blocks. Using gradient versus other techniques, decreases processing time in feature extraction step.
A fast pre clustering algorithm is another added step to speedup method by dividing search area into some subset. The unknown parameters of proposed method are determined by implementing different conditions on two standard databases. Finally, the performance of the proposed method is compared with some state of art methods and the acceptable accuracy and lower run time of it, is verified.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Bayram, S., Sencar, H.T., Memon, N.: An efficient and robust method for detecting copy-move forgery. In: 2009 IEEE International Conference on Acoustics, Speech and Signal Processing, Taipei, pp. 1053–1056 (2009) Bayram, S., Sencar, H.T., Memon, N.: An efficient and robust method for detecting copy-move forgery. In: 2009 IEEE International Conference on Acoustics, Speech and Signal Processing, Taipei, pp. 1053–1056 (2009)
2.
go back to reference Lin, H.J., Wang, C.W., Kao, Y.T.: Fast copy-move forgery detection. WSEAS Trans. Signal Process. 5(5), 188–197 (2009) Lin, H.J., Wang, C.W., Kao, Y.T.: Fast copy-move forgery detection. WSEAS Trans. Signal Process. 5(5), 188–197 (2009)
3.
go back to reference Zimba, M., Sun, X.: DWT-PCA(EVD) based copy-move image forgery detection. Int. J. Digit. Content Technol. Appl. 5, 19–29 (2011)CrossRef Zimba, M., Sun, X.: DWT-PCA(EVD) based copy-move image forgery detection. Int. J. Digit. Content Technol. Appl. 5, 19–29 (2011)CrossRef
4.
go back to reference Hu, J., Zhang, H., Gao, Q., Huang, H.: An improved lexicographical sort algorithm of copy-move forgery detection. In: 2011 Second International Conference on Networking and Distributed Computing, Beijing, pp. 23–27 (2011) Hu, J., Zhang, H., Gao, Q., Huang, H.: An improved lexicographical sort algorithm of copy-move forgery detection. In: 2011 Second International Conference on Networking and Distributed Computing, Beijing, pp. 23–27 (2011)
5.
go back to reference Li, L., et al.: Detecting copy-move forgery under affine transforms for image forensics. Comput. Electr. Eng. 40(6), 1951–1962 (2014)CrossRef Li, L., et al.: Detecting copy-move forgery under affine transforms for image forensics. Comput. Electr. Eng. 40(6), 1951–1962 (2014)CrossRef
6.
go back to reference Kushol, R., Salekin, M.S., Kabir, M.H., Khan, A.A.: Copy-move forgery detection using color space and moment invariants-based features. In: 2016 International Conference on Digital Image Computing: Techniques and Applications (DICTA), Gold Coast, QLD, pp. 1–6 (2016) Kushol, R., Salekin, M.S., Kabir, M.H., Khan, A.A.: Copy-move forgery detection using color space and moment invariants-based features. In: 2016 International Conference on Digital Image Computing: Techniques and Applications (DICTA), Gold Coast, QLD, pp. 1–6 (2016)
7.
go back to reference Pandey, R.C., Agrawal, R., Singh, S.K., Shukla, K.K.: Passive copy move forgery detection using SURF, HOG and SIFT features. In: Satapathy, S., Biswal, B., Udgata, S., Mandal, J. (eds.) Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014. Advances in Intelligent Systems and Computing, vol 327. Springer, Cham (2014) Pandey, R.C., Agrawal, R., Singh, S.K., Shukla, K.K.: Passive copy move forgery detection using SURF, HOG and SIFT features. In: Satapathy, S., Biswal, B., Udgata, S., Mandal, J. (eds.) Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014. Advances in Intelligent Systems and Computing, vol 327. Springer, Cham (2014)
8.
go back to reference Al-Hammadi, M.M., Emmanuel, S.: Improving SURF based copy-move forgery detection using super resolution. In: 2016 IEEE International Symposium on Multimedia (ISM), San Jose, CA, pp. 341–344 (2016) Al-Hammadi, M.M., Emmanuel, S.: Improving SURF based copy-move forgery detection using super resolution. In: 2016 IEEE International Symposium on Multimedia (ISM), San Jose, CA, pp. 341–344 (2016)
9.
go back to reference Agarwal, V., Mane, V.: Reflective SIFT for improving the detection of copy-move image forgery. In: 2016 Second International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN), Kolkata, 2016, pp. 84–88 Agarwal, V., Mane, V.: Reflective SIFT for improving the detection of copy-move image forgery. In: 2016 Second International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN), Kolkata, 2016, pp. 84–88
10.
go back to reference Wenchang, S., Fei, Z., Bo, Q., Bin, L.: Improving image copy-move forgery detection with particle swarm optimization techniques. China Commun. 13(1), 139–149 (2016)CrossRef Wenchang, S., Fei, Z., Bo, Q., Bin, L.: Improving image copy-move forgery detection with particle swarm optimization techniques. China Commun. 13(1), 139–149 (2016)CrossRef
11.
go back to reference Moradi-Gharghani, H., Nasri, M.: A new block-based copy-move forgery detection method in digital images. In: 2016 International Conference on Communication and Signal Processing (ICCSP), Melmaruvathur, pp. 1208–1212 (2016) Moradi-Gharghani, H., Nasri, M.: A new block-based copy-move forgery detection method in digital images. In: 2016 International Conference on Communication and Signal Processing (ICCSP), Melmaruvathur, pp. 1208–1212 (2016)
12.
go back to reference Fadl, S.M., Semary, N.A.: A proposed accelerated image copy-move forgery detection. In: 2014 IEEE Visual Communications and Image Processing Conference, Valletta, pp. 253–257 (2014) Fadl, S.M., Semary, N.A.: A proposed accelerated image copy-move forgery detection. In: 2014 IEEE Visual Communications and Image Processing Conference, Valletta, pp. 253–257 (2014)
13.
go back to reference Mahmood, T., Nawaz, T., Mehmood, Z., Khan, Z., Shah, M., Ashraf, R.: Forensic analysis of copy-move forgery in digital images using the stationary wavelets. In: 2016 Sixth International Conference on Innovative Computing Technology (INTECH), Dublin, 2016 Mahmood, T., Nawaz, T., Mehmood, Z., Khan, Z., Shah, M., Ashraf, R.: Forensic analysis of copy-move forgery in digital images using the stationary wavelets. In: 2016 Sixth International Conference on Innovative Computing Technology (INTECH), Dublin, 2016
14.
go back to reference Dixit, R., Naskar, R.: DyWT based copy-move forgery detection with improved detection accuracy. In: 2016 3rd International Conference on Signal Processing and Integrated Networks (SPIN), Noida, pp. 133–138 (2016) Dixit, R., Naskar, R.: DyWT based copy-move forgery detection with improved detection accuracy. In: 2016 3rd International Conference on Signal Processing and Integrated Networks (SPIN), Noida, pp. 133–138 (2016)
15.
go back to reference Zhao, F., Shi, W., Qin, B., Liang, B.: A copy-move forgery detection scheme with improved Clone Region Estimation. In: 2016 Third International Conference on Trustworthy Systems and their Applications (TSA), Wuhan, pp. 8–16 (2016) Zhao, F., Shi, W., Qin, B., Liang, B.: A copy-move forgery detection scheme with improved Clone Region Estimation. In: 2016 Third International Conference on Trustworthy Systems and their Applications (TSA), Wuhan, pp. 8–16 (2016)
16.
go back to reference Isaac, M.M., Wilscy, M.: A key point based copy-move forgery detection using HOG features. In: 2016 International Conference on Circuit, Power and Computing Technologies (ICCPCT), Nagercoil, pp. 1–6 (2016) Isaac, M.M., Wilscy, M.: A key point based copy-move forgery detection using HOG features. In: 2016 International Conference on Circuit, Power and Computing Technologies (ICCPCT), Nagercoil, pp. 1–6 (2016)
17.
go back to reference Rao, Y., Ni, J.: A deep learning approach to detection of splicing and copy-move forgeries in images. In: 2016 IEEE International Workshop on Information Forensics and Security (WIFS), Abu Dhabi, pp. 1–6 (2016) Rao, Y., Ni, J.: A deep learning approach to detection of splicing and copy-move forgeries in images. In: 2016 IEEE International Workshop on Information Forensics and Security (WIFS), Abu Dhabi, pp. 1–6 (2016)
18.
go back to reference Warbhe, A.D., Dharaskar, R.V., Thakare, V.M.: A survey on keypoint based copy-paste forgery detection techniques. Proc. Comput. Sci. 78, 61–67. ISSN 1877-0509 (2016) Warbhe, A.D., Dharaskar, R.V., Thakare, V.M.: A survey on keypoint based copy-paste forgery detection techniques. Proc. Comput. Sci. 78, 61–67. ISSN 1877-0509 (2016)
19.
go back to reference Scharr, H.: Optimal second order derivative filter families for transparent motion estimation. In: 2007 15th European Signal Processing Conference, Poznan, pp. 302–306 (2007) Scharr, H.: Optimal second order derivative filter families for transparent motion estimation. In: 2007 15th European Signal Processing Conference, Poznan, pp. 302–306 (2007)
20.
go back to reference Elkan, C.: Using the triangle inequality to accelerate k-means. In: Proceedings of the Twentieth International Conference on Machine Learning (ICML), Washington DC, USA, vol. 3 (2003) Elkan, C.: Using the triangle inequality to accelerate k-means. In: Proceedings of the Twentieth International Conference on Machine Learning (ICML), Washington DC, USA, vol. 3 (2003)
21.
go back to reference Satish, N., Harris, M., Garland, M.: Designing efficient sorting algorithms for manycore GPUs. In: 2009 IEEE International Symposium on Parallel & Distributed Processing, Rome, pp. 1–10 (2009) Satish, N., Harris, M., Garland, M.: Designing efficient sorting algorithms for manycore GPUs. In: 2009 IEEE International Symposium on Parallel & Distributed Processing, Rome, pp. 1–10 (2009)
22.
go back to reference 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)CrossRef 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)CrossRef
Metadata
Title
A Fast, Block Based, Copy-Move Forgery Detection Approach Using Image Gradient and Modified K-Means
Authors
V. Hajihashemi
A. Alavi Gharahbagh
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-68385-0_25

Premium Partner