Skip to Main content Skip to Navigation
New interface
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Hervé Jégou Connect in order to contact the contributor
Submitted on : Wednesday, September 12, 2012 - 8:51:52 AM
Last modification on : Saturday, November 19, 2022 - 3:43:16 AM
Long-term archiving on: : Thursday, December 13, 2012 - 3:44:36 AM


Files produced by the author(s)


  • HAL Id : hal-00731090, version 1


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. ⟨hal-00731090⟩



Record views


Files downloads