Patent US6819793B1 successfully refreshed from Google Patents.
US6819793B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Color distribution for texture and image compression
Assignee: Intel Corp
•
Filing: 2000-06-30
•
Granted: 2004-11-16
•
Expires: 2020-06-30
Abstract
Abstract A block decomposition based method is provided for compressing textures based on sharing color information between texture blocks. The texture map is divided into a plurality of texture blocks containing texels. During compression a first color value is stored for a first block and a second color value is stored for a second block. A palette is created for each texture block using the color values stored for several neighboring texture blocks. Each texel in each of the texture blocks is indexed to one of the colors in the palette. Accordingly the method compresses the information in the texture map by storing for each texture block bits representing a color value and bits to index each of the texels to a color in the palette, which allows sharing of color information between blocks. During decompression the palettes are regenerated and colors from the palette are assigned to the texels according to the stored index values. Accordingly, the decompression of the texture allows regeneration of the compressed texture, which may be mapped to surfaces to improve the visual quality of three-dimensional graphics.
Inventors
- 👤 Alexander Reshetov
- 👤 Yevgeniy Kuzmin
- 👤 Denis Ivanov
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:09
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/64; H04N1/644; G; G06; G06T; G06T11/00; G06T11/10; G06T9/00; G06T9/005
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
118 words
A method comprising, for each of a plurality of texture blocks in a texture, generating compressed texture information including generating information representing a single color value and generating information representing a plurality of color palette indices, wherein said generating the compressed information further comprises: assigning a first color value to a first texture block of the plurality of blocks, and assigning a second color value to a second texture block of the plurality of blocks; calculating an error function for a texel in the first texture block, the error function indicating a similarity of an uncompressed texel color value and the second color value; and reducing the error function for the texel by changing the second color value.
Claim 2
Independent Claim
118 words
A method comprising, for each of a plurality of texture blocks in a texture, generating compressed texture information including generating information representing a single color value and generating information representing a plurality of color palette indices, wherein said generating the compressed information further comprises: assigning a first color value to a first texture block of the plurality of blocks, and assigning a second color value to a second texture block of the plurality of blocks; calculating an error function for a texel in the first texture block, the error function indicating a similarity of an uncompressed texel color value and the second color value; and reducing the error function for the texel by changing the second color value.
Claim 3
Dependent Claim
16 words
The method of claim 1 , wherein reducing the error function comprises using the Greedy Algorithm.
Claim 4
Dependent Claim
20 words
The method of claim 1 , wherein generating the compressed texture information is done without determining sequences of repeating elements.
Claim 5
Dependent Claim
20 words
The method of claim 1 , wherein the first texture block and the second texture block comprise adjacent texture blocks.
Claim 6
Dependent Claim
19 words
The method of claim 1 , wherein the plurality of texture blocks comprise a plurality of 4×4 texel blocks.
Claim 7
Dependent Claim
144 words
A machine-readable medium having stored thereon data representing sequences of instructions that when executed cause a machine to generate compressed texture information including information representing a single color value and information representing a plurality of color palette indices, for each of a plurality of texture blocks in a texture, wherein the instructions to generate the compressed texture information further comprise instructions that when executed cause the machine to: assign a first color value to a first texture block of the plurality of texture blocks, and assign a second color value to a second texture block of the plurality of texture blocks; calculate an error function for a texel in the first texture block, the error function comparing a similarity of an uncompressed texel color value and the second color value; and reduce the error function for the texel by changing the second color value.
Claim 8
Dependent Claim
144 words
A machine-readable medium having stored thereon data representing sequences of instructions that when executed cause a machine to generate compressed texture information including information representing a single color value and information representing a plurality of color palette indices, for each of a plurality of texture blocks in a texture, wherein the instructions to generate the compressed texture information further comprise instructions that when executed cause the machine to: assign a first color value to a first texture block of the plurality of texture blocks, and assign a second color value to a second texture block of the plurality of texture blocks; calculate an error function for a texel in the first texture block, the error function comparing a similarity of an uncompressed texel color value and the second color value; and reduce the error function for the texel by changing the second color value.
Claim 9
Dependent Claim
27 words
The machine-readable medium of claim 6 , wherein the instructions to reduce the error function further comprise instructions to reduce the error function using the Greedy Algorithm.
Claim 10
Dependent Claim
31 words
The machine-readable medium of claim 6 , wherein the instructions to generate the compressed texture information further comprise instructions to generate the compressed texture information without determining sequences of repeating elements.
Claim 11
Dependent Claim
36 words
The machine-readable medium of claim 6 , wherein the instructions to generate the compressed texture information for the first block and the second block further comprise instructions to generate compressed texture information for adjacent texture blocks.
Claim 12
Dependent Claim
31 words
The machine-readable medium of claim 6 , the instructions to generate the compressed texture information further comprise instructions to generate the compressed texture information for a plurality of 4×4 texel blocks.
Claim 13
Dependent Claim
174 words
A computer system comprising: a bus; a memory coupled to the bus to store instructions; instructions to be stored in the memory, the instructions including instructions to generate compressed texture information for a texture, the compressed texture information including information representing a single color value and information representing a plurality of color palette indices, wherein the instructions further comprise instructions to: assign a first color value to a first texture block of the texture, and assign a second color value to a second texture block of the texture; calculate an error function for a texel in the first texture block, the error function comparing a similarity of an uncompressed texel color value and the second color value; and reduce the error function for the texel by changing the second color value; a processor coupled to the bus to generate the compressed texture information, including the information representing the single color value and the information representing the plurality of color palette indices, by executing the instructions; and a network interface device coupled to the bus.
Claim 14
Dependent Claim
174 words
A computer system comprising: a bus; a memory coupled to the bus to store instructions; instructions to be stored in the memory, the instructions including instructions to generate compressed texture information for a texture, the compressed texture information including information representing a single color value and information representing a plurality of color palette indices, wherein the instructions further comprise instructions to: assign a first color value to a first texture block of the texture, and assign a second color value to a second texture block of the texture; calculate an error function for a texel in the first texture block, the error function comparing a similarity of an uncompressed texel color value and the second color value; and reduce the error function for the texel by changing the second color value; a processor coupled to the bus to generate the compressed texture information, including the information representing the single color value and the information representing the plurality of color palette indices, by executing the instructions; and a network interface device coupled to the bus.
Claim 15
Dependent Claim
27 words
The computer system of claim 11 , wherein the instructions to reduce the error function further comprise instructions to reduce the error function using the Greedy Algorithm.
Claim 16
Dependent Claim
31 words
The computer system of claim 11 , wherein the instructions to generate the compressed texture information further comprise instructions to generate the compressed texture information without determining sequences of repeating elements.
Claim 17
Dependent Claim
36 words
The computer system of claim 11 , wherein the instructions to generate the compressed texture information for the first block and the second block further comprise instructions to generate compressed texture information for adjacent texture blocks.
Claim 18
Dependent Claim
32 words
The computer system of claim 11 , wherein the instructions to generate the compressed texture information further comprise instructions to generate the compressed texture information for a plurality of 4×4 texel blocks.
References Cited (Backward Citations)
US5327509A
Cited
US5548709A
Cited
US5751292A
Cited
US5852443A
Cited
US5845013A
Cited
US5943058A
Cited
US5808621A
Cited
US5822452A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-11-16 | 2008-05-17 | 2008-11-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-11-16 | 2012-05-17 | 2012-11-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-11-16 | 2016-05-17 | 2016-11-16 | $7700.00 | Window Closed / Lapsed |