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 rotation. When copies have a 90 degrees or 270 degrees rotation, Kim's method fails to discover them. Also, his method cannot deal with copies having only minor rotations of 1 degrees or 5 degrees, 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. (C) 2006 Elsevier Inc. All rights reserved.