Vector transform coder with multi-layered codebooks and dynamic bit allocation
First Claim
Patent Images
1. 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.
3 Assignments
0 Petitions
Accused Products
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.
27 Citations
1 Claim
-
1. 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.
-
Specification
-
- Resources
Litigation Campaign Assessment
Thank you for your request. You will receive a custom alert email when the Litigation Campaign Assessment is available.
×
-
Current AssigneeVerizon Patent and Licensing Incorporated (Verizon Communications Inc.)
-
Original AssigneeGTE Laboratories Incorporated (Lumen Technologies, Inc.)
-
InventorsZhang, Ya-Qin, Li, Weiping
-
Primary Examiner(s)Mancuso, Joseph
-
Application NumberUS08/223,206Time in Patent Office784 DaysField of Search382/56, 382/22, 382/232, 382/253, 382/248, 382/197, 348/408, 348/414, 348/417-418, 348/422US Class Current382/248CPC Class CodesG06T 9/008 Vector quantisation
