Animation object having multiple resolution format

• US 6,081,278 A
• Filed: 06/11/1998
• Issued: 06/27/2000
• Est. Priority Date: 06/11/1998
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Presenter.Com, Inc.
• Inventors: Chen, Shenchang Eric
• Primary Examiner(s): Nguyen, Phu K.
• Assistant Examiner(s): Vo, Cliff N.
• Application Number:
  US09/096,726
• Time in Patent Office: 747 Days
• Field of Search: 345/473, 345/474, 345/475
• US Class Current: 345/473
• CPC Class Codes: G06F 16/739 in form of a video summary, e.g. the video summary being a video sequence, a composite still image or having synthesized frames
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: G11B 27/105 of operating discs
• 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
• CPC Class Codes: H04N 9/8042 involving data reduction

Abstract

An apparatus and method for storing an animation. A set of keyframes created from a video is stored in an animation object. One or more values that indicate a first sequence of selected keyframes from the set of keyframes is stored in the animation object along with information for interpolating between the keyframes of the first sequence. One or more values that indicate a second sequence of selected keyframes from the set of keyframes is also stored in the animation object along with information for interpolating between the keyframes of the second sequence. The number of keyframes in the second sequence is fewer than the number of keyframes in the first sequence.

Claims

1. A method of storing an animation comprising:

storing in an animation object a set of keyframes created from a video;

storing in the animation object one or more values that indicate a first sequence of selected keyframes from the set of keyframes and information for interpolating between the keyframes of the first sequence; and

storing in the animation object one or more values that indicate a second sequence of selected keyframes from the set of keyframes and information for interpolating between the keyframes of the second sequence, the number of keyframes in the second sequence being fewer than the number of keyframes in the first sequence.

2. The method of claim 1 wherein storing the set of keyframes comprises storing in the animation object first and second subsets of keyframes, the second subset of keyframes including reduced resolution versions of images included in the first subset of keyframes.

3. The method of claim 1 wherein each of the one or more values that indicate the first sequence of selected keyframes is a reference value that identifies a respective keyframe in the set of keyframes.

4. A method of storing an animation comprising:

storing in an animation object multiple sequences of keyframes, each of the sequences of keyframes including keyframes that can be used to render the animation and each of the sequences of keyframes including a different number of keyframes than another of the sequences of keyframes; and

storing with at least a first keyframe sequence of the sequences of keyframes transformation information that indicates changes between successive keyframes in the first keyframe sequence.

5. The method of claim 4 wherein at least one of the multiple sequences of keyframes comprises a plurality of pointers to a subset of keyframes in another of the sequences of keyframes.

6. The method of claim 4 further comprising storing in the animation object multiple spatial resolutions of each keyframe in at least a first sequence of the sequences of keyframes.

7. The method of claim 6 wherein the multiple spatial resolutions of each keyframe in the first sequence include a reduced resolution versions of at least one keyframe in the first sequence of keyframes.

8. A method of rendering an animation object onto a display of a playback system, the method comprising:

selecting an animation object to be rendered, the animation object including multiple sequences of keyframes, each of the sequences of keyframes including keyframes for rendering the animation and each of the sequences of keyframes including a different number of keyframes than another of the sequences of keyframes, the animation object further including transformation information that indicates changes between successive keyframes in at least one of the sequences of keyframes;

automatically selecting one of the sequences of keyframes to be rendered based on performance characteristics of the playback system.

9. The method of claim 8 further comprising acquiring the animation object via a communication medium.

10. The method of claim 9 wherein the step of automatically selecting comprises the steps of:

selecting a first sequence of the sequences of keyframes;

determining whether the playback system is able to acquire successive keyframes in the first sequence via the communication medium within a predetermined time interval; and

selecting a second sequence of the sequences of keyframes if the playback system is unable to acquire successive keyframes in the first sequence within the predetermined time interval, the second sequence including a fewer number of keyframes than the first sequence.

11. A method of delivering an animation comprising:

receiving a request to transmit an animation to a playback system;

