Skip to main content
SpringerLink
Log in

Robust and effective multiple copy-move forgeries detection and localization

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

Copy-move (or copy-paste or cloning) is one of the most common image forgeries, wherein one or more region are copied and pasted within the same image. The motivations of such forgery include hiding an element in the image or emphasizing a particular object. Copy-move image forgery is more challenging to detect than other types, such as splicing and retouching. In recent years, keypoint based copy-move forgery detection, which extracts image keypoints and uses local visual features to identify duplicated regions, exhibits remarkable performance with respect to memory requirement and robustness against various attacks. However, these approaches usually have poor detection ability when copy-move forgeries only involve small or smooth regions. Moreover, they cannot always effectively deal with multiple copy-move forgeries. To tackle these challenges, we propose a robust and effective multiple copy-move forgeries detection and localization method through adaptive keypoint extraction, robust local feature representation, and offsets clustering based post-processing. Firstly, we develop a new image keypoint detector, named generic features from accelerated segment test, and extract adaptively the uniform distribution keypoints from the forged image by employing the adaptive-thresholding and non-maximum suppression. Then, we introduce fast quaternion polar complex exponential transform to describe the image keypoints compactly and distinctively, and utilize the KD tree based K-nearest neighbor matching to find possible correspondences. Finally, the falsely matched pairs are removed by employing the offsets information based candidate clustering, and the duplicated regions are localized using RANSAC and ZNCC algorithm. We conduct extensive experiments to evaluate the performance of the proposed approach, in which encouraging results validate the effectiveness of the proposed technique, especially for plain/multiple copy-move forgeries, in comparison with the state-of-the-art approaches recently proposed in the literature.

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. Sadeghi S, Dadkhah S, Jalab HA, Mazzola G (2018) State of the art in passive digital image forgery detection: copy-move image forgery. Pattern Anal Appl 21(2):291–306

    Article  MathSciNet  Google Scholar 

  2. Pan X, Lyu S (2010) Region duplication detection using image feature matching. IEEE Trans Inf Forens Secur 5(4):857–867

    Article  Google Scholar 

  3. Amerini I, Ballan L, Caldelli R, Del Bimbo A, Serra G (2011) A sift-based forensic method for copy–move attack detection and transformation recovery. IEEE Trans Inf Forens Secur 6(3):1099–1110

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Li J, Li X, Yang B, Sun X (2015) Segmentation-based image copy-move forgery detection scheme. IEEE Trans Inf Forens Secur 10(3):507–518

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Shivakumar BL, Baboo SS (2011) Detection of region duplication forgery in digital images using SURF. Int J Comput Sci Issues (IJCSI) 8(4):199

    Google Scholar 

  8. Rosten E, Drummond T (2006) Machine learning for high-speed corner detection. European conference on computer vision (ECCV), Graz, Austria. Springer, Berlin

    Google Scholar 

  9. Li YN (2013) Quaternion polar harmonic transforms for color images. IEEE Signal Process Lett 20(8):803–806

    Article  Google Scholar 

  10. Mahmood T, Mehmood Z, Shah M, Saba T (2018) A robust technique for copy-move forgery detection and localization in digital images via stationary wavelet and discrete cosine transform. J Vis Commun Image Represent 53:202–214

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. Bravo-Solorio S, Nandi AK (2011) Exposing duplicated regions affected by reflection, rotation and scaling. In: 2011 IEEE international conference on acoustics, speech and signal processing (ICASSP), Prague, Czech Republic, 22–27

  13. Hilal A, Hamzeh T, Chantaf S (2017) Copy-move forgery detection using principal component analysis and discrete cosine transform. 2017 sensors networks smart and emerging technologies (SENSET), Beirut, Lebanon, 12–14

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

    Article  Google Scholar 

  15. T. Mahmood, T. Nawaz, M. Shah, Z. Khan, R. Ashraf, H. A. Habib. Copy-move forgery detection technique based on DWT and Hu Moments. International Journal of Computer Science and Information Security (IJCSIS), 2016, 14(5).

  16. J. Ouyang, Y. Liu, M. Liao. Robust copy-move forgery detection method using pyramid model and Zernike moments. Multimedia Tools and Applications, 2018, 1–19.

  17. Pun CM, Chung JL (2018) A two-stage localization for copy-move forgery detection. Inf Sci 463:33–55

    Article  MathSciNet  Google Scholar 

  18. Warif NBA, Idris MYI, Wahab AWA, Salleh R (2019) CMF-iteMS: An automatic threshold selection for detection of copy-move forgery. Forensic Sci Int 295:83–99

    Article  Google Scholar 

  19. Li L, Li S, Zhu H, Wu X (2014) Detecting copy-move forgery under affine transforms for image forensics. Comput Electr Eng 40(6):1951–1962

    Article  Google Scholar 

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

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

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

  23. Zhu Y, Shen X, Chen H (2016) Copy-move forgery detection based on scaled ORB. Multimedia Tools and Applications 75(6):3221–3233

    Article  Google Scholar 

  24. Yang H, Qi S, Niu Y, Niu P, Wang X (2019) Copy-move forgery detection based on adaptive keypoints extraction and matching. Multimedia Tools and Applications 78(24):34585–34612

    Article  Google Scholar 

  25. Y. Li, J. Zhou. Image copy-move forgery detection using hierarchical feature point matching. 2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA), Jeju, South Korea, 13–16, Dec. 2016.

  26. Wang XY, Li S, Liu YN, Niu Y, Yang HY, Zhou ZL (2017) A new keypoint-based copy-move forgery detection for small smooth regions. Multimedia Tools and Applications 76(22):23353–23382

    Article  Google Scholar 

  27. 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 Processing: Image Communication 57:113–125

    Google Scholar 

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

    Article  Google Scholar 

  29. 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 Processing: Image Communication 28(6):659–669

    Google Scholar 

  30. Li Y, Wang S, Tian Q, Ding X (2015) A survey of recent advances in visual feature detection. Neurocomputing 149:736–751

    Article  Google Scholar 

  31. Rosten E, Porter R, Drummond T (2010) Faster and better: A machine learning approach to corner detection. IEEE Trans Pattern Anal Mach Intell 32(1):105–119

    Article  Google Scholar 

  32. E. Mair, G. D. Hager, D. Burschka, M. Suppa, G. Hirzinger. Adaptive and generic corner detection based on the accelerated segment test. European Conference on Computer Vision (ECCV), Crete, Greece, 5–10, Sept. 2010.

  33. Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vision 60(2):91–110

    Article  Google Scholar 

  34. Mainali P, Lafruit G, Yang Q, Geelen B, Van Gool L, Lauwereins R (2013) SIFER: scale-invariant feature detector with error resilience. Int J Comput Vision 104(2):172–197

    Article  Google Scholar 

  35. http://www.edwardrosten.com/work/fast.html#fast2

  36. Yang H, Qi S, Wang C, Yang S, Wang X (2020) Image analysis by Log-Polar Exponent-Fourier moments. Pattern Recogn 101:107177

    Article  Google Scholar 

  37. Liao SX, Pawlak M (1998) On the accuracy of Zernike moments for image analysis. IEEE Trans Pattern Anal Mach Intell 20(12):1358–1364

    Article  Google Scholar 

  38. C. H. Teh, R. T. Chin. On image analysis by the methods of moments. The Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), Ann Arbor, MI, USA, 5–9, June 1988.

  39. Xin Y, Liao S, Pawlak M (2007) Circularly orthogonal moments for geometrically robust image watermarking. Pattern Recogn 40(12):3740–3752

    Article  Google Scholar 

  40. Rakshit S, Ghosh A, Shankar BU (2007) Fast mean filtering technique (FMFT). Pattern Recogn 40(3):890–897

    Article  Google Scholar 

  41. Li Y, Zhou J (2019) Fast and effective image copy-move forgery detection via hierarchical feature point matching. IEEE Trans Inf Forensics Secur 14(5):1307–1322

    Article  Google Scholar 

Download references

Funding

This work was supported by the National Natural Science Foundation of China under Grant Nos. 61472171 and 61701212.

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, Chao Wang, Li Wang, Hong-ying Yang & Pan-pan Niu

Authors
  1. Xiang-yang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Li 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.

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

Wang, Xy., Wang, C., Wang, L. et al. Robust and effective multiple copy-move forgeries detection and localization. Pattern Anal Applic 24, 1025–1046 (2021). https://doi.org/10.1007/s10044-021-00968-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-021-00968-y

Keywords

Search

Navigation