Hierarchical indexing using R-trees for replica detection

Yannick Maret; David Marimón; Frédéric Dufaux; Touradj Ebrahimi

doi:10.1117/12.686956

24 August 2006 Hierarchical indexing using R-trees for replica detection

Yannick Maret, David Marimón, Frédéric Dufaux, Touradj Ebrahimi

Proceedings Volume 6312, Applications of Digital Image Processing XXIX; 63120I (2006) https://doi.org/10.1117/12.686956
Event: SPIE Optics + Photonics, 2006, San Diego, California, United States

Abstract

Replica detection is a prerequisite for the discovery of copyright infringement and detection of illicit content. For this purpose, content-based systems can be an efficient alternative to watermarking. Rather than imperceptibly embedding a signal, content-based systems rely on content similarity concepts. Certain content-based systems use adaptive classifiers to detect replicas. In such systems, a suspected content is tested against every original, which can become computationally prohibitive as the number of original contents grows. In this paper, we propose an image detection approach which hierarchically estimates the partition of the image space where the replicas (of an original) lie by means of R-trees. Experimental results show that the proposed system achieves high performance. For instance, a fraction of 0.99975 of the test images are filtered by the system when the test images are unrelated to any of the originals while only a fraction of 0.02 of the test images are rejected when the test image is a replica of one of the originals.

Citation Download Citation

Yannick Maret, David Marimón, Frédéric Dufaux, and Touradj Ebrahimi "Hierarchical indexing using R-trees for replica detection", Proc. SPIE 6312, Applications of Digital Image Processing XXIX, 63120I (24 August 2006); https://doi.org/10.1117/12.686956

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