More Web Proxy on the site http://driver.im/

article

Interactive authoring of multimedia documents in a constraint-based authoring system

Authors:

Raymond Miller,

Byoung-Kee YiAuthors Info & Claims

Multimedia Systems, Volume 7, Issue 5

Pages 424 - 437

https://doi.org/10.1007/s005300050143

Published: 01 September 1999 Publication History

Abstract

As multimedia applications spread widely, it is crucial for programming and design support systems to handle "time" in multimedia documents effectively and flexibly. This paper presents a set of interactive system support tools for designing and maintaining the temporal behavior of multimedia documents. The tool set provides mechanisms for anomaly detection, temporal query processing, and interactive scheduling. It is based on a fast incremental constraint solver we have developed, which can be adapted by any constraint-based system. The incremental constraint solver provides immediate feedback to the user, supporting a highly interactive design process. Combined with existing optimal layout generation mechanisms proposed in the literature, our tools effectively utilize the flexibility provided by constraint-based systems.

References

[1]

1. Ackermann P (1994) Direct Manipulation of Temporal Structures in a Multimedia Application Framework. In: Proc. of ACM Multimedia Conference, October 1994. San Francisco, Calif., ACM Press pp 51-58

[2]

2. Aho A, Hopcroft J. Ullman J (1974) The design and analysis of computer algorithms. Addison- Wesley, Reading, Mass.

[3]

3. Allen J (1983) Maintaining Knowledge about Temporal Intervals. Commun ACM 26(11): 832-843

Digital Library

[4]

4. Buchanan MC, Zellweger PT (1993) Automatically Generating Consistent Schedules for Multimedia Documents. Multimedia Syst J 1(2): 55-67

Digital Library

[5]

5. Dechter R, Meiri I, Pearl J (1991) Temporal Constraint Networks. Artif Intell 49(1): 61-95

Digital Library

[6]

6. Diaz M, Senac P (1994) Time Stream Petri Nets: A Model for Timed Multimedia Information. In: Proc. 15th Conf. on Application and Theory of Petri Nets, June 1994, Zaragoza, Spain, pp 219-238

[7]

7. Edmonds J, Karp RM (1972) Theoretical improvements in algorithmic efficiency for network flow problems. J ACM 19(2): 248-264

Digital Library

[8]

8. Fiume E. Tsichrizis D, Dami L (1987) A Temporal Scripting Language for Object-Oriented Animation. In: Proceedings of Eurographics. August 1987, Amsterdam, The Netherlands, pp 283-294

[9]

9. Freeman-Benson BN, Maloney J, Borning A (1990) An Incremental Constraint Solver. Commun ACM 33(1): 54-63

Digital Library

[10]

10. Hamakawa R, Rekimoto J (1993) Object Composition and Playback Models for Handling Multimedia Data. In: Proc. of ACM Multimedia Conference, August 1993, Anaheim, Calif., ACM Press pp 273-281

[11]

11. Jaffar J, Maher MJ, Stuckey PJ, Yap RHC (1994) Beyond Finite Domains. In: Proceedings of Workshop on Principles and Practice of Constraint Programming, May 1994, Rosario, Orcas Island, Wash., pp 86-94

[12]

12. Jaffar J, Michaylov S, Stuckey PJ. Yap RHC (1992) CLP(R) language and system. ACM Trans Program Lang Syst 14(3): 339-395

Digital Library

[13]

13. Kim MY. Song J (1994) Hyperstories: Combining Time, Space, and Asynchrony in Multimedia Documents. IBM Research Report RC 19277. IBM T.J. Watson Research Center, Yorktown Heights, N.Y.

[14]

14. Kim MY, Song J (1995) Multimedia Documents with Elastic Time. In: Proc. ACM Multimedia Conference, November 1995, San Francisco, Calif., pp 143-154

[15]

15. MacNeil R (1991) Generating Multimedia Presentations Automatically using TYRO, the Constraint, Case-Based Designer's Apprentice. In: Proc. IEEE Workshop on Visual Languages, 1991

[16]

16. Pratt VR (1977) Two easy theories whose combination is hard. Technical Report. MIT, Cambridge, Mass.

[17]

17. Ramalingam G, Song J, Joskowicz L, Miller R (1999) Algorithmica 23: 261-275

[18]

18. Shostak R (1981) Deciding Linear Inequalities by Computing Loop Residues. J ACM 28(4): 769-779

Digital Library

[19]

19. Song J, Doganata Y, Kim MY, Tantawi A (1996) Modeling Timed User Interactions in Multimedia Documents. In: IEEE International Conference on Multimedia Computing and Systems, June 1996. Hiroshima, Japan, pp 407-416

[20]

20. Song J, Dan A, Sitaram D (1997) Efficient Retrieval of Composite Multimedia Objects in the JINSIL Distributed Environment. In: Proc. of ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, June 1997, Seattle, Washington, pp 260-271

[21]

21. Tarjan RE (1983) Data Structures and Network Algorithms. Society for Industrial and Applied Mathematics, Philadelphia. Pa.

[22]

