Patent · US Expired

Vector quantization coding apparatus and decoding apparatus

US5859932A · kind A · utility

22Cited by
12References
11Claims
0Family size

Assignee

Inventor

Key dates

Filing dateDec 23, 1997
Grant dateJan 12, 1999
Priority date
Expiry dateDec 23, 2017

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T9/008
  • WIPO fieldAudio-visual technology
  • WIPO sectorElectrical engineering

Abstract

To transmit and record an input pattern efficiently by dividing the input pattern into a vector quantization index and its difference signal, and sequentially optimize the vector quantization code book. A least distortion vector determining unit 101 issues a representative vector y.sub.m having least square error in y.sub.i in the code book, with respect to an inputted 64-dimensional vector x, and simultaneously issues its index m, and the difference vector d obtained as d=x-y.sub.m in a subtractor 103 is quantized in a quantizing unit 104, and is issued together with the index data. Afterwards, a difference vector d' is determined in an inverse quantizing unit 106, and a code book changing unit 107 changes so that the representative vector Y.sub.m may be closer to the input vector x by using this difference vector. At the decoding side, synchronously, the representative vector y.sub.m is changed.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.