Method and apparatus for dithering images in a digital display system

Claim 2

In a method for practicing dithering to reproduce at a lower color resolution an image that has been digitized at a higher color resolution including the steps of: truncating each color component by removing a specified number of lower order bits, obtaining an increment value from a data set for each color component, using a value of bits truncated from the color component to select a single element from the data set, modifying each truncated color component by the increment value, the additional step of using different data sets of equal size to obtain increments for different color components of the pixel, in which the additional step of using different data sets of equal size to obtain increments for different color components of the pixel includes using a first data set to obtain increments for a color component having a greatest influence on the intensity of the pixels which differs from other data sets used to obtain increments of other color components.

Claim 3

In a method as claimed in claim 1 in which the additional step of using different data sets of equal size to obtain increments for different color components of the pixel includes using a second data set to obtain increments for all color components other than a color component having a greatest influence on the intensity of the pixels.

Claim 4

In a method as claimed in claim 2 in which the additional step of using different data sets of equal size to obtain increments for different color components of the pixel includes using a first data set which has elements corresponding to some values of truncated bits and pixel coordinates that are different from an elements of a second data set corresponding to the same values of truncated bits and pixel coordinates, and an average value of elements in the first data set calculated at a constant value of truncated bits over all pixel coordinates in an area of the image is the same as an average value of elements in the second data set calculated at the same value of truncated bits over the same area of the image.

Claim 5

In a method as claimed in claim 2 in which the additional step of using different data sets of equal size to obtain increments for different color components of the pixel includes using a first data set to obtain increments for a green color component different from a second data set used to obtain increments for red and blue color components.

Claim 8

A method as claimed in claim 5 in which a set of patterns representing a color component having a greatest influence on intensity of the pixels differs in the positions of the ones and zeroes from sets of patterns representing other color components.

Claim 9

A method as claimed in claim 6 in which the sets of patterns representing other than a color component having a greatest influence on intensity of the pixels are the same.

Claim 10

A method as claimed in claim 5 in which different patterns used to represent the same values of truncated bits for different color components have the same ratios of positions filled with ones to a whole number of positions in the pattern.

Claim 11

Apparatus for practicing ordered dithering to reproduce at a lower color resolution an image that has been digitized at a higher color resolution comprising: means for truncating each color component of a pixel by removing a specified number of lower order bits, means providing sets of patterns of ones and zeros to represent values of truncated bits of color components in which the patterns used for different color components are of equal size but differ in the positions of the ones and zeroes, in which a set of patterns representing a color component having a greatest influence on intensity of the pixels differs in the positions of the ones and zeroes from sets of patterns representing other color components, means for using a value of the truncated bits to select a pattern from a set of patterns of ones and zeros representing the value, means for selecting a position of an element in a pattern which contains an increment value using pixel display position, and means for modifying each truncated color component of the pixel using an increment value obtained from the selected pattern at the selected position.

Claim 12

Apparatus for practicing ordered dithering to reproduce at a lower color resolution an image that has been digitized at a higher color resolution comprising: means for truncating each color component of a pixel by removing a specified number of lower order bits, means providing sets of patterns of ones and zeros to represent values of truncated bits of color components in which the patterns used for different color components are of equal size but differ in the positions of the ones and zeroes, in which a set of patterns representing a color component having a greatest influence on intensity of the pixels differs in the positions of the ones and zeroes from sets of patterns representing other color components, means for using a value of the truncated bits to select a pattern from a set of patterns of ones and zeros representing the value, means for selecting a position of an element in a pattern which contains an increment value using pixel display position, and means for modifying each truncated color component of the pixel using an increment value obtained from the selected pattern at the selected position.

Claim 13

Apparatus as claimed in claim 9 in which the sets of patterns representing other than a color component having a greatest influence on intensity of the pixels are the same.