Color distribution for texture and image compression
US6819793B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 30, 2000 |
| Grant date | Nov 16, 2004 |
| Priority date | — |
| Expiry date | Mar 5, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/001
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.