Patent US6389152B2 successfully refreshed from Google Patents.
Patent US6163322A successfully refreshed from Google Patents.
← Back to Patent Explorer
US6163322A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for providing real-time animation utilizing a database of postures

Assignee: Taarna Studios Inc
•
Filing: 1998-02-27
•
Granted: 2000-12-19
•
Expires: 2018-02-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for animating a synthetic body part. The 3D-animation system and method use a database of basic postures. In a first step, for each frame, a linear combination of the basic postures from a database of basic postures is obtained by minimizing the Euclidean distance between the displacement of critical points. The displacement information is supplied externally, and typically can be obtained by observing the displacement of physical markers placed on a moving physical body part in the real world. For instance, the synthetic body part may be an expression of a human face and the displacement data are obtained by observing physical markers placed on the face of an actor. The linear combination of the postures in the database of postures is then used to construct the desired posture. Postures are constructed for each time frame and are then displayed consecutively to provide animation. A computer readable storage medium containing a program element to direct a processor of a computer to implement the animation process is also provided.

Inventors

  • 👤 Pierre LaChapelle

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 11:11
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/01; G06F3/011; G06T; G06T13/00; G06T13/20; G06T13/40

Claims Analysis

Total Claims: 72
Claim 1
Independent Claim 114 words
A computer readable storage medium containing a program element for directing a computer to generate data providing a graphical representation of a synthetic body part in a desired posture, said program element implementing functional blocks comprising: a first input unit for receiving source data that is representative of the synthetic body part in the desired posture; a second input unit for receiving basic posture data from a database containing data elements, the data elements being representative of the body part in different postures; and a processing unit for processing said source data and said basic posture data to generate the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 2
Dependent Claim 114 words
A computer readable storage medium containing a program element for directing a computer to generate data providing a graphical representation of a synthetic body part in a desired posture, said program element implementing functional blocks comprising: a first input unit for receiving source data that is representative of the synthetic body part in the desired posture; a second input unit for receiving basic posture data from a database containing data elements, the data elements being representative of the body part in different postures; and a processing unit for processing said source data and said basic posture data to generate the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 3
Dependent Claim 44 words
A computer readable storage medium as defined in claim 1, wherein said processing unit is capable of combining a plurality of data elements with the source data to generate the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 4
Dependent Claim 86 words
A computer readable storage medium as defined in claim 2, wherein said processing unit includes means for computing from said source data a displacement vector that is indicative of the displacement in a certain coordinate space of points relative to a reference to provide a representation of the synthetic body part in the desired posture, said processing unit utilizing said displacement vector for combining the plurality of data elements to generate the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 5
Dependent Claim 57 words
A computer readable storage medium as defined in claim 3, wherein said processing unit computes from said displacement vector a weights vector indicative of the contribution of each data element in the database in a combination of the data elements to generate the data providing the graphical representation of the synthetic body part in the desired posture.
Claim 6
Dependent Claim 42 words
A computer readable storage medium as defined in claim 4, wherein said processing unit effects a linear combination of the data elements in the database to generate the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 7
Dependent Claim 23 words
A computer readable storage medium as defined in claim 1, wherein the synthetic body part in the desired posture is a facial expression.
Claim 8
Dependent Claim 25 words
A computer readable storage medium as defined in claim 6, wherein each data element in the database provides a graphical representation of a facial expression.
Claim 9
Dependent Claim 31 words
A computer readable storage medium as defined in claim 3, wherein each data element is a collection of points in the coordinate space characterizing the body part in a certain posture.
Claim 10
Dependent Claim 111 words
A computer readable storage medium, comprising: a program element for directing a computer to generate data providing a graphical representation of a synthetic body part in a desired posture, the computer comprising: a memory unit for storing a database containing data elements, the data elements being representative of the body part in different postures, and a processor operatively connected to the memory unit; said program element, when executing on the processor, being operative for: a) receiving an input of source data that is representative of the synthetic body part in the desired posture, and b) generating the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 11
Dependent Claim 111 words
A computer readable storage medium, comprising: a program element for directing a computer to generate data providing a graphical representation of a synthetic body part in a desired posture, the computer comprising: a memory unit for storing a database containing data elements, the data elements being representative of the body part in different postures, and a processor operatively connected to the memory unit; said program element, when executing on the processor, being operative for: a) receiving an input of source data that is representative of the synthetic body part in the desired posture, and b) generating the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 12
Dependent Claim 43 words
A computer readable storage medium as defined in claim 9, wherein said program element combines a plurality of data elements in dependence of the source data to generate the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 13
Dependent Claim 79 words
A computer readable storage medium as defined in claim 10, wherein said program element computes from said source data a displacement vector that is indicative of the displacement in a certain coordinate space of points relative to a reference to characterize the synthetic body part in the desired posture, said processor utilizing said displacement vector for combining the plurality of data elements to generate the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 14
Dependent Claim 59 words
A computer readable storage medium as defined in claim 11, wherein said program element computes in dependence of said displacement vector a weights vector indicative of the contribution of each data element in the database in a combination of the data elements to generate the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 15
Dependent Claim 42 words
A computer readable storage medium as defined in claim 12, wherein said program element effects a linear combination of the data elements in the database to generate the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 16
Dependent Claim 23 words
A computer readable storage medium as defined in claim 13, wherein the synthetic body part in the desired posture is a facial expression.
Claim 17
Dependent Claim 21 words
A computer readable storage medium as defined in claim 14, wherein each data element in the database characterizes a facial expression.
Claim 18
Dependent Claim 34 words
A computer readable storage medium as defined in claim 15, wherein each data element is a collection of points in the coordinate space characterizing a model of the body part in a certain posture.
Claim 19
Independent Claim 109 words
A system for generating data providing a graphical representation synthetic body part in a desired posture, said system, comprising: an input for receiving source data that is representative of the synthetic body part in the desired posture; a memory containing a database containing data elements, the data elements being representative of the body part in different postures; processing means in operative relationship with said input and with said memory for processing said source data and said database to generate the data providing a graphical representation of the synthetic body part in the desired posture; an output for outputting the data providing a graphical representation of the synthetic body part.
Claim 20
Independent Claim 109 words
A system for generating data providing a graphical representation synthetic body part in a desired posture, said system, comprising: an input for receiving source data that is representative of the synthetic body part in the desired posture; a memory containing a database containing data elements, the data elements being representative of the body part in different postures; processing means in operative relationship with said input and with said memory for processing said source data and said database to generate the data providing a graphical representation of the synthetic body part in the desired posture; an output for outputting the data providing a graphical representation of the synthetic body part.
Claim 21
Dependent Claim 43 words
A system as defined in claim 17, wherein said processing means is capable of combining a plurality of data elements in dependence of the source data to generate the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 22
Dependent Claim 80 words
A system as defined in claim 18, wherein said processing means includes means for computing from said source data a displacement vector that is indicative of the displacement in a certain coordinate space of points relative to a reference to characterize the synthetic body part in the desired posture, said processing means utilizing said displacement vector for combining the plurality of data elements to generate the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 23
Dependent Claim 56 words
A system as defined in claim 19, wherein said processing means computes in dependence of said displacement vector a weights vector indicative of the contribution of each data element in the database in a combination of the data elements to generate the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 24
Dependent Claim 39 words
A system as defined in claim 20, wherein said processing means effects a linear combination of the data elements in the database to generate the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 25
Dependent Claim 20 words
A system as defined in claim 21, wherein the synthetic body part in the desired posture is a facial expression.
Claim 26
Dependent Claim 18 words
A system as defined in claim 22, wherein each data element in the database characterizes a facial expression.
Claim 27
Dependent Claim 28 words
A system as defined in claim 19, wherein each data element is a collection of points in the coordinate space characterizing the body part in a certain posture.
Claim 28
Independent Claim 84 words
A method for generating data providing a graphical representation of a synthetic body part in a desired posture, said method comprising the steps of: providing source data that is representative of the synthetic body part in the desired posture; providing a database containing data elements, the data elements being representative of the body part in different postures; processing the source data and data elements from said database to generate the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 29
Independent Claim 84 words
A method for generating data providing a graphical representation of a synthetic body part in a desired posture, said method comprising the steps of: providing source data that is representative of the synthetic body part in the desired posture; providing a database containing data elements, the data elements being representative of the body part in different postures; processing the source data and data elements from said database to generate the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 30
Dependent Claim 40 words
A method as defined in claim 25, wherein said processing step combines a plurality of data elements in dependence of the source data to generate the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 31
Dependent Claim 78 words
A method as defined in claim 26, wherein said processing step includes the step of: computing from said source data a displacement vector that is indicative of the displacement in a certain coordinate space of points relative to a reference to characterize the synthetic body part in the desired posture; utilizing said displacement vector for combining the plurality of data elements to generate the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 32
Dependent Claim 57 words
A method as defined in claim 27, wherein said processing step includes computing in dependence of said displacement vector a weights vector indicative of the contribution of each data element in the database in a combination of the data elements to generate the data providing a graphical representation of the synthetic body part in the desired posture.
Claim 33
Dependent Claim 39 words
A method as defined in claim 28, wherein said processing step includes effecting a linear combination of the data elements in the database to generate the data providing a model of the synthetic body part in the desired posture.
Claim 34
Dependent Claim 20 words
A method as defined in claim 25, wherein the synthetic body part in the desired posture is a facial expression.
Claim 35
Dependent Claim 18 words
A method as defined in claim 30, wherein each data element in the database characterizes a facial expression.
Claim 36
Dependent Claim 26 words
A method in claim 27, wherein each data element is a collection of points in the coordinate space characterizing the body part in a certain posture.
Claim 37
Dependent Claim 102 words
A computer readable storage medium containing an animation program element for directing a computer to generate a succession of data sets providing respective graphical representations of a synthetic body part in different postures, said program element implementing functional blocs comprising: means for receiving displacement data indicative of a desired shift of position of the synthetic body part through the different postures; means for receiving basic posture data from a database containing data elements, the data elements characterizing the body part in different postures; processing means for processing said displacement data and said basic posture data to generate the succession of data sets.
Claim 38
Dependent Claim 102 words
A computer readable storage medium containing an animation program element for directing a computer to generate a succession of data sets providing respective graphical representations of a synthetic body part in different postures, said program element implementing functional blocs comprising: means for receiving displacement data indicative of a desired shift of position of the synthetic body part through the different postures; means for receiving basic posture data from a database containing data elements, the data elements characterizing the body part in different postures; processing means for processing said displacement data and said basic posture data to generate the succession of data sets.
Claim 39
Dependent Claim 36 words
A computer readable storage medium as defined in claim 33, wherein said processing means is capable of combining a plurality of data elements in dependence of the displacement data to generate the succession of data sets.
Claim 40
Dependent Claim 63 words
A computer readable storage medium as defined in claim 34, wherein said processing means includes means for computing from said displacement data a displacement vector that is indicative of the displacement in a certain coordinate space of points relative to a reference, said processing means utilizing said displacement vector for combining the plurality of data elements to generate one of said data set.
Claim 41
Dependent Claim 50 words
A computer readable storage medium as defined in claim 35, wherein said processing means computes in dependence of said displacement vector a weights vector indicative of the contribution of each data element in the database in the combination of the data elements to generate said one of said data set.
Claim 42
Dependent Claim 33 words
A computer readable storage medium as defined in claim 36, wherein said processing means effects a linear combination of the data elements in the database to generate said one of said data set.
Claim 43
Dependent Claim 23 words
A computer readable storage medium as defined in claim 33, wherein the synthetic body part in the desired posture is a facial expression.
Claim 44
Dependent Claim 21 words
A computer readable storage medium as defined in claim 38, wherein each data element in the database characterizes a facial expression.
Claim 45
Dependent Claim 31 words
A computer readable storage medium as defined in claim 35, wherein each data element is a collection of points in the coordinate space characterizing the body part in a certain posture.
Claim 46
Dependent Claim 117 words
A computer readable storage medium, comprising: an animation program element for directing a computer to generate a succession of data sets providing respective graphical representations of a synthetic body part in different postures, the computer comprising: a memory unit for storing a database containing data elements, the data elements characterizing the body part in different postures; a processor operatively connected to the memory unit, said program element, when executing on the processor, being operative for: a) receiving an input of displacement data indicative of a desired shift of position of the synthetic body part through the different postures, and b) processing said database to generate the succession of data sets on the basis of said displacement data.
Claim 47
Dependent Claim 117 words
A computer readable storage medium, comprising: an animation program element for directing a computer to generate a succession of data sets providing respective graphical representations of a synthetic body part in different postures, the computer comprising: a memory unit for storing a database containing data elements, the data elements characterizing the body part in different postures; a processor operatively connected to the memory unit, said program element, when executing on the processor, being operative for: a) receiving an input of displacement data indicative of a desired shift of position of the synthetic body part through the different postures, and b) processing said database to generate the succession of data sets on the basis of said displacement data.
Claim 48
Dependent Claim 33 words
A computer readable storage medium as defined in claim 41, wherein said program element combines a plurality of data elements in dependence of the displacement data to generate the succession of data sets.
Claim 49
Dependent Claim 70 words
A computer readable storage medium as defined in claim 42, wherein said program element computes from said displacement data a displacement vector that is indicative of the displacement in a certain coordinate space of points relative to a reference to characterize the synthetic body part in a desired posture, said program element utilizing said displacement vector for combining the plurality of data elements to generate one of said data sets.
Claim 50
Dependent Claim 48 words
A computer readable storage medium as defined in claim 43, wherein said program element computes in dependence of said displacement vector a weights vector indicative of the contribution of each data element in the database in a combination of the data elements to generate said one data set.
Claim 51
Dependent Claim 31 words
A computer readable storage medium as defined in claim 44, wherein said program element effects a linear combination of the data elements in the database to generate said one data set.
Claim 52
Dependent Claim 23 words
A computer readable storage medium as defined in claim 45, wherein the synthetic body part in the desired posture is a facial expression.
Claim 53
Dependent Claim 21 words
A computer readable storage medium as defined in claim 46, wherein each data element in the database characterizes a facial expression.
Claim 54
Dependent Claim 31 words
A computer readable storage medium as defined in claim 47, wherein each data element is a collection of points in the coordinate space characterizing the body part in a certain posture.
Claim 55
Dependent Claim 100 words
An animation system for generating a succession of data sets providing respective graphical representations of a synthetic body part in different postures, said system comprising: an input for receiving displacement data indicative of a desired shift of position of the synthetic body part through the different postures; a memory containing a database containing data elements, the data elements characterizing the body part in different postures; processing means in operative relationship with said input and with said memory for processing said displacement data and said data elements to generate the succession of data sets; an output for outputting the data sets.
Claim 56
Dependent Claim 100 words
An animation system for generating a succession of data sets providing respective graphical representations of a synthetic body part in different postures, said system comprising: an input for receiving displacement data indicative of a desired shift of position of the synthetic body part through the different postures; a memory containing a database containing data elements, the data elements characterizing the body part in different postures; processing means in operative relationship with said input and with said memory for processing said displacement data and said data elements to generate the succession of data sets; an output for outputting the data sets.
Claim 57
Dependent Claim 33 words
A system as defined in claim 49, wherein said processing means is capable of combining a plurality of data elements in dependence of the displacement data to generate the succession of data sets.
Claim 58
Dependent Claim 74 words
A system as defined in claim 50, wherein said processing means includes means for computing from said displacement data a displacement vector that is indicative of the displacement in a certain coordinate space of points relative to a reference to characterize the synthetic body part in the desired posture, said processing means utilizing said displacement vector for combining the plurality of data elements to generate one data set in the succession of data sets.
Claim 59
Dependent Claim 45 words
A system as defined in claim 51, wherein said processing means computes in dependence of said displacement vector a weights vector indicative of the contribution of each data element in the database in a combination of the data elements to generate said one data set.
Claim 60
Dependent Claim 28 words
A system as defined in claim 52, wherein said processing means effects a linear combination of the data elements in the database to generate said one data set.
Claim 61
Dependent Claim 20 words
A system as defined in claim 53, wherein the synthetic body part in the desired posture is a facial expression.
Claim 62
Dependent Claim 18 words
A system as defined in claim 54, wherein each data element in the database characterizes a facial expression.
Claim 63
Dependent Claim 28 words
A system as defined in claim 51, wherein each data element is a collection of points in the coordinate space characterizing the body part in a certain posture.
Claim 64
Independent Claim 87 words
A method for animating a synthetic body part by generating a succession of data sets providing respective graphical representations of the synthetic body part in different postures, said method comprising the steps of: providing source data indicative of a desired shift of position of the synthetic body part through the different postures; providing a database containing data elements, the data element being representative of the body part in different postures; processing means for processing said displacement data and said database to generate the succession of data sets.
Claim 65
Independent Claim 87 words
A method for animating a synthetic body part by generating a succession of data sets providing respective graphical representations of the synthetic body part in different postures, said method comprising the steps of: providing source data indicative of a desired shift of position of the synthetic body part through the different postures; providing a database containing data elements, the data element being representative of the body part in different postures; processing means for processing said displacement data and said database to generate the succession of data sets.
Claim 66
Dependent Claim 30 words
A method as defined in claim 57, wherein said processing step combines a plurality of data elements in dependence of the source data to generate the succession of data sets.
Claim 67
Dependent Claim 73 words
A method as defined in claim 58, wherein said processing step includes the step of: computing from said displacement data a displacement vector that is indicative of the displacement in a certain coordinate space of points relative to a reference to characterize of the synthetic body part in the desired posture; utilizing said displacement vector for combining the plurality of data elements to generate one data set in said succession of data sets.
Claim 68
Dependent Claim 46 words
A method as defined in claim 59, wherein said processing step includes computing in dependence of said displacement vector a weights vector indicative of the contribution of each data element in the database in a combination of the data elements to generate said one data set.
Claim 69
Dependent Claim 29 words
A method as defined in claim 60, wherein said processing step includes effecting a linear combination of the data elements in the database to generate said one data set.
Claim 70
Dependent Claim 20 words
A method as defined in claim 57, wherein the synthetic body part in the desired posture is a facial expression.
Claim 71
Dependent Claim 18 words
A method as defined in claim 62, wherein each data element in the database characterizes a facial expression.
Claim 72
Dependent Claim 26 words
A method in claim 59, wherein each data element is a collection of points in the coordinate space characterizing the body part in a certain posture.

References Cited (Backward Citations)

US6008818A Cited
US6061071A Cited
US6061072A Cited
US5963217A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-12-19 2004-06-19 2004-12-19 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-12-19 2008-06-19 2008-12-19 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-12-19 2012-06-19 2012-12-19 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag