Method and apparatus for halftone rendering of a gray scale image using a blue noise mask

• US 5,708,518 A
• Filed: 04/11/1995
• Issued: 01/13/1998
• Est. Priority Date: 12/04/1990
• Status: Expired due to Term

• Current Assignee: Research Corporation Technologies
• Original Assignee: Research Corporation Technologies
• Inventors: Mitsa, Theophano, Parker, Kevin J.
• Primary Examiner(s): Coles, Sr., Edward L.
• Assistant Examiner(s): LEE, CHEUKFAN
• Application Number:
  US08/420,155
• Time in Patent Office: 1,008 Days
• Field of Search: 358/534, 358/535, 358/517, 358/505, 358/456, 358/455, 358/460, 358/465, 358/466, 358/457, 358/447, 358/463, 358/523, 358/500, 382/270, 382/263, 382/264, 382/237, 395/109
• US Class Current: 358/534
• CPC Class Codes: G06T 3/40 Scaling of whole images or parts thereof, e.g. expanding or contracting
• CPC Class Codes: G06T 3/4084 in the transform domain, e.g. fast Fourier transform [FFT] domain scaling
• CPC Class Codes: H04N 1/40075 Descreening, i.e. converting a halftone signal into a corresponding continuous-tone signal; Rescreening, i.e. combined descreening and halftoning
• CPC Class Codes: H04N 1/4051 producing a dispersed dots halftone pattern, the dots having substantially the same size different sizes H04N1/4057
• CPC Class Codes: H04N 1/4105 for halftone screened pictures

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. The method of claim 6, wherein said pattern is a binary pattern.

8. 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.