US5838823A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Video image compression and decompression
Assignee: Electronic Arts Inc
•
Filing: 1996-02-29
•
Granted: 1998-11-17
•
Expires: 2016-02-29
Abstract
Abstract A video image compression and decompression system and method operates on frame blocks and uses multiple compression stages to select a best compression method for use with the associated block. The best compression method is selected by performing motion compensation compression on each block and assigning a quantitative image quality rating to the compressed block. During a second compression stage, the blocks having the lowest image quality ratings are selected and compressed using a vector quantization method which improves the quality of the block representation thereby improving the overall image quality. During each compression stage, compression dictionaries are built and dynamically updated. After the compression method is selected for each block, a compressed image frame is built.
Inventors
- 👤 Laurent Ancessi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:39
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/008; H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/12; H04N19/134; H04N19/136; H04N19/137; H04N19/154; H04N19/169; H04N19/17; H04N19/172; H04N19/176; H04N19/186; H04N19/189; H04N19/196; H04N19/50; H04N19/503; H04N19/51; H04N19/90; H04N19/93; H04N19/94; H04N19/60
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
336 words
A method of compressing an image frame having a target compression ratio and an allocation of memory to produce a homogeneous image quality across the frame, comprising: dividing at least a portion of the image frame into a plurality of blocks, each block being an uncompressed version of the block; performing a first compression method on a plurality of the blocks to form a plurality of first compressed versions of the blocks having an overall compression ratio exceeding the target compression ratio; determining an image quality rating for each compressed version of each block; identifying a block in the image frame having the poorest image quality rating, performing a second compression method on the identified block to create a second compressed version of the block, comparing the first and second compressed versions of the block to determine which has a better image quality rating; performing a third compression method on said block responsive to determining that the first compressed version has a better image quality rating than the second compressed version, performing a comparison between the first compressed version of said block and the third compressed version of said block to determine which has a better image quality rating; and replacing the first compressed version of the block with the second compressed version of the block in the image frame responsive to determining that the second compressed version has a better image quality rating, otherwise replacing the first compressed version with the third compressed version in the image frame if the third compressed version has a better image quality rating; determining the amount of memory used by the image frame; repeatedly identifying a block in the image frame having the poorest image quality, performing a second compression, comparing the first and second versions, performing a third compression method, performing a comparison between the first and third versions, replacing the first compressed version, and determining the amount of memory, until the memory used by the image frame approximates the amount of memory allocated for the image frame.
Claim 2
Independent Claim
336 words
A method of compressing an image frame having a target compression ratio and an allocation of memory to produce a homogeneous image quality across the frame, comprising: dividing at least a portion of the image frame into a plurality of blocks, each block being an uncompressed version of the block; performing a first compression method on a plurality of the blocks to form a plurality of first compressed versions of the blocks having an overall compression ratio exceeding the target compression ratio; determining an image quality rating for each compressed version of each block; identifying a block in the image frame having the poorest image quality rating, performing a second compression method on the identified block to create a second compressed version of the block, comparing the first and second compressed versions of the block to determine which has a better image quality rating; performing a third compression method on said block responsive to determining that the first compressed version has a better image quality rating than the second compressed version, performing a comparison between the first compressed version of said block and the third compressed version of said block to determine which has a better image quality rating; and replacing the first compressed version of the block with the second compressed version of the block in the image frame responsive to determining that the second compressed version has a better image quality rating, otherwise replacing the first compressed version with the third compressed version in the image frame if the third compressed version has a better image quality rating; determining the amount of memory used by the image frame; repeatedly identifying a block in the image frame having the poorest image quality, performing a second compression, comparing the first and second versions, performing a third compression method, performing a comparison between the first and third versions, replacing the first compressed version, and determining the amount of memory, until the memory used by the image frame approximates the amount of memory allocated for the image frame.
Claim 3
Dependent Claim
21 words
The method of claim 1 wherein the third compression method is a literal-16 representation of the uncompressed version of the block.
Claim 4
Dependent Claim
25 words
The method of claim 1 wherein the compression ratio of the second compression method is less than the compression ratio of the first compression method.
Claim 5
Dependent Claim
25 words
The method of claim 1 wherein the compression ratio of the third compression method is less than the compression ratio of the second compression method.
Claim 6
Independent Claim
286 words
A method for compressing an image frame that is divided into a plurality of blocks the image frame having a target compression ratio and a memory allocation, comprising: overcompressing the blocks using a first compression method to generate a first compressed version of the blocks such that the compression ratio of the image frame exceeds the target compression ratio; selecting a block in the image frame with a poorest image quality; performing a second compression on said block to generate a second compressed version of the selected block, comparing the image quality of the first compressed version of the block with the image quality of the second compressed version of said block; selecting the second version of the block in response to the second version having a better image quality; performing a third compression on said block responsive to determining that the first compressed version of the block has a better image quality than the second compressed version of the block; comparing the image quality of the third compressed version of the block with the image quality of the first compressed version of the block; selecting the version with the better image quality to be used in the image frame; and determining the amount of memory occupied by the image frame with the selected version of the block, repeating the selecting a block, performing a second compression, comparing the image quality of the first compressed version, selecting the second version, performing a third compression, comparing the image quality of the third compressed version, selecting the version with the better image quality, and determining the amount of memory stops until the memory used by the image frame approximates the amount of memory allocated for the image frame.
Claim 7
Independent Claim
286 words
A method for compressing an image frame that is divided into a plurality of blocks the image frame having a target compression ratio and a memory allocation, comprising: overcompressing the blocks using a first compression method to generate a first compressed version of the blocks such that the compression ratio of the image frame exceeds the target compression ratio; selecting a block in the image frame with a poorest image quality; performing a second compression on said block to generate a second compressed version of the selected block, comparing the image quality of the first compressed version of the block with the image quality of the second compressed version of said block; selecting the second version of the block in response to the second version having a better image quality; performing a third compression on said block responsive to determining that the first compressed version of the block has a better image quality than the second compressed version of the block; comparing the image quality of the third compressed version of the block with the image quality of the first compressed version of the block; selecting the version with the better image quality to be used in the image frame; and determining the amount of memory occupied by the image frame with the selected version of the block, repeating the selecting a block, performing a second compression, comparing the image quality of the first compressed version, selecting the second version, performing a third compression, comparing the image quality of the third compressed version, selecting the version with the better image quality, and determining the amount of memory stops until the memory used by the image frame approximates the amount of memory allocated for the image frame.
Claim 8
Dependent Claim
14 words
The method of claim 5 wherein the third compression method uses a literal-16 representation.
Claim 9
Dependent Claim
22 words
The method of claim 5 wherein the third compression method is performed using a smaller compression ratio than the second compression method.
References Cited (Backward Citations)
US5194950A
Cited
US5117287A
Cited
US5091782A
Cited
US5249053A
Cited
US5231485A
Cited
US5377018A
Cited
US5434622A
Cited
US5467413A
Cited
US5594503A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-16 | 2002-05-18 | 2002-11-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-16 | 2006-05-18 | 2006-11-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-16 | 2010-05-18 | 2010-11-17 | $7700.00 | Window Closed / Lapsed |