receiving information from the playback system that specifies characteristics for the playback system, the characteristics including a value indicating a rate at which the playback system can receive data via a communication medium;

selecting from among multiple versions of the animation a first version of the animation that satisfies the characteristics specified by the information received from the playback system; and

transmitting the first version of the animation to the playback system.

12. The method of claim 11 wherein receiving information from the playback system comprises receiving a value that indicates an instruction execution rate of a processor in the playback system.

13. The method of claim 12 wherein receiving a value that indicates an instruction execution rate of a processor in the playback system comprises receiving information that indicates an operating frequency of the processor.

14. The method of claim 11 wherein receiving information from the playback system comprises receiving a value that indicates a user preference for a version of the animation having an increased spatial resolution relative to a default one of the multiple versions of the animation.

15. The method of claim 11 wherein receiving information from the playback system comprises receiving a value that indicates a user preference for a version of the animation having an increased temporal resolution relative to a default one of the multiple versions of the animation.

16. The method of claim 11 wherein receiving information from the playback system comprises receiving a value that indicates a user request to change playback speed.

17. The method of claim 11 wherein the value indicating a rate at which the playback system can receive data via a communication medium is a value that indicates at least one of the following:

a maximum data rate of a network connection device in the playback system; and

a maximum data rate of a transmission medium used to interconnect the playback system to the communication medium.

18. The method of claim 17 wherein the network connection device in the playback system is a modem.

19. The method of claim 11 wherein selecting from among multiple versions of the animation comprises selecting from versions of the animation that have respective temporal and spatial resolutions.

20. The method of claim 11 wherein receiving information from the playback system comprises receiving a format identifier that indicates an encoding format and wherein transmitting the first version of the animation to the playback system comprises transmitting the first version of the animation in the encoding format indicated by the format identifier.

21. The method of claim 20 wherein the format identifier indicates an encoding format according to a Java programming language representation.

22. The method of claim 20 wherein the format identifier indicates a hypertext markup language encoding format.

23. A system for delivering an animation comprising:

a storage device having multiple versions of the animation stored therein; and

a file server coupled to the storage device and to a communication medium, the file server being configured to

receive via the communication medium a request to transmit an animation to a playback system,

prompt the playback system for information that specifies characteristics for the playback system, the characteristics including a value indicating a rate at which the playback system can receive data via the communication medium,

select from among the multiple versions of the animation in the storage device a first version of the animation that satisfies the characteristics specified by the information received from the playback system, and

transmit the first version of the animation to the playback system via the communication medium.

24. The system of claim 23 wherein the information that includes a value indicating a rate at which the playback system can receive data further includes a value that indicates an instruction execution rate of a processor in the playback system.

25. The system of claim 23 wherein the information that includes a value indicating a rate at which the playback system can receive data further includes a value that indicates a user preference for a version of the animation having an increased spatial resolution relative to a default one of the multiple versions of the animation.

26. The system of claim 23 wherein the information that includes a value indicating a rate at which the playback system can receive data further includes a value that indicates a user preference for a version of the animation having an increased temporal resolution relative to a default one of the multiple versions of the animation.

27. The system of claim 23 wherein the value indicating a rate at which the playback system can receive data via the communication medium is a value that indicates at least one of the following:

a maximum data rate of a network connection device in the playback system; and

a maximum data rate of a transmission medium used to interconnect the playback system to the communication medium.

28. The system of claim 23 wherein the information that includes a value indicating a rate at which the playback system can receive data further includes a value that indicates a user preference for a particular playback speed.

29. A computer readable medium having data stored thereon that can be retrieved to display a sequence of images from an animation, wherein the animation is created by:

storing in an animation object a set of keyframes created from a video;

storing in the animation object one or more values that indicate a first sequence of selected keyframes from the set of keyframes and information for interpolating between the keyframes of the first sequence; and

storing in the animation object one or more values that indicate a second sequence of selected keyframes from the set of keyframes and information for interpolating between the keyframes of the second sequence, the number of keyframes in the second sequence being fewer than the number of keyframes in the first sequence.