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

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.

[1]  Ming-Syan Chen,et al.  A New Approach to Image Copy Detection Based on Extended Feature Sets , 2007, IEEE Transactions on Image Processing.

[2]  Jiwu Huang,et al.  Histogram-based image hashing scheme robust against geometric deformations , 2007, MM&Sec.

[3]  James Ze Wang,et al.  SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Edward Y. Chang,et al.  RIME: a replicated image detector for the World Wide Web , 1998, Other Conferences.

[5]  Ramarathnam Venkatesan,et al.  Robust image hashing , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[6]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[7]  Edward Y. Chang,et al.  Enhancing DPF for near-replica image recognition , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[8]  Shree K. Nayar,et al.  Multiresolution histograms and their use for recognition , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Chun-Shien Lu,et al.  Geometric distortion-resilient image hashing scheme and its applications on copy detection and authentication , 2005, Multimedia Systems.

[11]  Yan Ke,et al.  An efficient parts-based near-duplicate and sub-image retrieval system , 2004, MULTIMEDIA '04.

[12]  Markus G. Kuhn,et al.  Attacks on Copyright Marking Systems , 1998, Information Hiding.

[13]  Chin-Chen Chang,et al.  Novel image copy detection with rotating tolerance , 2007, J. Syst. Softw..

[14]  Chia-Chen Lin,et al.  An image copy detection scheme based on edge features , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[15]  Ramarathnam Venkatesan,et al.  New Iterative Geometric Methods for Robust Perceptual Image Hashing , 2001, Digital Rights Management Workshop.

[16]  Linda G. Shapiro,et al.  A SIFT descriptor with global context , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[17]  Bart Thomee,et al.  Large scale image copy detection evaluation , 2008, MIR '08.

[18]  Changick Kim,et al.  Content-based image copy detection , 2003, Signal Process. Image Commun..

[19]  Ton Kalker,et al.  A robust image fingerprinting system using the Radon transform , 2004, Signal Process. Image Commun..

[20]  Yan Ke,et al.  Efficient Near-duplicate Detection and Sub-image Retrieval , 2004 .

[21]  Min Wu,et al.  Robust and secure image hashing , 2006, IEEE Transactions on Information Forensics and Security.

[22]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[23]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[24]  Shree K. Nayar,et al.  Ordinal Measures for Image Correspondence , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Ruud M. Bolle,et al.  Comparison of distance measures for video copy detection , 2001, IEEE International Conference on Multimedia and Expo, 2001. ICME 2001..

[26]  Fabien A. P. Petitcolas,et al.  Watermarking schemes evaluation , 2000, IEEE Signal Process. Mag..

[27]  Chun-Shien Lu,et al.  Geometric distortion-resilient image hashing system and its application scalability , 2004, MM&Sec '04.

[28]  Edward Y. Chang,et al.  Enhanced perceptual distance functions and indexing for image replica recognition , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Baitao Li Chang,et al.  DPF - a perceptual distance function for image retrieval , 2002, Proceedings. International Conference on Image Processing.

[30]  Patrick Gros,et al.  Robust content-based image searches for copyright protection , 2003, MMDB '03.

[31]  Patrick Gros,et al.  Content-based Retrieval Using Local Descriptors: Problems and Issues from a Database Perspective , 2001, Pattern Analysis & Applications.

[32]  Edward Y. Chang,et al.  Searching near-replicas of images via clustering , 1999, Optics East.

[33]  Edward Y. Chang,et al.  Multimedia Web services for content filtering, searching, and digital rights management , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.