Content-based discovery of multiple structures from episodes of recurrent TV programs based on grammatical inference

Abstract : TV program structuring is essential for program indexing and retrieval. Practically, various types of programs lead to a diversity of program structures. In addition, several episodes of a recurrent program might exhibit different structures. Previous work mostly relies on supervised approaches by adopting prior knowledge about program structures. In this paper, we address the problem of unsupervised program structuring with minimal prior knowledge about the programs. We propose an approach to identify multiple structures and infer structural grammars for recurrent TV programs of different types. It involves three sub-problems: i) we determine the structural elements contained in programs with minimal knowledge about which type of elements may be present; ii) we identify multiple structures for the programs if any and model the structures of programs; iii) we generate the structural grammar for each corresponding structure. Finally, we conduct use cases on real recurrent programs of three different types to demonstrate the effectiveness of proposed approach.
Liste complète des métadonnées

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01089237
Contributor : Guillaume Gravier <>
Submitted on : Monday, December 1, 2014 - 2:06:24 PM
Last modification on : Thursday, November 15, 2018 - 11:58:51 AM
Document(s) archivé(s) le : Monday, March 2, 2015 - 1:31:52 PM

File

MMM.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01089237, version 1

Citation

Bingqing Qu, Félicien Vallet, Jean Carrive, Guillaume Gravier. Content-based discovery of multiple structures from episodes of recurrent TV programs based on grammatical inference. International Conference on Multimedia Modelling, Jan 2015, Sydney, Australia. ⟨hal-01089237⟩

Share

Metrics

Record views

1019

Files downloads

192