Skip to main content

A Novel Method for Near-Duplicate Image Detection Using Global Features

  • Conference paper
  • First Online:
Advances in Computing and Data Sciences (ICACDS 2023)

Abstract

The rapid growth of digital multimedia content has led to an increase in near-duplicate images. Near-duplicate image detection is a critical task in the field of multimedia forensics, which aims to detect and identify illegally distributed copies of an original image. Gaussian Hermite Moments (GHM) have been proven to be an effective global feature for image representation and analysis in various computer vision tasks, including image forgery detection. In this paper, we propose a novel near-duplicate image detection method that utilizes GHM as the global feature descriptor. We conducted experiments on the CoMoFoD image dataset. The experimental results demonstrate that the proposed method outperforms existing methods for near-duplicate image detection under various post-processing operations and geometric transformations, particularly scaling and rotation. Moreover, the proposed method is significantly faster than existing methods for near-duplicate image detection and it can potentially make the proposed method more practical for real-world applications.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. An, S., Huang, Z., Weng, D., Chen, Y.: Near duplicate product image detection based on binary hashing. In: ACM International Conference Proceeding Series, pp. 75–80 (2017)

    Google Scholar 

  2. Cao, Y., Zhang, H., Gao, Y., Guo, J.: An efficient duplicate image detection method based on Affine-SIFT feature. In: Proceedings – 2010 3rd IEEE International Conference on Broadband Network and Multimedia Technology, IC-BNMT2010, pp. 794–797 (2010)

    Google Scholar 

  3. Chen, L., Stentiford, F.W.M.: Comparison of near-duplicate image matching. In: IET Conference Publications, pp. 38–42 (2006)

    Google Scholar 

  4. Elaskily, M.A., Alkinani, M.H., Sedik, A., Dessouky, M.M.: Deep learning based algorithm (ConvLSTM) for Copy Move Forgery Detection. J. Intell. Fuzzy Syst. 40(3), 4385–4405 (2021)

    Article  Google Scholar 

  5. Hsiao, J., Chen, C., Chien, L., Chen, M.: A new approach to image copy detection based on extended feature sets. IEEE Trans. Image Process. 16(8), 2069–2079 (2007)

    Article  MathSciNet  Google Scholar 

  6. Hu, W., Fan, Y., Xing, J., Maybank, S.: Deep constrained Siamese hash coding network and load-balanced locality-sensitive hashing for near duplicate image detection. IEEE Trans. Image Process. 27, 4452–4464 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  7. Hu, Y., Cheng, X., Chia, L.T., Xie, X., Rajan, D., Tan, A.H.: Coherent phrase model for efficient image near-duplicate retrieval. IEEE Trans. Multimedia 11(8), 1434–1445 (2009)

    Article  Google Scholar 

  8. Huang, Z., Liu, S.: Perceptual image hashing with texture and invariant vector distance for copy detection. IEEE Trans. Multimed. 9210, 1–14 (2020)

    Google Scholar 

  9. Jinda-Apiraksa, A., Vonikakis, V., Winkler, S.: California-ND: an annotated dataset for near-duplicate detection in personal photo collections. In: 2013 Fifth International Workshop on Quality of Multimedia Experience (QoMEX), pp. 142–147 (2013)

    Google Scholar 

  10. Kim, H., Sohn, S., Kim, J.: Revisiting Gist-PCA hashing for near duplicate image detection. J. Signal Process. Syst. 91(6), 575–586 (2018). https://doi.org/10.1007/s11265-018-1360-0

    Article  Google Scholar 

  11. Kozat, S.S., Venkatesan, R., Mihçak, M.K.: Robust perceptual image hashing via matrix invariants. In: Proceedings – International Conference on Image Processing, ICIP, vol. 2, pp. 3443–3446 (2004)

    Google Scholar 

  12. Liu, L., Lu, Y., Suen, C.Y.: Variable-length signature for near-duplicate image matching. IEEE Trans. Image Process. 24(4), 1282–1296 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  13. Ahmed, S.M.H.M.A., Hasan, A.S.M.Z., Hossain, M.A.: Image copy detection using scale invariant feature transform (SURF). Int. J. Comp. Appl. 112(16) (2015)

    Google Scholar 

  14. Meena, K.B., Tyagi, V.: Image splicing forgery detection using noise level estimation. Multimed. Tools Appl. 82, 1–18 (2021). https://doi.org/10.1007/s11042-021-11483-x

    Article  Google Scholar 

  15. Meena, K.B., Tyagi, V.: Distinguishing computer-generated images from photographic images using two-stream convolutional neural network. Appl. Soft Comput. 100, 107025 (2021)

    Google Scholar 

  16. Meena, K.B., Tyagi, V.: A copy-move image forgery detection technique based on tetrolet transform. J. Inf. Security Appl. 52, 102481 (2020)

    Google Scholar 

  17. Meena, K.B., Tyagi, V.: A copy-move image forgery detection technique based on Gaussian-Hermite moments. Multimed. Tools Appl. 78(23), 33505–33526 (2019). https://doi.org/10.1007/s11042-019-08082-2

    Article  Google Scholar 

  18. Meena, K.B., Tyagi, V.: Image forgery detection: survey and future directions. In: Data, Engineering and Applications. Springer Singapore, pp. 163–194 (2019)

    Google Scholar 

  19. Mehta, P., Tripathi, R.K.: Near-duplicate detection for LCD screen acquired images using edge histogram descriptor. Multimed. Tools Appl. 81, 30977–30995 (2022). https://doi.org/10.1007/s11042-022-12637-1

    Article  Google Scholar 

  20. Morra, L., Lamberti, F.: Benchmarking unsupervised near-duplicate image detection. Expert Syst. Appl. 135, 313–326 (2019)

    Article  Google Scholar 

  21. Shen, J.: Orthogonal Gaussian–Hermite moments for image characterization. In: SPIE Intelligent Robots Computer Vision XVI, Pittsburgh, pp. 224–233 (1997)

    Google Scholar 

  22. Srivastava, M., Siddiqui, J., Ali, M.A.: A review of hashing based image copy detection techniques. Cybernet. Inf. Technol. 19(2), 3–27 (2019)

    MathSciNet  Google Scholar 

  23. Thyagharajan, K.K., Kalaiarasi, G.: A review on near-duplicate detection of images using computer vision techniques. Arch. Comput. Meth. Eng. 28(3), 897–916 (2020). https://doi.org/10.1007/s11831-020-09400-w

    Article  MathSciNet  Google Scholar 

  24. Tyagi, V.: Understanding Digital Image Processing. CRC Press (2018)

    Google Scholar 

  25. Tyagi, V.: Content-Based Image Retrieval: Ideas, Influences, and Current Trends. Springer (2018)

    Google Scholar 

  26. Venkatesan, R., Koon, S., Jakubowski, M.H., Moulin, P., Inst, B., Ave, N.M.: Robust image hashing. In: Proceedings 2000 International Conference on Image Processing, pp. 1–3 (2000)

    Google Scholar 

  27. Wang, X., Pang, K., Zhou, X., Zhou, Y., Li, L., Xue, J.: A visual model-based perceptual image hash for content authentication. IEEE Trans. Inf. Forensic Security 10(7), 1336–1349 (2015)

    Google Scholar 

  28. Wang, Y., Lei, Y., Huang, J.: An image copy detection scheme based on radon transform. In: 2010 IEEE 17th International Conference on Image Processing, pp. 1009–1012 (2010)

    Google Scholar 

  29. Wang, Y., Hou, Z.J., Leman, K.: Keypoint-based near-duplicate images detection using affine invariant feature and color matching. In: ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing – Proceedings, no. 1, pp. 1209–1212 (2011)

    Google Scholar 

  30. Wu, Y., Shen, J.: Moving object detection using orthogonal Gaussian-Hermite moments. Vis. Commun. Image Process. 5308, 841–849 (2004)

    Google Scholar 

  31. Zhao, Y., Wang, S., Zhang, X., Yao, H.: Robust hashing for image authentication using Zernike moments and local features. IEEE Trans. Inf. Forensics Secur. 8(1), 55–63 (2013)

    Article  Google Scholar 

  32. Zhou, Z., Wang, Y., Wu, Q.M.J., Yang, C., Sun, X.: Effective and efficient global context verification for image copy detection. IEEE Trans. Inf. Forensics Secur. 12, 48–63 (2016)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Meena, K.B., Tyagi, V. (2023). A Novel Method for Near-Duplicate Image Detection Using Global Features. In: Singh, M., Tyagi, V., Gupta, P., Flusser, J., Ören, T. (eds) Advances in Computing and Data Sciences. ICACDS 2023. Communications in Computer and Information Science, vol 1848. Springer, Cham. https://doi.org/10.1007/978-3-031-37940-6_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-37940-6_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-37939-0

  • Online ISBN: 978-3-031-37940-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics