Detecting Repeats for Video Structuring

Xavier Naturel 1 Patrick Gros 1
1 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : Television daily produces massive amounts of videos. Digital video is unfortunately an unstructured document in which it is very difficult to find any information. Television streams have however a strong and stable but hidden structure that we want to discover by detecting repeating objects in the video stream i.e.\textit{ self-similarities}. This report shows that television streams are actually highly redundant and that detecting repeats clearly outlines the underlying structure of the video. A method for detecting these self-similarities is presented here with an emphasis on the efficiency of the search in a large video corpus. Very good results are obtained both in terms of effectivness (98\% in recall and precision) as well as efficiency since one day of video is queried against a three weeks dataset in only one second. \\ La télévision produit en permanence des flux vidéo d'une ampleur considérable, sans que l'on sache pourtant ce qui a été exactement diffusé. Nous nous intéressons ici à la détection de répétitions dans des vidéos de grande taille. On montre que les flux de la télévision sont en effet extrêmement répétitifs et que la détection des \textit{auto-similarités} permet de découvrir la structure sous-jacente du flux. Ce rapport présente en détail une méthode de détection d'objets répétitifs dans une optique de recherche rapide dans d'importants volumes vidéos. De très bons résultats sont obtenus tant en qualité (98\% de rappel et précision) qu'en rapidité, puisqu'il suffit d'une seconde pour requêter une journée entière de vidéo contre une base de trois semaines.
Type de document :
Rapport
[Research Report] PI 1790, 2006, pp.34
Liste complète des métadonnées

https://hal.inria.fr/inria-00001154
Contributeur : Xavier Naturel <>
Soumis le : lundi 25 septembre 2006 - 17:05:18
Dernière modification le : jeudi 11 janvier 2018 - 06:20:10
Document(s) archivé(s) le : lundi 20 septembre 2010 - 17:01:58

Identifiants

  • HAL Id : inria-00001154, version 2

Collections

Citation

Xavier Naturel, Patrick Gros. Detecting Repeats for Video Structuring. [Research Report] PI 1790, 2006, pp.34. 〈inria-00001154v2〉

Partager

Métriques

Consultations de la notice

161

Téléchargements de fichiers

140