US 5,818,461 AGrant
Method and Apparatus for Creating Lifelike Digital Representations of Computer Animated Objects
Issue Date:1998-10-06
•10 Claims
•3 Drawing Sheets
Abstract
The present invention provides methods and apparatus for creating lifelike digital representations of three-dimensional objects. Steps and means are described by which an animator may efficiently select and combine a plurality of animated objects to generate a new animated objects. According to the present invention, an animator may store a plurality of object shapes. To minimize storage, all of the object shapes are stored solely as differences from a base object. To form a new object, an animator may select from the database a number of objects with the desired characteristics and these objects will be blended with one another to create a new object with features that are a combination of the selected objects. The extent to which a selected object is incorporated into the new object may be selected by the animator by assigning each selected object with a weight. The new object is then a sum of each of the differences between each of the selected objects and the base object multiplied by their respective weights. The present invention also includes an improved graphical user interface for animating facial objects.
Metadata
Assignee
- Lucas Digital, Ltd.
Inventors
- Christian Rouet
- Cary Phillips
Application Information
Application Number:US 5660513
Filing Date:1995-12-01
Priority Date:1995-12-01
Art Unit:272
Classifications
IPC:
G06T 100
Field of Search:
395345118-120;125;140;141;173-175;949-960122;418-420;425;440-441;473-475;949;433;333;334;339;348;326
Patent Drawings (3 sheets)
Description
FIELD OF THE INVENTION
The present invention relates to computer graphics techniques for creating lifelike digital representations of computer animated objects.
BACKGROUND OF THE INVENTION
Animating complex images, such as human or animal faces, that change frequently and subtly, is amongst the most difficult tasks that computer animators confront. Prior art techniques provide for the modelling of a face as a collection of polygons or bicubic patches, the shapes of which may be altered by control points. See, for example, U.S. Pat. No. 4,276,570 entitled "Method and Apparatus for Producing an Image of a Person's Face at a Different Age," to Burson et al. The face may then be changed by moving the control points. Further changes to the face, such as details that are not captured by the polygons or mesh, may be manually painted on the face using off the shelf painting software. This additional painting is a time consuming and tedious task.
One technique for assisting an animator to create faces entails storing a database of face positions and allowing the animator to blend selected face positions by selecting a weight for each position ("blended database entry "). Current software packages that implement this technique, however, tend to be relatively slow and have user interfaces that are not optimal. The present invention improves the art by providing a faster and more efficient blended database entry animation system in conjunction with an improved user interface.
SUMMARY OF THE INVENTION
The present invention provides methods and apparatus for creating lifelike digital representations of three-dimensional objects. Steps and means are described by which an animator may efficiently select and combine a plurality of animated objects to generate a new animated object. According to the present invention, an animator may store a plurality of object shapes. To minimize storage, all of the object shapes are stored solely as non-zero differences from a base object.
To form a new object, an animator may select from the database a number of objects with the desired characteristics and these objects will be blended with one another to create a new object with features that are a combination of the selected objects. The extent to which a selected object is incorporated into the new object may be selected by the animator by assigning each selected object a weight that may be altered as a function of time. That is, the weight is "animatable." The new object is then a sum of each of the differences between each of the selected objects and the base object multiplied by their respective weights: ##EQU1##
An improved graphical user interface allows the animator to efficiently store, retrieve, display and select the weights for particular objects.
In the preferred embodiment, to increase speed, faces that are created as a mesh of bicubic patches are converted into a polygonal mesh and the blending is performed in the polygonal representation. The polygonal mesh is then rendered and displayed. Progressive 3D display is performed by switching between various resolutions of the polygonal mesh (for example, between mouse dragging and button release).
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 provides a general illustration of preferred computer apparatus for implementing the present invention.
FIG. 2 illustrates a plurality of face shapes that may be stored in a database.
FIG. 3 illustrates a preferred graphical user interface according to the teachings of the present invention.
FIGS. 4a and 4b illustrate different methods for storing differences between a particular face and a neutral face.
DETAILED DESCRIPTION OF THE INVENTION
Basic Architecture
FIG. 1 depicts the general architecture of a digital computer system for implementing the present invention. Processor 100 is a standard digital computer processor, preferably a workstation-class processor such as Silicon-Graphics Indigo2-Extreme for interactive work, or Silicon-Graphics Challenge Servers for Batch Processing, running preferably the IRIX5.3 operating system. Although the processor 100 is shown as one unit, it will be appreciated that separate processes may be employed for interactive use and batch processing. System software 120 is stored on storage unit 110, e.g., a standard internal fixed disk drive. Also preferably stored on storage unit 110 is computer graphics ("CG") software 130 which, in accordance with the present invention, performs the tasks of modelling as described in greater detail below. Interactive user input, where referenced below, is provided via standard input peripherals such as keyboard 150 and/or mouse 160. Graphical output created by processor 100 under control of CG software 130 is transmitted to video monitor 140 for display to users; equivalently, output may also be transmitted to a printing devices to generate hard copy output in the form of videotape, film, slides, or the like.
Methodology
According to the present invention, an animator may store a plurality of face shapes, as illustrated in FIG. 2, in a database. A series of "neutral" faces, such as faces 200 and 202, which represent different face shapes is stored. A series of particular faces, such as faces 204, 206, 208 and 210, is also stored. To minimize storage, all of the faces 204, 206, 208 and 210, are stored solely as differences from the respective neutral faces 200 and 202, as will be further described below. For example, for face 204, only the mouth is stored since that is the only part of the face that is different from the face 200, which is a neutral face.
To form a new face, an animator may select from the database a number of faces with the desired characteristics and these faces will be blended with one another to create a new face with features that are a combination of the selected faces. The extent to which a selected face is incorporated into the new face may be selected by the animator by assigning each selected face with a weight. The new face is then a sum of the differences between each of the selected faces and the neutral face multiplied by their respective weights: ##EQU2## This formula is for each control point on the face and performed for all three Cartesian coordinates. The control points may represent a polygonal configuration or a bicubic patch representation.
In the preferred embodiment, for speed, the formula is applied to a polygonal representation. If a face was originally created with some other type of representation, such as bicubic patches, that other representation is converted into a polygonal representation for purposes of the blending as described above and the display for the animator, as will be described below. However, after an animator has created a desired animated face, the final animated scene, for use in a film or the like, is optimally generated by blending the original representation of the faces, and not the converted polygon representation, according to the weights selected by the animator.
Note that using unnormalized difference vectors, as in the above formula, compared with normalized absolute (non-difference) vectors is that adding an arbitrary number of local changes in the unnormalized difference vectors scheme will not affect the overall shape where the changes do not apply.
The amount of storage occupied by the faces is minimized by selecting between two types of storage methods, depending upon which type minimizes the occupied memory. FIG. 4a illustrates one storage method. An array 300 includes an element for each vertex in a patch comprising part of a particular face. Some elements such as element 302, where each element corresponds to a particular vertex, store a pointer to a difference vector stored in a difference vector array 310. The difference vector array 310 includes a difference vector comprising the difference between a vertex of the particular face and the corresponding vertex of neutral face.
However, for those elements such as element 304 that correspond to vertices that are unchanged from the neutral face, a NULL pointer is stored in the array 300. For particular faces that have a large number of vertices unchanged from the neutral face, the storage method illustrated in FIG. 4a will prove efficient since memory is not unnecessarily set aside for difference vectors where there is, in fact, no difference between the vertex of the neutral face and the corresponding vertex of the particular face.
However, for particular faces where most of the vertices are changed from the neutral face, the storage method illustrated in FIG. 4b will be preferable. As shown, an array 320, with an element for each vertex in a patch, directly stores a difference vector between a vertex of the particular face and the corresponding vertex of neutral face. Memory for difference vectors is set aside for those vertices where there is in fact, no difference between the vertex of the neutral face and the corresponding vertex of the particular face. However, if there are only a few such non-zero differences, this amount of unnecessarily set aside memory will be smaller than the amount of memory required by the array 300 illustrated in FIG. 4a. For a particular face, either the method illustrated in FIG. 4a or the method illustrated in FIG. 4b is selected, depending upon which method will result in a minimum occupation of storage.
As will be described more fully below, a graphical user interface provides the animator with a plurality of slide bars that have elements that may be moved to correspond to the desired weight. Each weight may be animated, that is changed according to time. When a weight curve is modified, only the frames affected by the change are reblended.
Display
In the preferred embodiment, the faces are created and stored as a mesh of bicubic patches. To increase the speed of the display, the patches are converted to a polygonal mesh. The polygonal mesh is then rendered and displayed. As previously described, speed may be increased by displaying in a low resolution mode only a subset of the vertices comprising a face. In the preferred embodiment, the even numbered vertices are skipped for each two dimensional patch comprising a face. This results in 1/4 of vertices being displayed which results in a faster display.
Graphical User Interface
The present invention includes an improved user interface for providing an animator with the ability to animate a complex facial object. FIG. 3 illustrates a preferred graphical user interface according to the teachings of the present invention.
The graphical user interface includes a plurality of slide bars, such as slide bar 250, that indicate the weight that will be assigned to a particular face in the database for a particular frame. As previously described, the desired face for a particular frame, as illustrated in a window 270 of FIG. 3, comprises the sum of the selected faces multiplied by their respective weights.
The graphical user interface of the present invention includes a window 260 that includes user alterable curves that represent how a weight changes over time. In addition to adjusting the weights with the slide bars, an animator may adjust a weight by selecting a point on one of the curves in the window 260 and moving the point. The results of the adjustment will be rapidly displayed in the window 270.
Other Variations
Detailed illustrations and preferred embodiments of computer graphics methods and apparatus in accordance with the present invention have been provided above for the edification of those of ordinary skill in the art, and not as a limitation on the scope of the invention. Numerous variations and modifications within the spirit of the present invention will of course occur to those of ordinary skill in the art in view of the preferred embodiments that have been disclosed herein. Such variations, as well as any other systems embodying any of the following claims, all remain within the scope of the present invention:
Claims
We claim:
1. A method for creating a graphical representation of a three-dimensional animated object, said method using a digital computer and comprising the following steps: defining a base animated object; receiving data concerning shapes of a plurality of animated objects; computing the difference vectors between each of a subset of said plurality of animated objects and said base animated object; storing a plurality of non-zero difference vectors in a difference vector array; storing a plurality of pointers in a pointer array, each of said pointers pointing to an element in said difference vector array; and generating a new animated object based at least in part upon a weighted sum of said difference vectors.
2. The method of claim 1 further including the step of storing a plurality of zero and non-zero difference vectors in a difference vector array.
3. The method of claim 1, further comprising the step of displaying on a computer screen a a slide bar for each of said plurality of animated objects, said slide bar representing a weight of a corresponding animated object which is employed in computing said weighted sum in said step of generating a new animated object.
4. The method of claim 1, further comprising the step of displaying on a computer screen a graph depicting a weight function employed in computing said weighted sum in said step of generating a new animated object.
5. The method of claim 1, further comprising the step of displaying on a computer screen said new animated object in a low resolution mode, wherein said new animated object is represented as a plurality of control points, and said step of displaying said new animated object in a low resolution mode includes the step of displaying a subset of said plurality of control points.
6. A method for creating a graphical representation of a three-dimensional object, said method using a digital computer and comprising the following steps: receiving data concerning shapes of a plurality of animated objects; receiving weight data for each of said plurality of animated objects, said weight data varying as a function of time; generating a sequence of frames including a new animated object, said new animated object in each of said frames comprising a sum of said plurality of animated objects multiplied by their corresponding weights for a particular frame; and displaying on a computer screen a slide bar for each of said plurality of animated objects, said slide bar representing a weight of a corresponding animated object for a particular frame.
7. A method for creating a graphical representation of a three-dimensional object, said method using a digital computer and comprising the following steps: receiving data concerning shapes of a plurality of animated objects; receiving weight data for each of said plurality of animated objects, said weight data varying as a function of time; generating a sequence of frames including a new animated object, said new animated object in each of said frames comprising a sum of said plurality of animated objects multiplied by their corresponding weights for a particular frame; and displaying on a computer screen a graph corresponding to a weighting for an animated object over a plurality of frames.
8. The method of claim 7 wherein a weighting for an animated object may be altered by selecting a point on said graphing and moving said point.
9. The method of claim 7 wherein said step of receiving data concerning shapes of a plurality of animated objects includes the step of interactively creating said plurality of animated objects.
10. A method for creating a graphical representation of a three-dimensional object, said method using a digital computer and comprising the following steps: receiving data concerning shapes of a plurality of animated objects; receiving weight data for each of said plurality of animated objects, said weight data varying as a function of time; generating a sequence of frames including a new animated object, said new animated object in each of said frames comprising a sum of said plurality of animated objects multiplied by their corresponding weights for a particular frame; and displaying said generated sequence of frames on a computer screen in a low resolution mode, wherein said base animated object and said plurality of animated objects are represented as a plurality of control points, each said control point having a corresponding coordinate in a space and wherein said step of displaying said generated sequence of frames on a computer screen in a low resolution mode includes the step of displaying a subset of said plurality of control points.
Patent Citations (10)
| Patent | Date | Inventor | Cited By |
|---|---|---|---|
| US4177589 | 1979-12-01 | Villa | |
| US4260229 | 1981-04-01 | Bloomstein | |
| US4276570 | 1981-06-01 | Burson et al. | |
| US4949286 | 1990-08-01 | Ohba | |
| US4965752 | 1990-10-01 | Keith | |
| US5305400 | 1994-04-01 | Butera | |
| US5404316 | 1995-04-01 | Klingler et al. | |
| US5416899 | 1995-05-01 | Poggio et al. | |
| US5586238 | 1996-12-01 | Murata | |
| US5590261 | 1996-12-01 | Sclaroff et al. |
Non-Patent Literature (23)
- Parke, Frederick I., "Computer Generated Animation of Faces," Proc. ACM Annual Conference 1972, pp. 451-457.
- Parke, Frederic I., "A Model for Human Faces That Allows Speech Synchronized Animation," Conference on Computer Graphics and Interactive Techniques, 15-17 Jul. 1974.
- Eisenfeld, J., Barker, David R., Mishelevich, David J., "Iconic Representation of the Human Face with Computer Graphics," ACM Computer Graphics, vol. 8, No. 3, Fall 1974.
- Gillenson, Mark L., Chandrasekaran, B., "WHATSISFACE: Human Facial Composition by Computer Graphics," ACM SIGGRAPH 1975, pp. 212-221.
- Burtnyk, N., Wein, M., "Interactive Skeleton Techniques for Enhancing Motion Dynamics in Key Frame Animation," Communications of the ACM, Oct. 1976, vol. 19, No. 10, pp. 564-569.
- Wu, Sheng-Chaun; Abel, John F.; Greenberg, Donald P.; "An Interactive Computer Graphics Approach to Surface Representation," Communications of the ACM, Oct. 1977, vol. 20, No. 10, pp. 703-712.
- Tobler, W. R., "Comparing Figures by Regression," ACM SIGGRAPH 1978, pp. 193-194.
- Catmull, Edwin, "The Problems of Computer-Assisted Animation," ACM SIGGRAPH 1978, pp. 348-353.
- Pal, T K, "Intrinsic spline curve with local control," Computer Aided Design, vol. 10, No. 1, Jan. 1978, pp. 19-29.
- Badler, Norman; Bajcsy, Ruzena; "Three-Dimensional Representations for Computer Graphics and Computer Vision," Computer Graphics, vol. 12, No. 3, Aug. 1978, pp. 153-160.
- England, J. N., "A System for Interactive Modeling of Physical Curved Surface Objects," Computer Graphics. vol. 12, No. 3, Aug. 1978, pp. 336-340.
- Badler, Norman I., Smoliar, Stephen W., "Digital Representations of Human Movement," Computing Surveys. vol. 11, No. 1, Mar. 1979, pp. 19-38.
- Platt, Stephen M., Badler, Norman I., "Animating Facial Expressions," Computer Graphics, vol. 15, No. 3, Aug. 1981, pp. 245-252.
- Borrell, Jerry, "A NASA Algorithm for Hidden Line Removal," Computer Graphics World, Apr. 1982.
- Edmonds, E. A.; Schappo, A.; Scrivener, S. A. R.; "Image Handling in Two-Dimensional Design," IEEE CG&A, Jul. 1982, pp. 75-88.
- Parke, Frederic I., "Parameterized Models for Facial Animation," IEEE CG&A, Nov. 1982, pp. 61-68.
- Barsky, Brian A., "A Description and Evaluation of Various 3-D Models," IEEE CG&A, Jan. 1984, pp. 38-52.
- Magnenat-Thalmann, Nadia; Thalmann, Daniel; Computer Animation--Theory and Practice (Springer-Verlag 1985) pp. 25-28, 50-56, 130-134, 219-235.
- Hobby, John D., "Smooth, Easy to Computer Interpolating Splines," Stanford University Report No. STAN-CS-85-1047, Jan. 1985.
- National Aeronatics and Space Administration Contract No. NAS 7-918--Technical Support Package on Synthesis of Realistic Animations of a Person Speaking for Aug. 95 NASA Tech Brief vol. 19, No. 8, Item #29 from JPL New Technology Report NPO 19494, pp. 1-2, 1a-6a, 1b-19b, 1c-3c.
- ASDG, Inc. "Elastic Reality: Professional Warping and Morphing for Silicon Graphics Workstations" (1993).
- Nancy Burson et al., "Composites: Computer-Generated Portraits" (1986).
- Wavefront Technologies, Inc., "Advanced Visualizer User's Guide Version 4.0" (3d ed. 1993).