Novel image copy detection with rotating tolerance

In 2003, Kim applied the discrete cosine transform (DCT) technique to propose a content-based image copy detection method. He successfully detected the copies both with and without modifications, and his method is the first to detect the copies with water coloring and twirling modifications. However, Kim's method can only detect copies having a 180^o rotation. When copies have a 90^o or 270^o rotation, Kim's method fails to discover them. Also, his method cannot deal with copies having only minor rotations of 1^o or 5^o, and so on. To conquer this weakness, we propose an elliptical track division strategy to extract two kinds of features in the design of our proposed methods. Furthermore, we propose a dynamic center point detection mechanism for the elliptical track of each image to deal with the shifting process. The experimental results confirm that both proposed methods can successfully capture the features of an image even if it is shifted, cropped or rotated to any degree. In addition, our hybrid method can further provide accurate detection performance for a variety of manipulations.

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

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

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

[4]  Tat-Seng Chua,et al.  An integrated color-spatial approach to content-based image retrieval , 1995, MULTIMEDIA '95.

[5]  Chin-Wan Chung,et al.  A multi-step approach for partial similarity search in large image data using histogram intersection , 2003, Inf. Softw. Technol..

[6]  Yung-Kuan Chan,et al.  Image retrieval system based on color-complexity and color-spatial features , 2004, J. Syst. Softw..

[7]  Nikos Papamarkos,et al.  Color image retrieval using a fractal signature extraction technique , 2002 .

[8]  In-So Kweon,et al.  Color indexing using chromatic invariant, , 2001, Pattern Recognit..

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

[10]  James Ze Wang,et al.  Automatic Linguistic Indexing of Pictures by a Statistical Modeling Approach , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Arnold W. M. Smeulders,et al.  Content-based image retrieval by viewpoint-invariant color indexing , 1999, Image Vis. Comput..

[12]  Chin-Chen Chang,et al.  A Color Image Retrieval Method Based on Color Moment and Color Variance of Adjacent Pixels , 2002, Int. J. Pattern Recognit. Artif. Intell..