Skip to Main content Skip to Navigation
Journal articles

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 metadata

Cited literature [52 references]  Display  Hide  Download
Contributor : Alexis Joly Connect in order to contact the contributor
Submitted on : Friday, December 20, 2019 - 10:36:42 AM
Last modification on : Friday, October 22, 2021 - 3:07:18 PM
Long-term archiving on: : Saturday, March 21, 2020 - 3:53:05 PM

Files produced by the author(s)


  • HAL Id : hal-02420864, version 1


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⟩



Record views


Files downloads