Skip to main content
SpringerLink
Log in

A new keypoint-based copy-move forgery detection for color image

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Over the past decade, many efforts have been made in copy-move forgery detection (CMFD), and some promising methodologies have been proposed to detect copy-move forgeries. Keypoint based CMFD approaches extract image interest points and use local visual features to identify duplicated regions, which exhibit remarkable performance with respect to memory requirement and computational cost. But unfortunately, they usually use the pure gray-based detectors to extract interest points in which the significant color information is ignored. Also, local visual features are computed without considering the correlation between different color channels. All this lower inevitably the detection and localization accuracy for color tampered image. In this paper we propose a new technique for the detection and localization of copy-move forgeries, which is based on color invariance model and quaternion polar complex exponential transform (QPCET). First, stable color image interest points are extracted by using new interest point detector, in which the SURF (speeded up robust features) detector and color invariance model are incorporated. Then, a set of connected Delaunay triangles is built based on the extracted color image interest points, and suitable local visual features of the triangle mesh are computed using QPCET. Afterwards, local visual features are employed to match triangular meshes by a combination of reversed-generalized 2 nearest-neighbor (Rg2NN) and best bin first (BBF). Finally, the falsely matched triangular meshes are removed by customizing the random sample consensus, and the duplicated regions are localized using zero mean normalized cross-correlation measure. Compared with the state-of-the-art approaches, extensive experimental results prove that our proposed method can detect and localize color image copy-moves with good accuracy 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
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Sitara K, Mehtre BM (2016) Digital video tampering detection: an overview of passive techniques. Digit Investig 18:8–22

    Article  Google Scholar 

  3. Christlein V, Riess C, Jordan J (2012) An evaluation of popular copy-move forgery detection approaches. IEEE Trans Inf Forensics Secur 7(6):1841–1854

    Article  Google Scholar 

  4. Qureshi MA, Deriche M (2015) A bibliography of pixel-based blind image forgery detection techniques. Signal Process Image Commun 39(Part A):46–74

    Article  Google Scholar 

  5. Warif NBA, Wahab AWA, Idris MYI et al (2016) Copy-move forgery detection: survey, challenges and future directions. J Netw Comput Appl 75:259–278

    Article  Google Scholar 

  6. Li H, Luo W, Qiu X et al (2017) Image forgery localization via integrating tampering possibility maps. IEEE Trans Inf Forensics Secur. https://doi.org/10.1109/TIFS.2017.2656823

  7. Ferreira A, Felipussi SC, Alfaro C et al (2016) Behavior knowledge space-based fusion for copy-move forgery detection. IEEE Trans Image Process 25(10):4729–4742

    Article  MathSciNet  Google Scholar 

  8. Hayat K, Qazi T (2017) Forgery detection in digital images via discrete wavelet and discrete cosine transforms. Comput Electr Eng 62:448–458

    Article  Google Scholar 

  9. Dixit R, Naskar R, Mishra S (2017) Blur-invariant copy-move forgery detection technique with improved detection accuracy utilising SWT-SVD. IET Image Process 11(5):301–309

    Article  Google Scholar 

  10. Manjunatha S, Patil MM (2017) A survey on image forgery detection techniques. Digital Image Processing 9(5):103–108

    Google Scholar 

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

    Article  Google Scholar 

  12. Alkawaz MH, Sulong G, Saba T, Rehman A (2018) Detection Of copy-move image forgery based on discrete cosine transform. Neural Comput Applic. https://doi.org/10.1007/s00521-016-2663-3

  13. Dixit R, Naskar R, Mishra S (2017) Blur-invariant copy-move forgery detection technique with improved detection accuracy utilising SWT-SVD. IET Image Process 11(5):301–309

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. Zhou H, Shen Y, Zhu X et al (2016) Digital image modification detection using color information and its histograms. Forensic Sci Int 266:379–388

    Article  Google Scholar 

  16. Mahmood T, Mehmood Z, Shah M, Khan Z (2017) An efficient forensic technique for exposing region duplication forgery in digital images. Appl Intell. https://doi.org/10.1007/s10489-017-1038-5

  17. Fadl SM, Semary NA (2017) Robust Copy-move forgery revealing in digital images using polar coordinate system. Neurocomputing. https://doi.org/10.1016/j.neucom.2016.11.091

  18. Bi X, Pun CM, Yuan XC (2016) Multi-level dense descriptor and hierarchical feature matching for copy-move forgery detection. Inf Sci 345:226–242

    Article  Google Scholar 

  19. Emam M, Han Q, Niu X (2016) PCET Based copy-move forgery detection in images under geometric transforms. Multimedia Tools and Applications 75(18):11513–11527

    Article  Google Scholar 

  20. Cozzolino D, Poggi G, Verdoliva L (2014) Copy-move forgery detection based on patchmatch. In: 2014 IEEE international conference on image processing (ICIP), Paris, France, pp 5312–5316

  21. Zhong J, Gan Y, Young J et al (2017) A new block-based method for copy move forgery detection under image geometric transforms. Multimedia Tools and Applications 76(13):14887–14903

    Article  Google Scholar 

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

    Article  Google Scholar 

  23. Amerini I, Ballan L, Caldelli R, Bimbo AD, Tongo LD, 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

    Article  Google Scholar 

  24. Pun CM, Yuan XC, Bi XL (2015) Image forgery detection using adaptive oversegmentation and feature point matching. IEEE Trans Inf Forensics Secur 10(8):1705–1716

    Article  Google Scholar 

  25. Warif NBA, Wahab AWA, Idris MYI et al (2017) SIFT-symmetry: a robust detection method for copy-move forgery with reflection attack. J Vis Commun Image Represent 46:219–232

  26. Li J, Yang F, Lu W et al (2016) Keypoint-based copy-move detection scheme by adopting MSCRs and improved feature matching. Multimedia Tools and Applications. https://doi.org/10.1007/s11042-016-3967-0

  27. Costanzo A, Amerini I, Caldelli R (2014) Forensic analysis of SIFT keypoint removal and Injection. IEEE Trans Inf Forensics Secur 9(9):1450–1464

    Article  Google Scholar 

  28. Yu L, Han Q, Niu X (2016) Feature point-based copy-move forgery detection: covering the non-textured areas. Multimedia Tools and Applications 75(2):1159–1176

    Article  Google Scholar 

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

    Article  Google Scholar 

  30. Silva E, Carvalho T, Ferreira 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

    Article  Google Scholar 

  31. Ardizzone E, Bruno A, Mazzola G (2015) Copy-move forgery detection by matching triangles of keypoints. IEEE Trans Inf Forensics Secur 10(10):2084–2094

    Article  Google Scholar 

  32. 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

    Article  Google Scholar 

  33. Gauglitz S, Höllerer T, Turk M (2011) Evaluation of interest point detectors and feature descriptors for visual tracking. Int J Comput Vis 94(3):335–360

    Article  MATH  Google Scholar 

  34. Mainali P, Lafruit G, Yang Q (2013) SIFER: Scale-Invariant feature detector with error resilience. Int J Comput Vis 104(2):172–197

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  36. Geusebroek JM, van den Boomgaard R, Smeulders AWM, Geerts H (2001) Color invariance. IEEE Trans Pattern Anal Mach Intell 23(12):1338–1350

    Article  Google Scholar 

  37. Wang X-Y, Li W-Y, Yang H-Y, Wang P, Li Y-W (2015) Quaternion polar complex exponential transform for invariant color image description. Appl Math Comput 256:951–967

    MathSciNet  MATH  Google Scholar 

  38. Yap PT, Jiang X, Kot AC (2010) Two-dimensional polar harmonic transforms for invariant image representation. IEEE Trans Pattern Anal Mach Intell 32(7):1259–1270

    Article  Google Scholar 

  39. Dang QB, Rusiñol M, Coustaty M et al (2016) Delaunay triangulation-based features for camera-based document image retrieval system. In: The 12th IAPR workshop on document analysis systems (DAS), pp 1–6

  40. Li Y, Liu N, Zhang B, Yuan K-G, Yang Y-X (2015) Image multiple copy-move forgery detection algorithm based on reversed-generalized 2 nearest-neighbor. J Electron Inf Technol (7):1767–1773

  41. D’Amiano L, Cozzolino D, Poggi G et al (2018) A patchmatch-based dense-field algorithm for video copy-move detection and localization. https://doi.org/10.1109/TCSVT.2018.2804768

Download references

Author information

Authors and Affiliations

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

    Xiang-Yang Wang, Li-Xian Jiao, Xue-Bing Wang, Hong-Ying Yang & Pan-Pan Niu

  2. Department of Electronic Information and Electrical Engineering, Dalian University of Technology, Dalian, 116023, People’s Republic of China

    Pan-Pan Niu

Authors
  1. Xiang-Yang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li-Xian Jiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xue-Bing Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hong-Ying Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Pan-Pan Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

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

Ethics declarations

Conflict of interests

All authors declare that there are no conflict of interests regarding the publication of this paper.

Additional information

This work was supported by the National Natural Science Foundation of China under Grant No. 61472171, 61272416, &61701212, Project funded by China Postdoctoral Science Foundation No. 2017M621135, and the Natural Science Foundation of Liaoning Province of China under Grant No. 201602463.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, XY., Jiao, LX., Wang, XB. et al. A new keypoint-based copy-move forgery detection for color image. Appl Intell 48, 3630–3652 (2018). https://doi.org/10.1007/s10489-018-1168-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-018-1168-4

Keywords

Search

Navigation