Temporal Relation Analysis in Audiovisual Documents for Complementary Descriptive Information

Relations among temporal intervals can be used to detect semantic events in audio visual documents. The aim of our work is to study all the relations that can be observed between different segmentations of a same document. These segmentations are automatically provided by a set of tools. Each tool determines temporal units according to specific low or mid-level features. All this work is achieved without any prior information about the document type (sport, news ...), its structure, or the type of the semantic events we are looking for. Considering binary temporal relations between each couple of segmentations, a parametric representation is proposed. Using this representation, observations are made about temporal relation frequencies. When using relevant segmentations, some semantic events can be inferred from these observations. If they are not relevant enough, or if we are looking for semantic events of a higher level, conjunctions between two temporal relations can turn to be more efficient. In order to illustrate how observations can be made in the parametric representation, an example is given using Allen's relations. Finally, we present some first results of an experimental phase made on TV news programs.

[1]  Anoop Gupta,et al.  Automatically extracting highlights for TV Baseball programs , 2000, ACM Multimedia.

[2]  Angelo Montanari,et al.  Temporal representation and reasoning in artificial intelligence: Issues and approaches , 2000, Annals of Mathematics and Artificial Intelligence.

[3]  Henry A. Kautz,et al.  Constraint Propagation Algorithms for Temporal Reasoning , 1986, AAAI.

[4]  Qi Tian,et al.  A unified framework for semantic shot classification in sports video , 2002, IEEE Transactions on Multimedia.

[5]  Yannis Avrithis,et al.  Broadcast news parsing using visual cues: a robust face detection approach , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[6]  Lluís Vila,et al.  A Survey on Temporal Reasoning in Artificial Intelligence , 1994, AI Communications.

[7]  Mei Han,et al.  An integrated baseball digest system using maximum entropy method , 2002, MULTIMEDIA '02.

[8]  Shih-Fu Chang,et al.  Structure analysis of soccer video with hidden Markov models , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  Angelo Montanari,et al.  Trends in temporal representation and reasoning , 1996, The Knowledge Engineering Review.

[10]  Milan Petkovic,et al.  Multi-modal extraction of highlights from TV Formula 1 programs , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[11]  C.-C. Jay Kuo,et al.  Rule-based video classification system for basketball video indexing , 2000, MULTIMEDIA '00.

[12]  Qi Tian,et al.  A unified framework for semantic shot classification in sports video , 2005, IEEE Trans. Multim..

[13]  Stefan Eickeler,et al.  Content-based video indexing of TV broadcast news using hidden Markov models , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[14]  Hungwen Li,et al.  Fast Hough transform: A hierarchical approach , 1986, Comput. Vis. Graph. Image Process..

[15]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[16]  Claudio Bettini,et al.  Temporal representation and reasoning , 2003, Data Knowl. Eng..

[17]  Richard J. Qian,et al.  Detecting semantic events in soccer games: towards a complete solution , 2001, IEEE International Conference on Multimedia and Expo, 2001. ICME 2001..

[18]  Christian Freksa,et al.  Temporal Reasoning Based on Semi-Intervals , 1992, Artif. Intell..

[19]  N. Vincent,et al.  3 classes segmentation for analysis of football audio sequences , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[20]  G. P. Bhattacharjee,et al.  Temporal representation and reasoning in artificial intelligence: A review , 2001 .

[21]  Bernard Moulin,et al.  Conceptual-graph approach for the representation of temporal information in discourse , 1992, Knowl. Based Syst..

[22]  Patrick J. Hayes,et al.  A Catalog of Temporal Theories , 2005 .