US5136374A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Geometric vector quantization
Assignee: Nokia Bell Labs
•
Filing: 1990-04-03
•
Granted: 1992-08-04
•
Expires: 2010-04-03
Abstract
Abstract A geometric vector quantizer coding technique is illustrated in the context of a full motion video coder based on a three-dimensional sub-band framework. The original image data is decomposed into different spatial-temporal frequency bands and based on the data in each, different quantization strategies are applied to the bands. The lowest spatial-temporal frequency band is coded using a traditional three-dimensional switched predictor and optimum scaler quantizer. The non-dominant sub-bands are coded using the vector quantization approach to efficiently encode the images while appropriately exploiting the sparse, highly structured nature of the data to design the codebooks. Variable resolution is achieved using these techniques and no training is needed to establish or maintain the codebook.
Inventors
- 👤 Nuggehally S. Jayant
- 👤 Christine I. Podilchuk
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 08:50
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/008; H; H03; H03M; H03M7/00; H03M7/30; H03M7/3082; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/169; H04N19/1883; H04N19/60; H04N19/62; H04N19/63; H04N19/90; H04N19/94
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
121 words
A method of coding a set of multi-level signals comprising exhaustively comparing said set with each of a plurality of vectors to determine a set of difference metrics, each of said vectors including a geometric array of one or more elements, each of said elements having a respective magnitude, said metrics reflecting the geometry of said elements in the array and at least two of said plurality of magnitudes, selecting the vector which minimizes said difference metric, and generating (i) a coded representation of said selected vector whenever the differences between respective pairs of said magnitudes exceed corresponding threshold values, or (ii) a null coded representation whenever the differences between respective pairs of said magnitudes does not exceed said threshold value.
Claim 2
Independent Claim
121 words
A method of coding a set of multi-level signals comprising exhaustively comparing said set with each of a plurality of vectors to determine a set of difference metrics, each of said vectors including a geometric array of one or more elements, each of said elements having a respective magnitude, said metrics reflecting the geometry of said elements in the array and at least two of said plurality of magnitudes, selecting the vector which minimizes said difference metric, and generating (i) a coded representation of said selected vector whenever the differences between respective pairs of said magnitudes exceed corresponding threshold values, or (ii) a null coded representation whenever the differences between respective pairs of said magnitudes does not exceed said threshold value.
Claim 3
Dependent Claim
15 words
The method of claim 1, wherein said geometric array comprises a linear array of elements.
Claim 4
Dependent Claim
29 words
The method of claim 2, wherein said multi-level signals represent at least a portion of a multi-dimensional signal, and wherein said geometric array comprises a two-dimensional array of elements.
Claim 5
Dependent Claim
13 words
The method of claim 3, wherein said elements have one of two magnitudes.
Claim 6
Dependent Claim
32 words
The method of claim 4, wherein for each of said vectors said magnitudes are representative values for the intensity of respective portions of said at least a part of said multi-dimensional signal.
Claim 7
Dependent Claim
44 words
The method of claim 5, wherein said at least a portion of said multi-dimensional signal comprises a two-dimensional array of signal elements and said two magnitudes represent the average values of the intensity for two respective mutually exclusive covering subsets of said signal elements.
Claim 8
Dependent Claim
23 words
The method of claim 6, wherein one of said subsets includes a substantially linear array of signal elements disposed in a first direction.
Claim 9
Independent Claim
22 words
The method of claims 6 or 7, wherein said multi-dimensional signal represents a visual image and wherein said signal elements represent pixels.
Claim 10
Dependent Claim
41 words
The method of claim 1, wherein said coded representation of said selected vector includes an index identifying said vector and said plurality of magnitudes, and wherein said null coded representation includes an index identifying said null vector and a single magnitude.
Claim 11
Dependent Claim
27 words
The method of claim 6, wherein said at least a portion of said multidimensional signal comprises a sub-band of a spatial-temporal sub-band filtering of a visual image.
Claim 12
Independent Claim
28 words
The method of claims 1 or 9, wherein said step of generating coded representations comprises representing frequently selected vectors with relatively fewer bits than vectors selected less frequently.
Claim 13
Independent Claim
24 words
The method of claims 1 or 9, wherein said step of generating coded representations comprises using a Huffman coding to represent selected code vectors.
Claim 14
Independent Claim
132 words
A method of coding a set of multi-level signals, wherein said multi-level signals represent one or more of the sub-bands for a spatial-temporal-sub-band filtered visual image, the method comprising exhaustively comparing said set with each of a plurality of vectors to determine a set of difference metrics, each of said vectors including a geometric two-dimensional array of one or more elements, each of said elements having a respective magnitude, said metrics reflecting at least two of said plurality of magnitudes, selecting the vector which minimizes said difference metric, and generating (i) a coded representation of said selected vector whenever the differences between respective pairs of said magnitudes exceed corresponding threshold values, or (ii) a null coded representation whenever the differences between respective pairs of said magnitudes does not exceed said threshold value.
Claim 15
Independent Claim
132 words
A method of coding a set of multi-level signals, wherein said multi-level signals represent one or more of the sub-bands for a spatial-temporal-sub-band filtered visual image, the method comprising exhaustively comparing said set with each of a plurality of vectors to determine a set of difference metrics, each of said vectors including a geometric two-dimensional array of one or more elements, each of said elements having a respective magnitude, said metrics reflecting at least two of said plurality of magnitudes, selecting the vector which minimizes said difference metric, and generating (i) a coded representation of said selected vector whenever the differences between respective pairs of said magnitudes exceed corresponding threshold values, or (ii) a null coded representation whenever the differences between respective pairs of said magnitudes does not exceed said threshold value.
Claim 16
Dependent Claim
25 words
The method of claim 13, further comprising the step of eliminating any signals corresponding to sub-bands having less than a preselected threshold amount of energy.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-08-04 | 1996-02-03 | 1996-08-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-08-04 | 2000-02-03 | 2000-08-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-08-04 | 2004-02-03 | 2004-08-04 | $7700.00 | Window Closed / Lapsed |