Improving Program Guides for Reducing TV Stream Structuring Problem to a Simple Alignment Problem

TV stream structuring is the first step in the description process of telecasts for TV archives holders like the French National Audiovisual Institute. It consists in breaking down automatically the stream into telecasts and advertisings. One can think TV stream structuring consists in a simple alignment of the TV guide (for example electronic program guide or TV magazines) on the stream. But our study shows that only 34% of telecasts appear in program guides. In average, 2 hours per day, composed of short telecasts and advertisings, are missing. We propose in this article a way to model and predict TV schedules (one day or one week of telecasts on a channel) by using a new extension of Markov models and regression trees. The goal is that the improved schedules obtained by the prediction can be aligned on the stream.

[1]  Patrick Gros,et al.  Hierarchical structure analysis of sport videos using HMMS , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[2]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[3]  Zhu Liu,et al.  Joint scene classification and segmentation based on hidden Markov model , 2005, IEEE Transactions on Multimedia.

[4]  Patrick Gros,et al.  Audiovisual integration for tennis broadcast structuring , 2006, Multimedia Tools and Applications.

[5]  Shinichiro Omachi,et al.  Asymmetric Gaussian and Its Application to Pattern Recognition , 2002, SSPR/SPR.

[6]  Daniel Gatica-Perez,et al.  Probabilistic home video structuring: feature selection and performance evaluation , 2002, Proceedings. International Conference on Image Processing.

[7]  Mark Pawlewski,et al.  Video genre classification using dynamics , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[8]  Mubarak Shah,et al.  Movie genre classification by exploiting audio-visual features of previews , 2002, Object recognition supported by user interaction for service robots.

[9]  Qiang Wang,et al.  Partial elastic matching of time series , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[10]  J. R. Quinlan.  Learning With Continuous Classes , 1992 .

[11]  Marcel Worring,et al.  Multimodal Video Indexing : A Review of the State-ofthe-art , 2001 .

[12]  Svetha Venkatesh,et al.  Activity recognition and abnormality detection with the switching hidden semi-Markov model , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).