Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
1998-01-06
2001-03-20
Mehta, Bhavesh (Department: 2721)
Image analysis
Image compression or coding
Lossless compression
C382S166000, C358S296000
Reexamination Certificate
active
06205255
ABSTRACT:
BACKGROUND
1. Field of the Invention
The invention relates to the field of use of compressing and decompressing of multi-colored images. In particular, the invention provides an enhanced version of run-length encoding (RLE).
2. Description of Related Art
In many low power, low cost embedded applications, there needs to be cost-effective ways to lower system power in systems which include a display. To lower system power consumption, the data in the display buffer of the system, which, for example, is contained in dynamic random access memory (DRAM), can be compressed, allowing the data to be stored on a small local buffer more often and thus making it possible for external memory to be powered down more often. System performance will also be increased by freeing up the external data bus for accesses by the processor or other peripherals as there is less data which has to be transferred over the data bus as the local buffer will often be able to store the data for an image.
Run-length encoding (RLE) is an efficient way to compress multicolored image buffers losslessly in hardware. The basic idea of RLE is to encode a “run” of pixels as a codeword with a run-length field and a pixel value (color) field. A run is defined as a stream of pixels of the same value within a row. A pixel whose pixel value (color) differs from its left and right neighbors is said to have a run length of
1
. These type of pixels are known as singleton pixels.
There are many variants of this basic RLE scheme. For example, a code type field can be added and different encoding schemes can be tailored for runs of different characteristics to increase the compression ratio (e.g. short runs can be encoded in a shorter codeword than long runs; a series of runs of length
1
can be stored unencoded by preceding them with an escape code containing the number of the singleton pixels). But, for all these variants the basic idea is still to encode a run with a run-length/pixel value pair.
SUMMARY
What is disclosed is a method for run-length encoding of a multi-colored image having the steps of first receiving a first color value, a second color value, and a third color value. Then, comparing a current color value with the third color value; and comparing the third color value with the first color value. If the current color value is not equal to the third color value, then capturing a run length and a run color value; and, if the third pixel value is equal to the first pixel value, then generating a codeword with the run length and the run color value. A apparatus for performing the above steps are also disclosed.
REFERENCES:
patent: 4418406 (1983-11-01), Ogawa
patent: 4646356 (1987-02-01), Anderson et al.
patent: 4847677 (1989-07-01), Music et al.
patent: 5220568 (1993-06-01), Howe et al.
patent: 5463701 (1995-10-01), Kantner, Jr. et al.
patent: 5625644 (1997-04-01), Myers
patent: 5768569 (1998-06-01), Hoddie et al.
patent: 5778103 (1998-07-01), Allan et al.
patent: 5907330 (1999-05-01), Simmers
patent: 5915077 (1999-06-01), Kulkarni et al.
patent: 5979763 (1999-11-01), Wang et al.
patent: 89/01727 (1989-02-01), None
Blakely , Sokoloff, Taylor & Zafman LLP
Herali Ishrat S.
Intel Corporation
Mehta Bhavesh
LandOfFree
Method and apparatus for run-length encoding of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for run-length encoding of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for run-length encoding of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2456456