STRPN: A petri-net approach for modeling spatial-temporal relations between moving multimedia objects

IEEE Transactions on Software Engineering

Volumn 29, Issue 1, 2003, Pages 63-76

  Hsu, Ping Yu ^a   Chang, Yuan Bin ^a   Chen, Yen Liang ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Multimedia; Petri Net; Relative coordination; Spatial temporal relations; Two phase firing conditions; Valid firing sequences

Indexed keywords

COMPUTER SIMULATION; MULTIMEDIA SYSTEMS; PETRI NETS; REAL TIME SYSTEMS; SEMANTICS;

SPATIAL-TEMPORAL RELATIONS;

SOFTWARE ENGINEERING;

EID: 0037250092     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSE.2003.1166589     Document Type: Article

References (18)

1. J.F. Allen, "Maintaining Knowledge about Temporal Intervals," Comm. the ACM, vol. 26, no. 11, pp. 832-843, 1983.
2. N.A. Anisimov, A.A. Kovalenko, P.A. Postupalski, and S.T. Vuong, "A Compositional Approach to the Specification of Multimedia Objects Using Petri Nets," Proc. First Ann. Conf. Emerging Technologies and Applications in Comm., 1996.
3. K.S. Candan, B. Prabhakaran, and V.S. Subrahmanian, "Retrieval Schedules Based on Resource Availability and Flexible Presentation Specifications," Multimedia Systems, vol. 6, pp. 232-250, 1998.
4. M. Diaz and P. Senac, "Time Stream Petri Nets: A Model for Multimedia Streams Synchronization," Proc. Int'l Conf. Multi-Media Modeling, Nov. 1993.
5. A.U. Frank, "Qualitative Spatial Reasoning about Distances and Directions in Geographic Space," Int'l J. Geographic Information Systems, 1994.
6. I. Herman, N. Correia, D.A. Duce, D.J. Duke, G.J. Reynolds, and J.V. Loo, "A Standard Model for Multimedia Synchronization: PREMO Synchronization Objects," Multimedia Systems, vol. 6, pp. 88-101, 1998.
7. M. Lino, Y.F. Day, and A. Ghafoor, "An Object-Oriented Model for Spatio-Temporal Synchronization of Multimedia Information," Proc. First IEEE Conf. Multimedia Computing and Systems, pp. 110-119, 1994.
8. T.D.C. Little and A. Ghafoor, "Synchronization and Storage Models for Multimedia Objects," IEEE J. Selected Areas in Comm., vol. 8, no. 3, pp. 413-427, 1990.
9. D. Papadias and Y. Theodorisdis, "Spatial Relations, Minimum Bounding Rectangles, and Spatial Data Structures," Int'l J. Geographic Information Systems, vol. 11, no. 2, 1997.
10. M.J. Pérez-Luque and T.D.C. Little, "A Temporal Reference Framework for Multimedia Synchronization," IEEE J. Selected Areas in Comm., vol. 14, no. 1, pp. 36-51, 1996.
11. B. Prabhakaran and S.V. Raghavan, "Synchronization Models for Multimedia Presentation with User Interaction," Proc. ACM Int'l Conf. Multimedia, pp. 157-166, 1993.
12. C. Ramchandani, "Analysis of Asynchronous Concurrent System by Timed Petri Nets," Technical Report TRI 120, Massachusetts Inst. of Technology, 1974.
13. J. Song, G. Ramalingam, R. Miller, and B. Yi, "Interactive Authoring of Multimedia Documents in a Constraint-Based Authoring System," Multimedia Systems, vol. 7, pp. 424-437, 1999.
14. M. Vazirgiannis, Y. Theodoridis, and T. Sellis, "Spatio-Temporal Composition and Indexing for Large Multimedia Applications," ACM/Springer-Verlag Multimedia System J., vol. 6, no. 4, 1997.
15. M. Vazirgiannis, I. Kostalas, and T. Sellis, "Specifying and Authoring Multimedia Scenarios," IEEE Multimedia, vol. 6, no. 3, pp. 24-37, July-Sept. 1999.
16. S. Vuong, K. Cooper, and M. Ito, "Petri Net Models for Describing Multimedia Synchronization Requirements," Proc. Int'l Conf. Network Protocols, 1996.
17. M. Woo, N.U. Qzi, and A. Ghafoor, "A Synchronization Framework for Communication of Pre-Orchestrated Multimedia Information," Proc. Int'l Conf. IEEE Network, vol. 8, no. 1, pp. 52-61, 1994.
18. R. Drath, "Visual Object Net++," http://www.systemtechnik.tu-ilmenau.de/drath/visual_E.h, Oct. 1999.