Animation system which employs scattered data interpolation and

Details Animation system which employs scattered data interpolation and Animation system which employs scattered data interpolation and

1993-07-02

1997-10-21

Herndon, Heather R.

G06T 1300

Patent

active

056805314

ABSTRACT:
An animation system employs scattered data interpolation to provide fluent animation of still images. Discontinuities, such as cuts and holes, can be established within an image, to limit the range over which interpolation is carried out for a given deformation of a feature in the image, and thereby refine the control exerted by animated features. The amount of computational time and effort required to interpolate the change from one frame of an animation to the next is reduced by concentrating computation of the deformed image on areas of change. Computational requirements are further reduced by taking advantage of frame-to-frame coherence.

REFERENCES:
patent: 4797836 (1989-01-01), Witek et al.
patent: 5175808 (1992-12-01), Sayre
patent: 5226115 (1993-07-01), Fiasconaro
patent: 5243694 (1993-09-01), Fiasconaro
patent: 5299302 (1994-03-01), Fiasconaro
patent: 5303386 (1994-04-01), Fiasconaro
Grimson, "An Implementation of a Computational Theory of Visual Surface Interpolation", Computer Vision, Graphics, and Image Processing, v. 22, pp. 39-69. Jan. 1983.
Brandt, "Multi-level Adaptive Solutions to Boundary-Value Problems", Mathematics of Computation, v. 31, n. 138, pp.333-390. Apr.1977.
Wolberg, "Skeleton-based image warping", The Visual Computer, v. 5, n. 1-2, pp. 98-108. Jan. 1989.
Terzopoulos et al., "Elastically Deformable Models", Computer Graphics, v. 21, n. 4, pp. 205-214. Jul. 1987.
Terzopolous et al., "Modeling Inelasic Deformation: Viscoelasticity, Plasticity, Fracture", Computer Graphics, v. 22, n. 4, pp. 269-278. Aug. 1988.
Terzopoulos et al., "Physically Based Models with Rigid and Deformable Components", IEEE Computer Graphics and Applications, v. 8, n. 6, pp. 41-51. Nov. 1988.
Terzopoulos, "Regularization of Inverse Visual Problems Involving Discontinuities", IEEE Transactions on Pattern Analysis and Machine Intelligence, v. PAMI-8, n. 4, pp. 416-424. Jul. 1986.
Terzopoulos, "Multilevel Computational Processes for Visual Surface Reconstruction", Computer Vision, Graphics, and Image Processing, v. 24, pp. 52-96. Jan. 1983.
Foley et al., "Visualization of Irregular Multivariate Data", Proc. of the First IEEE Conf. on Visualization (Visualization '90), pp. 247-254. Oct. 1990.
Voegele, "Scattered Data Interpolation Tools in a Microcomputer Visualization Environment", Proc. of the First IEEE Conf. on Visualization (Visualization '90), pp. 315-322. Oct. 1990.
Petersen et al., "A System for Automated Interpolation and Visualization of Height Grids from Contour Images", J. of Imaging Tech., v. 17, n. 4, pp. 195-200. Aug. 1991.
Petersen et al., "A New Morphological Algorithm for Automated Interpolation of Height Grids from Contour Images", SPIE vol. 1256 Stereoscopic Displays and Applications, pp. 62-72. Jan. 1990.
Gerald, C.F., Applied Numerical Analysis, Addison-Wesley, 1970, pp. 143-162.
Terzopoulas, D., "The Computation of Visible-Surface Representations", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, No. 4, Jul. 1988, pp. 417-438.
Bookstein, F.L., "Principal Warps: Thin-Plate Splines and the Decomposition of Deformations", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, No. 6, Jun. 1989, pp. 567-585.
Wolberg, G., Digital Image Warping, IEEE Computer Society Press, 1990, pp.222-260.
Litwinowicz, P.C., "Inkwell: A 21/2-D Animation System", Computer Graphics, vol. 25, No. 4, Jul. 1991, pp. 113-122.
Beier, T., et al, "Feature-Based Image Metamorphosis", Computer Graphics, vol. 26, No. 2, Jul. 1992, pp. 35-42.

Affiliated with

Also associated with

Rating

Animation system which employs scattered data interpolation and does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Animation system which employs scattered data interpolation and , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Animation system which employs scattered data interpolation and will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1013959