Residual vector quantization for texture pattern compression and decompression
US6298169A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Oct 27, 1998 |
| Grant date | Oct 2, 2001 |
| Priority date | — |
| Expiry date | Oct 27, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/008
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for compressing and decompressing texture patterns using a predefined two or more stage codebook with stored texture block vectors. The method of compressing includes selecting a texture block in the uncompressed texture pattern and determining a distortion value of the selected texture block as compared to a texture block vector stored in the two or more stage codebook. The distortion determination is repeated for a different texture block stored in the two or more stage codebook, until the determined distortion value is the smallest for all texture block vectors stored in the two or more stage codebook. The indices of the stored texture block in the two or more stage codebook are retrieved and stored. The retrieved indices are stored in an index block within an index map, wherein the index blocks correspond to texture blocks in the texture pattern. The two or more stage codebook is generated from a representative texture pattern. Decompressing a compressed texture pattern is performed by accessing and summing the vector components based on the stored index map and multi-stage codebook.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.