Efficient and Effective Image Copyright Enforcement

Herwig Lejsek 1 Friðrik Ásmundsson 1 Björn Þór Jónsson 1 Laurent Amsaleg 2
2 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : With the proliferation of high-speed internet access, piracy of multimedia data has developed into a major problem and media distributors, such as photo agencies, are making strong efforts to protect their digital property. Some recent work on image processing has therefore focused on content-based methods to detect image copyright violations, and a ``local descriptor'' method, which extracts several characteristic points of an image and describes through high-dimensional vectors, has been shown to be quite effective, albeit very inefficient. We have applied a recent approximate query processing method, the OMEDRANK algorithm, to the image copyright protection method above and shown that it does not result in more efficient query processing without sacrificing the quality of the results. Therefore we have proposed a new index structure, the PVS-index, which segments the descriptor collection based on projections to random lines and utilizes all the nice properties of the OMEDRANK algorithm. In a detailed performance study using a collection of over 20 million image descriptors, we show that using OMEDRANK on top of the PVS-index results in extremely efficient and effective query processing.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/inria-00175253
Contributor : Laurent Amsaleg <>
Submitted on : Thursday, September 27, 2007 - 1:49:46 PM
Last modification on : Friday, November 16, 2018 - 1:23:07 AM
Long-term archiving on : Friday, April 9, 2010 - 2:59:58 AM

File

amsaleg.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00175253, version 1

Citation

Herwig Lejsek, Friðrik Ásmundsson, Björn Þór Jónsson, Laurent Amsaleg. Efficient and Effective Image Copyright Enforcement. 21e journées Bases de données avancées, Oct 2005, Saint Malo, France. ⟨inria-00175253⟩

Share

Metrics

Record views

321

Files downloads

333