Detecting Repeats for Video Structuring - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2006

Detecting Repeats for Video Structuring

Xavier Naturel
  • Fonction : Auteur
  • PersonId : 832726
Patrick Gros

Résumé

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.
Fichier principal
Vignette du fichier
self_similarity.pdf (639.12 Ko) Télécharger le fichier

Dates et versions

inria-00001154 , version 1 (20-03-2006)
inria-00001154 , version 2 (25-09-2006)

Identifiants

  • HAL Id : inria-00001154 , version 2

Citer

Xavier Naturel, Patrick Gros. Detecting Repeats for Video Structuring. [Research Report] PI 1790, 2006, pp.34. ⟨inria-00001154v2⟩
126 Consultations
323 Téléchargements

Partager

Gmail Facebook X LinkedIn More