Deterministic prediction in an image processing system

A method for deterministic prediction of a target pixel in an image processing system, comprising the steps of:

• providing reference pixels corresponding to the target pixel to address terminals of first and second memories;
• storing prediction values in the first and second memories based on a predetermined bit of the reference pixels;
• and
• retrieving the prediction values from the first and second memories in response to the reference pixels for providing two prediction values corresponding to the target pixel.

An image processing system, comprising:

• an adaptive arithmetic decoder for receiving compressed image data, and in response, providing high resolution data;
• a higher resolution image buffer for receiving the high resolution data, and in response, providing a first plurality of reference pixels;
• a deterministic prediction decode unit, for receiving the first plurality of reference pixels and a second plurality of reference pixels, the deterministic prediction decode unit comprising:
• a look-up table for storing values to be used by a deterministic prediction algorithm when converting a relatively low resolution image to a relatively higher resolution image;
• wherein the look-up table is organized into four spatial phases, and wherein a prediction is made for a target pixel by accessing at least two of the four spatial phases of the look-up table to read at least two possible values of the target pixel.