Lossless video data compressor with very high data rate

Details Lossless video data compressor with very high data rate Lossless video data compressor with very high data rate

2003-09-24

2009-06-16

Tran, Thai (Department: 2621)

Image analysis

Image compression or coding

Lossless compression

C382S244000, C382S245000, C375S240120, C375S240160, C375S240180

Reexamination Certificate

active

07548658

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. In such an encoding process, a code table for the entire video frame is constructed, in which a set of minimum length symbols are correlated to the set of difference pixel bytes comprising the video frame, the more frequently occurring bytes being assigned to the shorter minimum length symbols. This code table is then employed to convert the all of the difference pixel bytes of the entire video frame to minimum length symbols.

REFERENCES:
patent: 5325124 (1994-06-01), Keith
patent: 5481307 (1996-01-01), Goldstein et al.
patent: 5534925 (1996-07-01), Zhong
patent: 5606421 (1997-02-01), Suzuki et al.
patent: 5644513 (1997-07-01), Rudin et al.
patent: 5793432 (1998-08-01), Mishima et al.
patent: 5793897 (1998-08-01), Jo et al.
patent: 5909251 (1999-06-01), Guichard et al.
patent: 6101282 (2000-08-01), Hirabayashi et al.
patent: 6452637 (2002-09-01), Rudin et al.
patent: 6657565 (2003-12-01), Kampf
patent: 6720894 (2004-04-01), Wilson et al.
patent: 6762700 (2004-07-01), Sun

Affiliated with

Also associated with

Rating

Lossless video data compressor with very high data rate does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Lossless video data compressor with very high data rate, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lossless video data compressor with very high data rate will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4131501