US4984097A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Halftone reproduction with enhanced gray level reproducibility
Assignee: Verizon Patent and Licensing Inc
•
Filing: 1989-01-31
•
Granted: 1991-01-08
•
Expires: 2009-01-31
Abstract
Abstract A practice for producing a halftone reproduction wherein a predetermined screen function is used to process the gray levels of the scanned original and wherein the halftone reproduction is made capable of exhibiting gray levels over the entire gray tone range of 0 (black) to 255 (white) by selecting the screen frequency in the screen direction so as to result in a screen frequency in the print direction which is other than a sub-multiple of the print frequency.
Inventors
- 👤 Joseph S. Shu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 21:58
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055; H04N1/4058
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
265 words
A method for use in developing a halftone reproduction of a continuous tone original, the original being scanned at a spatial frequency f SCA in a given scan direction to define pixels of the original at discrete first positions of the original and the halftone reproduction being produced by a printer which prints at a spatial frequency f PRI in a given print direction to produce reproduction pixels which together form halftone dots at a spatial frequency f SCR in a given screen direction and which are capable of exhibiting gray levels over substantially the entire gray level range of 0 (black) to 255 (white), the method comprising: providing the gray level values of the pixels at the discrete first positions to define first gray level values, defining a gray level screen function applicable over the pixels of the original, the screen function having said frequency f SCR in said screen direction and said frequency f SCR being selected such that the frequency f' SCR of the screen function in the print direction is other than a sub-multiple of the print frequency f PRI ; determining the values of the gray level screen function at the discrete first positions only to form second gray level values; and for each first gray level value which is equal to or less than the second gray level value at the same discrete first position establishing a third gray level value, and for each first gray level value which is greater than the second gray level value at the same discrete first position establishing a fourth gray level value.
Claim 2
Independent Claim
265 words
A method for use in developing a halftone reproduction of a continuous tone original, the original being scanned at a spatial frequency f SCA in a given scan direction to define pixels of the original at discrete first positions of the original and the halftone reproduction being produced by a printer which prints at a spatial frequency f PRI in a given print direction to produce reproduction pixels which together form halftone dots at a spatial frequency f SCR in a given screen direction and which are capable of exhibiting gray levels over substantially the entire gray level range of 0 (black) to 255 (white), the method comprising: providing the gray level values of the pixels at the discrete first positions to define first gray level values, defining a gray level screen function applicable over the pixels of the original, the screen function having said frequency f SCR in said screen direction and said frequency f SCR being selected such that the frequency f' SCR of the screen function in the print direction is other than a sub-multiple of the print frequency f PRI ; determining the values of the gray level screen function at the discrete first positions only to form second gray level values; and for each first gray level value which is equal to or less than the second gray level value at the same discrete first position establishing a third gray level value, and for each first gray level value which is greater than the second gray level value at the same discrete first position establishing a fourth gray level value.
Claim 3
Dependent Claim
23 words
A method in accordance with claim 1 further comprising: utilizing the established third and fourth gray level values to develop the halftone reproduction.
Claim 4
Dependent Claim
40 words
A method in accordance with claim 2 wherein: and said step of utilizing includes darkening each reproduction pixel corresponding to each established third gray level value and leaving blank each reproduction pixel corresponding to each established fourth gray level value.
Claim 5
Dependent Claim
31 words
A method in accordance with claim 3 wherein: said step of utilizing is carried out with a digital printer operating in said print direction at said print frequency f PRI .
Claim 6
Dependent Claim
32 words
A method in accordance with claim 4 wherein: said step of providing includes scanning said original with a digital scanner operating in said scan direction at said scan frequency f SCA .
Claim 7
Dependent Claim
15 words
A method in accordance with claim 5 wherein: said scan and print frequencies are equal.
Claim 8
Dependent Claim
43 words
A method in accordance with claim 5 wherein: said scan and print frequencies are different; and said method further includes performing an interpolation on said first gray level values so as to make it appear that said scan and print frequencies are equal.
Claim 9
Dependent Claim
17 words
A method in accordance with claim 1 wherein: the gray level screen function is a triangle function.
Claim 10
Dependent Claim
55 words
A method in accordance with claim 8 wherein: the scanned pixels are at positions (i,j) of an orthogonal coordinate system where i and j are integers; and the gray level screen function S(i,j) is given by S(i,j)=255/2 [F(k=i)·F(k=j)+1] where F(k)=1-4r·f'.sub.SCR for r≦1/2f'.sub.SCR F(k)=4r·f'.sub.SCR -3 for r>1/2f'.sub.SCR and r=(k-k.sub.1 /f'.sub.SCR)/f.sub.SCA ##EQU2## k and k.sub.1 are integers.
Claim 11
Dependent Claim
15 words
A method in accordance with claim 1 wherein: the gray level screen function is sinusoidal.
Claim 12
Dependent Claim
44 words
A method in accordance with claim 10 wherein: the pixels of the original are at positions (i,u) in an orthogonal coordinate system, where i and j are integers; and the gray level screen function is given as S(i,j)=255/2[cos (2πi f'.sub.SCR /f.sub.SCA)·cos (2πj f'.sub.SCR /f.sub.SCA)+1]
Claim 13
Dependent Claim
28 words
A method in accordance with claim 1 wherein: the first gray level values are represented by digital signals; and the gray level screen function is an electronic function.
Claim 14
Dependent Claim
21 words
A method in accordance with claim 12 wherein: said established third and fourth gray level values are represented by binary signals.
Claim 15
Dependent Claim
24 words
A method in accordance with claim 13 wherein: the ratio of f SCA to f SCR is in the range of 6 to 13.
Claim 16
Dependent Claim
23 words
A method in accordance with claim 1 wherein: said third gray level value is 0 and said fourth gray level value is 255.
Claim 17
Dependent Claim
273 words
Apparatus for use in developing a halftone reproduction of a continuous tone original, the original being scanned at a spatial frequency f SCA in a given scan direction to define pixels of the original at discrete first positions of the original and the halftone reproduction being produced by a printer which prints at a spatial frequency f PRI in a given print direction to produce reproduction pixels which together form halftone dots at a spatial frequency f SCR in a given screen direction and which are capable of exhibiting gray levels over substantially the entire gray level range of 0 (black) to 255 (white), the apparatus comprising: means for providing the gray level values of the pixels at the discrete first positions to define first gray level values; means for defining a gray level screen function applicable over the pixels of the original, the screen function having said frequency f SCR in said screen direction and said frequency f SCR being selected such that the frequency f' SCR of the screen function in the print direction is other than a sub-multiple of the print frequency f PRI ; means for determing the values of the gray level screen function at the discrete first positions only to form second gray level values; and means for establishing for each first gray level value which is equal to or less than the second gray level value at the same discrete first position a third gray level value, and for establishing for each first gray level value which is greater than the second gray level value at the same discrete first position a fourth gray level value.
Claim 18
Dependent Claim
273 words
Apparatus for use in developing a halftone reproduction of a continuous tone original, the original being scanned at a spatial frequency f SCA in a given scan direction to define pixels of the original at discrete first positions of the original and the halftone reproduction being produced by a printer which prints at a spatial frequency f PRI in a given print direction to produce reproduction pixels which together form halftone dots at a spatial frequency f SCR in a given screen direction and which are capable of exhibiting gray levels over substantially the entire gray level range of 0 (black) to 255 (white), the apparatus comprising: means for providing the gray level values of the pixels at the discrete first positions to define first gray level values; means for defining a gray level screen function applicable over the pixels of the original, the screen function having said frequency f SCR in said screen direction and said frequency f SCR being selected such that the frequency f' SCR of the screen function in the print direction is other than a sub-multiple of the print frequency f PRI ; means for determing the values of the gray level screen function at the discrete first positions only to form second gray level values; and means for establishing for each first gray level value which is equal to or less than the second gray level value at the same discrete first position a third gray level value, and for establishing for each first gray level value which is greater than the second gray level value at the same discrete first position a fourth gray level value.
Claim 19
Dependent Claim
24 words
Apparatus in accordance with claim 16, further comprising: means for using the established third and fourth gray level values to develop the halftone reproduction.
Claim 20
Dependent Claim
41 words
Apparatus in accordance with claim 16, wherein: and said means for using includes means for darkening each reproduction pixel corresponding to each established third gray level value and leaving blank each reproduction pixel corresponding to each established fourth gray level value.
Claim 21
Dependent Claim
27 words
Apparatus in accordance with claim 17 wherein: said means for darkening comprises a digital printer operating in said print direction at said print frequency f PRI .
Claim 22
Dependent Claim
30 words
Apparatus in accordance with claim 18 wherein: said means for providing includes a digital scanner for scanning said original in said scan direction at said scan frequency f SCA .
Claim 23
Dependent Claim
14 words
Apparatus in accordance with claim 19 wherein: said scan and print frequencies are equal.
Claim 24
Dependent Claim
44 words
Apparatus in accordance with claim 19 wherein: said scan and print frequencies are different; and said apparatus further includes means for performing an interpolation on said first gray level values so as to make it appear that said scan and print frequencies are equal.
Claim 25
Dependent Claim
16 words
Apparatus in accordance with claim 16 wherein: the gray level screen function is a triangle function.
Claim 26
Dependent Claim
55 words
Apparatus in accordance with claim 22 wherein: the scanned pixels are at positions (i,j) of an orthogonal coordinate system where i and j are integers; and the gray level screen function S(i,j) is given by S(i,j)=255/2[F(k=i)·F(k=j)+1] where F(k)=1-4r·f'.sub.SCR for r≦1/2 f'.sub.SCR F(k)=4r·f'.sub.SCR -3 for r>1/2 f'.sub.SCR and r=(k-k.sub.1 /f'.sub.SCR)/f'.sub.SCR)/f.sub.SCA ##EQU3## k and k.sub.1 are integers.
Claim 27
Dependent Claim
14 words
Apparatus in accordance with claim 16 wherein: the gray level screen function is sinusoidal.
Claim 28
Dependent Claim
44 words
Apparatus in accordance with claim 24 wherein: the pixels of the original are at positions (i,j) in an orthogonal coordinate system, where i and j are integers; and the gray level screen function S(i,j) is given as S(i,j)=255/2[cos (2πi f'.sub.SCR /f.sub.SCA)·cos (2πj f'.sub.SCR /f.sub.SCA)+1]
Claim 29
Dependent Claim
27 words
Apparatus in accordance with claim 16 wherein: the first gray level values are represented by digital signals; and the gray level screen function is an electronic function.
Claim 30
Dependent Claim
20 words
Apparatus in accordance with claim 27 wherein: said established third and fourth gray level values are represented by binary signals.
Claim 31
Dependent Claim
23 words
Apparatus in accordance with claim 16 wherein: the ratio of f SCA to f SCR is in the range of 6 to 13.
Claim 32
Dependent Claim
21 words
Apparatus in accordance with claim 16 wherein: said third gray level value is 0 and said fourth gray level is 255.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-01-07 | 1994-07-09 | 1995-01-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-01-07 | 1998-07-09 | 1999-01-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-01-07 | 2002-07-09 | 2003-01-08 | $7700.00 | Window Closed / Lapsed |