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

Ping Yu Hsu, Yuan Bin Chang, Yen Liang Chen

Research output: Contribution to journalArticlepeer-review

17 Scopus citations

Abstract

A multimedia presentation model provides designers a tool to formally specify the temporal and spatial relationships of objects. The formality helps designers to communicate with others, to check the integrity of designs, and provides a chance to simulate the designs. Although much research has been devoted to this subject, to the best of our knowledge, no multimedia models are able to describe the spatial-temporal relations of moving objects that may refer to each other for computing displaying addresses. The addresses may be recomputed several times during the objects' lifetimes to reflect their movements. Without a formal model, designers are forced to specify the relationships in an ad hoc manner that causes misunderstanding and hampers integrity check. The check includes if an object gets its addresses in time from another object, if an object is displayed in the right places, etc. The difficulty of designing such a format model lies in integrating temporal constraints of objects with a real-time address transferring mechanism. In this paper, we present an extended Petri-Net model, which models concurrent relationships of objects with new places, transitions, and firing rules to transfer and transform addresses in real time. Its descriptive power and correctness is demonstrated by five patterns of multimedia presentations and a sample play scripts.

Original languageEnglish
Pages (from-to)63-76
Number of pages14
JournalIEEE Transactions on Software Engineering
Volume29
Issue number1
DOIs
StatePublished - Jan 2003

Keywords

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

Fingerprint

Dive into the research topics of 'STRPN: A petri-net approach for modeling spatial-temporal relations between moving multimedia objects'. Together they form a unique fingerprint.

Cite this