Content-based Copy Retrieval using Distortion-based Probabilistic Similarity Search - Archive ouverte HAL Access content directly
Journal Articles IEEE Transactions on Multimedia Year : 2008

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

(1) , (2) , (3)
1
2
3
Alexis Joly
Olivier Buisson
  • Function : Author
  • PersonId : 914124

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.
Fichier principal
Vignette du fichier
10.1.1.111.6270.pdf (1.01 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02420864 , version 1 (20-12-2019)

Identifiers

  • HAL Id : hal-02420864 , version 1

Cite

Alexis Joly, Olivier Buisson, Carl Frélicot. Content-based Copy Retrieval using Distortion-based Probabilistic Similarity Search. IEEE Transactions on Multimedia, 2008. ⟨hal-02420864⟩
43 View
178 Download

Share

Gmail Facebook Twitter LinkedIn More