System for reproducing multi-level digital images on a bi-level printer of fixed dot size

A method for producing a halftone image from a continuous tone input image,the pixels of which have been digitized as gray scale values, using a printer having the capability to print a set of output pel patterns producing a respective set of discrete gray scale values, comprising the steps of:

• selecting for printing blocks of pel patterns with gray scale values approximating the gray scale values of the input pixels;
• determining the brightness gradient surrounding each input pixel;
• setting a threshold value below which said gradient is classified as small and above which it is classified as large;
• when said gradient is small, printing the selected discrete block pattern for said pixel;
• and
• when said gradient is large, altering the pel pattern and printing the block representing said pixel biasing the pels therein toward the darker input pixels.

A method for producing a halftone image from a continuous tone input image,the pixels of which have been digitized as gray scale values, using a printer having the capability to print a set of output pel patterns producing a respective set of discrete gray scale values, comprising the steps of:

• selecting for printing blocks of pel patterns with gray scale values approximating the gray scale values of the input pixels, said blocks comprising n.times.n pels:
• determining the error in each block due to the difference between the gray scale value associated with the block and the gray scale value of the corresponding input pixel;
• distributing said error in each block to at least two adjacent blocks;
• using a random number generator to determine the distribution of the error between said adjacent blocks such that a random fraction of said error is distributed to one block and the remainder is distributed to the other block;
• determining the brightness gradient surrounding each input pixel;
• setting a threshold value below which said gradient is classified as small and above which it is classified as large;
• when said gradient is small, printing the n.times.n block for said pixel;
• and
• when said gradient is large, altering the pel pattern and printing the n.times.n block representing said pixel biasing the pels therein toward the darker input pixels.

A system for producing a halftone image from a continuous tone input image, the pixels of which have been digitized as gray scale values, using a printer having the capability to print a set of output pel patterns producing a respective set of discrete gray scale values, comprising:

• means for selecting for printing blocks of pel patterns with gray scale values approximating the gray scale values of the input pixels;
• means for determining the error in a first block due to the difference between the gray scale value associated with said first block and the gray scale value of the corresponding input pixel;
• means for distributing said error in said first block to at least two adjacent blocks;
• means for determining the error in one of said adjacent blocks due to the difference between the gray scale value associated with said one adjacent block and a gray scale value calculated as the sum of the error previously distributed to said one adjacent block and the gray scale value of the corresponding pixel;
• means for distributing said error in said one adjacent block to at least two blocks adjacent to said one adjacent block not including said first block;
• and
• random number generator means for determining the distribution of the error between said at least two blocks adjacent to said one adjacent block such that a random fraction of said error is distributed to one block of said at least two blocks adjacent said one adjacent block and the remainder is distributed to the other block of said at least two blocks adjacent said one adjacent block.

A system for producing a halftone image from a continuous tone input image, the pixels of which have been digitized as gray scale values, using a printer having the capability to print a set of output pel patterns producing a respective set of discrete gray scale values, comprising the steps of:

• means for selecting for printing blocks of pel patterns with gray scale values approximating the gray scale values of the input pixels;
• means for determining the brightness gradient surrounding each input pixel;
• means for setting a threshold value below which said gradient is classified as small and above which it is classified as large;
• means for printing the selected discrete block pattern for said pixel, when said gradient is small;
• and
• means for altering the pel pattern and printing the block representing said pixel biasing the pels therein toward the darker input pixels, when said gradient is large.