Digital halftoning with error diffusion

Claim 2

An improved error diffusion method for producing a halftone image from a continuous-tone image having pixels which have been digitized as grey scale values, and including the steps of selecting for each continuous-tone input pixel a binary output pixel(s) according to an error criterion, determining an error between an input pixel value and an output pixel(s) value and distributing the error to a neighborhood of adjacent input pixels, for use in the error criterion, wherein the improvement comprises: employing a neighborhood of previously selected output pixels and a currently selected pixel, all weighted by a human visual system filter as the output pixel value employed in the error determining step.

Claim 3

An improved error diffusion method for producing a halftone image from a continuous-tone image having pixels which have been digitized as grey scale values, and including the steps of selecting for each continuous-tone input pixel a binary output pixel(s) according to an error criterion, determining an error between an input pixel value and an output pixel(s) value and distributing the error to a neighborhood of adjacent input pixels, for use in the error criterion, the improvement comprising: employing a neighborhood of previously selected output pixels and a currently selected pixel, all weighted by a human visual system filter as the output pixel value employed in the error determining step; wherein said error criterion is ##EQU7## where || is absolute value, b is an output binary value, y is an input continuous-tone value, h*b o is the output of the human visual system filter applied to a neighborhood of previously determined output pixel values with a "0" at a present pixel location, h*b 1 is the output of the human visual system filter applied to the neighborhood of previously determined output pixel values, with a "1" at the present pixel location, and αε is a weighted error contribution from a neighborhood of adjacent pixels.

Claim 4

An improved error diffusion method for producing a halftone image from a continuous-tone image having pixels which have been digitized as grey scale values, and including the steps of selecting for each continuous-tone input pixel a binary output pixel(s) according to an error criterion, determining an error between an input pixel value and an output pixel(s) value and distributing the error to a neighborhood of adjacent input pixels, for use in the error criterion, the improvement comprising: employing a neighborhood of previously selected output pixels and a currently selected pixel, all weighted by a human visual system filter as the output pixel value employed in the error determining step; wherein said error criterion is ##EQU7## where || is absolute value, b is an output binary value, y is an input continuous-tone value, h*b o is the output of the human visual system filter applied to a neighborhood of previously determined output pixel values with a "0" at a present pixel location, h*b 1 is the output of the human visual system filter applied to the neighborhood of previously determined output pixel values, with a "1" at the present pixel location, and αε is a weighted error contribution from a neighborhood of adjacent pixels.

Claim 5

The method claimed in claim 2, wherein said human visual system filter is a digital filter having the weights: ______________________________________ -5.8 -6.6 2.8 13.6 2.8 -6.6 -5.8 -6.6 -12.1 4.6 33.2 4.6 -12.1 -6.6 2.8 4.6 51.8 124.0 51.8 4.6 2.8 13.6 33.2 124.0 240.4 ______________________________________

Claim 6

The method claimed in claim 3, wherein said error ε is (y-h*b i +αε), where b i represents the selected output pixel, and the error is distributed to the neighboring pixels in a rectangular array as follows: ##STR1##

Claim 7

The method claimed in claim 1, further comprising the steps of: detecting an edge in an input image and temporarily interrupting error propagation when such an edge is detected.

Claim 8

The method claimed in claim 5, wherein edges are detected with a digital filter of the form: ##EQU8##

Claim 9

An improved error diffusion method for producing a halftone image from a continuous-tone image having pixels which have been digitized as grey scale values, and including the steps of selecting for each continuous-tone input pixel a binary output pixel(s) according to an error criterion, determining an error between an input pixel value and an output pixel(s) value and distributing the error to a neighborhood of adjacent input pixels, for use in the error criterion, the improvement comprising: employing a neighborhood of previously selected output pixels and a currently selected pixel, all weighted by a human visual system filter as the output pixel value employed in the error determining step; and wherein a non-linear transformation such as a logarithmic or power law transformation is performed on the continuous tone image prior to the error diffusion method.

Claim 10

An improved error diffusion method for producing a halftone image from a continuous-tone image having pixels which have been digitized as grey scale values, and including the steps of selecting for each continuous-tone input pixel a binary output pixel(s) according to an error criterion, determining an error between an input pixel value and an output pixel(s) value and distributing the error to a neighborhood of adjacent input pixels, for use in the error criterion, the improvement comprising: employing a neighborhood of previously selected output pixels and a currently selected pixel, all weighted by a human visual system filter as the output pixel value employed in the error determining step; and wherein a non-linear transformation such as a logarithmic or power law transformation is performed on the continuous tone image prior to the error diffusion method.

Claim 11

The method claimed in claim 2, performed independently on each color component of a continuous-tone color image.

Claim 12

The method claimed in claim 8, wherein the human visual system filter is customized for each color component.