Z-grid-based Probabilistic Retrieval for Scaling Up Content-Based Copy Detection

Sébastien Poullot (1) , Olivier Buisson , Michel Crucianu (2)

1 CEDRIC - Centre d'études et de recherche en informatique et communications
2 CEDRIC - VERTIGO - CEDRIC. Données complexes, apprentissage et représentations

Scalability is the key issue in making content-based copy detection (CBCD) methods practical for very large image and video databases. Since copies are transformed versions of original documents, CBCD involves some form of retrieval by similarity using as queries the descriptions of potential copies. To enhance the scalability of an existing competitive CBCD method, we introduce here three improvements of this retrieval process: a Z-grid for building the index, uniformity-based sorting and adapted partitioning of the components. Retrieval speed is significantly increased, enabling us to monitor with a single computer one TV channel against a database of 120,000 hours of video.

Domaines: Informatique [cs]; Base de données [cs.DB]

Sébastien Poullot, Olivier Buisson, Michel Crucianu. Z-grid-based Probabilistic Retrieval for Scaling Up Content-Based Copy Detection. ACM Int. Conf. on Image and Video Retrieval, Amsterdam, Jan 2007, X, France. pp.348-355. ⟨hal-01125285⟩