US 5,859,932 A · Vector quantization coding apparatus and decoding apparatus

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.

Claims11

Dependent claims

A vector quantization coding apparatus comprising:

a code book for recording representative vectors,
an input means for inputting a specific vector,
an index data generating means for collating the input vector with the code book, selecting a representative vector with least distortion, and generating index data corresponding to the selected representative vector,
a difference vector operating means for determining the difference vector between the selected representative vector and the input vector,
a difference vector coding means for coding the difference vector,
a changing means for, after the representative vector with minimum distortion is selected, changing the representative vector so that a norm of the difference vector may be smaller than the original norm of the difference vector, by using directly the difference vector when the difference vector coding is reversible processing or by using the difference vector after simulation of decoding processing when the difference vector coding is irreversible processing,
a representative vector delete means for deleting the representative vector which is at a low-use frequency,
a representative vector split means for splitting the representative vector which produces large distortion, and
wherein the index data and the coded difference vector are outputted.

6 more elements

A vector quantization coding and decoding system comprising:

a vector quantization coding apparatus including:
a first code book for recording representative vectors,
a first input means for inputting a specific vector,
an index data generating means for collating the input vector with the first code book, selecting a representative vector with least distortion, and generating index data corresponding to the selected representative vector,
a difference vector operating means for determining the difference vector between the selected representative vector and the input vector,
a difference vector coding means for coding the difference vector, and
a changing means for, after the representative vector with minimum distortion is selected, changing the representative vector so that a norm of the difference vector may be smaller than the original norm of the difference vector, by using directly the difference vector when the difference vector coding is reversible processing or by using the difference vector after simulating a decoding process to be done in a vector quantization decoding apparatus when the difference vector coding is irreversible processing,
a representative vector delete means for deleting the representative vector which is at a low-use frequency, and
a representative vector split means for splitting the representative vector which produces large distortion,
wherein the index data and the coded difference vector are outputted from said vector quantization coding apparatus;
and
the vector quantization decoding apparatus including:
a second input means for inputting the index data outputted from the vector quantization coding apparatus,
a second code book having the same contents as the first code book of the vector quantization coding apparatus,
a decoding means for decoding the coded difference vector,
a reading means for reading out the representative vector corresponding to the index data by referring to the second code book, and
a second changing means for, after the representative vector is read out, changing the representative vector so that a norm of the difference vector may be smaller than the original norm of the difference vector, by using directly the difference vector when the difference vector coding is reversible processing or by using the decoded difference vector when the difference vector coding is irreversible processing,
a representative vector delete means for deleting the representative vector which is low at use-frequency, and
a representative vector split means for splitting the representative vector which produces large distortions,
wherein a sum of the decoded difference vector and the read-out representative vector is outputted as an output vector.

17 more elements

A vector quantization coding and decoding system comprising:

a vector quantization coding apparatus including:
a first code book for recording representative vectors,
a first input means for inputting a specific vector,
an index data generating means for collating the input vector with the code book, selecting a representative vector with least distortion, and generating index data corresponding to the selected representative vector,
a difference vector operating means for determining the difference vector between the selected representative vector and the input vector,
a difference vector coding means for coding the difference vector with an irreversible frequency transform which preserves perceputally significant lower range components in a frequency domain, and
a changing means for, after the representative vector with minimum distortion is selected, changing the representative vector so that a norm of the difference vector may be smaller than the original norm of the difference vector,
wherein the index data and the coded difference vector are outputted from the vector quantization coding apparatus;
a vector quantization decoding apparatus including:
a second input means for inputting the index data and the coded difference vector outputted from the vector quantization coding aparatus,
a second code book having the same contents as the first code book of the vector quantization coding apparatus,
a decoding means for decoding the coded difference vector which is irreversible coded by said frequency transform,
a reading means for reading out the representative vector corresponding to the index data by referring to the second code book, and
a second changing means for, after the representative vector is read out, changing the representative vector so that a norm of the difference vector may be smaller than the original norm of the difference vector, by using directly the difference vector when the difference vector coding is reversible processing or by using the decoded difference vector when the difference vector coding is irreversible processing,
wherein a sum of the decoded difference vector and the read-out representative vector is outputted as an output vector.

12 more elements

Dependencies are inferred from the claim text.

Vector quantization coding apparatus and decoding apparatus

Life of this patent

Vector quantization coding apparatus and decoding apparatus

Life of this patent

Abstract

Claims11