22. Tetzlaff L, Kim MY. Schloss R (1995) Home Health-Care Support System for Children with Leukemia. In: Conference on Human Factors in Computing Systems, May 1995, Denver, Colo., pp 11-12

[23]

23. Rossum G van, et al. (1993) CMIFed: A Presentation Environment for Portable Hypermedia Documents. In: ACM Multimedia Conference, August 1993, Anaheim, Calif., pp 183-188

[24]

24. Weizman L, Wittenburg K (1994) Automatic Presentation of Multimedia Documents Using Relational Grammars. In: Proc. of ACM Multimedia Conference. October-1994, San Francisco, Calif., pp 443-451

[25]

25. Wolfe W, Davidson S, Lee I (1991) RTC: Language Support for Real-Time Concurrency. In: Proceedings of IEEE Real-Time Systems Symposium, December 1991, San Antonio. Tex., pp 43-52

Cited By

Sampaio PPeralta LCourtiat J(2007)Designing consistent multimedia documentsProceedings of the 5th international conference on Formal modeling and analysis of timed systems10.5555/1779879.1779900(290-303)Online publication date: 3-Oct-2007
https://dl.acm.org/doi/10.5555/1779879.1779900
Buchanan MZellweger P(2005)Automatic temporal layout mechanisms revisitedACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1047936.10479421:1(60-88)Online publication date: 1-Feb-2005
https://dl.acm.org/doi/10.1145/1047936.1047942
Cha KKim S(2005)MPEG-4 STUDIOMultimedia Tools and Applications10.1023/B:MTAP.0000046384.83647.5425:1(111-131)Online publication date: 1-Jan-2005
https://dl.acm.org/doi/10.1023/B%3AMTAP.0000046384.83647.54
Show More Cited By

Index Terms

Interactive authoring of multimedia documents in a constraint-based authoring system

Recommendations

Interactive Authoring of Multimedia Documents
VL '96: Proceedings of the 1996 IEEE Symposium on Visual Languages

Authoring multimedia documents involves coordinating various types of media items in time and space. To be effective, authoring requires integration tools that are highly interactive. In addition, the notion of ``time'' must be made explicit and ...
Constraint Techniques for Authoring Multimedia Documents

Authoring a multimedia document requires to specify both its spatial layout and its temporal organization, i.e. when and where objects such as pictures, texts and videos appear / disappear on / from the screen and when objects such as audios and videos ...
Beyond Multimedia Authoring: On the Need for Mulsemedia Authoring Tools

The mulsemedia (Multiple Sensorial Media (MulSeMedia)) concept has been explored to provide users with new sensations using other senses beyond sight and hearing. The demand for producing such applications has motivated various studies in the mulsemedia ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Multimedia Systems

Multimedia Systems Volume 7, Issue 5

Special section on video libraries

September 1999

89 pages

ISSN:0942-4962

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 September 1999

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sampaio PPeralta LCourtiat J(2007)Designing consistent multimedia documentsProceedings of the 5th international conference on Formal modeling and analysis of timed systems10.5555/1779879.1779900(290-303)Online publication date: 3-Oct-2007
https://dl.acm.org/doi/10.5555/1779879.1779900
Buchanan MZellweger P(2005)Automatic temporal layout mechanisms revisitedACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1047936.10479421:1(60-88)Online publication date: 1-Feb-2005
https://dl.acm.org/doi/10.1145/1047936.1047942
Cha KKim S(2005)MPEG-4 STUDIOMultimedia Tools and Applications10.1023/B:MTAP.0000046384.83647.5425:1(111-131)Online publication date: 1-Jan-2005
https://dl.acm.org/doi/10.1023/B%3AMTAP.0000046384.83647.54
Sung M(2004)A collaborative multimedia authoring system based on the conceptual temporal relationsProceedings of the 5th Pacific Rim Conference on Advances in Multimedia Information Processing - Volume Part II10.1007/978-3-540-30542-2_80(649-656)Online publication date: 30-Nov-2004
https://dl.acm.org/doi/10.1007/978-3-540-30542-2_80
Sung MLee D(2004)A java-based collaborative authoring system for multimedia presentationProceedings of the 5th Pacific Rim Conference on Advances in Multimedia Information Processing - Volume Part II10.1007/978-3-540-30542-2_13(96-103)Online publication date: 30-Nov-2004
https://dl.acm.org/doi/10.1007/978-3-540-30542-2_13
Hsu PChang YChen Y(2003)STRPNIEEE Transactions on Software Engineering10.1109/TSE.2003.116658929:1(63-76)Online publication date: 1-Jan-2003
https://dl.acm.org/doi/10.1109/TSE.2003.1166589
Cha KKim S(2002)Authoring Temporal Scenarios in Interactive MPEG-4 ContentsProceedings of the Third IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing10.5555/648110.747845(1235-1242)Online publication date: 16-Dec-2002
https://dl.acm.org/doi/10.5555/648110.747845
Song JDan ASitaram D(2002)JINSILMultimedia Systems10.1007/s0053001000518:4(295-314)Online publication date: 1-Jul-2002
https://dl.acm.org/doi/10.1007/s005300100051

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents