Multimedia document using time box diagrams

• US 5,717,438 A
• Filed: 08/25/1995
• Issued: 02/10/1998
• Est. Priority Date: 08/25/1995
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kim, Michelle Y., Song, Junehwa, Tunkelang, Daniel
• Primary Examiner(s): Burwell, Joseph R.
• Application Number:
  US08/519,261
• Time in Patent Office: 900 Days
• Field of Search: 395/762, 395/764, 395/765, 395/806, 395/807, 395/779, 395/802
• US Class Current: 715/202
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: G11B 27/34 Indicating arrangements indicating means incorporated in magazine or cassette G11B23/046 and G11B23/0875; indicating measured values in general G01D

Abstract

A computer-implemented method of drawing a multimedia story including at least one episode is provided which represents a plurality of multimedia fries (e.g., text, sound, video, and picture files) graphically in a "time-box" which can be connected to other time boxes to for a time box diagram. A user can easily stretch or shrink, reposition, delete, or otherwise manipulate the fries graphically using the time boxes in order to produce a final multimedia story within given temporal (time) constraints. The method according to the invention includes steps of inputting to a processor story data having at least one episode, and, for each episode, generating first and second events and temporal constraints. Thereafter, from the temporal constraints, first coordinates of each of the first and second events for each of the episodes are determined, and the first and second events are assigned to layers based on a temporal position of the first and second events such that for each episode the first and second events are temporally connected. Thereafter, an order of events on each layer of the layers is permuted, and, from the order of the events on each layer and the temporal constraints, second coordinates of each of the first and second events for each of the episodes are determined. Finally, a layout of the story is generated.

Claims

1. A computer implemented method of representing a multimedia document comprising steps of:

inputting to a processor parameters of a multimedia document; and

constructing a time box diagram representing a graphical representation of said multimedia document, said step of constructing said time box diagram comprising forming a plurality of time boxes, each corresponding to a multimedia object, based on said parameters of said multimedia document, said parameters including a plurality of temporal relationships associated with said multimedia document, wherein said time boxes can be graphically manipulated to edit a temporal parameter of said corresponding multimedia object.

2. A method according to claim 1, wherein said multimedia document comprises at least one episode, said constructing step includes for each episode:

generating first and second events and temporal constraints;

determining from the temporal constraints first coordinates of each of said first and second events for each of said episodes; and

assigning said first and second events to layers such that for each said episode said first and second events are temporally connected.

3. A method according to claim 2, wherein said constructing step further comprises:

determining a relative order of events on each of said layers;

determining from the relative order of said events on each layer and said temporal constraints second coordinates of each of said first and second events for each of said episodes; and

generating a display of said story.

4. A method according to claim 1, wherein said constructing step comprises representing said objects by said time boxes and forming lengths of said times boxes such that said lengths are proportional to a play duration of respective ones of said objects.

5. A method according to claim 1, wherein said multimedia document comprises a plurality of objects, and wherein said constructing step comprises at least one of dragging, stacking and connecting said time boxes to represent different ones of said objects in said multimedia document.

6. A method according to claim 1, wherein said multimedia document comprises a plurality of objects, said objects comprising said episodes within said multimedia document, said episodes having one of a fixed play duration and an elastic play duration,

wherein, for said episodes with said elastic play duration, said constructing step comprises forming a time box to have an elastic property such that a first time box is extendable to a second time box.

7. A computer implemented method of drawing a time box diagram of a multimedia story including at least one episode comprising steps of:

inputting to a processor story data comprising at least one episode;

for each episode of said at least one episode, generating first and second events and temporal constraints;

determining, from the temporal constraints, first coordinates of each of said first and second events for each of said episodes;

assigning said first and second events to layers based on a temporal position of said first and second events such that for each said episode said first and second events are temporally connected;

permuting an order of events on each layer of said layers;

determining from the order of said events on each layer and said temporal constraints second coordinates of each of said first and second events for each of said episodes; and

generating a graphical time box diagram of said story, wherein said first and second events can be graphically manipulated to edit a temporal constraint.

8. A method according to claim 7, wherein said first and second events comprise a beginning of an event and end of an event, respectively.

9. A method according to claim 7, wherein said first and second coordinates comprise time line axis coordinates and other than time line axis coordinates.

10. A method according to claim 7, wherein events having a same first coordinate are placed in a same layer.

11. A method according to claim 7, wherein said assigning step is performed based on the temporal location of said first and second events of said episodes.

12. A method according to claim 7, wherein when events are positioned in nonconsecutive layers, dummy events are positioned between the first and second events on layers intermediate to said nonconsecutive layers.

13. A method according to claim 7, wherein said ordering step comprises ordering events on a first layer arbitrarily and thereafter ordering said events on a subsequent layer according to a median position of an event'"'"'s neighbors on a previous layer.

14. A method according to claim 7, wherein said method of drawing is performed statically such that said step of generating a layout of said story is performed for said story.

15. A method according to claim 7, wherein said method of drawing is performed dynamically such that said step of generating a layout of said story is performed by minimally changing a previous layout of a story such that the layout changes upon an operator'"'"'s changes to the multimedia story.

16. An apparatus for drawing a multimedia story using a time box diagram including at least one episode comprising:

a processor;

means for inputting to said processor story data comprising at least one episode;

means for generating, for each episode of said at least one episode, first and second events and temporal constraints;

means for determining, from the temporal constraints, first coordinates of each of said first and second events for each of said episodes;

means for assigning said first and second events to layers based on a temporal position of said first and second events such that for each said episode said first and second events are temporally connected;

means for permuting an order of events on each layer of said layers;

means for determining from the order of said events on each layer and said temporal constraints second coordinates of each of said first and second events for each of said episodes;

means for generating a layout of said story comprising said time box diagram; and

means to allow a user to graphically resize and reposition said events.

17. An apparatus according to claim 16, wherein said first and second events comprise a beginning of an event and end of an event, respectively, and wherein said first and second coordinates comprise time line axis coordinates and other than time line axis coordinates.

18. An apparatus according to claim 16, wherein events having a same first coordinate are placed in a same layer and wherein said means for assigning performs said assigning based on the temporal location of said first and second events of said episodes.

19. An apparatus according to claim 16, further comprising means for positioning dummy events between the first and second events on layers intermediate to nonconsecutive layers when events are positioned in nonconsecutive layers.

20. An apparatus according to claim 16, wherein said means for ordering comprises means for ordering events on a first layer arbitrarily and thereafter ordering said events on a subsequent layer according to a median position of an event'"'"'s neighbors on a previous layer.