Advertisement

Multimedia Tools and Applications

, Volume 78, Issue 18, pp 26313–26339 | Cite as

Copy-move forgery detection using adaptive keypoint filtering and iterative region merging

  • Jun-Liu Zhong
  • Chi-Man PunEmail author
Article
  • 98 Downloads

Abstract

Copy-move forgery detection can generally be divided into two categories: block-based or keypoint-based methods. However, the existing block-based methods are usually lack of efficiency and the keypoint-based methods have not good detection performance. In this paper, a novel method using the adaptive keypoint filtering and iterative region merging is proposed for copy-move forgery detection. First, a feature extraction algorithm is presented to obtain the candidate keypoint pairs. Subsequently, adaptive keypoint filtering involving adaptive nearest neighbor pair filtering and outlier filtering is proposed to remove the outliers and obtain the inlier (authentic keypoint) pairs. The iterative region merging involving adaptive region iteration and region merging is proposed to iteratively generate more neighboring keypoint pairs and then merge the image segmentations (superpixels) to implement the copy-move region matting. Compared with other state-of-the-art methods, a series of experiments show that the proposed method can overcome defects and achieve better efficiency while keeping the high detection precision in copy-move forgery detection even under conditions that include various post-processing distortions.

Keywords

Adaptive keypoint filtering Iterative region merging Copy-move forgery detection 

Notes

Acknowledgements

This work was supported in part by the Research Committee of the University of Macau under Grant MYRG2018-00035-FST, and the Science and Technology Development Fund of Macau SAR under Grant 041/2017/A1.

