US5124791A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Frame-to-frame compression of vector quantized signals and other post-processing
Assignee: Utah State University Foundation
•
Filing: 1989-05-31
•
Granted: 1992-06-23
•
Expires: 2009-05-31
Abstract
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.
Inventors
- 👤 Paul D. Israelsen
- 👤 Richard W. Harris
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 06:53
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/3082; H04; H04N; H04N19/00; H04N19/90; H04N19/94; H04N7/00; H04N7/10; H04N7/20
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
56 words
A method for compressing data for use with a codebook of vectors, the method comprising the steps of: (a) arranging the data into a plurality of discrete frames; (b) vector quantizing each of said data frames; and (c) performing post-quantization compression on the vector quantized data, said post-quantization compression comprising representation of differences between adjacent frames.
Claim 2
Independent Claim
56 words
A method for compressing data for use with a codebook of vectors, the method comprising the steps of: (a) arranging the data into a plurality of discrete frames; (b) vector quantizing each of said data frames; and (c) performing post-quantization compression on the vector quantized data, said post-quantization compression comprising representation of differences between adjacent frames.
Claim 3
Dependent Claim
92 words
A method in accordance with claim 1 wherein the step of interframe compression comprises the steps of: (a) organizing the data into an ordered series of input vectors and organizing the vectors into at least two frames such that a vector from any frame has a logical correspondence to a vector from each preceeding frame, (b) generating identification codes of codebook vectors which closely match the input vectors, (c) modifying a vector ID code if its distortion relative to the corresponding vector in a prior frame is less than a threshold amount.
Claim 4
Dependent Claim
33 words
A method in accordance with claim 2 further comprising the step of: setting a code in a frame, said code indicating the position in the frame where an identification code has been modified.
Claim 5
Dependent Claim
56 words
A method in accordance with claim 2 wherein the step of modifying a vector comprises the steps of: (a) performing a table look-up of distances from a table based in identification code, (b) comparing the distance to a threshold, and (c) eliminating the identification code from the frame if the distance is less than a threshold.
Claim 6
Dependent Claim
79 words
A method in accordance with claim 2 wherein the step of generating identification codes comprises the steps of: (a) indentifying a reference codebook vector, A j , which satisfies a first criterion, (b) identifying a subset, S, of codebook vectors for which the distance between the reference codebook vector, A j , and each codebook vector of the subset S satisfies a second criterion, (c) selecting a codebook vector from the subset S which closely matches the input vector.
Claim 7
Dependent Claim
40 words
A method in accordance with claim 2 wherein the step of generating identification codes comprises the steps of: (a) simultaneously computing distance values between an input vector and a plurality of codebook vectors, and (b) identifying the smallest distance value.
Claim 8
Independent Claim
119 words
An apparatus for use with a codebook of vectors for compressing data comprising: (a) interface means responsive to the data for organizing the data into an ordered series of vectors and for organizing the vectors into at least two frames such that a vector from a succeeding frame has a logical correspondence to a vector from a preceeding frame, (b) vector quantizer means responsive to the series of input vectors for generating identification codes of codebook vectors which closely match the input vectors, and (c) interframe compressor means responsive to the frames of identification codes for modifying a vector ID code if its distortion relative to the corresponding vector in a prior frame is less than a threshold amount.
Claim 9
Independent Claim
119 words
An apparatus for use with a codebook of vectors for compressing data comprising: (a) interface means responsive to the data for organizing the data into an ordered series of vectors and for organizing the vectors into at least two frames such that a vector from a succeeding frame has a logical correspondence to a vector from a preceeding frame, (b) vector quantizer means responsive to the series of input vectors for generating identification codes of codebook vectors which closely match the input vectors, and (c) interframe compressor means responsive to the frames of identification codes for modifying a vector ID code if its distortion relative to the corresponding vector in a prior frame is less than a threshold amount.
Claim 10
Dependent Claim
34 words
An apparatus in accordance with claim 7 wherein the interframe compressor means additionally inserts a code into a frame, said code indicating the position in the frame where an identification code has been modified.
Claim 11
Dependent Claim
39 words
An apparatus in accordance with claim 7 further comprising: storage means responsive to the interframe compressor means for storing a table of vector distances between codebook vectors and for indicating to the interframe compressor the distances between codebook vectors.
Claim 12
Independent Claim
115 words
A system for use with a codebook of vectors and input vectors for compressing and restoring data comprising: (a) vector quantizer means responsive to the input vectors for generating identification codes of codebook vectors which closely match the input vectors, (b) interframe compression means responsive to the frames of identification codes for modifying a vector ID code if the vector's distortion relative to the corresponding vector in a prior frame is less than a threshold amount, (c) interframe expansion means responsive to the interframe compression means for restoring identification codes which had been modified by the interframe compression means, (d) decoder means responsive to the regenerated frames of identification codes for regenerating frames of data.
Claim 13
Independent Claim
115 words
A system for use with a codebook of vectors and input vectors for compressing and restoring data comprising: (a) vector quantizer means responsive to the input vectors for generating identification codes of codebook vectors which closely match the input vectors, (b) interframe compression means responsive to the frames of identification codes for modifying a vector ID code if the vector's distortion relative to the corresponding vector in a prior frame is less than a threshold amount, (c) interframe expansion means responsive to the interframe compression means for restoring identification codes which had been modified by the interframe compression means, (d) decoder means responsive to the regenerated frames of identification codes for regenerating frames of data.
Claim 14
Dependent Claim
40 words
A system in accordance with claim 10 wherein the interframe compressor means comprises means for setting a code in a frame, said code providing an indication as to the position in the frame where an identification code has been modified.
Claim 15
Dependent Claim
39 words
A system in accordance with claim 10 further comprising: storage means responsive to the interframe compressor means for storing a table of vector distances between codebook vectors and for indicating to the interframe compressor the distances between codebook vectors.
Claim 16
Dependent Claim
41 words
A system in accordance with claim 10 further comprising: storage means responsive to the interframe compression means for receiving frames of identification codes from the interframe compression mean at one time and for regenerating frames of identification codes at another time.
Claim 17
Dependent Claim
33 words
A system in accordance with claim 10 further comprising: communication means responsive to the interframe compression means for communicating frames of identification codes from the interframe compression means to the interframe expansion means.
Claim 18
Independent Claim
97 words
A method for use with a codebook of vectors for compressing data comprising the steps of: (a) expressing the data as a series of identification codes of closely matching codebook vectors, each identification code comprising a string of one or more symbols, (b) for a first sequence of symbols in the series of symbols, identifying a second sequence of symbols which is identical to the first sequence and which precedes the first sequence in the series, (c) representing the first sequence with a code which indicates the position of the second sequence in the series of symbols.
Claim 19
Independent Claim
97 words
A method for use with a codebook of vectors for compressing data comprising the steps of: (a) expressing the data as a series of identification codes of closely matching codebook vectors, each identification code comprising a string of one or more symbols, (b) for a first sequence of symbols in the series of symbols, identifying a second sequence of symbols which is identical to the first sequence and which precedes the first sequence in the series, (c) representing the first sequence with a code which indicates the position of the second sequence in the series of symbols.
Claim 20
Dependent Claim
85 words
A method in accordance with claim 15 wherein the step of expressing the data as a series of identification codes includes the steps of: (a) indentifying a reference codebook vector, A j , which satisfies a first criterion, (b) identifying a subset, S, of codebook vectors for which the distance between the reference codebook vector, A j , and each codebook vector of the subset S satisfies a second criterion, (c) selecting a codebook vector from the subset S which closely matches the input vector.
Claim 21
Dependent Claim
46 words
A method in accordance with claim 15 wherein the step of expressing the data as a series of identification codes includes the steps of: (a) simultaneously computing distance values between an input vector and a plurality of codebook vectors, and (b) identifying the smallest distance value.
Claim 22
Independent Claim
165 words
A method for compressing data for use with a codebook of vectors, the method comprising the steps of: (a) arranging the data into at least two frames; (b) expressing the data as a series of input vectors; (c) identifying codebook vectors which closely match the input vectors; and (d) representing each frame as a series of identification codes of closely matching codebook vectors, said identification codes being selected such that the identification code of a more frequently identified codebook vector is shorter than the identification code of a less frequently identified codebook vector, wherein said codebook vector identification step comprises the steps of: (i) identifying a reference codebook vector, A j , which satisfies a first criterion; (ii) identifying a subset, S, of codebook vectors for which the distance between the reference codebook vector, A j , and each codebook vector of the subset S satisfies a second criterion; and (iii) selecting a codebook vector from the subset S which closely matches the input vector.
Claim 23
Independent Claim
165 words
A method for compressing data for use with a codebook of vectors, the method comprising the steps of: (a) arranging the data into at least two frames; (b) expressing the data as a series of input vectors; (c) identifying codebook vectors which closely match the input vectors; and (d) representing each frame as a series of identification codes of closely matching codebook vectors, said identification codes being selected such that the identification code of a more frequently identified codebook vector is shorter than the identification code of a less frequently identified codebook vector, wherein said codebook vector identification step comprises the steps of: (i) identifying a reference codebook vector, A j , which satisfies a first criterion; (ii) identifying a subset, S, of codebook vectors for which the distance between the reference codebook vector, A j , and each codebook vector of the subset S satisfies a second criterion; and (iii) selecting a codebook vector from the subset S which closely matches the input vector.
Claim 24
Independent Claim
125 words
A method for compressing data for use with a codebook of vectors, the method comprising the steps of: (a) arranging the data into at least two frames; (b) expressing the data as a series of input vectors; (c) identifying codebook vectors which closely match the input vectors; and (d) representing each frame as a series of identification codes of closely matching codebook vectors, said identification codes being selected such that the identification code of a more frequently identified codebook vector is shorter than the identification code of a less frequently identified codebook vector, wherein said codebook vector identification step comprises the steps of: (i) simultaneously computing distance values between an input vector and a plurality of codebook vectors; and (ii) identifying the smallest distance value.
Claim 25
Independent Claim
125 words
A method for compressing data for use with a codebook of vectors, the method comprising the steps of: (a) arranging the data into at least two frames; (b) expressing the data as a series of input vectors; (c) identifying codebook vectors which closely match the input vectors; and (d) representing each frame as a series of identification codes of closely matching codebook vectors, said identification codes being selected such that the identification code of a more frequently identified codebook vector is shorter than the identification code of a less frequently identified codebook vector, wherein said codebook vector identification step comprises the steps of: (i) simultaneously computing distance values between an input vector and a plurality of codebook vectors; and (ii) identifying the smallest distance value.
References Cited (Backward Citations)
US3717851A
Cited
US4420771A
Cited
US4718087A
Cited
US4811265A
Cited
US4837632A
Cited
US4878230A
Cited
US4899148A
Cited
US4853779A
Cited
US4791654A
Cited
US4847619A
Cited
US4813056A
Cited
US4907276A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-06-23 | 1995-12-23 | 1996-06-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-06-23 | 1999-12-23 | 2000-06-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-06-23 | 2003-12-23 | 2004-06-23 | $7700.00 | Window Closed / Lapsed |