Geometric vector quantization
US5371544A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Feb 7, 1992 |
| Grant date | Dec 6, 1994 |
| Priority date | — |
| Expiry date | Feb 7, 2012 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/30
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A geometric vector quantizer coding technique is illustrated in the context of a full motion video coder based on a three-dimensional sub-band framework. The original image data is decomposed into different spatial-temporal frequency bands and based on the data in each band, different quantization strategies are applied to the bands. The lowest spatial-temporal frequency band is coded using a traditional three-dimensional switched predictor and optimum scaler quantizer. The non-dominant sub-bands are coded using the vector quantization approach to efficiently encode the images while appropriately exploiting the sparse, highly structured nature of the data to design the codebooks. Variable resolution is achieved using these techniques and no training is needed to establish or maintain the codebook. A fast codebook search technique is provided for identifying the optimal codebook vector for representing a block of input data. Examples of two and three level geometric vector quantizers are also provided.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.