System and method for reduced codebook vector quantization
US6968092B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 21, 2001 |
| Grant date | Nov 22, 2005 |
| Priority date | — |
| Expiry date | Sep 3, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/008
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
The present invention extends the generalized Lloyd algorithm (GLA) for vector quantizer (VQ) codebook improvement and codebook design to a new linearly-constrained generalized Lloyd algorithm (LCGLA). The LCGLA improves the quality of VQ codebooks, by forming the codebooks from linear combinations of a reduced set of base codevectors. The present invention enables a principled approach for compressing texture images in formats compatible with various industry standards. New, more flexible compressed texture image formats are also made possible with the present invention. The present invention enhances signal compression by improving traditional VQ approaches through the integrated application of linear constraints on the multiple pattern and signal prototypes that represent a single pattern or block of signal samples.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.