LOSSLESS VIDEO DATA COMPRESSOR WITH VERY HIGH DATA RATE

摘要

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. Each pixel 8-bit byte is converted to a difference byte representing the difference between the pixel and its immediate predecessor in a serialized stream of the pixel bytes. This reduces the dynamic range of the data. Any carry bits generated in the subtraction process of two's complement arithmetic are discarded. 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.

主权项

1. A method using a computer of processing a video signal, said video signal including a stream of pixel values representing intensity of pixels of successive video frames, each of said video frames corresponding to a two-dimensional array of pixels, said method comprising:
converting said stream of pixel values into a stream of difference values by performing a subtraction between each pixel value and a preceding pixel value in said stream; performing a maximum entropy encoding process on the difference values on a block by block basis; the maximum entropy process including replacing difference values with corresponding characters in accordance with a code table for each block, so as to produce a stream of characters comprising a losslessly compressed version of said video signal.