Cryptography – Particular algorithmic function encoding
Reexamination Certificate
2006-10-31
2006-10-31
Revak, Christopher (Department: 2131)
Cryptography
Particular algorithmic function encoding
C380S217000, C380S044000, C380S037000, C345S596000, C382S232000, C382S254000
Reexamination Certificate
active
07130423
ABSTRACT:
A method for encoding and decoding frames by generating a key bitstream such that the key bitstream never has to be stored is disclosed. The method consists of a key generation algorithm using a threshold matrix to generate a key that is very similar to original bitmap data. The key generation algorithm searches the bitmap for equivalent image sets that produce the same bitmaps. These equivalent image sets consist of runlength of constant image values and the actual runlength. Additionally, the image values for the runlengths are never explicitly encoded. During compression a preprocess algorithm XORs the MINIMAL number of hints required to find a equivalent image value for the runlength. The postprocess algorithm is capable of distinguishing if a single bit represents an image value adjustment hint or if it represents the end of a runlength. By allowing the image value for each run length to be represented by a series of hints it is possible to avoid specifying the image value with an excessive amount of precession. Excessive precision of the image value simply adds data to the data stream without adding any additional information.
REFERENCES:
patent: 6198508 (2001-03-01), Jang et al.
patent: 6201614 (2001-03-01), Lin
patent: 6505299 (2003-01-01), Zeng et al.
patent: 6891951 (2005-05-01), Inoha et al.
Doan Trang
Oliff & Berridg,e PLC
Revak Christopher
Xerox Corporation
LandOfFree
Threshold encoding of frame buffers does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Threshold encoding of frame buffers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Threshold encoding of frame buffers will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3624715