Abstract An improved method is described for producing halftone images with halftone cell dimensions and orientation to match a desired screen grid by choosing reference halftone gray values for each pixel in a supertile of representative halftone cells, testing source pixel gray values against corresponding reference gray values and selectively displaying corresponding pixels, where the supertile includes more than one halftone cell, is composed of whole pixels, can tile the source image plane when placed side-by-side with copies of itself, and includes halftone cells on adjacent supertiles that, in tiling the plane, align exactly or closely to approximate a smooth halftone screen. The invention also includes ways of manipulating the supertile for faster output of a halftone image.
A method of displaying on a display pixel grid a halftone image produced from a source image having source pixel gray values, said halftone image being represented by halftone cells, each containing a plurality of pixels and having dimensions and orientation designed to match a desired screen grid which is rotated to a predetermined angle with respect to said display pixel grid, said screen grid having a coordinate system which is independent of said display pixel grid, comprising: selecting a plurality of pixels defining a supertile which includes more than one halftone cell, wherein a plurality of identical supertiles are capable of tiling the plane of said source image; selecting reference halftone gray values for the pixels in said supertile; comparing said source pixel gray values with corresponding reference halftone gray values for the pixels in said supertile; and selectively displaying the pixels of said halftone image based upon the outcome of the comparison.
Claim 2
Independent Claim
154 words
A method of displaying on a display pixel grid a halftone image produced from a source image having source pixel gray values, said halftone image being represented by halftone cells, each containing a plurality of pixels and having dimensions and orientation designed to match a desired screen grid which is rotated to a predetermined angle with respect to said display pixel grid, said screen grid having a coordinate system which is independent of said display pixel grid, comprising: selecting a plurality of pixels defining a supertile which includes more than one halftone cell, wherein a plurality of identical supertiles are capable of tiling the plane of said source image; selecting reference halftone gray values for the pixels in said supertile; comparing said source pixel gray values with corresponding reference halftone gray values for the pixels in said supertile; and selectively displaying the pixels of said halftone image based upon the outcome of the comparison.
Claim 3
Dependent Claim
33 words
The method of claim 1 wherein the supertile consists of more than one adjacent halftone cell such that each corner of the supertile meets or almost meets a corner of a halftone cell.
Claim 4
Dependent Claim
19 words
The method of claim 1 wherein the pixels defining said supertile are selected using the method of continued fractions.
Claim 5
Dependent Claim
36 words
The method of claim 1 wherein the supertile is deformed to form a Utah-shaped supertile having the same area as the original supertile, said Utah-shaped supertile generally having the shape of one or two adjacent squares.
Claim 6
Dependent Claim
12 words
The method of claim 1 wherein said supertile contains only whole pixels.
Claim 7
Dependent Claim
30 words
The method of claim 1 wherein said supertile includes halftone cells of adjacent supertiles which, in tiling the plane of said source image, align to approximate a smooth halftone screen.