Facsimile and static presentation processing – Facsimile – Specific signal processing circuitry
Patent
1989-01-30
1990-12-18
Kostak, Victor R.
Facsimile and static presentation processing
Facsimile
Specific signal processing circuitry
341106, 358 12, H04N 712
Patent
active
049790390
ABSTRACT:
A method of and apparatus for vector quantization operates on binary signal vectors. Each signal vector contains a plurality of sample elements of a signal to be compressed. Each of the signal vectors is hashed to generate a value identifying one of at least three different subsets of code words collectively constituting a set of binary code words. Each code word is equal in length to the length of each of the signal vectors and has associated with it a unique binary code of a lesser length. The vector quantizer performs a distortion comparison search through the code words of the selected subset to identify the one code word and its uniquely associated code which has the least distortion of all of the code words of the one subset with respect to the hashed signal vector. That one code is outputted to represent the hashed signal vector. The subsets may be mutually exclusive and include a plurality of code words.
REFERENCES:
patent: 4107669 (1978-08-01), Tewksbury
patent: 4152691 (1979-05-01), Ward
patent: 4280191 (1981-07-01), Rockett, Jr.
patent: 4281319 (1981-07-01), Roberts, Jr.
patent: 4302775 (1981-11-01), Widergren et al.
patent: 4385363 (1983-05-01), Widergren et al.
patent: 4394774 (1983-07-01), Widergren et al.
patent: 4541012 (1985-09-01), Tescher
patent: 4560977 (1985-12-01), Murakami et al.
patent: 4639778 (1987-01-01), Yamaguchi et al.
patent: 4652905 (1987-03-01), Lippel
patent: 4727354 (1988-02-01), Lindsay
patent: 4791654 (1988-12-01), De Marca et al.
patent: 4809306 (1989-02-01), Goldstein et al.
patent: 4811265 (1989-03-01), Hashimoto et al.
patent: 4837632 (1989-06-01), Kubo et al.
Arnstein, D. S., "Quantization Error in Predictive Coders", IEEE Transactions on Communications, vol. COM-23, No. 4, Apr. 1975, pp. 423-429.
Gersho, A., "Asymptotically Optimal Block Quantization", IEEE Transactions on Information Theory, vol. IT-25, No. 4, Jul. 1979, pp. 373-380.
Linde, et al., Y., "An Algorithm for Vector Quantizer Design", IEEE Transactions on Communications, vol. COM-28, No. 1, Jan. 1980, pp. 84-95.
Gray, et al., R. M., "Distortion Measures for Speech Processing", IEEE Transactions on Acoustics, Speech, and Signal Processing, No. 4, Aug. 1980, vol. ASSP-28, pp. 367-376.
Gray, et al., R. M., "Vector Quantizers and Predictive Quantizers for Gauss-Markov Sources", IEEE Transactions on Communications, vol. COM-30, No. 2, Feb. 1982, pp. 381-389.
Gersho, A., "On the Structure of Vector Quantizers", IEEE Transactions on Information Theory, vol. IT-28, No. 2, Mar. 1982, pp. 157-166.
Gray, et al., R. M. "Multiple Local Optima in Vector Quantizers", IEEE Transactions on Information Theory, vol. IT-28, No. 2, Mar. 1982, pp. 256, 261.
Abut, et al., H., "Vector Quantization of Speech and Speech-Like Waveforms", IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-30, No. 3, Jun. 1982, pp. 423-435.
King Edward J.
Kisor Gregory H.
Parker James F.
Information Technologies Research Inc.
Kostak Victor R.
LandOfFree
Method and apparatus for vector quantization by hashing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for vector quantization by hashing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for vector quantization by hashing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1429259