Inventors:
Leonid I. Rudin - San Marino CA, US
Ping Yu - Los Angeles CA, US
Assignee:
Cognitech, Inc. - Pasadena CA
International Classification:
G06K 9/46
US Classification:
382246, 382244, 382245, 37524012, 37524016, 37524018
Abstract:
Lossless video data compression is performed in real time at the data rate of incoming real time video data in a process employing a minimum number of computational steps for each video pixel. A first step is to convert each pixel 8-bit byte to a difference byte representing the difference between the pixel and its immediate predecessor in a serialized stream of the pixel bytes. Thus, each 8-bit pixel byte is subtracted from its predecessor. This step reduces the dynamic range of the data. A next step is to discard any carry bits generated in the subtraction process of two's complement arithmetic. This reduces the data by a factor of two. Finally, the 8-bit difference pixel bytes thus produced are subject to a maximum entropy encoding process. Such a maximum entropy encoding process may be referred to as a minimum length encoding process. One example is Huffman encoding.
