Variable dimension vector quantization
US5890110A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 27, 1995 |
| Grant date | Mar 30, 1999 |
| Priority date | — |
| Expiry date | Mar 27, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG10L2019/0004
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A variable dimension vector quantization method that uses a single "universal" codebook. The method can be given the interpretation of sampling full-dimensioned codevectors in the universal codebook and generating subcodevectors of the same dimension as input data subvector, which dimension may vary in time. A subcodevector is selected from the codebook to have minimum distortion between it and the input data subvector. The subcodevector with minimum distortion corresponds to the representative, full-dimensioned codevector in the codebook. The codebook is designed by inverse sampling of training subvectors to obtain full-dimension vectors, then iteratively clustering the training set until a stable centroid vector is obtained.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.