Patent
1993-11-05
1996-05-07
Herndon, Heather R.
G06F 1500
Patent
active
055154905
ABSTRACT:
A method and system automatically produce a temporal layout for controlling the presentation of a multimedia document. A partial temporal layout, or schedule, is produced during a compiletime phase of the method from duration information about the media items included in the document, and from the temporal relationships between the media items, as specified by a document author. Several temporal relationships are supported, including "simultaneous with", for synchronization of two media items or events, and relationships such as "before by 10 seconds." The temporal formatter positions media data items having predictable behavior in time according to the specified temporal relationships and using the specified durations, and creates an auxiliary temporal layout with unresolved times for each media data item or event therein having unpredictable behavior. The temporal formatter automatically produces temporal layouts for documents that include media items for which internal events and continuously adjustable durations are specified, thereby providing for very flexible positioning of media items in time without the author's involvement. The author of the document may specify a flexibility metric at the media or event level related to the continuously adjustable durations that provides the temporal formatter with guidance as to how to best position temporally related media items in time. In an illustrated embodiment, the flexibility metric consists of duration-adjustment costs, and the temporal formatter uses linear programming to solve for solutions to equations formulating the temporal constraints between connected components in the document.
REFERENCES:
patent: 4600919 (1986-07-01), Stern
patent: 4893256 (1990-01-01), Rutherford et al.
patent: 5065345 (1991-11-01), Knowles et al.
patent: 5119474 (1992-06-01), Beitel et al.
patent: 5274758 (1993-12-01), Beitel et al.
patent: 5385475 (1995-01-01), Sudman et al.
patent: 5394548 (1995-02-01), Nakajima et al.
patent: 5420801 (1995-05-01), Dockter et al.
patent: 5471576 (1995-11-01), Yee
Blakowski G., Hubel J., and Langrehr U., "Tools for specifying and executing synchronized multimedia presentations", in R. G. Herrtwich, ed., Network and Operating System Support for Digital Audio and Video, Lecture Notes in Computer Science No. 614, Springer-Verlag, 1992.
Blakowski G., Hubel J., and Langrehr U., "Tool support for the synchronization and presentation of distributed multimedia", Computer Communications 15, 10 (Dec. 1992), pp. 611-618.
Buchanan M. C. and Zellweger P., "Scheduling multimedia documents using temporal constraints", in: Proceeding of the 3rd Int'l Workshop on Network and OS support for Digital Audio and Video, San Diego, CA, Nov. 12-13, 1992, pp. 1-13.
Buchanan M. C. and Zellweger P., "Specifying temporal behavior in hypermedia documents", in: Lucarella D., Nanard J., Nanard M., Paolini P. (eds, Proceeding of the ACM European Conference on Hypertext, ACM Press, Milan, Italy, Dec. 1992, pp. 1-10.
Bulterman D., van Rossum G., and van Liere R., "A structure for transportable, dynamic multimedia documents" in Proceedings 1991 Summer USENIX Conference, Nashville, TN, Jun. 1991, pp. 137-155.
Bulterman D., "Synchronization of multi-sourced multimedia data for heterogeneous target systems", in Proceedings Third International Workshop on Network and Operating System Support for Digital Audio and Video, San Diego, CA, Nov. 12-13, 1992, pp. 110-120.
Drapeau G., and Greenfield H. "MAEstro-A distributed multimedia authoring environment", in Proceedings 1991 Summer USENIX Conference, Nashville, TN, Jun. 1991, pp. 315-328.
Drapeau G., "Synchronization in the MAEstro multimedia authoring environment", in Proceedings of the First ACM Int'l Conference on Multimedia 1993, Anaheim, CA, Aug. 1993, pp. 331-339.
Fiume E., Tsichritzis D, and Dami L. "A temporal scripting language for object-oriented animation", in Proceedings Eurographics'87, Elsevier Science Publishers, North-Holland Publishing Company, Amsterdam 1987. pp. 1-12.
Hamakawa R., Sakagami H., and Rekimoto J., "Audio and video extensions to graphical user interface toolkits", in Proceedings Third International Workshop on Network and Operating System Support for Digital Audio and Video, San Diego, CA, Nov. 12-13, 1992, pp. 356-361.
Hamakawa R., and Rekimoto J., "Object Composition and Playback Models for Handling Multimedia Data", in Proceedings of the First ACM Int'l Conference on Multimedia 1993, Anaheim, CA, Aug. 1993.
Kim W., Kenchammana-Hosekote D., Lim E. P., and Srivastava J., "Synchronization Relation Tree: A model for temporal synchronization in multimedia presentations," Tech. Rep. 92-42, U. of Minnesota, Computer Science Dept., 1992, pp. 1-30.
Swinehart D., Zellweger P., Beach R., and Hagmann R., "A structural view of the Cedar programming environment", in ACM Trans. Prog. Languages and Syst. 8, 4 (Oct. 1986), pp. 419-490.
van Rossum G., Jansen J., Mullender K. S., and Bulterman D. "CMIFed: A presentation environment for portable hypermedia documents", in Proceedings of the First ACM Int'l Conference on Multimedia 1993, Anaheim, CA, Aug. 1993. pp. 183-188.
Koegel J., Keskin C., and Rutledge J, "Toolkits for multimedia interface design." In Proceedings Xhibition '92, San Jose, CA, Jun. 1992, 275-285.
Buchanan M. C. and Zellweger P., "Automatic Temporal Layout Mechanisms", in: Proceedings of the First ACM Int'l Conference on Multimedia 1993, Anaheim, CA, Aug. 1993.
Little T. and Ghafoor A., "Synchronization and storage models for multimedia objects", IEEE J. Selected Areas of Communication, 8,3 (Apr. 1990). pp. 413-427.
Macromedia Director (for Macintosh, Version 4), Using Director:pp. 163-169, 243-249, 264-269, 446-447; Lingo Dictionary: p. 296; Feb. 1994.
Ogawa R., Harada H. and Kameko A., "Scenario-based hypermedia: A Model and a System", in: Risk A., Streitz N., Andre J. (eds), Hypertext: Concepts, systems, and applications, Cambridge Univ. Press, 1990, pp. 38-51.
Poole L. "QuickTime in motion", MACWORLD (Sep. 1991), 154-159.
Stotts D. and Furuta R., "Temporal hyperprogramming", in J. Visual Languages and Computing 1,3 (Sep. 1990), pp. 237-253.
Dechter, R., Meiri, I., and J. Pearl, "Temporal constraint networks," Artificial Intelligence 49, Elsevier, 1991, pp. 61-95.
Buchanan M. Cecelia
Zellweger Polle T.
Bares Judith C.
Burwell Joseph R.
Herndon Heather R.
Xerox Corporation
LandOfFree
Method and system for temporally formatting data presentation in does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for temporally formatting data presentation in, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for temporally formatting data presentation in will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1234211