Content-based Copy Retrieval using Distortion-based Probabilistic Similarity Search

Alexis Joly 1 Olivier Buisson 2 Carl Frélicot 3
1 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Content-based copy retrieval (CBCR) aims at retrieving in a database all the modified versions or the previous versions of a given candidate object. In this paper, we present a copy retrieval scheme based on local features that can deal with very large databases both in terms of quality and speed. We first propose a new approximate similarity search technique in which the probabilistic selection of the feature space regions is not based on the distribution in the database but on the distribution of the features distortion. Since our CBCR framework is based on local features, the approximation can be strong and reduce drastically the amount of data to explore. Furthermore, we show how the discrimination of the global retrieval can be enhanced during its post-processing step, by considering only the geometrically consistent matches. This framework is applied to robust video copy retrieval and extensive experiments are presented to study the interactions between the approximate search and the retrieval efficiency. Largest used database contains more than one billion local features corresponding to 30, 000 hours of video.
Complete list of metadatas

Cited literature [52 references]  Display  Hide  Download

https://hal.inria.fr/hal-02420864
Contributor : Alexis Joly <>
Submitted on : Friday, December 20, 2019 - 10:36:42 AM
Last modification on : Monday, January 13, 2020 - 1:19:05 AM

File

10.1.1.111.6270.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02420864, version 1

Citation

Alexis Joly, Olivier Buisson, Carl Frélicot. Content-based Copy Retrieval using Distortion-based Probabilistic Similarity Search. IEEE Transactions on Multimedia, Institute of Electrical and Electronics Engineers, 2008. ⟨hal-02420864⟩

Share

Metrics

Record views

17

Files downloads

100