Patent US5778098A successfully refreshed from Google Patents.
US5778098A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Sprite coding
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1996-03-22
•
Granted: 1998-07-07
•
Expires: 2016-03-22
Abstract
Abstract Sprite-defined objects are completely defined throughout the video sequence as of their first appearance by a "sprite" and one or more trajectories. The sprite includes all the image characteristics of an object throughout the video sequence, and one or more trajectories warp or transform the sprite to represent the object in each frame of the video sequence. The sprite-defined object or objects are a subset of the general objects in the general video sequence and have available more information when they first appear in a video sequence than general objects. A simplified compression method allows the additional information available for sprite-defined objects to be utilized more efficiently than the additional information would be by encoder and decoder processes for general objects. As a result, processing the sprite-defined object or objects of the general video sequence in accordance with this simplified process can further improve bit rate requirements and efficiency for storing or transmitting the general video information.
Inventors
- 👤 Ming-Chieh Lee
- 👤 Wei-ge Chen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 21:36
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/649; H04N19/20; H04N19/23; H04N19/50; H04N19/503; H04N19/51; H04N19/537; H04N19/543; H04N19/56; H04N19/63
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
196 words
A method of encoding in a compressed format information within a video image frame sequence having first and second video frames that include general arbitrary image objects with arbitrary configurations, the image objects undergoing changes between, and having different attributes in, the first and second video image frames, at least one of the image objects being a sprite-defined image object defined initially by a sprite and a trajectory, wherein the sprite-defined object includes a single instance of pixel information used to construct the object in at least two frames of the video sequence, and where one or more trajectories are used to compute the position of the pixel information in the frames of the video sequence, the method comprising: distinguishing the sprite-defined image object from the general image objects; for the general image objects, determining estimated image objects in the second video image frame; identifying differences between the estimated image objects in the second video image frame and the image objects in the second video image frame to determine transform errors for the image objects; and encoding the transform error in a first compressed format; and for the sprite-defined object, encoding the sprite and the trajectory.
Claim 2
Independent Claim
196 words
A method of encoding in a compressed format information within a video image frame sequence having first and second video frames that include general arbitrary image objects with arbitrary configurations, the image objects undergoing changes between, and having different attributes in, the first and second video image frames, at least one of the image objects being a sprite-defined image object defined initially by a sprite and a trajectory, wherein the sprite-defined object includes a single instance of pixel information used to construct the object in at least two frames of the video sequence, and where one or more trajectories are used to compute the position of the pixel information in the frames of the video sequence, the method comprising: distinguishing the sprite-defined image object from the general image objects; for the general image objects, determining estimated image objects in the second video image frame; identifying differences between the estimated image objects in the second video image frame and the image objects in the second video image frame to determine transform errors for the image objects; and encoding the transform error in a first compressed format; and for the sprite-defined object, encoding the sprite and the trajectory.
Claim 3
Dependent Claim
20 words
The method of claim 1 further comprising encoding the sprite and the trajectory in respective first and second encoding formats.
Claim 4
Dependent Claim
22 words
The method of claim 1 in which encoding the sprite and the trajectory comprises encoding the sprite by a lossy encoding process.
Claim 5
Dependent Claim
22 words
The method of claim 1 in which encoding the sprite and the trajectory comprises encoding the trajectory by a lossless encoding process.
Claim 6
Dependent Claim
20 words
The method of claim 1 in which the sprite corresponds to an image background in the video image frame sequence.
Claim 7
Dependent Claim
15 words
A computer-readable medium having stored thereon computer-executable instructions for performing the method of claim 1.
Claim 8
Dependent Claim
49 words
The method of claim 1 wherein the sprite-defined object defines objects in each frame of a sequence, the sequence being more than two frames, and wherein the sprite-defined object and the one or more trajectories are used to construct the object in each of the frames in the sequence.
Claim 9
Dependent Claim
39 words
The method of claim 7 wherein the sprite-defined image object includes trajectories for each of the frames in the sequence and the trajectories are used to compute the position of pixels in the sprite in each of the frames.
Claim 10
Dependent Claim
12 words
The method of claim 1 wherein the trajectories include two-dimensional image transforms.
Claim 11
Independent Claim
164 words
A method of encoding in a compressed format information within a video image frame sequence having first and second video image frames that include general arbitrary image objects with arbitrary configurations, the image objects undergoing changes between, and having different attributes in, the first and second video image frames, the method comprising: identifying at least one of the image objects as a sprite-defined image object defined initially by a sprite and a predefined trajectory, wherein the sprite-defined object includes a single instance of pixel information used to construct the object in at least two frames of the video sequence, and where one or more trajectories are used to compute the position of the pixel information in the frames of the video sequence; encoding the sprite-defined image object with respect to the sprite and the predefined trajectory; and encoding the general image objects other than the sprite-defined image object with respect to changes between the first and second video image frames other than predefined trajectories.
Claim 12
Independent Claim
164 words
A method of encoding in a compressed format information within a video image frame sequence having first and second video image frames that include general arbitrary image objects with arbitrary configurations, the image objects undergoing changes between, and having different attributes in, the first and second video image frames, the method comprising: identifying at least one of the image objects as a sprite-defined image object defined initially by a sprite and a predefined trajectory, wherein the sprite-defined object includes a single instance of pixel information used to construct the object in at least two frames of the video sequence, and where one or more trajectories are used to compute the position of the pixel information in the frames of the video sequence; encoding the sprite-defined image object with respect to the sprite and the predefined trajectory; and encoding the general image objects other than the sprite-defined image object with respect to changes between the first and second video image frames other than predefined trajectories.
Claim 13
Dependent Claim
41 words
The method of claim 10 in which encoding the general image objects other than the sprite-defined image object comprises determining estimated changes in the general image objects between the first and second video image frames and feedback correcting the estimated changes.
Claim 14
Dependent Claim
64 words
The method of claim 10 in which encoding the general image objects other than the sprite-defined image object comprises determining estimated general image objects in the second video image frame; identifying differences between the estimated general image objects in the second video image frame and the general image objects in the second video image frame to determine transform errors; and encoding the transform errors.
Claim 15
Dependent Claim
26 words
The method of claim 10 in which encoding the sprite-defined image object comprises encoding the sprite and the trajectory in respective first and second encoding formats.
Claim 16
Dependent Claim
21 words
The method of claim 10 in which encoding the sprite-defined image object comprises encoding the sprite by a lossy encoding process.
Claim 17
Dependent Claim
21 words
The method of claim 10 in which encoding the sprite-defined image object comprises encoding the trajectory by a lossless encoding process.
Claim 18
Dependent Claim
20 words
The method of claim 10 in which the sprite corresponds to an image background in the video image frame sequence.
Claim 19
Dependent Claim
15 words
A computer-readable medium having stored thereon computer-executable instructions for performing the method of claim 10.
Claim 20
Dependent Claim
157 words
A computer-readable medium having stored thereon a data structure representing in a compressed format information within a video image frame sequence having first and second video image frames that include general arbitrary image objects with arbitrary configurations, the image objects undergoing changes between, and having different attributes in, the first and second video image frames, the data structure comprising: an encoded sprite-defined image object representing at least one of the general arbitrary image objects by an encoded sprite and predefined trajectory, wherein the sprite-defined object includes a single instance of pixel information used to construct the object in at least two frames of the video sequence, and where one or more trajectories are used to compute the position of the pixel information in the frames of the video sequence; and plural encoded general image objects other than the sprite-defined image object represented by encoded changes between the first and second video image frames other than predefined trajectories.
Claim 21
Dependent Claim
157 words
A computer-readable medium having stored thereon a data structure representing in a compressed format information within a video image frame sequence having first and second video image frames that include general arbitrary image objects with arbitrary configurations, the image objects undergoing changes between, and having different attributes in, the first and second video image frames, the data structure comprising: an encoded sprite-defined image object representing at least one of the general arbitrary image objects by an encoded sprite and predefined trajectory, wherein the sprite-defined object includes a single instance of pixel information used to construct the object in at least two frames of the video sequence, and where one or more trajectories are used to compute the position of the pixel information in the frames of the video sequence; and plural encoded general image objects other than the sprite-defined image object represented by encoded changes between the first and second video image frames other than predefined trajectories.
Claim 22
Dependent Claim
30 words
The memory of claim 18 in which the encoded sprite-defined image object comprises an encoded sprite and an encoded trajectory that are encoded in respective first and second encoding formats.
Claim 23
Dependent Claim
17 words
The memory of claim 18 in which the encoded sprite-defined image object comprises a lossy encoded sprite.
Claim 24
Dependent Claim
17 words
The memory of claim 18 in which the encoded sprite-defined image object comprises a lossless encoded trajectory.
Claim 25
Dependent Claim
40 words
The memory of claim 18 in which the encoded general image objects other than the sprite-defined image object comprise representations of encoded feedback corrections of estimated changes in the general image objects between the first and second video image frames.
References Cited (Backward Citations)
US3873972A
Cited
US4751742A
Cited
US4754492A
Cited
US4802005A
Cited
US4745633A
Cited
US5070465A
Cited
US4912549A
Cited
EP0395293A1
Cited
WO1991011782A1
Cited
US5067014A
Cited
US5214504A
Cited
US5148497A
Cited
US5117287A
Cited
US5103306A
Cited
US4999705A
Cited
US5155594A
Cited
US5086477A
Cited
US5020121A
Cited
EP0474307A2
Cited
EP0497586A2
Cited
US5258836A
Cited
US5251030A
Cited
US5294979A
Cited
US5259040A
Cited
US5295201A
Cited
US5467442A
Cited
US5376971A
Cited
US5424783A
Cited
EP0614318A2
Cited
US5329311A
Cited
EP0625853A2
Cited
US5598215A
Cited
US5459519A
Cited
US5517327A
Cited
US5572258A
Cited
US5574572A
Cited
US5621660A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-07-06 | 2002-01-05 | 2002-07-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-06 | 2006-01-05 | 2006-07-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-06 | 2010-01-05 | 2010-07-07 | $7700.00 | Window Closed / Lapsed |