Advertisement

Applied Intelligence

, Volume 48, Issue 10, pp 3630–3652 | Cite as

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

  • Xiang-Yang Wang
  • Li-Xian Jiao
  • Xue-Bing Wang
  • Hong-Ying Yang
  • Pan-Pan Niu
Article

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.

Keywords

Copy-move forgery detection Color invariance model Delaunay triangles Quaternion polar complex exponential transform Reversed generalized 2 nearest-neighbor 

Notes

Compliance with Ethical Standards

Conflict of interests

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

References

  1. 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–759CrossRefGoogle Scholar
  2. 2.
    Sitara K, Mehtre BM (2016) Digital video tampering detection: an overview of passive techniques. Digit Investig 18:8–22CrossRefGoogle Scholar
  3. 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–1854CrossRefGoogle Scholar
  4. 4.
    Qureshi MA, Deriche M (2015) A bibliography of pixel-based blind image forgery detection techniques. Signal Process Image Commun 39(Part A):46–74CrossRefGoogle Scholar
  5. 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–278CrossRefGoogle Scholar
  6. 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. 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–4742MathSciNetCrossRefGoogle Scholar
  8. 8.
    Hayat K, Qazi T (2017) Forgery detection in digital images via discrete wavelet and discrete cosine transforms. Comput Electr Eng 62:448–458CrossRefGoogle Scholar
  9. 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–309CrossRefGoogle Scholar
  10. 10.
    Manjunatha S, Patil MM (2017) A survey on image forgery detection techniques. Digital Image Processing 9(5):103–108Google Scholar
  11. 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–2512CrossRefGoogle Scholar
  12. 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. 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–309CrossRefGoogle Scholar
  14. 14.
    Cozzolino D, Poggi G, Verdoliva L (2015) Efficient dense-field copy-move forgery detection. IEEE Trans Inf Forensics Secur 10(11):2284–2297CrossRefGoogle Scholar
  15. 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–388CrossRefGoogle Scholar
  16. 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. 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. 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–242CrossRefGoogle Scholar
  19. 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–11527CrossRefGoogle Scholar
  20. 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–5316Google Scholar
  21. 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–14903CrossRefGoogle Scholar
  22. 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–1110CrossRefGoogle Scholar
  23. 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–669CrossRefGoogle Scholar
  24. 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–1716CrossRefGoogle Scholar
  25. 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–232Google Scholar
  26. 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. 27.
    Costanzo A, Amerini I, Caldelli R (2014) Forensic analysis of SIFT keypoint removal and Injection. IEEE Trans Inf Forensics Secur 9(9):1450–1464CrossRefGoogle Scholar
  28. 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–1176CrossRefGoogle Scholar
  29. 29.
    Yang F, Li J, Lu W et al (2017) Copy-move forgery detection based on hybrid features. Eng Appl Artif Intell 59:73–83CrossRefGoogle Scholar
  30. 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–32CrossRefGoogle Scholar
  31. 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–2094CrossRefGoogle Scholar
  32. 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–125CrossRefGoogle Scholar
  33. 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–360CrossRefzbMATHGoogle Scholar
  34. 34.
    Mainali P, Lafruit G, Yang Q (2013) SIFER: Scale-Invariant feature detector with error resilience. Int J Comput Vis 104(2):172–197CrossRefzbMATHGoogle Scholar
  35. 35.
    Bay H, Ess A, Tuytelaars T et al (2008) Speeded-up robust features (SURF). Comput Vis Image Underst 110(3):346–359CrossRefGoogle Scholar
  36. 36.
    Geusebroek JM, van den Boomgaard R, Smeulders AWM, Geerts H (2001) Color invariance. IEEE Trans Pattern Anal Mach Intell 23(12):1338–1350CrossRefGoogle Scholar
  37. 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–967MathSciNetzbMATHGoogle Scholar
  38. 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–1270CrossRefGoogle Scholar
  39. 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–6Google Scholar
  40. 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–1773Google Scholar
  41. 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

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Computer and Information TechnologyLiaoning Normal UniversityDalianPeople’s Republic of China
  2. 2.Department of Electronic Information and Electrical EngineeringDalian University of TechnologyDalianPeople’s Republic of China

Personalised recommendations