Skip to main content
SpringerLink
Log in

A novel image copy detection scheme based on the local multi-resolution histogram descriptor

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

The conventional research on the image copy detection concentrates on extracting features which are robust enough to resist various kinds of image attacks. However, the global features are sensitive to geometric attacks, especially cropping and rotation, while the local features cannot substantially represent the image spatial information and structure context. Instead of simply extracting feature from local region or global image directly, we propose a novel image copy detection scheme based on Scale Invariant Feature Transform (SIFT) detector and multi-resolution histogram descriptor (MHD). In this novel algorithm, a series of robust, homogenous and large size circular patches are firstly constructed using the SIFT detector, and then the MHD is introduced to generate a discriminative feature vector for each patch. Experimental results obtained from the benchmark attacks demonstrate that the performance of the proposed approach is better than existing methods, especially on the test against geometric distortions.

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

Similar content being viewed by others

References

  1. Amsaleg L, Gros P (2001) Content-based retrieval using local descriptors: problems and issues from a database perspective. Pattern Anal Appl 4(2–3):108–124

    MathSciNet  MATH  Google Scholar 

  2. Berrani SA, Amsaleg L, Gros P (2003) Robust content-based image searches for copyright protection. In: Proc. ACM Int. Workshop on Multimedia Databases 2003, New Orleans, LA, United States, pp 70–77 (November)

  3. Bhat DN, Nayar SK (1998) Ordinal measures for image correspondence. IEEE Trans Pattern Anal Mach Intell 20(4):415–423 (April)

    Article  Google Scholar 

  4. Chang EY, Wang JZ, Li C, Wiederhold G (1998) RIME: A replicated image detector for the World Wide Web. In: Proc. SPIE: The International Society for Optical Engineering 1998, Boston, MA, USA, pp 58–67 (November)

  5. Chang EY, Li C, Wang JZ, Mork P, Wiederhold G (1999) Searching near-replicas of images via clustering. In: Proc. SPIE: The International Society for Optical Engineering 1999, Boston, MA, USA, pp 281–92 (September)

  6. Hadjidemetriou E, Grossberg MD, Nayar SK (2004) Multiresolution histograms and their use for recognition. IEEE Trans Pattern Anal Mach Intell 26(7):831–847 (July)

    Article  Google Scholar 

  7. Hampapur A, Bolle RM (2001) Comparison of distance measures for video copy detection. In: Proc. IEEE ICME’01, Tokyo, Japan, pp 737–740 (August)

  8. Hsiao JH, Chen CS, Chien LF, Chen MS (2007) A new approach to image copy detection based on extended feature sets. IEEE Trans Image Process 16(8):2069–2079 (August)

    Article  MathSciNet  Google Scholar 

  9. Hsu CY, Lu CS (2004) Geometric distortion-resilient image hashing system and its application scalability. In: Proc. ACM MM&Sec’04, Magdeburg, Germany, pp 81–92 (September)

  10. Ke Y, Sukthankar R, Huston L (2004) Efficient near-duplicate detection and subimage retrieval. In: Proc. ACM MM’04, New York, New York, USA, pp 869–876 (October)

  11. Kim C (2003) Content-based image copy detection. Signal Process Image Comm 18(3):169–184 (March)

    Article  Google Scholar 

  12. Li B, Chang EY, Wu CT (2002) DPF—A perceptual distance function for image retrieval. In: Proc. IEEE ICIP’02, Rochester, NY, USA, pp 597–600 (September)

  13. Lin CC, Klara N, Hung CJ (2008) An image copy detection scheme based on edge feature. In: Proc. IEEE ICME’08, Hannover, Germany, pp 665–668 (June)

  14. Lindeberg T (1998) Feature detection with automatic scale selection. Int J Comput Vis 30(2):79–116 (November)

    Article  Google Scholar 

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

    Article  Google Scholar 

  16. Lu CS, Hsu CY (2005) Geometric distortion-resilient image hashing scheme and its applications on copy detection and authentication. Multimedia Syst 11(2):159–173 (December)

    Article  Google Scholar 

  17. Meng Y, Chang EY, Li B (2003) Enhancing DPF for near-replica image recognition. In: Proc. IEEE CVPR’03, Madison, WI, United States, pp 416–23 (June)

  18. Mihcak MK, Venkatesan R (2001) New iterative geometric methods for robust perceptual image hashing. In: Proc. ACM workshop on security and privacy in digital rights management, 2001, Berlin, Germany, pp 13–21 (November)

  19. Mikolajczyk K, Schmid C (2005) A performance evaluation of local descriptors. IEEE Trans Pattern Anal Mach Intell 27(10):1615–1630 (October)

    Article  Google Scholar 

  20. Mortensen EN, Deng H, Shapiro L (2005) A SIFT descriptor with global context. In: Proc. IEEE CVPR’05, San Diego, CA, United States, pp 184–190 (June)

  21. Petitcolas F (2000) Watermarking schemes evaluation. IEEE Signal Process Mag 17(5):58–64 (September)

    Article  Google Scholar 

  22. Petitcolas F, Anderson RJ, Kuhn MG (1998) Attacks on copyright marking systems. In: Proc. Int. Workshop on Information Hiding (IH’98), Protland, OR, USA, pp 218–238 (April)

  23. Qamra A, Meng Y, Chang EY (2005) Enhanced perceptual distance functions and indexing for image replica recognition. IEEE Trans Pattern Anal Mach Intell 27(3):379–391 (March)

    Article  Google Scholar 

  24. Seo JS, Haitsma J, Kalker T, Yoo CD (2004) A robust image fingerprinting system using the Radon transform. Signal Process Image Comm 19(4):325–339 (April)

    Article  Google Scholar 

  25. Swain M, Ballard D (1991) Color indexing. Int J Comput Vision 7(1):11–32 (November)

    Article  Google Scholar 

  26. Swaminathan A, Mao Y, Wu M (2006) Robust and secure image hashing. IEEE Trans Inf Forensics Sec 1(2):215–230 (June)

    Article  Google Scholar 

  27. Thomee B, Huiskes MJ, Bakker E, Lew MS (2008) Large scale image copy detection evaluation. In: Proc. ACM MIR’08, Vancouver, BC, Canada, pp 59–66 (October)

  28. Venkatesan R, Koon SM, Jakubowski MH, Moulin P (2000) Robust image hashing. In: Proc. IEEE ICIP 2000, Vancouver, BC, Canada, pp 664–666 (September)

  29. Wang JZ, Jia L, Wiederhold G (2001) SIMPLIcity: semantics-sensitive integrated matching for picture libraries. IEEE Trans Pattern Anal Mach Intell 23(9):947–963 (September)

    Article  Google Scholar 

  30. Wu YL, Chang CW, Lai WC, Cheng KT, Chang EY, (2003) Multimedia web services for content filtering, searching, and digital rights management. In: Proc. Inf. Conf. Information, Communications and Signal Processing, and 4th Pacific Rim Conf. Multimedia 2003, Singapore, pp 191–196 (December)

  31. Wu MN, Lin CC, Chang CC (2007) Novel image copy detection with rotating tolerance. J Syst Softw 80(7):1057–1069 (July)

    Article  Google Scholar 

  32. Xiang S, Kim HJ, Huang J (2007) Histogram-based image hashing scheme robust against geometric deformations. In: Proc. ACM MM&Sec’07, Dallas, TX, United States, pp 121–128 (September)

Download references

Acknowledgments

This work is supported by NSF of China Grants 60873226, 60803112, National 863 Hi-Tech Grant 2009AA01Z411, and the Electronic Development Fund Grant [2007]329.

Author information

Authors and Affiliations

  1. Intelligent and Distributed Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China

    Zhihua Xu, Hefei Ling, Fuhao Zou, Zhengding Lu & Ping Li

Authors
  1. Zhihua Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hefei Ling
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fuhao Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhengding Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ping Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hefei Ling.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, Z., Ling, H., Zou, F. et al. A novel image copy detection scheme based on the local multi-resolution histogram descriptor. Multimed Tools Appl 52, 445–463 (2011). https://doi.org/10.1007/s11042-009-0438-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-009-0438-x

Keywords

Search

Navigation