Using grammar induction to discover the structure of recurrent TV programs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Using grammar induction to discover the structure of recurrent TV programs

Félicien Vallet
  • Fonction : Auteur
  • PersonId : 912779
Jean Carrive
  • Fonction : Auteur
  • PersonId : 844613
Guillaume Gravier

Résumé

Video structuring, in particular applied to TV programs which have strong editing structures, mostly relies on supervised approaches either to retrieve a known structure for which a model has been obtained or to detect key elements from which a known structure is inferred. In this paper, we propose an unsupervised approach to recurrent TV program structuring, exploiting the repetitiveness of key structural elements across episodes of the same show. We cast the problem of structure discovery as a grammatical inference problem and show that a suited symbolic representation can be obtained by filtering generic events based on their reoccurring property. The method follows three steps: i) generic event detection, ii) selection of events relevant to the structure and iii) grammatical inference from a symbolic representation. Experimental evaluation is performed on three types of shows, viz., game shows, news and magazines, demonstrating that grammatical inference can be used to discover the structure of recurrent programs with very limited supervision.
Fichier principal
Vignette du fichier
MMEDIA.pdf (515.68 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01026331 , version 1 (21-07-2014)

Identifiants

  • HAL Id : hal-01026331 , version 1

Citer

Bingqing Qu, Félicien Vallet, Jean Carrive, Guillaume Gravier. Using grammar induction to discover the structure of recurrent TV programs. International Conferences on Advances in Multimedia, Feb 2014, Nice, France. pp.112-117. ⟨hal-01026331⟩
394 Consultations
102 Téléchargements

Partager

Gmail Facebook X LinkedIn More