US5543941A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for halftone rendering of a gray image using a blue noise mask
Assignee: Research Corp Technologies Inc
•
Filing: 1994-05-31
•
Granted: 1996-08-06
•
Expires: 2014-05-31
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:36
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: 16
Claim 1
Independent Claim
73 words
A method for the halftoning of color images which comprises the step of utilizing, in turn, a pixel-by-pixel comparison of each of a plurality of color planes of said color image against a mask in which the mask comprises a non-determinate, non-white noise single valued function which is designed to provide visually pleasing dot profiles when thresholded and wherein said step of utilizing said pixel-by-pixel comparison is used to produce a halftoned image.
Claim 2
Independent Claim
73 words
A method for the halftoning of color images which comprises the step of utilizing, in turn, a pixel-by-pixel comparison of each of a plurality of color planes of said color image against a mask in which the mask comprises a non-determinate, non-white noise single valued function which is designed to provide visually pleasing dot profiles when thresholded and wherein said step of utilizing said pixel-by-pixel comparison is used to produce a halftoned image.
Claim 3
Dependent Claim
69 words
The method of claim 1, wherein said mask has a maximum size value and wherein a plurality of masks are separately utilized to perform said pixel-by-pixel comparison and in which at least one of said masks has its pixels modified by replacing the value of each pixel with a value corresponding to the difference between said maximum size value and the pixel value prior to performing said pixel-by-pixel comparison.
Claim 4
Independent Claim
132 words
A method of halftoning a color image by utilizing a pixel-by-pixel comparison of said color image against at least one blue noise mask stored in a first memory, comprising the steps of: a) scanning said color image to be halftoned to create a plurality of color plane image arrays, said scanning being performed on a pixel-by-pixel basis; b) storing each of said plurality of color plane image arrays in a second memory; c) comparing, on a pixel-by-pixel basis, the value of each corresponding pixel in a respective one of said at least one blue noise mask and each of said plurality of color plane image arrays to produce a plurality of binary color plane image arrays; and d) converting said plurality of binary color plane image arrays to a halftoned color image.
Claim 5
Independent Claim
132 words
A method of halftoning a color image by utilizing a pixel-by-pixel comparison of said color image against at least one blue noise mask stored in a first memory, comprising the steps of: a) scanning said color image to be halftoned to create a plurality of color plane image arrays, said scanning being performed on a pixel-by-pixel basis; b) storing each of said plurality of color plane image arrays in a second memory; c) comparing, on a pixel-by-pixel basis, the value of each corresponding pixel in a respective one of said at least one blue noise mask and each of said plurality of color plane image arrays to produce a plurality of binary color plane image arrays; and d) converting said plurality of binary color plane image arrays to a halftoned color image.
Claim 6
Dependent Claim
64 words
The method of claim 3, further including the step of producing at least one modified blue noise mask in addition to said blue noise mask prior to performing said comparing step; said at least one modified blue noise mask being generated by shifting the pixels of said blue noise mask by at least one pixel position from their position in said blue noise mask.
Claim 7
Dependent Claim
39 words
The method of claim 4, wherein said at least one modified blue noise mask is compared, on a pixel-by-pixel basis, to the value of each corresponding pixel in at least one of said plurality of color plane image arrays.
Claim 8
Dependent Claim
70 words
The method of claim 3, further including the step of producing at least one modified blue noise mask in addition to said blue noise mask prior to performing said comparing step; said at least one modified blue noise mask having a predetermined maximum value and being generated by subtracting the value of each pixel of said blue noise mask from said maximum value to produce said modified blue noise mask.
Claim 9
Dependent Claim
24 words
The method of claim 4, wherein said at least one modified blue noise mask is independent and uncorrelated with any other blue noise mask.
Claim 10
Independent Claim
132 words
A method of halftoning a color image by utilizing a pixel-by-pixel comparison of said color image against at least one blue noise mask stored in a first memory, comprising the steps of: a) acquiring said color image to be halftoned to create a plurality of color plane image arrays, said acquiring being performed on a pixel-by-pixel basis; b) storing each of said plurality of color plane image arrays in a second memory; c) comparing, on a pixel-by-pixel basis, the value of each corresponding pixel in a respective one of said at least one blue noise mask and each of said plurality of color plane image arrays to produce a plurality of binary color plane image arrays; and d) converting said plurality or binary color plane image arrays to a halftoned color image.
Claim 11
Independent Claim
132 words
A method of halftoning a color image by utilizing a pixel-by-pixel comparison of said color image against at least one blue noise mask stored in a first memory, comprising the steps of: a) acquiring said color image to be halftoned to create a plurality of color plane image arrays, said acquiring being performed on a pixel-by-pixel basis; b) storing each of said plurality of color plane image arrays in a second memory; c) comparing, on a pixel-by-pixel basis, the value of each corresponding pixel in a respective one of said at least one blue noise mask and each of said plurality of color plane image arrays to produce a plurality of binary color plane image arrays; and d) converting said plurality or binary color plane image arrays to a halftoned color image.
Claim 12
Independent Claim
213 words
A method for halftoning a color image by utilizing a pixel-by-pixel comparison of said color image against a first blue noise mask stored in a first memory, comprising the steps of: a) acquiring said color image to be halftoned to create at least first and second color plane arrays, said acquiring being performed on a pixel-by-pixel basis; b) storing each of said at least first and second color plane arrays in a second memory; c) producing a second blue noise mask by shifting the pixels of said first blue noise mask at least one pixel position away from their position in said first blue noise mask; d) comparing, on a pixel-by-pixel basis, the value of each corresponding pixel in said second blue noise mask and one of said at least first and second color plane arrays to produce a first binary color plane image array; e) comparing, on a pixel-by-pixel basis, the value of each corresponding pixel in said first blue noise mask and a remaining one of said at least first and second color plane arrays not already compared to a different blue noise mask to produce a second binary color plane image array; and f) using said first and second binary color plane image arrays in forming a halftoned color image.
Claim 13
Independent Claim
213 words
A method for halftoning a color image by utilizing a pixel-by-pixel comparison of said color image against a first blue noise mask stored in a first memory, comprising the steps of: a) acquiring said color image to be halftoned to create at least first and second color plane arrays, said acquiring being performed on a pixel-by-pixel basis; b) storing each of said at least first and second color plane arrays in a second memory; c) producing a second blue noise mask by shifting the pixels of said first blue noise mask at least one pixel position away from their position in said first blue noise mask; d) comparing, on a pixel-by-pixel basis, the value of each corresponding pixel in said second blue noise mask and one of said at least first and second color plane arrays to produce a first binary color plane image array; e) comparing, on a pixel-by-pixel basis, the value of each corresponding pixel in said first blue noise mask and a remaining one of said at least first and second color plane arrays not already compared to a different blue noise mask to produce a second binary color plane image array; and f) using said first and second binary color plane image arrays in forming a halftoned color image.
Claim 14
Dependent Claim
112 words
The method of claim 9, further including the steps of: a) producing a third blue noise mask by shifting the pixels of said first blue noise mask at least one pixel position away from their position in said first blue noise mask in a direction different from that used in said step of producing said second blue noise mask; and b) comparing, on a pixel-by-pixel basis, the value of each corresponding pixel in said third blue noise mask and a different one of said at least first and second color plane arrays to which said second blue noise mask was compared, prior to said comparing step using said first blue noise mask.
Claim 15
Independent Claim
80 words
A method for the halftoning of color images which comprises the step of utilizing, in turn, a pixel-by-pixel comparison of each of a plurality of color planes of said color image against a respective one of a plurality of masks in which each respective mask comprises a non-deterministic, non-white noise single valued function which is designed to provide visually pleasing dot profiles when thresholded and wherein said step of utilizing said pixel-by-pixel comparison is used to produce a halftoned image.
Claim 16
Independent Claim
80 words
A method for the halftoning of color images which comprises the step of utilizing, in turn, a pixel-by-pixel comparison of each of a plurality of color planes of said color image against a respective one of a plurality of masks in which each respective mask comprises a non-deterministic, non-white noise single valued function which is designed to provide visually pleasing dot profiles when thresholded and wherein said step of utilizing said pixel-by-pixel comparison is used to produce a halftoned image.
References Cited (Backward Citations)
US3953668A
Cited
US4084196A
Cited
US4389672A
Cited
US4377821A
Cited
US4630125A
Cited
US4742558A
Cited
US4783838A
Cited
US4885576A
Cited
US4974067A
Cited
US4819075A
Cited
US4796094A
Cited
US4975786A
Cited
US4997733A
Cited
US5010398A
Cited
US4920501A
Cited
US4924301A
Cited
US4912569A
Cited
US5323247A
Cited
US5363213A
Cited
US5375002A
Cited
US5313287A
Cited
US5377041A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-06 | 2000-02-05 | 2000-08-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-06 | 2004-02-05 | 2004-08-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-06 | 2008-02-05 | 2008-08-06 | $7700.00 | Window Closed / Lapsed |