References

  1. 1.
    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 Inform Foren Sec 6:1099–1110CrossRefGoogle Scholar
  2. 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:659–669CrossRefGoogle Scholar
  3. 3.
    Beis JS, Lowe DG (1997) "Shape indexing using approximate nearest-neighbour search in high-dimensional spaces," in Computer Vision and Pattern Recognition, 1997. Proc 1997 IEEE Comput Soc Conf:1000–1006Google Scholar
  4. 4.
    Bhullar LK, Budhiraja S, Dhindsa A (2014) DWT and SIFT based passive copy-move forgery detection. Int J Comput Appl 95Google Scholar
  5. 5.
    Bi X, Pun C-M, Yuan X-C (2016) Multi-level dense descriptor and hierarchical feature matching for copy–move forgery detection. Inf Sci 345:226–242CrossRefGoogle Scholar
  6. 6.
    Bi X, Pun C-M, Yuan X-C (2016) Multi-scale feature extraction and adaptive matching for copy-move forgery detection. Multimed Tools Appl:1–23Google Scholar
  7. 7.
    X Bo, W Junwen, L Guangjie, D Yuewei (2010) "Image copy-move forgery detection based on SURF," in Multimedia information networking and security (MINES), 2010 international conference on. 889–892.Google Scholar
  8. 8.
    R Caldelli, I Amerini, L Ballan, G Serra, M Barni, A Costanzo (2012) "On the effectiveness of local warping against SIFT-based copy-move detection," in Communications control and signal processing (ISCCSP), 2012 5th international symposium on. 1–5.Google Scholar
  9. 9.
    Christlein V, Riess C, Jordan J, Riess C, Angelopoulou E (2012) An evaluation of popular copy-move forgery detection approaches. IEEE Trans Inform forens Sec 7:1841–1854CrossRefGoogle Scholar
  10. 10.
    S Debbarma, AB Singh, KM Singh (2014) "Keypoints based copy-move forgery detection of digital images," in Informatics, Electronics & Vision (ICIEV), 2014 international conference on. 1–5.Google Scholar
  11. 11.
    Emam M, Han Q, Niu XM (2016) PCET based copy-move forgery detection in images under geometric transforms. Multimed Tools Appl 75:11513–11527CrossRefGoogle Scholar
  12. 12.
    Fischler MA, Bolles RC (1981) Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun ACM 24:381–395MathSciNetCrossRefGoogle Scholar
  13. 13.
    AJ Fridrich, BD Soukal, AJ Lukáš (2003) "Detection of copy-move forgery in digital images," in in Proceedings of Digital Forensic Research Workshop.Google Scholar
  14. 14.
    Gan Y, Zhong J (2015) Research on copy-move image forgery detection using features of discrete polar complex exponential transform. Int J Bifurc Chaos 25:1540018MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    H Huang, W Guo, Y Zhang (2008) "Detection of copy-move forgery in digital images using SIFT algorithm," in Computational intelligence and industrial application, 2008. PACIIA'08. Pacific-Asia workshop on. 272–276.Google Scholar
  16. 16.
    Lee J-C, Chang C-P, Chen W-K (2015) Detection of copy–move image forgery using histogram of orientated gradients. Inf Sci 321:250–262CrossRefGoogle Scholar
  17. 17.
    Li Y (2013) Image copy-move forgery detection based on polar cosine transform and approximate nearest neighbor searching. Forensic Sci Int 224:59–67CrossRefGoogle Scholar
  18. 18.
    Li J, Li X, Yang B, Sun X (2015) Segmentation-based image copy-move forgery detection scheme. IEEE Trans Inform Foren Sec 10:507–518CrossRefGoogle Scholar
  19. 19.
    Lin Z, He J, Tang X, Tang C-K (2009) Fast, automatic and fine-grained tampered JPEG image detection via DCT coefficient analysis. Pattern Recogn 42:2492–2501CrossRefzbMATHGoogle Scholar
  20. 20.
    Liu Q (2017) An approach to detecting JPEG down-recompression and seam carving forgery under recompression anti-forensics. Pattern Recogn 65:35–46CrossRefGoogle Scholar
  21. 21.
    AM Moussa (2015) "A fast and accurate algorithm for copy-move forgery detection," in Computer Engineering & Systems (ICCES), 2015 tenth international conference on. 281–285.Google Scholar
  22. 22.
    A Popescu, H Farid (2004) "Exposing digital forgeries by detecting duplicated image region [technical report]. 2004-515," Hanover, Department of Computer Science, Dartmouth College. USA, p. 32.Google Scholar
  23. 23.
    Pun C-M, Yuan X-C, Bi X-L (2015) Image forgery detection using adaptive oversegmentation and feature point matching. IEEE Trans Inform Foren Sec 10:1705–1716CrossRefGoogle Scholar
  24. 24.
    Ryu S-J, Lee M-J, Lee H-K (2010) Detection of copy-rotate-move forgery using zernike moments. Int Worksh Inform Hiding:51–65Google Scholar
  25. 25.
    Ryu S-J, Kirchner M, Lee M-J, Lee H-K (2013) Rotation invariant localization of duplicated image regions based on Zernike moments. IEEE Trans Inform Foren Sec 8:1355–1370CrossRefGoogle Scholar
  26. 26.
    Saleh SQ, Hussain M, Muhammad G, Bebis G (2013) Evaluation of image forgery detection using multi-scale weber local descriptors. Int Symp Vis Comput:416–424Google Scholar
  27. 27.
    Shivakumar B, Baboo LDSS (2011) Detection of region duplication forgery in digital images using SURF. IJCSI Int J Comput Sci Issues 8Google Scholar
  28. 28.
    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–32CrossRefGoogle Scholar
  29. 29.
    K Sudhakar, V Sandeep, S Kulkarni (2014) "Speeding-up SIFT based copy move forgery detection using level set approach," in Advances in electronics, computers and communications (ICAECC), 2014 international conference on, pp. 1–6.Google Scholar
  30. 30.
    B Ustubıoglu, V Nabıyev, G Ulutas, M Ulutas (2015) "Image forgery detection using colour moments," in Telecommunications and signal processing (TSP), 2015 38th international conference on, pp. 540–544.Google Scholar
  31. 31.
    Yap P-T, Jiang X, Kot AC (2010) Two-dimensional polar harmonic transforms for invariant image representation. IEEE Trans Pattern Anal Mach Intell 32:1259–1270CrossRefGoogle Scholar
  32. 32.
    Zandi M, Mahmoudi-Aznaveh A, Talebpour A (2016) Iterative copy-move forgery detection based on a new interest point detector. IEEE Trans Inform Foren Sec 11:2499–2512CrossRefGoogle Scholar
  33. 33.
    F Zhao, R Zhang, H Guo, Y Zhang (2015) "Effective digital image copy-move location algorithm robust to geometric transformations," in Signal processing, communications and computing (ICSPCC), 2015 IEEE international conference on, pp. 1–5Google Scholar
  34. 34.
    Zheng J, Liu Y, Ren J, Zhu T, Yan Y, Yang H (2016) Fusion of block and keypoints based approaches for effective copy-move image forgery detection. Multidim Syst Sign Process 27:989–1005MathSciNetCrossRefGoogle Scholar
  35. 35.
    Zhong J, Gan Y, Young J, Huang L, Lin P (2017) A new block-based method for copy move forgery detection under image geometric transforms. Multimed Tools Appl 76:14887–14903CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Department of Computer and Information ScienceUniversity of MacauMacauChina

Personalised recommendations