An Edge-based Image Copy Detection Scheme

This paper presents a novel scheme to detect copied versions of digital images, particularly in an Internet environment based on edge information of images. The edge information is used to generate the signature set for a corresponding image. The edge-based signature sets are then used to compute the distortions between query images and test images, from among which a user wants to find copies. Experimental results confirm that the proposed scheme not only withstands various modifications of an original image but also offers good detection performance in dealing with various rotations, shifting of 17.5% of the width or height of an image, and cutting out up to 45% of the area of an image, which previous research work has found difficult to detect. Therefore, our proposed scheme could be very helpful in detecting copies of digital images transmitted in an Internet environment.

[1]  Changick Kim,et al.  Spatiotemporal sequence matching for efficient video copy detection , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Michael Stonebraker,et al.  Chabot: Retrieval from a Relational Database of Images , 1995, Computer.

[3]  Chin-Chen Chang,et al.  A time-stamping protocol for digital watermarking , 2005, Appl. Math. Comput..

[4]  Chin-Chen Chang,et al.  A Technique for Computing Watermarks from Digital Images , 2000, Informatica.

[5]  Chin-Chen Chang,et al.  A Robust Content-Based Copy Detection Scheme , 2006, Fundam. Informaticae.

[6]  Alex Pentland,et al.  Photobook: Content-based manipulation of image databases , 1996, International Journal of Computer Vision.

[7]  Chin-Chen Chang,et al.  SVD-based digital image watermarking scheme , 2005, Pattern Recognit. Lett..

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

[9]  Shen Jun-Yi,et al.  Document copy detection based on kernel method , 2003, International Conference on Natural Language Processing and Knowledge Engineering, 2003. Proceedings. 2003.

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

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

[12]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[13]  Arnold W. M. Smeulders,et al.  PicToSeek: combining color and shape invariant features for image retrieval , 2000, IEEE Trans. Image Process..

[14]  Chin-Chen Chang,et al.  A novel digital image watermarking scheme based on the vector quantization technique , 2005, Comput. Secur..

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

[16]  Jin Zhang,et al.  An algorithm for the illegal copying detection of digital documents , 2005, 2005 International Conference on Natural Language Processing and Knowledge Engineering.

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

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