← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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)

US4633327A Cited
GB2157119A Cited
US4800442A Cited
US4897734A Cited
US4847695A Cited

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag