Image analysis – Image compression or coding – Quantization
Patent
1996-10-18
1999-03-16
Boudreau, Leo H.
Image analysis
Image compression or coding
Quantization
382248, G06K 936, G06K 946, G06K 938
Patent
active
058839810
ABSTRACT:
A method is disclosed for encoding and decoding an input signal representative of video or audio information. A form of the encoding 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 then recovered for decoding, or transmitted before 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: 5150209 (1992-09-01), Baker et al.
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
Boudreau Leo H.
Competitive Technologies of PA, Inc.
Novak Martin M.
Novik Dmitry A.
LandOfFree
Lattice vector transform coding method for image and video compr does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Lattice vector transform coding method for image and video compr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lattice vector transform coding method for image and video compr will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-824207