US4963990A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Continuous halftoning using quarternary pixel cells
Assignee: Xerox Corp
•
Filing: 1989-06-09
•
Granted: 1990-10-16
•
Expires: 2009-06-09
Abstract
Abstract A method of obtaining continuous tone reproductions in a raster scanned digital image having a given number of pixels for each halftone cell of the digital image and using four modulating levels for each pixel of the output scanner including a black and a white pixel level, the method comprising the steps of: choosing two reflectance gray levels intermediate the black and white levels to combine with the black and white pixel levels for providing quadruples, four numbers specifying the number of each kind of pixel in the halftone cell, for modulating the output scanner, determining a total number of average halftone cell gray levels to be available for the digital image, creating a list of quadruples that describe all possible average halftone cell grey levels available with the four modulating levels, and selecting a set of quadruplets from said list equal to a desired number of gray levels, said set of quadruplets selected to maximize the occurrence of black and white pixel levels in each halftone cell.
Inventors
- 👤 Thomas A. Henderson
- 👤 John F. Knapp
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 18:08
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40087
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
173 words
A method of obtaining continuous tone reproductions of a raster scanned digital image having a given number of pixels for each halftone cell of the digital image using four output scanner modulating tone levels for each pixel including a black and a white level comprising the steps of: choosing two reflectance gray pixel levels intermediate to the black and white levels to combine with the black and white pixel levels for providing quadruplets, four numbers specifying the total number of pixels in each halftone cell, corresponding to each of the four tone levels, for modulating the output scanner. determining a total number of average halftone cell gray levels to be available for the digital image, creating a list of quadruplets that describe all possible average halftone cell grey levels available with the four modulating tone levels, and selecting a set of quadruplets from said list equal to a desired number of all gray levels, and set of quadruplets selected to maximize the occurrence of black and white pixel levels in each halftone cell.
Claim 2
Independent Claim
173 words
A method of obtaining continuous tone reproductions of a raster scanned digital image having a given number of pixels for each halftone cell of the digital image using four output scanner modulating tone levels for each pixel including a black and a white level comprising the steps of: choosing two reflectance gray pixel levels intermediate to the black and white levels to combine with the black and white pixel levels for providing quadruplets, four numbers specifying the total number of pixels in each halftone cell, corresponding to each of the four tone levels, for modulating the output scanner. determining a total number of average halftone cell gray levels to be available for the digital image, creating a list of quadruplets that describe all possible average halftone cell grey levels available with the four modulating tone levels, and selecting a set of quadruplets from said list equal to a desired number of all gray levels, and set of quadruplets selected to maximize the occurrence of black and white pixel levels in each halftone cell.
Claim 3
Dependent Claim
23 words
The method of claim 1 including the step of constructing pixel relationships within each halftone cell for each quadruplet to a pre-determined pattern.
Claim 4
Dependent Claim
60 words
The method of claim 2 wherein the two reflectance gray pixel levels intermediate to the black and white pixel levels are a relatively dark gray level and a relatively light grey level and constructing the pre-determined pattern includes the steps of filling the halftone cell from the center outward in the order of black, dark gray, light gray, and white.
Claim 5
Dependent Claim
56 words
The method of claim 3 wherein the placement of pixels for a 16 pixel cell is: ______________________________________
16 7 11 15
12 2 1 5
8 4 3 10
13 9 5 14
______________________________________ wherein the first pixel is placed in slot 1, the second pixel in slot 2, and the last pixel in slot 16.
Claim 6
Dependent Claim
39 words
The method of claim 1 wherein the step of choosing two reflectance gray pixel levels intermediate to the black and white levels includes the step of choosing 2 gray pixel levels that are not integer multiples of one another.
Claim 7
Dependent Claim
43 words
The method of claim 1 wherein the step of choosing two reflectance gray pixel levels intermediate the black and white pixel levels includes the step of choosing 2 gray pixel levels to maximize the total number of average halftone cell gray levels available.
Claim 8
Dependent Claim
32 words
The method of claim 1 wherein the two reflectance gray pixel levels intermediate to the black and white levels are a relatively dark gray pixel level and a relatively light grey level.
Claim 9
Dependent Claim
41 words
The method of claim 1 wherein the step of choosing two reflectance gray pixel levels intermediate the black and white levels includes the step of reselecting two reflectance gray levels in response to inherent gradation differences to maximize gray level reproducibility.
Claim 10
Dependent Claim
133 words
In a printing system for producing continuous tone reproductions of a raster scanned digital image having a given number of pixels for each halftone cell of the digital image using four output scanner modulating tone levels for each pixel, the method of changing the printer output gray level characteristics comprising the steps: initially choosing a first reflectance gray pixel level intermediate black and white reflectance levels for modulating the output scanner to provide a first range of average halftone cell levels, determining the need of a second range of average halftone cell levels, selecting a second reflectance gray pixel level intermediate the black and white reflectance levels, and replacing the first reflectance gray pixel level with the second reflectance gray pixel in order to provide a second range of average halftone cell levels.
Claim 11
Dependent Claim
133 words
In a printing system for producing continuous tone reproductions of a raster scanned digital image having a given number of pixels for each halftone cell of the digital image using four output scanner modulating tone levels for each pixel, the method of changing the printer output gray level characteristics comprising the steps: initially choosing a first reflectance gray pixel level intermediate black and white reflectance levels for modulating the output scanner to provide a first range of average halftone cell levels, determining the need of a second range of average halftone cell levels, selecting a second reflectance gray pixel level intermediate the black and white reflectance levels, and replacing the first reflectance gray pixel level with the second reflectance gray pixel in order to provide a second range of average halftone cell levels.
Claim 12
Dependent Claim
42 words
The method of claim 9 wherein the step of selecting a second reflectance gray pixel level intermediate black and white reflectance levels includes the step of selecting the second reflectance gray pixel level to emphasize lighter tones in the scanned digital images.
Claim 13
Dependent Claim
40 words
The method of claim 9 wherein the step of selecting a second reflectance gray level intermediate black and white reflectance levels includes the step of selecting the second reflectance gray level to emphasize darker tones in the scanned digital images.
Claim 14
Independent Claim
134 words
A method of obtaining continuous tone reproductions of a halftone cell of the digital image using more than two output scanner modulating tone levels for each pixel including a black and a white level comprising the steps of: choosing a reflectance gray pixel level intermediate the black and white levels to combine with the black and white pixel levels for providing at least three choices for modulating the output scanner, determining a total number of average halftone cell gray levels to be available for the digital image. creating a list of identifiers that describe all possible average halftone cell grey levels available with the modulating choices, and selecting a set of identifiers from said list, said set of identifiers selected to maximize the occurrence of black and white pixel levels in each halftone cell.
Claim 15
Independent Claim
134 words
A method of obtaining continuous tone reproductions of a halftone cell of the digital image using more than two output scanner modulating tone levels for each pixel including a black and a white level comprising the steps of: choosing a reflectance gray pixel level intermediate the black and white levels to combine with the black and white pixel levels for providing at least three choices for modulating the output scanner, determining a total number of average halftone cell gray levels to be available for the digital image. creating a list of identifiers that describe all possible average halftone cell grey levels available with the modulating choices, and selecting a set of identifiers from said list, said set of identifiers selected to maximize the occurrence of black and white pixel levels in each halftone cell.
Claim 16
Dependent Claim
31 words
The method of claim 12 wherein each identifier comprises a set of numbers, each number representing the number of pixels in a halftone cell corresponding to one of the modulation choices.
Claim 17
Dependent Claim
24 words
The method of claim 13 including the step of constructing pixel relationships within each halftone cell for each identifier according to a pre-determined pattern.
References Cited (Backward Citations)
US4078929A
Cited
US4434431A
Cited
US4491875A
Cited
US4692773A
Cited
US4651287A
Cited
US4714964A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-10-15 | 1994-04-16 | 1994-10-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-10-15 | 1998-04-16 | 1998-10-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-10-15 | 2002-04-16 | 2002-10-16 | $7700.00 | Window Closed / Lapsed |