Halftoning with enhanced dynamic range and edge enhanced error diffusion
First Claim
1. A method of quantizing pixel values in an original image formed by a plurality of pixels, each pixel representing an optical density of the image at a location within the image, and having an original optical density value associated therewith selected from one of a set of c original optical density values that has a number of members larger than a desired output set of d optical density values, and having a dynamic range associated therewith, the steps comprising:
- for each pixel, adding a previously determined error term to the original optical density value thereof, to derive a modified pixel value;
determining for the pixel to be quantized, a threshold level that is a function of the original optical density of the pixel to be quantized, and a threshold value selected from a set of threshold values having a dynamic range that is greater than that of the original image;
applying the determined threshold level to each optical density value of each pixel in the image, to produce an output optical density value that is a member of the desired output set, each member of the output set of d optical density values a legal output value;
determining an error term that is a difference between the output optical density value and the modified optical density value of the modified pixel;
applying a predetermined portion of the determined error term to the original optical density value of each of a predetermined set of pixels neighboring each pixel.
4 Assignments
0 Petitions
Accused Products
Abstract
Gray pixel values, where the value of the pixel has one of a relatively large number of input levels, are directed through an error diffusion quantization process, for the conversion to one of a relatively small number of values. Each pixel of the gray level data is modified by a correspondingly weighted error correction term or terms from previously processed pixels, generating a modified pixel value. This modified pixel value is compared to a threshold value, the threshold value determined adaptively, based on 1) a dither pattern, having a dynamic range greater than 1, and 2) the value of the pixel to be thresholded, and optionally on its predetermined neighborhood, multiplied by a value representing an edge enhancement factor. The difference value between the modified pixel value and the output pixel value is distributed in accordance with a weighted distribution scheme to a set of neighboring unprocessed pixels, increasing or decreasing the gray values of such pixels.
72 Citations
46 Claims
-
1. A method of quantizing pixel values in an original image formed by a plurality of pixels, each pixel representing an optical density of the image at a location within the image, and having an original optical density value associated therewith selected from one of a set of c original optical density values that has a number of members larger than a desired output set of d optical density values, and having a dynamic range associated therewith, the steps comprising:
-
for each pixel, adding a previously determined error term to the original optical density value thereof, to derive a modified pixel value; determining for the pixel to be quantized, a threshold level that is a function of the original optical density of the pixel to be quantized, and a threshold value selected from a set of threshold values having a dynamic range that is greater than that of the original image; applying the determined threshold level to each optical density value of each pixel in the image, to produce an output optical density value that is a member of the desired output set, each member of the output set of d optical density values a legal output value; determining an error term that is a difference between the output optical density value and the modified optical density value of the modified pixel; applying a predetermined portion of the determined error term to the original optical density value of each of a predetermined set of pixels neighboring each pixel. - View Dependent Claims (2, 3, 4, 5)
-
-
6. An arrangement for quantizing pixel values in an image formed by a plurality of pixels, each pixel representing an optical density of the image at a location within the image, and having an original optical density value associated therewith selected from one of a set of c original optical density values that has a number of members larger than a desired output set of d optical density values, and having a dynamic range associated therewith defined as 1, the quantizing arrangement comprising:
-
means for inputting an image pixel to be quantized having an original optical density value; means for adding an error term derived from the quantization of at least one previous pixel to the original optical density value to produce a modified image pixel; means for determining for the pixel to be quantized, a threshold level, that is a function of the original optical density of the pixel to be quantized and a threshold value that is selected from a set of threshold values having a dynamic range that is greater than that of the original image; means for thresholding the optical density value of each modified pixel in the image with the threshold level determined at said determining means, to produce a new optical density value that is a member of the desired output value set, each member of the output set of d new optical density values a legal output value which may be represented by an output device; means for determining an error term that is a difference between the new optical density value and the modified optical density value; means for storing a set of weighted error terms to be applied to each original optical density value in a predetermined set of pixels neighboring each pixel, each weighted error term a preselected portion of the error term. - View Dependent Claims (7, 8, 9, 10)
-
-
11. An arrangement for quantizing pixel values in an image formed by a plurality of pixels, each pixel representing an optical density of the image at a location within the image, and having an original optical density value associated therewith selected from one of a set of c original optical density values that has a number of members larger than a desired output set of d optical density values, and having a dynamic range associated therewith defined as 1, the quantizing arrangement comprising:
-
a source of image data including pixels having an original optical density value that is one of c original optical density values; an adder for determining the sum of an error term derived from the quantization of at least one previous pixel and the original optical density value and which is stored in an error term memory; threshold determining means, including a memory storing a set of threshold values, a multiplier for multiplying each threshold value in the set by a predetermined factor greater than 1, and a calculation means for determining an output threshold value that is a difference between the multiplied threshold value and a modifier value that is a function of the pixel to be quantized; a comparator for comparing the sum to the output threshold value, and responsive to the comparison, producing an output value from the desired output set of d optical density values, each member of the desired output set of d optical density values a legal output value which may be represented by an output device; an error term comparator for comparing the output value and the sum, and producing an error term that is the difference therebetween; and said error term memory storing error terms, a weighted portion thereof to be applied to each original optical density value in a predetermined set of pixels neighboring each pixel. - View Dependent Claims (12, 13, 14, 15)
-
-
16. An arrangement for quantizing pixel values in an image formed by a plurality of pixels, each pixel representing an optical density of the image at a location within the image, and having an original optical density value associated therewith selected from one of a set of c original optical density values that has a number of members larger than a desired output set of d optical density values, the quantizing arrangement comprising:
-
a source of image data including pixels having an original optical density value that is one of c original optical density values, and defined for an input dynamic range having a selected value; a memory storing a set of threshold values; means for converting the set of threshold values to an adjusted set having a dynamic range larger than that of the input dynamic range and storing the adjusted set of threshold values for output value determination; an adder for determining the sum of an error term derived from the quantization of at least one previous pixel stored in an error term memory and the original optical density value; threshold determining means, using said adjusted threshold values, for determining a set of output threshold values that is a difference between the adjusted threshold value and a modifier value that is a function of the pixel to be quantized; a comparator for comparing the sum to the output threshold value, and responsive to the comparison, producing an output value from the desired output set of d optical density values, each member of the desired output set of d optical density values a legal output value which may be printed by an output device; an error term comparator for comparing the output value and the sum, and producing an error term that is the difference therebetween; and said error term memory storing error terms, a weighted portion thereof to be applied to each original optical density value in a predetermined set of pixels neighboring each pixel. - View Dependent Claims (17, 18, 19, 20)
-
-
21. A method of quantizing pixel values in an image formed by a plurality of pixels, each pixel representing an optical density of the image at a location within the image, and having an original optical density value associated therewith selected from one of a set of c original optical density values that has a number of members larger than a desired output set of d optical density values, the steps comprising:
-
adding a sum of error terms derived from the quantization of at least one previous pixel and the original optical density value to derive a modified density value reflecting the added error; applying a threshold level to each modified optical density value of each modified pixel to produce a new optical density value that is a member of the desired output set, each member of the output set of d optical density values a legal output value, the threshold level derived as a function of the input image, and a set of threshold values having a dynamic range greater than an input dynamic range of original optical density values; determining an error term that is a difference between the new optical density value and the modified optical density value; storing a predetermined portion of the error term to be added to original optical density value of each of a predetermined set of pixels neighboring each pixel. - View Dependent Claims (22, 23, 24, 25)
-
-
26. An arrangement for quantizing pixel values in an image formed by a plurality of pixels, each pixel representing an optical density of the image at a location within the image, and having an original optical density value associated therewith selected from one of a set of c original optical density values that has a number of members larger than a desired output set of d optical density values, the quantizing arrangement comprising:
-
a source of image data including pixels having a value, in image order, that is one of c input values; an adder for determining a sum of a first pixel value and an error term stored in an error term memory and derived from the quantization of at least one previous pixel; reference value determining means, including a threshold memory storing a set of threshold values, a multiplier for multiplying each threshold value in the set by a predetermined factor greater than 1, and a calculator determining an output reference value that is a difference between the multiplied threshold value and a modifier value that is a function of the pixel to be quantized; a comparator for comparing the sum to at least the determined reference value, and producing therefrom an output value from the set of d output values, each member of the desired output set of d output values a legal value which may be printed by an output device; an error term comparator for comparing the output value and the sum, and producing an error term that is the difference therebetween; said error term memory, storing at least one error term to be applied to a subsequent pixel. - View Dependent Claims (27, 28, 29, 30)
-
-
31. An arrangement for quantizing pixel values in an image formed by a plurality of pixels, each pixel representing an optical density of the image at a location within the image, and having an original optical density value associated therewith selected from one of a set of c original optical density values that has a number of members larger than a desired output set of d optical density values, the quantizing arrangement comprising:
-
a source of image data including pixels having a value, in image order, that is one of c input values, and defined for an input dynamic range having a selected value; an adder for determining a sum of a first pixel value and an error term stored in an error term memory and derived from the quantization of at least one previous pixel; means for storing a set of threshold values; means for converting the set of threshold values to an adjusted set having a dynamic range larger than that of the input dynamic range and storing the adjusted set of threshold values for output value determination; determining means, using said adjusted threshold value, for determining a set of reference values that are a difference between the adjusted threshold value and a modifier value that is a function of the pixel to be quantized; a comparator for comparing the sum to determine reference value, and producing therefrom an output value from the set of d output values, each member of the desired output set of d output values a legal value which may be printed by an output device; an error term comparator for comparing the output value and the sum, and producing an error term that is the difference therebetween; said error term memory, storing at least one error term to be applied to a subsequent pixel. - View Dependent Claims (32, 33, 34, 35)
-
-
36. A method of quantizing pixel values in an image formed by a plurality of pixels in an ordered arrangement, each pixel representing an optical density of the image at a location within the image, and having an original optical density value associated therewith selected from one of a set of c original optical density values that has a number of members larger than a desired output set of d optical density values, the steps comprising:
-
adding to each pixel value in an image an error term from the quantization of a pixel previously processed, to produce a modified pixel value; determining for each pixel to be quantized, a threshold level that is a function of the optical density of the pixel to be quantized, and of a threshold value that is selected from a set of threshold values having a dynamic range that is greater than that of the original image; applying the determined threshold level to each modified pixel value of each pixel in the image, to produce a new value that is a member of the output set, each member of the output set of d values a legal output value; determining an error term that is a difference between the new value and the modified pixel value; deriving a set of weighted error terms to be applied to each pixel value in the neighboring set, each weighted error term a preselected portion of the error term, and storing the set of weighted error terms to be subsequently added to the pixel values in the neighboring set prior to applying the threshold level thereto. - View Dependent Claims (37, 38, 39, 40)
-
-
41. A method of quantizing pixel values in an original image formed by a plurality of pixels, each pixel representing an optical density of the image at a location within the image, and having an original optical density value associated therewith selected from one of a set of c original optical density values that has a number of members larger than a desired output set of d optical density values, and having a dynamic range associated therewith, the steps comprising:
-
for each pixel, adding a previously determined error term to the original optical density value thereof, to derive a modified pixel value; determining for the pixel to be quantized, a threshold level that is a function of the original optical density of the pixel and its predetermined neighborhood to be quantized, and a threshold value selected from a set of threshold values having a dynamic range that is greater than that of the original image; applying the determined threshold level to each optical density value of each pixel in the image, to produce an output optical density value that is a member of the desired output set, each member of the output set of d optical density values a legal output value; determining an error term that is a difference between the output optical density value and the modified optical density value of the pixel; applying a proportional amount of the determined error term to the original optical density value of each of a predetermined set of pixels neighboring each pixel. - View Dependent Claims (42, 43, 44, 45, 46)
-
Specification