Full-search-equivalent method for matching data and a vector qua

Details Full-search-equivalent method for matching data and a vector qua Full-search-equivalent method for matching data and a vector qua

1989-06-09

1990-09-18

Groody, James J.

Facsimile and static presentation processing

Facsimile

Specific signal processing circuitry

358135, 341106, H04N 718

Patent

active

049582259

ABSTRACT:
A method for compressing data employing vector quantization is achieved by calculating the norm of an input vector and identifying a reference codebook vector which has a norm which is closest to the norm of the input vector. The distance between the input vector and the reference codebook vector selected is computed and employed to identify a vector space about the reference vector containing a subset of codebook vectors one or more of which may be closer to the input vector than the initially selected reference vector. The closest codebook vector is selected iteratively without the necessity of searching every vector in the codebook.

REFERENCES:
patent: 4558350 (1985-12-01), Murakami
patent: 4560977 (1985-12-01), Murakami et al.
patent: 4727354 (1988-02-01), Lindsay
patent: 4800425 (1989-01-01), Schwerzel et al.
patent: 4809300 (1989-02-01), Goldstein et al.
patent: 4811265 (1989-03-01), Hashimoto et al.
patent: 4837632 (1989-06-01), Kubo et al.
patent: 4845559 (1989-07-01), Labit et al.
patent: 4853779 (1989-08-01), Hammer et al.
B. H. Juang and A. H. Gray, "Production Code Vector Quantization For Speech Coding", Proc. IEEE Int Conf ASSP, pp. 597-560, Apr. 1982.
M. J. Sabin and R. M. Gray, "Production Code Vector Quantizers For Speech Waveform Coding", Conf Record Globe Com 1982, pp. 1087-1091, Dec. 1982.
Andres Buzo, A. H. Gray. Jr., R. M. Gray, and J. D. Markel, "Speech Coding Based Upon Vector Quantization", IEEE Trans. on ASSP, pp. 562-574, Oct. 1980.
R. M. Gray, "Vector Quantization", IEEE ASSP Mag., pp. 4-29, Apr. 1984.
M. J. Sabin and R. M. Gray, "Product Code Vector Quantizers For Waveform and Voice Coding", IEEE Trans. on ASSP, pp. 474-488, Jun. 1984.

Affiliated with

Also associated with

Rating

Full-search-equivalent method for matching data and a vector qua does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Full-search-equivalent method for matching data and a vector qua, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Full-search-equivalent method for matching data and a vector qua will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1575048