Methods to reduce memory requirements in display processor

➔ In an effort to reduce memory requirements in raster systems, methods have been devised for organizing the frame buffer as a linked list and encoding the color information.

➔ One organization scheme is to store each scan line as a set of number pairs.

➔ Encoding methods can be useful in the digital storage and transmission of picture information
[wp_ad_camp_1]
i)Run-length encoding:

•  The first number in each pair can be a reference to a color value, and the second number can specify the number of adjacent pixels on the scan line that are to be displayed in that color.
•  This technique, called run-length encoding, can result in a considerable saving in storage space if a picture is to be constructed mostly with long runs of a single color each.
• A similar approach can be taken when pixel colors change linearly.

ii)Cell encoding:

•  Another approach is to encode the raster as a set of rectangular areas (cell encoding)