Image analysis – Image compression or coding – Quantization
Patent
1997-12-23
1999-01-12
Couso, Yon J.
Image analysis
Image compression or coding
Quantization
382233, G06K 936
Patent
active
058599320
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.
REFERENCES:
patent: 4958225 (1990-09-01), Bi et al.
patent: 4965580 (1990-10-01), Tasaki et al.
patent: 5177797 (1993-01-01), Takenaka
patent: 5185819 (1993-02-01), Ng
patent: 5195137 (1993-03-01), Swaminathan
patent: 5341441 (1994-08-01), Maeda et al.
patent: 5398069 (1995-03-01), Huang et al.
patent: 5454051 (1995-09-01), Smith
patent: 5506801 (1996-04-01), Tanel
patent: 5533138 (1996-07-01), Kim et al.
patent: 5537440 (1996-07-01), Eyuboglu
patent: 5608841 (1997-03-01), Tsuboka
T. Murakami, "Image High Efficiency Coding by Vector Quantization (1985)", pp. 1-9.
ISO-IEC/JTC1/SC29/WG11,MPEG Test Model, MPEG 93/457 (1993), pp. 1-30.
Yoseph Linde, et al., An Algorithm for Vector Quantizer Design, IEEE Transactions of Communications, vol. Com-28, No. 1, Jan. 1980, pp. 84-95.
Nuno Miguel Borges, Library-based Image Coding Using Vector Quantization of the Prediction Space, Massachusetts Institute of Technology, Sep. 1993, pp. 1-127.
John W. Woods, et al., Subband Coding of Images, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-34, No. 5, Oct. 1986, pp. 1278-1289.
David A. Huffman, A Method for the Construction of Minimum-Redundancy Codes, Proceedings of the I.R.E., pp. 1098-1101.
Couso Yon J.
Matsushita Electric - Industrial Co., Ltd.
LandOfFree
Vector quantization coding apparatus and decoding apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Vector quantization coding apparatus and decoding apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vector quantization coding apparatus and decoding apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1523312