Abstract
TV program structuring is essential for program indexing and retrieval. Practically, various types of programs lead to a diversity of program structures. Besides, 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 domain knowledge. 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; 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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Xie, L., Xu, P., Chang, S.F., Divakaran, A., Sun, H.: Structure analysis of soccer video with domain knowledge and hidden Markov models. Pattern Recognition Letters (2004)
Bertini, M., Del Bimbo, A., Pala, P.: Content-based indexing and retrieval of TV news. Pattern Recognition Letters (2001)
Abduraman, A.E., Berrani, S.A., Merialdo, B.: An unsupervised approach for recurrent TV program structuring. In: European Interactive TV Conference (2011)
Qu, B., Vallet, F., Carrive, J., Gravier, G.: Content-based inference of hierarchical structural grammar for recurrent TV programs using multiple sequence alignment. In: IEEE International Conference on Multimedia and Expo (2014)
Qu, B., Vallet, F., Carrive, J., Gravier, G.: Using grammar induction to discover the structure of recurrent TV programs. In: International Conferences on Advances in Multimedia (2014)
Kijak, E., Gravier, G., Oisel, L., Gros, P.: Audiovisual integration for tennis broadcast structuring. Multimedia Tools and Applications (2006)
Eickeler, S., Muller, S.: Content-based video indexing of TV broadcast news using hidden Markov models. In: IEEE International Conference on Acoustics, Speech, and Signal Processing (1999)
Hanjalic, A., Lagendijk, R., Biemond, J.: Template-based detection of anchorperson shots in news programs. In: International Conference on Image Processing. IEEE (1998)
Gao, X., Tang, X.: Unsupervised video-shot segmentation and model-free anchorperson detection for news video story parsing. IEEE Transactions on Circuits and Systems for Video Technology (2002)
Chen, S.C., Shyu, M.L., Chen, M., Zhang, C.: A decision tree-based multimodal data mining framework for soccer goal detection. In: IEEE International Conference on Multimedia and Expo (2004)
Ancona, N., Cicirelli, C., Branca, A., Distante, A.: Goal detection in football by using support vector machines for classification. In: IEEE International Joint Conference on Neural Networks (2001)
Ben, M., Gravier, G.: Unsupervised mining of audiovisually consistent segments in videos with application to structure analysis. In: IEEE International Conference on Multimedia and Expo (2011)
Jacobs, A.: Using self-similarity matrices for structure mining on news video. In: Antoniou, G., Potamias, G., Spyropoulos, C., Plexousakis, D. (eds.) SETN 2006. LNCS (LNAI), vol. 3955, pp. 87–94. Springer, Heidelberg (2006)
Li, Z., Ding, B., Han, J., Kays, R., Nye, P.: Mining periodic behaviors for moving objects. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Qu, B., Vallet, F., Carrive, J., Gravier, G. (2015). Content-Based Discovery of Multiple Structures from Episodes of Recurrent TV Programs Based on Grammatical Inference. In: He, X., Luo, S., Tao, D., Xu, C., Yang, J., Hasan, M.A. (eds) MultiMedia Modeling. MMM 2015. Lecture Notes in Computer Science, vol 8935. Springer, Cham. https://doi.org/10.1007/978-3-319-14445-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-14445-0_13
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14444-3
Online ISBN: 978-3-319-14445-0
eBook Packages: Computer ScienceComputer Science (R0)