Image analysis – Image compression or coding – Quantization
Patent
1996-11-04
1999-08-17
Lee, Thomas D.
Image analysis
Image compression or coding
Quantization
375262, 375341, 382251, G06K 936, H04L 2302, H04L 2706
Patent
active
059405422
ABSTRACT:
A method and apparatus is disclosed for encoding and decoding an input signal representative of video or audio information. A form of the method includes the following steps: processing the input signal to produce a sequence of vectors representative of the input signal; implementing a lattice vector quantization procedure on individual vectors of the sequence to identify a lattice point of a lattice that is closest to the individual vector and to obtain an index value representative of a labelling of the identified lattice point, the lattice vector quantization procedure including a multi-level allocation of groups of reserved indices, and selection of the index value for the individual vector within a group of reserved indices. The index signals representative of the index values are stored and/or transmitted, and then recovered for decoding. The decoding is operative to obtain a recovered sequence of vectors, and the sequence of vectors can be processed to produce an output signal.
REFERENCES:
patent: 4894844 (1990-01-01), Forney, Jr.
patent: 5436985 (1995-07-01), Li
patent: 5592569 (1997-01-01), Li
Barlaud, Michel, et al. "Pyramidal Lattice Vector Quantization For Multiscale Image Coding", IEEE Transactions on Image Processing, vol. 3, No. 4, Jul. 1994, pp. 367-381.
Conway, John H., et al. "A Fast Encoding Method For Lattice Codes and Quantizers", IEEE Transactions on Information Theory, vol. IT-29, No. 6., Nov. 1983, pp. 820-824.
Fischer, Thomas R., "A Pyramid Vector Quantizer", IEEE Transactions on Information Theory, vol. IT-32, No. 4, Jul., 1986, pp. 568-582.
Forney, David G., Jr. "Coset Codes-Part I: Introduction and Geometrical Classification", IEEE Transactions on Information Theory, vol. 34, No. 5, Sep., 1988, pp. 1123-1151.
Forney, David G., Jr. "Coset Codes-Part II: Introduction and Geometrical Classification", IEEE Transactions on Information Theory, vol. 34, No. 5, Sep., 1988, pp. 1152-1187.
Laroia, Rajiv, et al., "A Structured Fixed-Rate Quantizer Derived from a Variable-Length Scalar Quantizer: Part I--Memoryless Sources", IEEE Transactions on Informatioon Theory, vol. 39, No. 3. May 1993, pp. 851-876.
Linde et al. "An Algorithm For Vector Quantizer Design", IEEE Transactions on Communications, vol. Com-28, No. 1, Jan. 1980, pp. 84-95.
Cao Qinghong
Li Weiping
Tzeng Kenneth K.
Wang Chun
Chen Wenpeng
Competitive Technologies of PA, Inc.
Lee Thomas D.
Novack Martin M.
LandOfFree
Encoding and decoding apparatus and method for analog and digita does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Encoding and decoding apparatus and method for analog and digita, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding and decoding apparatus and method for analog and digita will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-323071