Operator Based Composition of Structured Multimedia Presentations

We are interested in a new class of multimedia presentations that include rich dynamic interactive scenarios. Such scenarios integrate dynamic user control over the flow of presentation, advanced processing of media content, and diverse sources of media streams such as live feeds or teleconferencing streams. We propose a new model for structured temporal composition of interactive dynamic multimedia presentations. It extends the notion of basic media segments to include executable code, live feeds, and links. In this way, we can take into account user interactions, content-sensitivity, new interesting sources of multimedia data, and provide support for sharing and reuse. These new media segment types are integrated in a seamless way within our temporal composition model. The model is based on Interval Expressions that involve media segments of unknown duration. We define a set of operators that express causal relations between intervals. Operators take time intervals as arguments and yield another interval as a result. They can be used to form nested interval expressions allowing specification of temporal compositions in a well-structured way. Interval Expressions provide a means of encapsulation and structuring: compound encapsulated intervals can be specified in terms of elementary media objects as building blocks. We address the temporal consistency problem—Interval Expressions guarantees the absence of temporal inconsistencies by construction.

[1]  David Hung-Chang Du,et al.  Doing FLIPS: Flexible Interactive Presentation Synchronization , 1996, IEEE J. Sel. Areas Commun..

[2]  Pierre de Saqui-Sannes,et al.  Hypermedia Document Design Using the HTSPN Model , 1996, MMM.

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

[4]  Andrew T. Campbell,et al.  A survey of QoS architectures , 1998, Multimedia Systems.

[5]  Kurt Rothermel,et al.  TIEMPO: temporal modeling and authoring of interactive multimedia , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

[6]  Gordon S. Blair,et al.  Supporting Adaptive Services in a Heterogeneous Mobile Environment , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

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

[8]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[9]  Jacques Ferber Computational reflection in class based object-oriented languages , 1989, OOPSLA 1989.

[10]  Steven McCanne,et al.  vic: a flexible framework for packet video , 1995, MULTIMEDIA '95.

[11]  Mamdouh H. Ibrahim Reflection and metalevel architectures in object-oriented programming , 1992, OOPSLA '92.

[12]  David Hung-Chang Du,et al.  Doing FLIPS: FLexible Interactive Presentation Synchronization , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

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

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

[15]  Stephen E. Deering,et al.  First IETF internet audiocast , 1992, CCRV.

[16]  John Wroclawski,et al.  The Use of RSVP with IETF Integrated Services , 1997, RFC.

[17]  C. L. Hamblin Instants and intervals. , 1971, Studium generale; Zeitschrift fur die Einheit der Wissenschaften im Zusammenhang ihrer Begriffsbildungen und Forschungsmethoden.

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

[19]  Wolfgang Effelsberg,et al.  MHEG Explained , 1995, IEEE Multim..

[20]  Nabil Layaida,et al.  Maintaining temporal consistency of multimedia documents using constraint networks , 1996, Electronic Imaging.

[21]  Ahmed Karmouch,et al.  A Temporal Model for Interactive Multimedia Scenarios , 1995, IEEE Multim..

[22]  D. Estrin,et al.  RSVP: a new resource reservation protocol , 1993, IEEE Communications Magazine.

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

[24]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[25]  Andrzej Duda,et al.  Structured Temporal Composition of Multimedia Data , 1995, Proceedings. International Workshop on Multi-Media Database Management Systems.

[26]  Alan Philip Smith,et al.  A QoS Configuration System for Distributed Applications , 1997 .

[27]  Philippe Owezarski,et al.  HIERARCHY OF TIME STREAMS PETRI NETS MODELS IN GENERIC VIDEOCONFERENCES , 1997 .

[28]  Kenneth J. Turner,et al.  Support Components for Quality of Service in Distributed Environments: Monitoring Service (extended version) , 1997 .

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

[30]  Glorianna Davenport Still Seeking: Signposts of Things to Come , 1995, IEEE Multim..

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

[32]  Gerhard A. Schloss,et al.  Building temporal structures in a layered multimedia data model , 1994, MULTIMEDIA '94.

[33]  D. B. Davis,et al.  Sun Microsystems Inc. , 1993 .

[34]  Patrick Sénac,et al.  Time Stream Petri Nets: A Model for Timed Multimedia Information , 1994, Application and Theory of Petri Nets.