Animated graphic image generation and coding

• US 6,842,178 B2
• Filed: 06/05/2001
• Issued: 01/11/2005
• Est. Priority Date: 06/07/2000
• Status: Expired due to Fees

• Current Assignee: Pendragon Wireless LLC (Pendrell Corporation)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Simons, Paul R.
• Primary Examiner(s): Wong, Don
• Assistant Examiner(s): MANCUSO, HUEDUNG XUAN CAO
• Application Number:
  US09/874,414
• Publication Number:
  US 20010050685A1
• Time in Patent Office: 1,316 Days
• Field of Search: 345/473, 345/474, 345/418, 382/232, 707/104
• US Class Current: 345/473
• CPC Class Codes: G06T 13/00 Animation
• CPC Class Codes: H04N 21/23412 for generating or manipulating the scene composition of objects, e.g. MPEG-4 objects
• CPC Class Codes: H04N 21/234318 by decomposing into objects, e.g. MPEG-4 objects
• CPC Class Codes: H04N 21/41407 embedded in a portable device, e.g. video client on a mobile phone, PDA, laptop constructional details of equipment or arrangements specially adapted for portable computer application G06F1/1626; arrangements specially adapted for mobile receivers in broadcast systems H04H20/57
• CPC Class Codes: H04N 21/44012 involving rendering scenes according to scene graphs, e.g. MPEG-4 scene graphs
• CPC Class Codes: H04N 21/8146 involving graphical data, e.g. 3D object, 2D graphics

Abstract

A method for generating and coding animated graphic images for transmission to hand-held or mobile devices uses an object-component technique wherein images are composed from a limited set of component types, particularly points and polygons. An initial frame is defined as a list of objects to be displayed. Subsequent frames are encoded as a list of changes to the objects to the previous frame.

Claims

1. A method for generating and coding for transmission an animated graphic image, comprising the steps of:

composing a first frame of the image from a plurality of component objects from a predetermined set of object types, the composition including scaling and location of each object within a fixed coordinate set image field;

coding the first frame as an ordered rendering list of the component objects, the rendering list identifying the order in which the component objects are to be rendered on regeneration of the image;

sequentially coding each subsequent frame (n) as a number of animation command words representing respective animation transforms between the frame (n) and a previous frame (n−

n1).

2. A method as claimed in claim 1, wherein the data words coding each subsequent frame (n) identify new component objects to be added or component objects from the previous frame (n−

1) to be moved, transformed or removed.

3. A method as claimed in claim 1, further comprising the step of defining a shape as a plurality of component objects, wherein the definition of the shape is transmitted with the animated graphic image and wherein reference to the shape in the animated graphic image are replaced with the component objects when generated.

4. A method as claimed in claim 1, further comprising the step of defining an object shape in a bit map for at least one component object in the composed frame.

5. A method as claimed in claim 1, wherein the data words include selected ones of place object, place shape, move absolute, move relative, resize and remove.

6. A method as claimed in claim 1, wherein the data words specify a motion vector identifying a movement pattern for a respective object from which the object position in a subsequent frame may be determined.

7. A portable communications apparatus configured to receive and decode animated graphics images generated and coded in accordance with the method of claim 1, the apparatus comprising:

a display device coupled with a display driver system arranged to format images for display;

a processor arranged to reconstruct the coded image;

a receiver coupled with said display driver, being configured to receive the coded image data and pass it to the processor;

first storage means containing said object and animation identifier codes, and second storage means for storing reconstructed image frames;

wherein the processor is arranged to reconstruct individual frames of the animation by identifying and reconstructing objects from object identifier codes and by applying animation transforms to objects from previous frames in dependence on animation codes.

8. A portable communications apparatus according to claim 7, wherein the display driver system includes the processor, the first storage means and the second storage means.

9. A portable communications apparatus according to claim 7, wherein the display driver system is a vector graphics system.