Patent US6177922B1 successfully refreshed from Google Patents.
US5708518A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for halftone rendering of a gray scale image using a blue noise mask
Assignee: Research Corp Technologies Inc
•
Filing: 1995-04-11
•
Granted: 1998-01-13
•
Expires: 2015-04-11
Abstract
Abstract A method of and system for rendering a halftone image of a gray scale image by utilizing a pixel-by-pixel comparison of the gray scale image against a blue noise mask is disclosed in which the gray scale image is scanned on a pixel-by-pixel basis and compared on a pixel-by-pixel basis to an array of corresponding data points contained in a blue noise mask stored in a PROM or computer memory in order to produce the desired halftoned image. Both digital and optically implemented halftone methods are disclosed. Application specific modifications of the blue noise mask as well as its use for producing halftoned color images are also disclosed.
Inventors
- 👤 Kevin J. Parker
- 👤 Theophano Mitsa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:39
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40075; G; G06; G06T; G06T3/00; G06T3/40; G06T3/4084; H04N1/405; H04N1/4051; H04N1/41; H04N1/4105
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
122 words
A method of halftoning a gray scale image by utilizing a pixel-by-pixel comparison of said image against a blue noise mask array stored in a first memory, comprising the steps of: a) scanning said gray scale image to be halftoned to create a gray scale image array on a pixel-by-pixel basis; b) storing said gray scale image array in a second memory; c) comparing, on a pixel-by-pixel basis, the value of each corresponding pixel in said blue noise mask array and said gray scale image array to produce a multibit image array; and d) converting said multibit image array to the desired halftoned image, wherein said halftoned image of said gray scale image is a multi-toned image having multiple gray scale levels.
Claim 2
Independent Claim
122 words
A method of halftoning a gray scale image by utilizing a pixel-by-pixel comparison of said image against a blue noise mask array stored in a first memory, comprising the steps of: a) scanning said gray scale image to be halftoned to create a gray scale image array on a pixel-by-pixel basis; b) storing said gray scale image array in a second memory; c) comparing, on a pixel-by-pixel basis, the value of each corresponding pixel in said blue noise mask array and said gray scale image array to produce a multibit image array; and d) converting said multibit image array to the desired halftoned image, wherein said halftoned image of said gray scale image is a multi-toned image having multiple gray scale levels.
Claim 3
Independent Claim
64 words
A method for halftoning image information which comprises the step of comparing such information against at least one array, wherein said at least one array is comprised of multibit threshold values, and said at least one array, when thresholded, produces a dot pattern according to a substantially blue noise power spectrum and wherein said step of comparing is used to produce a halftoned image.
Claim 4
Independent Claim
64 words
A method for halftoning image information which comprises the step of comparing such information against at least one array, wherein said at least one array is comprised of multibit threshold values, and said at least one array, when thresholded, produces a dot pattern according to a substantially blue noise power spectrum and wherein said step of comparing is used to produce a halftoned image.
Claim 5
Dependent Claim
32 words
The method of claim 2, wherein said image information being halftoned is a color image and said information being compared is derived from at least one component color of said color image.
Claim 6
Independent Claim
53 words
A method for halftoning an image which comprises the step of comparing information derived from said image against at least one array, wherein said at least one array is constructed to produce a locally aperiodic dot profile with wraparound properties and wherein said step of comparing is used to produce a halftoned image.
Claim 7
Independent Claim
53 words
A method for halftoning an image which comprises the step of comparing information derived from said image against at least one array, wherein said at least one array is constructed to produce a locally aperiodic dot profile with wraparound properties and wherein said step of comparing is used to produce a halftoned image.
Claim 8
Dependent Claim
31 words
The method of claim 4, wherein said image being halftoned is a color image and said information being compared is derived from at least one component color of said color image.
Claim 9
Independent Claim
61 words
A method for the halftoning of an image which comprises the step of comparing information derived from said image against at least one array, wherein said at least one array, when thresholded, produces a pattern that exhibits a power spectrum substantially characteristic of a blue noise power spectrum and wherein said step of comparing is used to produce a halftoned image.
Claim 10
Independent Claim
61 words
A method for the halftoning of an image which comprises the step of comparing information derived from said image against at least one array, wherein said at least one array, when thresholded, produces a pattern that exhibits a power spectrum substantially characteristic of a blue noise power spectrum and wherein said step of comparing is used to produce a halftoned image.
Claim 11
Dependent Claim
12 words
The method of claim 6, wherein said pattern is a binary pattern.
Claim 12
Dependent Claim
31 words
The method of claim 6, wherein said image being halftoned is a color image and said information being compared is derived from at least one component color of said color image.
References Cited (Backward Citations)
US3085878A
Cited
US3742129A
Cited
US3916096A
Cited
US4040094A
Cited
US4032978A
Cited
US4051536A
Cited
US3953668A
Cited
US3977007A
Cited
US4084196A
Cited
US4149194A
Cited
US4196454A
Cited
US4315318A
Cited
US4214277A
Cited
US4468706A
Cited
US4308326A
Cited
US4276569A
Cited
US4342051A
Cited
US4342046A
Cited
US4245258A
Cited
US4339774A
Cited
US4366507A
Cited
US4326258A
Cited
US4308553A
Cited
US4456924A
Cited
US4669869A
Cited
US4288821A
Cited
US4517606A
Cited
US4412256A
Cited
US4341046A
Cited
US4340912A
Cited
US4414581A
Cited
US4554593A
Cited
US4449150A
Cited
US4409623A
Cited
US4389672A
Cited
US4517605A
Cited
US4499489A
Cited
US4477833A
Cited
EP0074794A2
Cited
US4706077A
Cited
US4377821A
Cited
US4425642A
Cited
US4611247A
Cited
US4533941A
Cited
US4630125A
Cited
US4698690A
Cited
US4633327A
Cited
US4700235A
Cited
US4698691A
Cited
US4953114A
Cited
US5018024A
Cited
US4760460A
Cited
EP0152355B1
Cited
US4742558A
Cited
US4786975A
Cited
US4651287A
Cited
US4730185A
Cited
US4673971A
Cited
US4903143A
Cited
US4905294A
Cited
US4736254A
Cited
US4685145A
Cited
US4783838A
Cited
US4821334A
Cited
US4722008A
Cited
US4675743A
Cited
US4677571A
Cited
US4654721A
Cited
US4758897A
Cited
US4800442A
Cited
US4888576A
Cited
US4803558A
Cited
US4717964A
Cited
US4657831A
Cited
US4974067A
Cited
US4841377A
Cited
US4766499A
Cited
US4758886A
Cited
US4819075A
Cited
US4730221A
Cited
US4796094A
Cited
US4972502A
Cited
US4805033A
Cited
US4823189A
Cited
US5014138A
Cited
US4939589A
Cited
US4903123A
Cited
US4858018A
Cited
US5065256A
Cited
US4992955A
Cited
US4975786A
Cited
US4941191A
Cited
US4997733A
Cited
US4930023A
Cited
US4970586A
Cited
US4924322A
Cited
US4989096A
Cited
US4872399A
Cited
US5010398A
Cited
US4920501A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-01-12 | 2001-07-14 | 2002-01-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-01-12 | 2005-07-14 | 2006-01-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-01-12 | 2009-07-14 | 2010-01-13 | $7700.00 | Window Closed / Lapsed |