US5521988A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Vector transform coder with multi-layered codebooks and dynamic bit allocation
Assignee: Verizon Patent and Licensing Inc
•
Filing: 1994-04-05
•
Granted: 1996-05-28
•
Expires: 2014-04-05
Abstract
Abstract In a vector transform coding (VTC) scheme for image and video compression, a multi-layered codebook structure and a dynamic bit-allocation scheme in the vector transform domain are employed. The main advantage of this technique is that distortion is controlled by dynamically allocating more bits to vectors causing larger distortions and less bits to vectors causing smaller distortions.
Inventors
- 👤 Weiping Li
- 👤 Ya-Qin Zhang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 13:57
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/008
Claims Analysis
Total Claims: 2
Claim 1
Independent Claim
127 words
A method of producing a multi-layered codebook structure for image coding, comprising the steps of: transforming a plurality of training images into respective vector components in the vector transform domain; calculating a first centroid value for each vector component; calculating a second centroid value for each vector component by subtracting a mean value of said vector component therefrom; deriving a first codebook layer having a plurality of codebook elements by executing a training algorithm using said vector components and the first centroid values; deriving a second codebook layer having a plurality of codebook elements by executing a training algorithm using said vector components and the second centroid values; and deriving a third codebook layer having a plurality of codebook elements by scaler quantization of said vector components.
Claim 2
Independent Claim
127 words
A method of producing a multi-layered codebook structure for image coding, comprising the steps of: transforming a plurality of training images into respective vector components in the vector transform domain; calculating a first centroid value for each vector component; calculating a second centroid value for each vector component by subtracting a mean value of said vector component therefrom; deriving a first codebook layer having a plurality of codebook elements by executing a training algorithm using said vector components and the first centroid values; deriving a second codebook layer having a plurality of codebook elements by executing a training algorithm using said vector components and the second centroid values; and deriving a third codebook layer having a plurality of codebook elements by scaler quantization of said vector components.
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) | 1999-05-28 | 1999-11-27 | 2000-05-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-28 | 2003-11-27 | 2004-05-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-28 | 2007-11-27 | 2008-05-28 | $7700.00 | Window Closed / Lapsed |