Geometric vector quantization

Details Geometric vector quantization Geometric vector quantization

1992-02-07

1994-12-06

Kostak, Victor R.

Television

Bandwidth reduction system

Data rate reduction

348422, 341106, 375122, 381 29, H04N 712

Patent

active

053715446

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.

REFERENCES:
patent: 4769826 (1988-09-01), Kubo et al.
patent: 4780761 (1988-10-01), Daly et al.
patent: 4797739 (1989-01-01), Tanaka
patent: 4979039 (1990-12-01), Kisor
patent: 5010401 (1991-04-01), Murakami et al.
patent: 5039741 (1991-07-01), Barzach
patent: 5063444 (1991-11-01), Knauer et al.
patent: 5079631 (1992-01-01), Lhuillier et al.
patent: 5136374 (1992-08-01), Jayant et al.
patent: 5138315 (1992-08-01), Le Queau et al.
patent: 5194864 (1993-03-01), Nakano
N. S. Jayant and P. Noll "Digital Coding of Waveforms--Principles and Applications to Speech and Video", Prentice-Hall, Inc., Englewood Cliffs, N.J. (1984).
G. Karlson and M. Vetterli "Three Dimensional Sub-Band Coding of Video", Proceedings ICASSP, 1100-1103 (1988).
A. Gersho "On the Structure of Vector Quantizers", IEEE Transactions on Information Theory, vol. IT-28, No. 2, 157-166 (Mar. 1982).
C-H. Hsieh et al., "Fast Codebook Generation Algorithm for Vector Quantization of Images," Pattern Recognition Letters, vol. 12, No. 10, 605-609 (Oct. 12, 1991).
J. D. Johnson "A Filter Family Designed for Use in Quadrature Mirror Filter Banks", 291-294, IEEE (1980).
D. Chen and A. C. Bovik "Fast Image Coding Using Simple Image Patterns", SPIE vol. 1199, 1461-1471 (1989).
Y. Linde, A. Buzo and R. M. Gray "An Algorithm for Vector Quantizer Design", IEEE Transactions on Communications, vol. COM-18, No. 1, 84-95 (Jan. 1980).
R. J. Safranek and J. D. Johnston "A Perceptually Tuned Sub-band Image Coder with Image Dependent Quantization and Post-quantization Data Compression", IEEE, 1945-1948 (1989).
F. K. Soong and B-H. Juang "Optimal Quantization of LSP Parameters", IEEE, 394-397 (1988).
J. D. Gibson "Lattice Quantization", Advances in Electronics and Electron Physics, vol. 72, 259-330 (1988).
F. K. Soong and B-H. Juang "A Globally Optimal Quantizer Design", 1988 IEEE International Symposium on Information Theory, 38-39.

Affiliated with

Also associated with

Rating

Geometric vector quantization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Geometric vector quantization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Geometric vector quantization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-217782