Searching near-replicas of images via clustering

Edward Y. Chang; Chen Li; James Ze Wang; Peter Mork; Gio Wiederhold

doi:10.1117/12.360433

24 August 1999 Searching near-replicas of images via clustering

Edward Y. Chang, Chen Li, James Ze Wang, Peter Mork, Gio Wiederhold

Proceedings Volume 3846, Multimedia Storage and Archiving Systems IV; (1999) https://doi.org/10.1117/12.360433
Event: Photonics East '99, 1999, Boston, MA, United States

Abstract

Internet piracy has been one of the major concerns for Web publishing. In this study we present a system, RIME, that we have prototyped for detecting unauthorized image copying on the WWW. To speed up the copy detection, RIME uses a new clustering/hashing approach that first clusters similar images on adjacent disk cylinders and then builds indexes to access the clusters made in this way. Searching for the replicas of an image often takes just one IO to loop up the location of the cluster containing similar objects and one sequential file IO to read in this cluster. Our experimental results show that RIME can detect images copies both more efficiently and effectively than the traditional content- based image retrieval systems that use tree-like structures to index images. In addition, RIME copes well with image format conversion, resampling, requantization and geometric transformation.

Citation Download Citation

Edward Y. Chang, Chen Li, James Ze Wang, Peter Mork, and Gio Wiederhold "Searching near-replicas of images via clustering", Proc. SPIE 3846, Multimedia Storage and Archiving Systems IV, (24 August 1999); https://doi.org/10.1117/12.360433

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available