Efficient Mining of Repetitions in Large-Scale TV Streams with Product Quantization Hashing

Jiangbo Yuan 1, 2 Guillaume Gravier 1 Sébastien Campion 1 Xiuwen Liu 2 Hervé Jégou 1
1 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : Duplicates or near-duplicates mining in video sequences is of broad interest to many multimedia applications. How to design an effective and scalable system, however, is still a challenge to the community. In this paper, we present a method to detect recurrent sequences in large-scale TV streams in an unsupervised manner and with little a priori knowledge on the content. The method relies on a product k-means quantizer that efficiently produces hash keys adapted to the data distribution for frame descriptors. This hashing technique combined with a temporal consistency check allows the detection of meaningful repetitions in TV streams. When considering all frames (about 47 millions) of a 22-day long TV broadcast, our system detects all repetitions in 15 minutes, excluding the computation of the frame descriptors. Experimental results show that our approach is a promising way to deal with very large video databases.
Type de document :
Communication dans un congrès
Workshop on Web-scale Vision and Social Media, in conjunction with ECCV, Oct 2012, Firenze, Italy. 2012
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/hal-00731090
Contributeur : Hervé Jégou <>
Soumis le : mercredi 12 septembre 2012 - 08:51:52
Dernière modification le : jeudi 11 janvier 2018 - 06:20:10
Document(s) archivé(s) le : jeudi 13 décembre 2012 - 03:44:36

Fichiers

pqhash.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00731090, version 1

Collections

Citation

Jiangbo Yuan, Guillaume Gravier, Sébastien Campion, Xiuwen Liu, Hervé Jégou. Efficient Mining of Repetitions in Large-Scale TV Streams with Product Quantization Hashing. Workshop on Web-scale Vision and Social Media, in conjunction with ECCV, Oct 2012, Firenze, Italy. 2012. 〈hal-00731090〉

Partager

Métriques

Consultations de la notice

678

Téléchargements de fichiers

392