US5341228A — Method and apparatus for halftone rendering of a …

Claim 1

Independent Claim 111 words

A method for the halftoning of color images, comprising the steps of utilizing, in turn, a pixel-by-pixel comparison of each of a plurality of color planes of said color image against a blue noise mask in which the blue noise mask is comprised of a random non-deterministic, non-white noise single valued function which is designed to provide visually pleasing dot profiles when thresholded at any level of said color images, wherein a plurality of blue noise masks are separately utilized to perform said pixel-by-pixel comparison and in which at least one of said blue noise masks has its pixels shifted by at least one pixel prior to performing said pixel-by-pixel comparison.

Claim 2

Independent Claim 111 words

A method for the halftoning of color images, comprising the steps of utilizing, in turn, a pixel-by-pixel comparison of each of a plurality of color planes of said color image against a blue noise mask in which the blue noise mask is comprised of a random non-deterministic, non-white noise single valued function which is designed to provide visually pleasing dot profiles when thresholded at any level of said color images, wherein a plurality of blue noise masks are separately utilized to perform said pixel-by-pixel comparison and in which at least one of said blue noise masks has its pixels shifted by at least one pixel prior to performing said pixel-by-pixel comparison.

Claim 3

Dependent Claim 75 words

The method of claim 1, wherein said blue noise mask has a maximum size value and wherein a plurality of blue noise masks are separately utilized to perform said pixel-by-pixel comparison and in which at least one of said blue noise 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 186 words

A method of halftoning a color image by utilizing a pixel-by-pixel comparison of said color image against a blue noise mask array 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 said blue noise mask array and each of said plurality of color plane image arrays to produce a plurality of binary color plane image arrays; d) converting said plurality of binary color plane image arrays to the desired halftoned color image; and e) producing at least one modified blue noise mask array in addition to said blue noise mask array prior to performing said comparing step; said at least one modified blue noise mask array being generated by shifting the pixels of said blue noise mask array by at least one pixel position from their position in said blue noise mask array.

Claim 5

Independent Claim 186 words

A method of halftoning a color image by utilizing a pixel-by-pixel comparison of said color image against a blue noise mask array 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 said blue noise mask array and each of said plurality of color plane image arrays to produce a plurality of binary color plane image arrays; d) converting said plurality of binary color plane image arrays to the desired halftoned color image; and e) producing at least one modified blue noise mask array in addition to said blue noise mask array prior to performing said comparing step; said at least one modified blue noise mask array being generated by shifting the pixels of said blue noise mask array by at least one pixel position from their position in said blue noise mask array.

Claim 6

Dependent Claim 40 words

The method of claim 3, wherein said at least one modified blue noise mask array 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 7

Dependent Claim 76 words

The method of claim 3, further including the step of producing at least one modified blue noise mask array in addition to said blue noise mask array prior to performing said comparing step; said at least one modified blue noise mask array having of a predetermined maximum value and being generated by subtracting the value of each pixel of said blue noise mask array from said maximum value to produce said modified blue noise mask array.

Claim 8

Dependent Claim 26 words

The method of claim 3, wherein said at least one modified blue noise mask array is independent and uncorrelated with any other blue noise mask array.

Claim 9

Independent Claim 154 words

A method for generating a modified blue noise mask array in which said modified blue noise mask array may be used to generate a more pleasing halftoned image than in a non-modified blue noise mask array, comprising the steps of: a) reading each of the values of the blue noise mask array to be modified; b) receiving maximum and minimum predetermined values input by a user; c) modifying each value of said blue noise mask array using at least one of said maximum and minimum predetermined values and a direct value mapping function; d) comparing each of said values of said modified blue noise mask array to said maximum predetermined value and replacing said value if it exceeds said maximum predetermined value; and e) comparing each of said values of said modified blue noise mask array to said minimum predetermined value and replacing said value if it is less than said minimum predetermined value.

Claim 10

Independent Claim 154 words

A method for generating a modified blue noise mask array in which said modified blue noise mask array may be used to generate a more pleasing halftoned image than in a non-modified blue noise mask array, comprising the steps of: a) reading each of the values of the blue noise mask array to be modified; b) receiving maximum and minimum predetermined values input by a user; c) modifying each value of said blue noise mask array using at least one of said maximum and minimum predetermined values and a direct value mapping function; d) comparing each of said values of said modified blue noise mask array to said maximum predetermined value and replacing said value if it exceeds said maximum predetermined value; and e) comparing each of said values of said modified blue noise mask array to said minimum predetermined value and replacing said value if it is less than said minimum predetermined value.

Claim 11

Dependent Claim 19 words

The method of claim 7, further including the step of storing said modified blue noise mask in a memory.

Claim 12

Dependent Claim 21 words

The method of claim 8, further including the step of using said stored modified blue noise mask to halftone an image.

Claim 13

Dependent Claim 50 words

The method of claim 7, wherein said maximum and minimum predetermined values input by said user and said direct value mapping function are selected to compensate for characteristics of at least one of printer and display devices used by said user so as to form a more pleasing halftoned image.

Claim 14

Independent Claim 106 words

A method for the halftoning of color images, comprising the steps of utilizing, in turn, a pixel-by-pixel comparison of each of a plurality of color planes of said color image against a blue noise mask in which the blue noise mask is comprised of a random non-deterministic, non-white noise single valued function which is designed to provide visually pleasing dot profiles when thresholded at any level of said color images, wherein a plurality of blue noise masks are separately utilized to perform said pixel-by-pixel comparison and in which at least one of said blue noise masks is independent and uncorrelated with the other blue noise masks.

Claim 15

Independent Claim 106 words

A method for the halftoning of color images, comprising the steps of utilizing, in turn, a pixel-by-pixel comparison of each of a plurality of color planes of said color image against a blue noise mask in which the blue noise mask is comprised of a random non-deterministic, non-white noise single valued function which is designed to provide visually pleasing dot profiles when thresholded at any level of said color images, wherein a plurality of blue noise masks are separately utilized to perform said pixel-by-pixel comparison and in which at least one of said blue noise masks is independent and uncorrelated with the other blue noise masks.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1997-08-22	1998-02-21	1998-08-23	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2001-08-22	2002-02-21	2002-08-23	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2005-08-22	2006-02-21	2006-08-23	$7700.00	Window Closed / Lapsed

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

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag