Patent US5208871A successfully refreshed from Google Patents.
US5208871A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pixel quantization with adaptive error diffusion
Assignee: Xerox Corp
•
Filing: 1992-01-14
•
Granted: 1993-05-04
•
Expires: 2012-01-14
Abstract
Abstract A method of image conversion takes an original print ready image at a first resolution scaling and orientation, and simulates printing that image by creating a representation of a page at the particular resolution, scaling and orientation. The image is then periodically sampled through the page with an aperture that corresponds to the desired output. Because the resolution, scaling and/or orientation of the "print" and "scan" are distinct, the aperture "sees" areas which may correspond to more than a single pixel on the original image, and thereby may derive a signal that is gray, i.e., the aperture may see an area that is neither completely black or white, and the image data derived will be considered gray. The gray image data, which may be definable at several bits per pixel, is then made print-ready by reducing the number of bits defining each pixel to a valid output state. The reduction step is accomplished through an adaptive error diffusion method, in which thresholding error is directed only to members of a set of error receiving pixels already having a valid output state. When all the error receiving pixels have a valid output state, error is directed to those pixels in accordance with a standard error diffusion method.
Inventors
- 👤 Reiner Eschbach
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 16:43
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
271 words
A method of preparing an image for printing at a printer capable of printing spots responsive to image signals having a desired output set of `d` optical densities, each image signal representing an optical density of the image at a location therewithin, and having an original optical density 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: receiving an image having image signals representing printable spots at the printer and image signals which are not printable at the printer; thresholding each image signal in the image, to produce a printable output signal having d levels corresponding to printable spots at a printer; determining a difference in optical density between the each image signal having an original optical density selected from one of a set of `c` original optical density values, and the printable output signal having an optical density selected from the output set of `d` optical density values, said difference to be applied to a predetermined plurality of neighboring image signals; for each neighboring image signal in the predetermined plurality to which the difference may be applied, comparing the optical density of the neighboring image signal to each of the legal output values which the output printer can reproduce, to determine equivalence; applying the difference to neighboring image signals determined not to have legal output values; and if all the image signals in the predetermined set have legal output values, applying the value of the difference to all the members of the set of neighboring image signals.
Claim 2
Independent Claim
271 words
A method of preparing an image for printing at a printer capable of printing spots responsive to image signals having a desired output set of `d` optical densities, each image signal representing an optical density of the image at a location therewithin, and having an original optical density 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: receiving an image having image signals representing printable spots at the printer and image signals which are not printable at the printer; thresholding each image signal in the image, to produce a printable output signal having d levels corresponding to printable spots at a printer; determining a difference in optical density between the each image signal having an original optical density selected from one of a set of `c` original optical density values, and the printable output signal having an optical density selected from the output set of `d` optical density values, said difference to be applied to a predetermined plurality of neighboring image signals; for each neighboring image signal in the predetermined plurality to which the difference may be applied, comparing the optical density of the neighboring image signal to each of the legal output values which the output printer can reproduce, to determine equivalence; applying the difference to neighboring image signals determined not to have legal output values; and if all the image signals in the predetermined set have legal output values, applying the value of the difference to all the members of the set of neighboring image signals.
Claim 3
Independent Claim
348 words
A method of preparing an image for printing at a printer capable of printing spots responsive to image signals having a desired output set of `d` optical densities, each image signal representing an optical density of the image at a location therewithin, and having an original optical density selected from one of a set of `c` original optical densities that has a number of members larger than a desired output set of `d` optical densities, where `c` and `d` are the number of members in the sets of optical densities, the steps comprising: receiving an image having original image signals representing printable spots at the printer and image signals which are not printable at the printer; for each original image signal in the image, adding a weighted error portion signal determined from the quantization of previous image signals to the original optical density of each image signal to derive an input optical density for each image signal; determining for each image signal an output optical density from a set of possible output optical densities which the printer can reproduce, each member of the output set of `d` optical density being a legal output value; determining for each image signal an error signal that is a difference between the determined printable output optical density and the input optical density; for each image signal in a predetermined set of neighboring image signals to which the error signal from the difference determination may be applied, comparing the neighboring image signal to each of the members of the set of legal output values which the output printer can reproduce, to determine equivalence; applying the difference to the neighboring image signals determined not to have legal output values, the difference applied to each image signal in accordance with a weighted distribution related to a number of neighboring image signals determined not to represent printable spots; and if all the image signals in the predetermined set represent legal spots for the printer, applying the error signal to all the members of the set of neighboring image signals in accordance with a predetermined weighted distribution.
Claim 4
Independent Claim
348 words
A method of preparing an image for printing at a printer capable of printing spots responsive to image signals having a desired output set of `d` optical densities, each image signal representing an optical density of the image at a location therewithin, and having an original optical density selected from one of a set of `c` original optical densities that has a number of members larger than a desired output set of `d` optical densities, where `c` and `d` are the number of members in the sets of optical densities, the steps comprising: receiving an image having original image signals representing printable spots at the printer and image signals which are not printable at the printer; for each original image signal in the image, adding a weighted error portion signal determined from the quantization of previous image signals to the original optical density of each image signal to derive an input optical density for each image signal; determining for each image signal an output optical density from a set of possible output optical densities which the printer can reproduce, each member of the output set of `d` optical density being a legal output value; determining for each image signal an error signal that is a difference between the determined printable output optical density and the input optical density; for each image signal in a predetermined set of neighboring image signals to which the error signal from the difference determination may be applied, comparing the neighboring image signal to each of the members of the set of legal output values which the output printer can reproduce, to determine equivalence; applying the difference to the neighboring image signals determined not to have legal output values, the difference applied to each image signal in accordance with a weighted distribution related to a number of neighboring image signals determined not to represent printable spots; and if all the image signals in the predetermined set represent legal spots for the printer, applying the error signal to all the members of the set of neighboring image signals in accordance with a predetermined weighted distribution.
References Cited (Backward Citations)
US4878125A
Cited
US4955065A
Cited
US4975786A
Cited
US4924322A
Cited
US4969052A
Cited
US5086484A
Cited
US5077812A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-05-03 | 1996-11-02 | 1997-05-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-05-03 | 2000-11-02 | 2001-05-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-05-03 | 2004-11-02 | 2005-05-04 | $7700.00 | Window Closed / Lapsed |