Novel image copy detection with rotating tolerance

To link to full-text access for this article, visit this link: http://dx.doi.org/10.1016/j.jss.2006.12.001 Byline: Ming-Ni Wu (b), Chia-Chen Lin (c), Chin-Chen Chang (a)(b) Keywords: Copy detection; Elliptical track division strategy; Relative mean feature; Variation feature; Rotation tolerance Abstract: 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[degrees] 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. Author Affiliation: (a) Department of Information Engineering and Computer Science, Feng Chia University, Taichung 40724, Taiwan, ROC (b) Department of Computer Science and Information Engineering, National Chung Cheng University, Chaiyi 621, Taiwan, ROC (c) Department of Computer Science and Information Management, Providence University, Taichung 433, Taiwan, ROC Article History: Received 14 April 2005; Revised 3 December 2006; Accepted 3 December 2006