US5673370A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital video data compression technique
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1996-05-09
•
Granted: 1997-09-30
•
Expires: 2016-05-09
Abstract
Abstract A technique for compressing digital video data provides improved compression over conventional block compression techniques. In this technique, image data is broken down into cells and iteratively compressed. The cells are compressed using compression formats that are most appropriate for the contents of the cells. A determination is first made whether a cell is substantially identical to a succeeding cell in a previous frame. If the cell is substantially identical to the cell in the previous frame, the cell is encoded in compressed form as a duplicate of the previous cell. Moreover, solid-color compression approaches, two-color compression approaches and eight-color compression approaches may be integrated into the compression technique.
Inventors
- 👤 Stuart T. Laney
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:16
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/005
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
231 words
In a data processing system, a method of decompressing compressed color data, including a bitmap and encodings of colors, for pixels of a cell, comprising the steps of: a) determining whether the color data for the cell is compressed as a solid-color cell; b) if the color data for cell is compressed as a solid-color cell, decompressing the color data for the cell by assigning each pixel in the cell a color that is encoded in the compressed color data; c) determining whether the color data for the cell is compressed as a two-color cell; d) if the color data for the cell is compressed as a two-color cell, decompressing the color data of the cell by assigning each pixel one of two colors encoded by the encodings in the compressed color data, based on a value in the bitmap that is contained in the compressed color data; e) determining whether the color data for the cell is compressed as an eight-color cell; and f) if the color data for the cell is compressed as an eight-color cell, decompressing the color data for the cell by assigning each pixel in each sub-cell of the cell, one of two colors encoded for the sub-cell in the encodings in the compressed color data according to a value of at least one bit in the bitmap, that is included in the compressed color data.
Claim 2
Dependent Claim
231 words
In a data processing system, a method of decompressing compressed color data, including a bitmap and encodings of colors, for pixels of a cell, comprising the steps of: a) determining whether the color data for the cell is compressed as a solid-color cell; b) if the color data for cell is compressed as a solid-color cell, decompressing the color data for the cell by assigning each pixel in the cell a color that is encoded in the compressed color data; c) determining whether the color data for the cell is compressed as a two-color cell; d) if the color data for the cell is compressed as a two-color cell, decompressing the color data of the cell by assigning each pixel one of two colors encoded by the encodings in the compressed color data, based on a value in the bitmap that is contained in the compressed color data; e) determining whether the color data for the cell is compressed as an eight-color cell; and f) if the color data for the cell is compressed as an eight-color cell, decompressing the color data for the cell by assigning each pixel in each sub-cell of the cell, one of two colors encoded for the sub-cell in the encodings in the compressed color data according to a value of at least one bit in the bitmap, that is included in the compressed color data.
Claim 3
Dependent Claim
242 words
A computer-readable storage medium for use in a computer system, holding instructions for performing a method of decompressing compressed color data, including a bitmap and encodings of colors, for pixels of a cell, said method comprising the steps of: a) determining whether the color data for the cell is compressed as a solid-color cell; b) if the color data for cell is compressed as a solid-color cell, decompressing the color data for the cell by assigning each pixel in the cell a color that is encoded in the compressed color data; c) determining whether the color data for the cell is compressed as a two-color cell; d) if the color data for the cell is compressed as a two-color cell, decompressing the color data of the cell by assigning each pixel one of two colors encoded by the encodings in the compressed color data, based on a value in the bitmap that is contained in the compressed color data; e) determining whether the color data for the cell is compressed as an eight-color cell; and f) if the color data for the cell is compressed as an eight-color cell, decompressing the color data for the cell by assigning each pixel in each sub-cell of the cell, one of two colors encoded for the sub-cell in the encodings in the compressed color data according to a value of at least one bit in the bitmap, that is included in the compressed color data.
Claim 4
Dependent Claim
242 words
A computer-readable storage medium for use in a computer system, holding instructions for performing a method of decompressing compressed color data, including a bitmap and encodings of colors, for pixels of a cell, said method comprising the steps of: a) determining whether the color data for the cell is compressed as a solid-color cell; b) if the color data for cell is compressed as a solid-color cell, decompressing the color data for the cell by assigning each pixel in the cell a color that is encoded in the compressed color data; c) determining whether the color data for the cell is compressed as a two-color cell; d) if the color data for the cell is compressed as a two-color cell, decompressing the color data of the cell by assigning each pixel one of two colors encoded by the encodings in the compressed color data, based on a value in the bitmap that is contained in the compressed color data; e) determining whether the color data for the cell is compressed as an eight-color cell; and f) if the color data for the cell is compressed as an eight-color cell, decompressing the color data for the cell by assigning each pixel in each sub-cell of the cell, one of two colors encoded for the sub-cell in the encodings in the compressed color data according to a value of at least one bit in the bitmap, that is included in the compressed color data.
Claim 5
Dependent Claim
21 words
The computer-readable storage medium of claim 2 further holding instructions for compressing the color data to produce the compressed color data.
Claim 6
Dependent Claim
253 words
In a computer system, a method comprising the computer-implemented steps of: a) compressing color data for pixels of a first cell of a frame of color data to produce compressed color data that includes a bitmap and encodings of colors; b) determining whether the color data for the first cell is compressed as a solid-color cell; c) if the color data for the first cell is compressed as a solid-color cell, decompressing the color data for the cell by assigning each pixel in the first cell a color that is encoded in the compressed color data; d) determining whether the color data for the first cell is compressed as a two-color cell; e) if the color data for the first cell is compressed as a two-color cell, decompressing the color data of the first cell by assigning each pixel one of two colors encoded by the encodings in the compressed color data, based on a value in the bitmap that is contained in the compressed color data; f) determining whether the color data for the first cell is compressed as an eight-color cell; and g) if the color data for the first cell is compressed as an eight-color cell, decompressing the color data for the first cell by assigning each pixel in each sub-cell of the cell, one of two colors encoded for the sub-cell in the encodings in the compressed color data according to a value of at least one bit in the bitmap, that is included in the compressed color data.
Claim 7
Dependent Claim
253 words
In a computer system, a method comprising the computer-implemented steps of: a) compressing color data for pixels of a first cell of a frame of color data to produce compressed color data that includes a bitmap and encodings of colors; b) determining whether the color data for the first cell is compressed as a solid-color cell; c) if the color data for the first cell is compressed as a solid-color cell, decompressing the color data for the cell by assigning each pixel in the first cell a color that is encoded in the compressed color data; d) determining whether the color data for the first cell is compressed as a two-color cell; e) if the color data for the first cell is compressed as a two-color cell, decompressing the color data of the first cell by assigning each pixel one of two colors encoded by the encodings in the compressed color data, based on a value in the bitmap that is contained in the compressed color data; f) determining whether the color data for the first cell is compressed as an eight-color cell; and g) if the color data for the first cell is compressed as an eight-color cell, decompressing the color data for the first cell by assigning each pixel in each sub-cell of the cell, one of two colors encoded for the sub-cell in the encodings in the compressed color data according to a value of at least one bit in the bitmap, that is included in the compressed color data.
References Cited (Backward Citations)
US4710811A
Cited
US4743959A
Cited
US4953023A
Cited
US5041916A
Cited
US5046119A
Cited
US5047853A
Cited
US5408542A
Cited
US5353061A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-09-29 | 2001-03-31 | 2001-09-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-09-29 | 2005-03-31 | 2005-09-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-09-29 | 2009-03-31 | 2009-09-30 | $7700.00 | Window Closed / Lapsed |