US5548693A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Anti-aliasing method for animation
Assignee: NTT Inc
•
Filing: 1994-04-01
•
Granted: 1996-08-20
•
Expires: 2014-04-01
Abstract
Abstract Data containing the shape and motion of an object, the eye point and similar data is input to generate animation image data. For all frames, the motion of each image point is computed through utilization of data on the motion of the object and eye point used for producing the animation and, on the basis of the computed motion of the image point, spatio-temporal filtering is performed for anti-aliasing.
Inventors
- 👤 Mikio Shinya
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 18:23
CPC Classifications
G; G06; G06T; G06T13/00; G06T13/80; G06T2200/00; G06T2200/12
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
195 words
A method for eliminating aliasing which occurs in a time-series sequence of frames of images of an animation synthesized by sampling on a computer, said method comprising the steps of: (1) synthesizing a time-series sequence of frames of images of an animation by sampling at sample points on an object seen from an eye point for each frame; (2) computing a motion s(t;x 0 ,t 0 ) of each of image points at time t on a screen corresponding to one of the sample points on the object through utilization of the motion of said object and the eye point used in the synthesis of said animation, said motion s(t;x 0 ,t 0 ) representing the position of each image point at time t whose position was x 0 at time t 0 ; (3) computing a kernel g(x,t;x 0 ,t 0 ) of a linear spatio-temporal filtering by the following equation g(x,t;x.sub.0,t.sub.0)=Cw(x.sub.0 -s(t.sub.0 ;x,t)∂s/∂x where C denotes a normalization constant, w(x) denotes a spatial anti-aliasing filter; and (4) subjecting each image f(x,t) of animation to spatio-temporal filtering by calculating the following equation ∫∫f(x,t)g(x,t;x.sub.0,t.sub.0)dxdy whereby spatial aliasing in the image f(x,t) of animation is eliminated.
Claim 2
Independent Claim
195 words
A method for eliminating aliasing which occurs in a time-series sequence of frames of images of an animation synthesized by sampling on a computer, said method comprising the steps of: (1) synthesizing a time-series sequence of frames of images of an animation by sampling at sample points on an object seen from an eye point for each frame; (2) computing a motion s(t;x 0 ,t 0 ) of each of image points at time t on a screen corresponding to one of the sample points on the object through utilization of the motion of said object and the eye point used in the synthesis of said animation, said motion s(t;x 0 ,t 0 ) representing the position of each image point at time t whose position was x 0 at time t 0 ; (3) computing a kernel g(x,t;x 0 ,t 0 ) of a linear spatio-temporal filtering by the following equation g(x,t;x.sub.0,t.sub.0)=Cw(x.sub.0 -s(t.sub.0 ;x,t)∂s/∂x where C denotes a normalization constant, w(x) denotes a spatial anti-aliasing filter; and (4) subjecting each image f(x,t) of animation to spatio-temporal filtering by calculating the following equation ∫∫f(x,t)g(x,t;x.sub.0,t.sub.0)dxdy whereby spatial aliasing in the image f(x,t) of animation is eliminated.
Claim 3
Dependent Claim
57 words
The method of claim 1, wherein said spatio-temporal filtering includes a first filtering step wherein, for each of a series of frames within a predetermined range of a number of frames, spatio-temporal filtering is performed in accordance with the motion of said image point computed for an image point of a sampled object image in each frame.
Claim 4
Dependent Claim
30 words
The method of claim 2, wherein said spatio-temporal filtering includes a second filtering step of per/brining filtering for unsampled image points of the object not seen from said eye point.
Claim 5
Dependent Claim
54 words
The method of claim 3, wherein said second filtering step includes a step of calculating the path of an image point of said object which was not sampled in a frame t and performing a weighted summation of color values of pixels of respective frames, except said frame t, while tracing the calculated path.
Claim 6
Dependent Claim
44 words
The method of claim 2 or 3, wherein said first filtering step includes a step of sequentially conducting a weighted summation of color values of pixels tracing paths of sampled image points of said series of frames on the basis of said computed motion.
Claim 7
Dependent Claim
49 words
The method of claim 1, further including a step of displacing, in the synthesis of said animation images by said sampling, the position of each of the sample points for each of said frames of said animation images and subjecting the resulting images of animation to said spatio-temporal filtering.
Claim 8
Dependent Claim
69 words
The method of claim 1, wherein said step of computing the motion of each image point comprises a step of computing the motion of said image point by the following equation x'(t)=x(0)T.sup.-1 (0)A(t)T(t) where T(t) denotes a perspective transformation matrix and A denotes a transformation matrix expressed by ##EQU29## R being a rotation matrix representing an attitude of the object, o being the center position vector of the object.
Claim 9
Dependent Claim
73 words
The method of claim 1, wherein said object is a non-rigid object and said step of computing the motion of an image point comprises a step of computing the motion of an image point of said non-rigid object by x'(t)=f(u,t)T(t) using a parametric function f(u,t) representing each point on said non-rigid object at time t and a perspective transformation matrix T(t), where u is a parameter corresponding to the point on said object.
Claim 10
Dependent Claim
54 words
The method of claim 1, 6, 7 or 8, wherein said step of computing the motion of said image point is a step of computing, as said image point on the screen, a mirror image of a point on said object reflected by a simulated plane mirror on the basis of a symmetrical transformation.
Claim 11
Dependent Claim
61 words
The method of claim 1, 6, 7 or 8, wherein said step of computing the motion of an image point comprises a step of computing, as the motion of said image point on the screen, the motion of a mirror image of a point on said objected reflected by a simulated curved surface on the basis of the paraxial approximation theory.
Claim 12
Dependent Claim
64 words
The method of claim 1, 6, 7 or 8, wherein said step of computing the motion of an image point comprises a step of computing, as the motion of said image point on said screen, the motion of an image of a point on a reflected image of said object having passed through a simulated optically transmissive medium based on the paraxial approximation theory.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-20 | 2000-02-19 | 2000-08-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-20 | 2004-02-19 | 2004-08-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-20 | 2008-02-19 | 2008-08-20 | $7700.00 | Window Closed / Lapsed |