Data reduction and representation method for graphic articulation parameters (GAPS)

• US 6,429,870 B1
• Filed: 08/14/2000
• Issued: 08/06/2002
• Est. Priority Date: 02/13/1997
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Conexant Systems Incorporated (Synaptics Incorporated)
• Inventors: Chen, Homer H., Tao, Hai
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US09/638,995
• Time in Patent Office: 722 Days
• Field of Search: 345/473, 345/474, 345/475, 345/440, 345/418, 345/419, 345/422
• US Class Current: 345/473
• CPC Class Codes: A63F 2300/6607 for animating game characters, e.g. skeleton kinematics
• CPC Class Codes: G06T 13/00 Animation
• CPC Class Codes: G06T 9/001 Model-based coding, e.g. wire frame
• CPC Class Codes: H04N 19/27 involving both synthetic and natural picture components, e.g. synthetic natural hybrid coding [SNHC]
• CPC Class Codes: H04N 19/30 using hierarchical techniques, e.g. scalability H04N19/63 takes precedence
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/619 the transform being operated outside the prediction loop

Abstract

A data reduction and representation method reduces the number of graphic articulation parameters (GAPs) that must be stored or transmitted to animate an object. A number of GAPs are identified that can be interpolated from other GAPs. A directed graph is created which depicts the identities of the “derived” GAPs, the “defining” GAPs from which derived GAPs can be interpolated, and the relationship between them. The GAPs reside at nodes on the graph which are interconnected with directed links that indicate the “parent” to “child” relationships, with each link representing an interpolation function which defines how the derived GAPs are interpolated from the defining GAPs. The graph and interpolation functions are conveyed to a decoder. Frames containing defining GAPs are then sent to the decoder, which performs the interpolations as directed by the graph and using the interpolation functions to reconstruct the derived GAPs.

Claims

1. A computer-readable medium having stored thereon a data structure comprising:

a parent node having at least one defining parameter that represents an object;

a child node having at least one parameter that represents an interrupted object; and

a link that logically identifies the parent node to the child node with the link associated with a polynomial function that results in the interpreted object from the at least one parameter.

2. The computer-readable medium having stored thereon a data structure of claim 1 including, a second link from the child node to another child node, the second link associated with another polynomial function that results in another interpreted object when the at least one parameter is applied to the polynomial function and the other polynomial function.

3. The computer-readable medium having stored thereon a data structure of claim 1 including, a second link that logically identifies the child node to the parent node with the second link associated with another polynomial function that results in another interpreted object.

4. The computer-readable medium having stored thereon a data structure of claim 1, wherein the link is a direct link.

5. The computer-readable medium having stored thereon a data structure of claim 1, wherein the at least one defining parameter further comprises, a set of parameters G₁, G₂, . . . G_n,

the polynomial function is a set of polynomial functions F1 . . . Fn, and

an extended rational polynomial is an interpolation function that defines interpolation of the set of parameters I(G₁, G₂, . . . , G_n), as equal to $I\; <li></li>\left(F_1,F_2,\mathrm{\dots <br><br>}<br><br>\text{\hspace{1em}<br><br>}<br><br>F_n\right)=\underset{i=0}{\overset{K-1}{\sum <br><br>}}<br><br>\text{\hspace{1em}<br><br>}<br><br>\mathrm{\delta <br><br>}<br><br>\left(F_{s_i}-a_i\right)/\underset{i=0}{\overset{P-1}{\sum <br><br>}}<br><br>\text{\hspace{1em}<br><br>}<br><br>\left(b_i<br><br>\underset{j=1}{\overset{n}{\prod <br><br>}}<br><br>\text{\hspace{1em}<br><br>}<br><br>F_j^{m_{\mathrm{ij}}}\right)$

where the K and P are numbers of polynomial products in a numerator polynomial and a denominator polynomial of the interpolation function, respectively, c_i and b_i are the coefficients of the ith products, I_ij and m_ij are the powers of F_j in the ith product, and δ

(F_Si−

α

_i) is an optional impulse function defined for each term in the numerator polynomial.

6. The computer-readable medium having stored thereon a data structure of claim 1, wherein the at least one parameter is a graphic articulation parameter (GAP) that defines animation of the object.

7. The computer-readable medium having stored thereon a data structure of claim 6, wherein the GAP is a facial animation parameter (FAP) that defines the animation of a ace.

8. An apparatus comprising:

a receiver coupled to a channel that receives an encoded data frame having at least one parameter associated with a data structure;

a decoder coupled to the receiver, wherein the decoder having access to the data structure decodes the encoded data frame in response to receipt of the encoded data frame resulting in a decoded bit stream; and

an image synthesizer coupled to the decoder and after receipt of the decoded bit stream, processes the decoded bit stream into an object.

9. The apparatus of claim 8, wherein the data structure is configurable by the decoder upon receipt of an encoded data frame from the receiver.

10. The apparatus of claim 8, wherein the data structure contains a parent node linked to a child node by a first link associated with a polynomial function that results in an interpreted object when the at least one parameter is applied to the polynomial function.

11. The apparatus of claim 10, wherein the data structure further including a second link from the child node to another child node, the second link associated with another polynomial function that results in another interpreted object when the at least one parameter is applied to the other polynomial function.

12. The apparatus of claim 8, wherein the at least one parameter is at least on graphic articulation parameter (GAP) that defines animation of the object.

13. The apparatus of claim 12, wherein the at least one GAP is at least one facial animation parameter (FAP) that defines the animation of a face.