Method and apparatus for implementing motion detection in video compression

A system, comprising:

• a memory component configured to maintain a high YUV table, a low YUV table, a high RGB table, and a low RGB table;
• a color space conversion application configured to:
• partition components of a YUV color space value to designate high bits and low bits of each component;
• combine the high bits of each component to form one or more high YUV indexes in the high YUV table;
• combine the low bits of each component to form one or more low YL indexes in the low YUV table;
• convert the one or more high YUV indexes into corresponding one or more high RGB values of the high RGB table;
• convert the one or more low YUV indexes into corresponding one or more low RGB values of the low RGB table;
• and
• combine the one or more high RGB values with the one or more low RGB values to generate an RGB color space value.

One or more computer-readable media comprising computer executable instructions that, when executed, implement a color space conversion comprising:

• partitioning components of a YUV color space value to designate high bits and low bits of each component;
• combining the high bits of each component to form one or more high YUV indexes in a high YUV table;
• combining the low bits of each component to form one or more low YUV indexes in a low YUV table;
• converting the one or more high YUV indexes into corresponding one or more high RGB values of a high RGB table;
• converting the one or more low YUV indexes into corresponding one or more low RGB values of a low RGB table;
• and
• combining the one or more high RGB values with the one or more low RGB values to generate an RGB color space value.

A method for decoding a bit stream, comprising:

• receiving the bit stream of data bits;
• parsing a group of the data bits into a first stage table of first stage bits and at least a second stage table of second stage bits;
• decoding the group of the data bits to determine a value corresponding to the group of the data bits, such that:
• in an event that the value corresponding to the group of data bits is represented by the first stage bits, flushing one or more of the first stage bits that represent the value;
• and
• in an event that the value corresponding to the group of data bits is represented by the first stage bits and the second stage bits, flushing the first stage bits and one or more of the second stage bits that, in combination, represent the value.

A system, comprising:

• a memory component configured to maintain N-stage tables of N-stage bits;
• a table-based N-stage Huffman decoder configured to:
• receive a bit stream of data bits;
• parse a group of the data bits into a first stage table of first stage bits and at least a second stage table of second stage bits;
• decode the group of the data bits to determine a value corresponding to the group of the data bits, such that:
• in an event that the value corresponding to the group of data bits is represented by the first stage bits, the decoder is further
• configured to flush one or more of the first stage bits that represent the value;
• and
• in an event that the value corresponding to the group of data bits is represented by the first stage bits and the second stage bits, the decoder is further configured to flush the first stage bits and one or more of the second stage bits that, in combination, represent the value.