Structured Temporal Composition of Multimedia Data

Many existing models for temporal composition of multimedia data are based on the Allen relations [l]. However, the relations are not suitable for composition: they are descriptive (do not reflect causal dependency between intervals), they depend on anterval durations (changing duration may modify relations), and they may lead to temporal inconsistency (contradictory relations specified for intervals). We define a set of operators expressing causal relations between intervals. They can be used to form nested interval expressions. Interval expressions are independent of interval durations and allow encapsulation and structured nesting, so that it is possible to define complex multimedia presentations in a well-structured manner.

[1]  Dennis Dingeldein,et al.  Modeling Multimedia-Objects with MME , 1995, Workshop on Object-Oriented Graphics.

[2]  Kurt Rothermel,et al.  Representing time in multimedia systems , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[3]  Arif Ghafoor,et al.  Interval-Based Conceptual Models for Time-Dependent Multimedia Data , 1993, IEEE Trans. Knowl. Data Eng..

[4]  Polle Zellweger,et al.  Automatic temporal layout mechanisms , 1993, MULTIMEDIA '93.

[5]  Andrzej Duda,et al.  Content-based access to algebraic video , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[6]  Dennis Tsichritzis,et al.  Audio/video databases: an object-oriented approach , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[7]  Vincent Quint,et al.  Structured documents , 1989 .

[8]  Arif Ghafoor,et al.  Synchronization and Storage Models for Multimedia Objects , 1990, IEEE J. Sel. Areas Commun..

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

[10]  George D. Drapeau,et al.  Synchronization in the MAEstro multimedia authoring environment , 1993, MULTIMEDIA '93.

[11]  David K. Gifford,et al.  Composition and Search with a Video Algebra , 1995, IEEE Multim..

[12]  Melvin E. Conway,et al.  A multiprocessor system design , 1899, AFIPS '63 (Fall).

[13]  Edsger W. Dijkstra,et al.  Co-operating sequential processes , 1968 .