System and method for reduced codebook vector quantization

Details System and method for reduced codebook vector quantization System and method for reduced codebook vector quantization

2005-11-22

2005-11-22

Au, Amelia M. (Department: 2621)

Image analysis

Image compression or coding

Quantization

C375S240220

Reexamination Certificate

active

06968092

ABSTRACT:
The present invention extends the generalized Lloyd algorithm (GLA) for vector quantizer (VQ) codebook improvement and codebook design to a new linearly-constrained generalized Lloyd algorithm (LCGLA). The LCGLA improves the quality of VQ codebooks, by forming the codebooks from linear combinations of a reduced set of base codevectors. The present invention enables a principled approach for compressing texture images in formats compatible with various industry standards. New, more flexible compressed texture image formats are also made possible with the present invention. The present invention enhances signal compression by improving traditional VQ approaches through the integrated application of linear constraints on the multiple pattern and signal prototypes that represent a single pattern or block of signal samples.

REFERENCES:
patent: 5521988 (1996-05-01), Li et al.
patent: 5802208 (1998-09-01), Podilchuk et al.
patent: 5822452 (1998-10-01), Tarolli et al.
patent: 5890110 (1999-03-01), Gersho et al.
Winger , Linearly constrained generalized Lloyd algorithm for reduced codebook vector quantization, IEEE ISSN: 1053-587X, 1501-1509.
Lee et al., Modified k-mean algorithm for vector quantizer dessign, IEEE ISSN: 1070-9908, 1-3.
S. Lloyd, “Least Squares Quantization in PCM”. IEEE Trans. Info. Theory, IT-28, pp. 129-137, Mar. 1982. (Reprint of unpublished Bell Laboratories Note, Sep. 1957).
Y. Linde, A. Buzo, R. Gray. “An Algorithm for Vector Quantizer Design”. IEEE Trans. On Comm., 28(1), pp. 84-95, Jan. 1980.
A. Gersho, R. Gray, Vector Quantization and Signal Compression, Kluwer Academic Publishers, Boston, 1992, pp 362-369.
3DFX Interactive Inc., “FX1 Whitepaper”. Available at http://www.reactorcritical.com/white-3dfx-fxt1/white-3dfx-fxt1.shtml, downloaded on Aug. 15, 2001.
E. Delp, O. Mitchell, “Image Compression Using Block Truncation Coding”, IEEE Trans. On Comm., 27(9), pp 1335-1342, 1979.
M. Athans, “Gradient Matrices and Matrix Calculations”, M.I.T. Lincoln Lab, Lexington, Tech. Note 1965-53, Nov. 1965.
A. Jain, Fundamentals of Digital Image Processing, Prentice-Hall, London, 1989, pp. 104-111, 116.
P. Simard, Y. Le Cun, and J. Denker, “Efficient Pattern Recognition Using a New Transformation Distance”, Giles, Hanson, Cowan, editors, in Advances in Neural Information Processing Systems, vol. 5, Morgan Kaufmann Publishers, 1993.
R. Duda, P. Hart, Pattern Classification and Scene Analysis, John Wiley & Sons, New York, 1973, pp 225-228.

Affiliated with

Also associated with

Rating

System and method for reduced codebook 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 System and method for reduced codebook vector quantization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for reduced codebook vector quantization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3513437