This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
MPGS: An Interactive Tool for the Specification and Generation of Multimedia Presentations
January/February 2000 (vol. 12 no. 1)
pp. 102-125

Abstract—Multimedia presentations are composed of objects belonging to different data types such as video, audio, text, and image. An important aspect is that, quite often, the user defining a presentation needs to express sophisticated temporal and spatial constraints among the objects composing the presentation. In this paper, we present a system (called MPGS—Multimedia Presentation Generator System) which supports the specification of constraints among multimedia objects and the generation of multimedia presentations according to the specified constraints. The constraint model provided by MPGS is very flexible and powerful in terms of the kinds of object constraints it can represent. A large number of innovative features are supported including: asynchronous and simultaneous spatial constraints; components of interest and priority levels; motion functions. Obviously, the flexibility provided to the users requires the development of nontrivial techniques to check constraint consistency and to generate a presentation satisfying the specified constraints. In this paper, we illustrate the solutions we have devised in the framework of MPGS.

[1] J. Akkerhuis, A. Marks, J. Rosenberg, and M.S. Sherman, “Processable Multimedia Document Interchange Using ODA,” Proc. EUUG Autumn Conf., pp. 167-177, Sept. 1989.
[2] J.F. Allen, “Maintaining Knowledge about Temporal Intervals,” Comm. ACM, vol. 26, no. 11, pp. 832–843, 1983.
[3] A.F. Ates, M. Bilgic, S. Saito, and B. Sarikaya, "Using Timed CSP for Specification Verification and Simulation of Multimedia Synchronization," IEEE J. Selected Areas in Comm., vol. 14, no. 1, pp. 126-137, Jan. 1996.
[4] E. Bertino and E. Ferrari, “Temporal Synchronization Models for Multimedia,” IEEE Trans. Knowledge and Data Eng., vol. 10, no. 4, July/Aug. 1998.
[5] E. Bertino, E. Ferrari, and M. Stolf, “A System for the Specification and Generation of Multimedia Presentations,” Technical Report, Dept. of Computer Science, Univ. of Milano, Sept. 1997.
[6] M. Buchanan and P. Zellweger, “Specifying Temporal Behavior In Hypermedia Documents” Proc. ACM Conf. on Hypertext, ACM Press, New York, 1992, pp. 262-271.
[7] T.H. Cormen,C.E. Leiserson, and R.L. Rivest,Introduction to Algorithms.Cambridge, Mass.: MIT Press/McGraw-Hill, 1990.
[8] K.S. Candan, B. Prabhakaran, and V.S. Subrahmanian, “CHIMP : A Framework for Supporting Multimedia Document Authoring and Presentation,” Proc. ACM Multimedia Conf., Nov. 1996.
[9] K.S. Candan, B. Prabhakaran, and V.S. Subrahmanian, “Collaborative Multimedia Documents: Authoring and Presentation,” Technical Report CS-TR-3536, Univ. of Maryland, Inst. for Advanced Computer Studies, Dept. of Computer Science, 1996.
[10] Y.F. Day, S. Dagtas, M. Iino, A. Khokhar, and A. Ghafoor, “Object-Oriented Conceptual Modeling of Video Data,” Proc. Data Eng. (DE '95), pp. 401-408, 1995.
[11] R. Erfle, “Specification of Temporal Constraints in Multimedia Documents using HyTime,” Electronic Publishing, vol. 6, pp. 397-411, 1993.
[12] M.L. Escobar-Molano and S. Ghandeharizadeh, “A Framework for Conceptualizing Structured Video,” Proc. First Int'l Workshop Multimedia Information Systems, pp. 95-110, Sept. 1995.
[13] A. Ghafoor and Y.F. Day, “Object-Oriented Modeling and Querying of Multimedia Data,” Proc. First Int'l Workshop Multimedia Information Systems, pp. 111-119, Sept. 1995.
[14] S. Gibbs, "Composite Multimedia and Active Objects," Proc. Int'l Conf. Object-Oriented Programming: Systems, Languages, and Applications, Oct. 1991.
[15] R.G. Herrtwich and L. Delgrossi, “ODA-Based Data Modeling in Multimedia Systems,” Technical Report TR 90-043, Int'l Computer Science Inst., Berkeley, Calif., 1990.
[16] S. Hibino and E.A. Rundensteiner, “MMVIS: Design and Implementation of a Multimedia VIS Environment,” ACM Multimedia, pp. 75-86, 1996.
[17] P. Hoepner, “Synchronizing the Presentation of Multimedia Objects—ODA Extensions,” Multimedia, Systems, Interaction, and Applications—Proc. First Eurographics Workshop, pp. 87-100, Apr. 1991.
[18] A. Karmouch and J. Emery, "Playback Schedule Model for Multimedia Documents," IEEE MultiMedia, Vol. 3, No. 1, Spring 1996, pp. 50-61.
[19] J.Z. Li, M.T. Özsu, and D. Szafron, “Spatial Reasoning Rules in Multimedia Management Systems,” Proc. Third Int'l Conf. Multimedia Modeling, Nov. 1996
[20] T.D.C. Little and A. Ghafoor, “Spatio-Temporal Composition of Distributed Multimedia Objects for Value Added Networks,” Computer, vol. 24, no. 10, pp. 42-50, Oct. 1991.
[21] T.D.C. Little and A. Ghafoor, “Interval-Based Conceptual Models for Time-Dependent Multimedia Data,” IEEE Trans. Knowledge and Data Eng., vol. 5, no. 4, pp. 551-563, Aug. 1993.
[22] Y. Masunaga, "Design Issues of OMEGA—An Object-Oriented Multimedia Database Management System," J. Information Processing, vol. 14, pp. 60-74, 1991.
[23] ObjectStore C++ Documentation, Release 5. 0. Object Design, 1997.
[24] E. Oomoto, “Design and Implementation of a Video-Object Database System,” IEEE Trans. Knowledge and Data Eng., vol. 5, no. 4, pp. 629-643, Aug. 1993.
[25] J.A. Orenstein and F.A. Manola, "PROBE Spatial Data Modeling and Query Processing in an Image Database Application," IEEE Trans. Software Engineering, vol. 14, no. 5, pp. 611-629, May 1988.
[26] OSF/Motif Programmer's Guide. Prentice Hall, 1990.
[27] G. Ozsoyoglu, V. Hakkoymaz, and J. Kraft, “Automating the Assembly of Presentations from Multimedia Databases,” Proc. IEEE 12th Int'l Conf. Data Eng., 1996.
[28] S.V. Raghavan, B. Prabhakaran, and S.K. Tripathi, “Handling QoA Negotiations in Distributed Orchestrate Presentations,” J. High Speed Networking, to appear.
[29] R. Steinmetz,"Synchronization Properties in Multimedia Systems," IEEE J. Selected Areas in Comm., vol. 8, no. 3, Apr. 1990, pp. 401-412.

Index Terms:
Multimedia data, multimedia presentations, temporal/spatial synchronization, presentation consistency.
Citation:
Elisa Bertino, Elena Ferrari, Marco Stolf, "MPGS: An Interactive Tool for the Specification and Generation of Multimedia Presentations," IEEE Transactions on Knowledge and Data Engineering, vol. 12, no. 1, pp. 102-125, Jan.-Feb. 2000, doi:10.1109/69.842254
Usage of this product signifies your acceptance of the Terms of Use.