Frame-to-frame compression of vector quantized signals and other

Details Frame-to-frame compression of vector quantized signals and other Frame-to-frame compression of vector quantized signals and other

1989-05-31

1992-06-23

Kostak, Victor R.

Facsimile and static presentation processing

Facsimile

Specific signal processing circuitry

375122, 341106, 358135, H04N 713

Patent

active

051247917

ABSTRACT:
Post-quantization processing is disclosed in which frames of data are organized into frames of input vectors. For each input vector, the quantizer identifiers a closely matching codebook vector. The quantizer generates a compressed signal by replacing each input vector in a frame with an ID code of a closely matching codebook vector. On subsequent frames, the quantizer further processes ID codes to achieve additional compression. In one embodiment, the ID codes from one frame are compared to the corresponding ID codes in the previous frames. If the ID code from the subsequent frame (new ID code) is the same as the corresponding ID code from the previous frame (old ID code), the new ID code is eliminated from the frame and a tag bit is set to indicate that the ID Code was eliminated. Similarly, if the new ID code represents a vector which is only slightly different from the vector represented by the old ID code, the new ID code is replaced with a tag bit. In this way, transmission of the subsequent frames requires only the transmission of vectors which differ by a significant amount from the prior frame. In other embodiments, other post processing methods are used. For example, lossless coding techniques, such as the socalled Lempel-Ziv and Huffman codes are discussed.

REFERENCES:
patent: 3717851 (1973-02-01), Cooke et al.
patent: 4420771 (1983-12-01), Pirsch
patent: 4718087 (1988-01-01), Papamichalis
patent: 4791654 (1988-12-01), DeMarca et al.
patent: 4811265 (1989-03-01), Hashimoto et al.
patent: 4813056 (1989-03-01), Fedek
patent: 4837632 (1989-06-01), Kabo et al.
patent: 4847619 (1989-07-01), Kato et al.
patent: 4853779 (1989-08-01), Hammer et al.
patent: 4878230 (1989-10-01), Murakami et al.
patent: 4899148 (1990-02-01), Sato et al.
patent: 4907276 (1990-03-01), Aldersberg
Ziv et al., IEEE Transactions, May 1977 entitled of "Universal Algorithm for Sequential Data Compression."
J. P. Storer text entitled "Data Compression Methods and Theory" Computer Science Press 1988, pp. 39-45.

Affiliated with

Also associated with

Rating

Frame-to-frame compression of vector quantized signals and other does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Frame-to-frame compression of vector quantized signals and other, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Frame-to-frame compression of vector quantized signals and other will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-937342