Codebook generation for cloud-based video applications

A computer program product comprising one or more non-transitory computer readable media encoded with instructions that, when executed by one or more processors, cause a process for encoding pre-compressed digital video content using vector quantization, the process comprising:

• performing entropy decoding of a pre-compressed video stream to provide a decoded video stream that comprises a sequence of decoded video stream components;
• partitioning the sequence of decoded video stream components into a subset of image data segments, wherein partitioning the sequence of decoded video stream components comprises reordering the sequence;
• grouping the subset of image data segments to form a composite image data vector that is longer than each of the image data segments in the subset;
• matching the composite image data vector with an identified image data vector that is stored in a codebook;
• and
• extracting, from the codebook, an index value that is associated with the identified image data vector.

A system for decoding a video stream that has been encoded using vector quantization, thereby producing a compressed video stream, the system comprising a memory and one or more processors configured to:

• receive a plurality of codebook indexes and a plurality of residual vectors;
• use a codebook to generate a first vector comprising a plurality of image data segments, a second vector comprising a plurality of motion data segments, and a third vector comprising a plurality of control data segments, wherein the first, second and third vectors are generated based on the codebook indexes and residual vectors;
• extract the control data segments from the third vector;
• use the control data segments to extract the image data segments from the first vector and to extract the motion data segments from the second vector;
• and
• reorder the control data segments, the image data segments, and the motion data segments to generate the compressed video stream.