Skip to main content
SpringerLink
Log in

Nondeterministic temporal relations in multimedia data

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Synchronization is an important issue in multimedia systems which integrate a variety of temporally related media objects. One part of synchronization is the representation of temporal information. With the emerging interactive multimedia, deterministic temporal models are replaced by nondeterministic ones with more expressiveness. This paper classifies temporal models by their expressiveness, and evaluates relevant nondeterministic temporal relations in multimedia data. Additionally, an interval-based nondeterministic model based on a complete temporal operator set is proposed providing high-level abstractions and a high degree of expressiveness for interactive multimedia systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Steinmetz R. Synchronization properties in multimedia systems.IEEE Journal on Selected Areas in Communications, 1990, 8(3): 401–412.

    Article  Google Scholar 

  2. Li Minglu, Sun Yongqiang, Sheng Huanye. Synchronization support for multimedia communications. InThe 4th Int'l. Conf. for Young Computer Scientists, Beijing, China, July 1995.

  3. van Beek P. Reasoning about qualitative temporal information.Artificial Intelligence, 1992, 8: 297–326.

    Article  Google Scholar 

  4. Vilain M, Kautz H A. Constraint propagation algorithms for temporal reasoning. InAAAI-86, 1986, pp.132–144.

  5. Allen J F. Maintaining knowledge about temporal intervals.CACM, 1983, 26(11): 832–843.

    MATH  Google Scholar 

  6. Bruce B C. A model for temporal reference and its applicants in a question answering program.Artificial Intelligence, 1972, 3: 1–12.

    Article  Google Scholar 

  7. Hamblin C L. Instants and intervals. InThe 1st Conf. Int'l. Soc. for the Study of Time, Springer-Verlag, 1972, pp.324–331.

  8. Wahl T, Rothermel K. Representing time in multimedia systems. InInt'l. Conf. on Multimedia Computing and Systems, May 1994, pp.538–543.

  9. Little T D C, Koa K. An intermedia skew control system for multimedia data presentation. InThe 3rd Int'l. Workshop on Network and Operating Systems Support for Digital Audio and Video, Nov. 1992.

  10. Rothermel K, Dermler G. Synchronization in joint-viewing environments. InThe 3rd Int'l. Workshop on Network and Operating Systems Support for Digital Audio and Video, Nov. 1992.

  11. Hoepner P. Synchronizing the presentation of multimedia objects.Computer Communications, 1992, 15(9): 557–564.

    Article  Google Scholar 

  12. Little T D C, Ghafoor A. Multimedia object models for synchronization and databases. InThe 6th Int'l. Conf. on Data Engineering, Feb. 1990, pp.20–27.

  13. Little T D C, Ghafoor A. Synchronization and storage models for multimedia objects.IEEE Journal on Selected Areas in Communications, 1990, 8(3): 413–422.

    Article  Google Scholar 

  14. Little T D C, Ghafoor A. Interval-based conceptual models for time-dependent multimedia data.IEEE Trans. on Knowledge and Data Engineering, 1993, 5(4): 551–563.

    Article  Google Scholar 

  15. Li Minglu, Sun Yongqiang, Sheng Huanye. Formal description of multimedia presentations. InThe 4th Int'l. Conf. on CAD & CG, Wuhan, China, Oct. 1995.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Shanghai Jiao Tong University, 200030, Shanghai

    Li Minglu, Sun Yongqiang & Sheng Huanye

Authors
  1. Li Minglu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sun Yongqiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sheng Huanye
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Li Minglu was born in July 1965. He received his B.Eng. degree in computer engineering from Zhengzhou Institute of Electronic Technology in 1985. He received his Ph.D. degree in computer science at Shanghai Jiao Tong University. He is currently a postdoctorial at Shanghai Jiao Tong University. His research interests include multimedia computing, parallel and distributed systems and high-speed networks. E-mail: li-ml@cs.sjtu.edu.cn

Sun Yongqiang was born in 1931. He received his B.S. from Shanghai Jiao Tong University in 1955. He is a Professor at Shanghai Jiao Tong University. His research interests include computer science theory, parallel processing and software engineering. E-mail: sun-yq@cs.sjtu.edu.cn

Sheng Huanye was born in 1943. He received his B.S. from Shanghai Jiao Tong University in 1965. He is the Vice-President and a Professor at Shanghai Jiao Tong University. His research interests include multimedia computing, computer graphics, and high-speed networks. E-mail: hysheng@sjtu.edu.cn

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, M., Sun, Y. & Sheng, H. Nondeterministic temporal relations in multimedia data. J. of Comput. Sci. & Technol. 12, 244–251 (1997). https://doi.org/10.1007/BF02948974

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02948974

Keywords

Search

Navigation