Skip to main content
SpringerLink
Log in

Copy-move forgery detection based on adaptive keypoints extraction and matching

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Copy-move (region duplication) is one of the most common types of image forgeries, in which at least one part of an image is copied and pasted onto another area of the same image. The main aims of the copy-move forgery are to overemphasize a concept or conceal objects by duplicating some regions. Keypoint-based copy-move forgery detection (CMFD) schemes extract image keypoints and employ local image features to identify duplicated regions, which exhibits remarkable detection performance with respect to memory requirement, computational cost, and robustness. To enhance the performance of keypoint-based CMFD approaches, here are three issues that need to be solved: the non-uniform distribution of image keypoints, the low discriminatory power of local image descriptor, and the high computational cost and low matching efficiency of feature matching strategy. In order to overcome these issues, we propose a new copy-move forgery detection method based on adaptive keypoints extraction and matching in this paper. First, we extract the image keypoints using the adaptive uniform distribution threshold. Second, the binary robust invariant scalable keypoints (BRISK) descriptor is introduced to represent the local image feature of image keypoints. Afterwards, local BRISK descriptors are employed to match image keypoints by using embedded random ferns approach, which formulates the required matching as a discriminative classification problem. Finally, the falsely matched keypoints pairs are eliminated by utilizing the random sample consensus (RANSAC), and the fast mean-residual normalized intensity correlation (NNPROD) is employed to locate the tampering area. We evaluate the performance of the proposed CMFD method in detail by conducting several simulation experiments, and the experimental results have shown that the detection and localization accuracy of the proposed method is superior to that of the state-of-the-art approaches recently proposed in the literature, even in adverse conditions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Amerini I, Ballan L, Caldelli R (2011) A SIFT-based forensic method for copy-move attack detection and transformation recovery. IEEE Trans on Information Forensics & Security 6(3):1099–1110

    Google Scholar 

  2. Amerini I, Ballan L, Caldelli R, Del Bimbo A, Del Tongo L, Serra G (2013) Copy-move forgery detection and localization by means of robust clustering with J-Linkage. Signal Process Image Commun 28(6):659–669

    Google Scholar 

  3. Asikuzzaman M, Pickering MR (2017) An overview of digital video watermarking. IEEE Trans on Circuits and Systems for Video Technology 28(9):2131–2153

    Google Scholar 

  4. Bay H, Ess A, Tuytelaars T et al (2008) Speeded-up robust features (SURF). Comput Vis Image Underst 110(3):346–359

    Google Scholar 

  5. Birajdar GK, Mankar VH (2013) Digital image forgery detection using passive techniques: A survey. Digit Investig 10(3):226–245

    Google Scholar 

  6. Bosch A, Zisserman A, Munoz X (2007) Image Classification using random forests and ferns. IEEE 11th International Conference on Computer Vision, Rio de Janeiro, pp 1–8

    Google Scholar 

  7. Bravo-Solorio S, Nandi AK (2011) Exposing duplicated regions affected by reflection, rotation and scaling. 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Prague, pp 1880–1883

    MATH  Google Scholar 

  8. Christlein V, Riess C, Jordan J (2012) An evaluation of popular copy-move forgery detection approaches. IEEE Trans on Information Forensics & Security 7(6):1841–1854

    Google Scholar 

  9. Cozzolino D, Poggi G, Verdoliva L (2014) Copy-move forgery detection based on patchmatch. 2014 IEEE International Conference on Image Processing (ICIP), Paris, pp 5312–5316

    Google Scholar 

  10. Cozzolino D, Poggi G, Verdoliva L (2015) Efficient dense-field copy-move forgery detection. IEEE Trans on Information Forensics and Security 10(11):2284–2297

    Google Scholar 

  11. Dixit R, Naskar R (2017) Review, analysis and parameterization of techniques for copy–move forgery detection in digital image. IET Image Process 11(9):746–759

    Google Scholar 

  12. Donoser M, Schmalstieg D (2014) Discriminative feature-to-point matching in image-based localization. 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Columbus, pp 516–523

    Google Scholar 

  13. Fridrich J, Soukal D, Lukas J (2003) Detection of copy-move forgery in digital images. In: Proceedings of Digital Forensic Research Workshop, Cleveland

  14. Gong J, Guo J (2016) Image copy-move forgery detection using SURF in opponent color space. Transactions of Tianjin University 22(2):151–157

    Google Scholar 

  15. Huang H, Guo W, Zhang Y (2008) Detection of copy-move forgery in digital images using SIFT algorithm, vol 2. Pacific-Asia Workshop on Computational Intelligence and Industrial Application (PACIIA), Wuhan, pp 272–276

    Google Scholar 

  16. Jin G, Wan X (2017) An improved method for SIFT-based copy–move forgery detection using non-maximum value suppression and optimized J-Linkage. Signal Process Image Commun 57:113–125

    Google Scholar 

  17. Kakar P, Sudha N (2012) Exposing postprocessed copy-paste forgeries through transform-invariant features. IEEE Trans on Information Forensics & Security 7(3):1018–1028

    Google Scholar 

  18. Korus P (2017) Digital image integrity–a survey of protection and verification techniques. Digital Signal Processing 71:1–26

    MathSciNet  Google Scholar 

  19. Kumar S, Desai JV, Mukherjee S (2016) A fast keypoint based hybrid method for copy move forgery detection. Computer Vision and Pattern Recognition 4(2):91–99

    Google Scholar 

  20. Lepetit V, Fua P (2013) Keypoint recognition using random forests and random ferns. Decision Forests for Computer Vision and Medical Image Analysis:111–124

  21. Leutenegger S, Chli M, Siegwart RY (2011) BRISK: Binary Robust invariant scalable keypoints. 2011 International Conference on Computer Vision, Barcelona, pp 2548–2555

    Google Scholar 

  22. Li J, Li X, Yang B, Sun X (2015) Segmentation-based image copy-move forgery detection scheme. IEEE Trans on Information Forensics & security 10(3):507–518

    Google Scholar 

  23. Li C, Yu F, Lin Z, Kang X (2016) A novel fast target tracking based on video image. Proceedings of the 35th Chinese Control Conference, Chengdu, pp 10264–10268

    Google Scholar 

  24. Li Y, Zhou J (2018) Fast and effective image copy-move forgery detection via hierarchical feature point matching. IEEE Trans on Information Forensics and Security 14(5):1307–1322

    Google Scholar 

  25. Manu VT, Mehtre BM (2016) Detection of copy-move forgery in images using segmentation and SURF. Advances in Intelligent Systems and Computing, Cham, pp 645–654

    Google Scholar 

  26. Muhammad G, Hussain M, Bebis G (2012) Passive copy move image forgery detection using undecimated dyadic wavelet transform. Digit Investig 9(1):49–57

    Google Scholar 

  27. Muhammad AQ, Mohamed D (2015) A bibliography of pixel-based blind image forgery detection techniques. Signal Process Image Commun 39(Part A):46–74

    Google Scholar 

  28. Muzaffer G, Karaagacli ES (2017) Recent keypoint based copy move forgery detection techniques. 2017 International Artificial Intelligence and Data Processing Symposium (IDAP), Malatya, pp 1–7

    Google Scholar 

  29. Ozuysal M, Calonder M, Lepetit V, Fua P (2009) Fast keypoint recognition using random ferns. IEEE Trans on Pattern Analysis and Machine Intelligence 32(3):448–461

    Google Scholar 

  30. Pan X, Lyu S (2010) Region duplication detection using image feature matching. IEEE Trans on Information Forensics and Security 5(4):857–867

    Google Scholar 

  31. Pun C, Yuan X, Bi X (2015) Image forgery detection using adaptive over-segmentation and feature point matching. IEEE Trans on Information Forensics Security 10(8):1705–1716

    Google Scholar 

  32. Ryu SJ, Lee MJ, Lee HK (2010) Detection of copy-rotate-move forgery using Zernike moments. International Workshop on Information Hiding, Berlin, Heidelberg, pp 51–65

    Google Scholar 

  33. Sachdev K, Kaur M, Gupta S (2017) A robust and fast technique to detect copy move forgery in digital images using SLIC segmentation and SURF keypoints. Proceeding of International Conference on Intelligent Communication, Control and Devices. Springer Singapore, 479: 787-793

  34. Silva E, Carvalho T, Ferreira A, Rocha A (2015) Going deeper into copy-move forgery detection: Exploring image telltales via multi-scale analysis and voting processes. J Vis Commun Image Represent 29:16–32

    Google Scholar 

  35. Soni B, Das PK, Thounaojam DM (2018) CMFD: a detailed review of block based and key feature based techniques in image copy-move forgery detection. IET Image Process 12(2):167–178

    Google Scholar 

  36. Sun L, Ji S, Ye J (2011) Canonical correlation analysis for multilabel classification: A least-squares formulation, extensions, and analysis. IEEE Trans on Pattern Analysis & Machine Intelligence 33(1):194–200

    Google Scholar 

  37. Teerakanok S, Uehara T (2019) Copy-Move Forgery Detection: A State-of-the-Art Technical Review and Analysis. IEEE Access 7:40550–40568

    Google Scholar 

  38. Wang XY, Li S, Liu YN, Niu Y et al (2017) A new keypoint-based copy-move forgery detection for small smooth regions. Multimed Tools Appl 76(22):23353–23382

    Google Scholar 

  39. Wang H, Wang HX (2018) Perceptual Hashing-Based Image Copy-Move Forgery Detection. Security and Communication Networks

  40. Wang H, Wang HX, Sun XM, Qian Q (2017) A passive authentication scheme for copy-move forgery based on package clustering algorithm. Multimed Tools Appl 76(10):12627–12644

    Google Scholar 

  41. Yang F, Li J, Lu W, Weng J (2017) Copy-move forgery detection based on hybrid features. Eng Appl Artif Intell 59:73–83

    Google Scholar 

  42. Yang B, Sun X, Guo H, Xia Z, Chen X (2018) A copy-move forgery detection method based on CMFD-SIFT. Multimed Tools Appl 77(1):837–855

    Google Scholar 

  43. Yao H, Cao F, Tang Z, Wang J, Qiao T (2018) Expose noise level inconsistency incorporating the inhomogeneity scoring strategy. Multimed Tools Appl 77(14):18139–18161

    Google Scholar 

  44. Yao H, Wang S, Zhang X, Qin C, Wang J (2017) Detecting image splicing based on noise level inconsistency. Multimed Tools Appl 76(10):12457–12479

    Google Scholar 

  45. Yavuz AA, Mudgerikar A, Singla A, Papapanagiotou I, Bertino E (2017) Real-time digital signatures for time-critical networks. IEEE Trans on Information Forensics Security 12(11):2627–2639

    Google Scholar 

  46. Zandi M, Mahmoudi-Aznaveh A, Talebpour A (2016) Iterative copy-move forgery detection based on a new interest point detector. IEEE Trans on Information Forensics and Security 11(11):2499–2512

    Google Scholar 

  47. Zhao J, Guo J (2013) Passive forensics for copy-move image forgery using a method based on DCT and SVD. Forensic Sci Int 233(1-3):158–166

    Google Scholar 

Download references

Acknowledgments

This work was supported partially by the National Natural Science Foundation of China (Nos. 61701212 & 61472171), China Postdoctoral Science Foundation (No. 2017 M621135, 2018 T110220), and High-level Innovation Talents Foundation of Dalian (No.2017RQ055).

Author information

Authors and Affiliations

  1. School of Computer and Information Technology, Liaoning Normal University, Dalian, 116029, People’s Republic of China

    Hong-Ying Yang, Shu-Ren Qi, Ying Niu, Pan-Pan Niu & Xiang-Yang Wang

Authors
  1. Hong-Ying Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shu-Ren Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ying Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pan-Pan Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiang-Yang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Pan-Pan Niu or Xiang-Yang Wang.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, HY., Qi, SR., Niu, Y. et al. Copy-move forgery detection based on adaptive keypoints extraction and matching. Multimed Tools Appl 78, 34585–34612 (2019). https://doi.org/10.1007/s11042-019-08169-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-08169-w

Keywords

Search

Navigation