Skip to main content

Keypoint-Based Detection and Region Growing-Based Localization of Copy-Move Forgery in Digital Images

  • Conference paper
  • First Online:
Computer Vision and Machine Intelligence

Abstract

The issues caused due to image manipulations are common these days. Furthermore, it causes severe troubles in news broadcasting, social media, and digital media forensics. Mainly, the types of image manipulations are divided into four; they are splice forgery, copy-move, morphing, and retouching. Among them, copy-move forgery is one of the most challenging manipulations to detect since it does not change image characteristics while performing the copy-move forgery operation. In this paper, we propose a copy-move forgery detection and localization scheme that detect forgery regions in the image even though the forgery image undergoes translation, scaling, and rotation attacks. The scheme uses the SIFT algorithm for keypoints extraction from the forgery image, DBSCAN to cluster these keypoints, and Hu’s invariant moments are used to identify similarity between two suspicious regions in the image. Lastly, a region growing is performed around these detected regions to localize copy-move forgery regions. The scheme has experimented with a CoMoFoD dataset which is publicly available, and the result shows that the proposed scheme outperforms the state-of-the-art non-deep learning-based copy-move forgery techniques in terms of recall, FNR, F1-score, and also in computational time.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Hrudya, P., Nair, L.S., Adithya, S.M., Unni, S.M.,Poornachandran, P.: Digital image forgery detection on artificially blurred images. In: 2013 International Conference on Emerging Trends in Communication, Control, Signal Processing and Computing Applications (C2SPCA), pp. 1–5 (2013). 10.1109/C2SPCA.2013.6749392

    Google Scholar 

  2. Menon, S.S., Mary Saana, N.J., Deepa, G.: Image forgery detection using hash functions, vol. 8 (2019)

    Google Scholar 

  3. Abidin, A.B.Z., Majid, H.B.A., Samah, A.B.A., Hashim, H.B.: Copy-move image forgery detection using deep learning methods: a review, vol. 2019 (2019, December). 10.1109/ICRIIS48246.2019.9073569

    Google Scholar 

  4. Gopal, D., G, G.: A deep learning approach to image splicing using depth map*. ICADCML (2022)

    Google Scholar 

  5. Lu, S., Hu, X., Wang, C., Chen, L., Han, S., Han, Y.: Copy-move image forgery detection based on evolving circular domains coverage. Multimedia Tools Appl. 1–26 (2022)

    Google Scholar 

  6. Nair, G.S., Gitanjali Nambiar, C., Rajith, N., Nanda, K., Nair, J.J.: Copy-move forgery detection using beblid features and dct. In: Innovations in Computational Intelligence and Computer Vision, pp. 409–417. Springer, Berlin (2022)

    Google Scholar 

  7. Narayanan, S.S., Gopakumar, G.: Recursive block based keypoint matching for copy move image forgery detection. In: 2020 11th International Conference on Computing, Communication and Networking Technologies (ICCCNT), pp. 1–6 (2020). 10.1109/ICCCNT49239.2020.9225658

    Google Scholar 

  8. Amerini, I., Ballan, L., Caldelli, R., Bimbo, A.D., Serra, G.: A sift-based forensic method for copy-move attack detection and transformation recovery. IEEE Trans. Inf. Forensics Secur. 6 (2011). 10.1109/TIFS.2011.2129512

    Google Scholar 

  9. Wu, Y., Abd-Almageed, W., Natarajan, P.: Busternet: detecting copy-move image forgery with source/target localization, vol. 11210. LNCS (2018)

    Google Scholar 

  10. Ester, M., Kriegel, H.P., Sander, J., Xu, X., et al.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: kdd, vol. 96, pp. 226–231 (1996)

    Google Scholar 

  11. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  12. Hu, M.K.: Visual pattern recognition by moment invariants. IRE Trans. Inf. Theor. 8 (1962). 10.1109/TIT.1962.1057692

    Google Scholar 

  13. Tian, X., Zhou, G., Xu, M.: Image copy-move forgery detection algorithm based on orb and novel similarity metric. IET Image Process. 14 (2020)

    Google Scholar 

  14. Liu, Y., Guan, Q., Zhao, X.: Copy-move forgery detection based on convolutional kernel network (2017). 10.48550/ARXIV.1707.01221, https://arxiv.org/abs/1707.01221

  15. Chen, C.C., Lu, W.Y., Chou, C.H.: Rotational copy-move forgery detection using sift and region growing strategies. Multimedia Tools Appl. 78 (2019)

    Google Scholar 

  16. Lynch, G., Shih, F.Y., Liao, H.Y.M.: An efficient expanding block algorithm for image copy-move forgery detection. Inf. Sci. 239 (2013)

    Google Scholar 

  17. Chen, C.C., Wang, H., Lin, C.S.: An efficiency enhanced cluster expanding block algorithm for copy-move forgery detection. Multimedia Tools Appl. 76 (2017)

    Google Scholar 

  18. Li, J., Li, X., Yang, B., Sun, X.: Segmentation-based image copy-move forgery detection scheme. IEEE Trans. Inf. Forensics Secur. 10 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Akash Kalluvilayil Venugopalan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kalluvilayil Venugopalan, A., Gopakumar, G. (2023). Keypoint-Based Detection and Region Growing-Based Localization of Copy-Move Forgery in Digital Images. In: Tistarelli, M., Dubey, S.R., Singh, S.K., Jiang, X. (eds) Computer Vision and Machine Intelligence. Lecture Notes in Networks and Systems, vol 586. Springer, Singapore. https://doi.org/10.1007/978-981-19-7867-8_41

Download citation

Publish with us

Policies and ethics