US5235435A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of producing halftone images
Assignee: Adobe Inc
•
Filing: 1992-03-04
•
Granted: 1993-08-10
•
Expires: 2012-03-04
Abstract
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.
Inventors
- 👤 Stephen N. Schiller
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 19:48
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055; H04N1/4058
Claims Analysis
Total Claims: 7
Claim 1
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 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.
References Cited (Backward Citations)
US4185304A
Cited
US4149194A
Cited
US4897736A
Cited
US4531160A
Cited
US4615013A
Cited
US4700235A
Cited
US4578713A
Cited
US4972500A
Cited
US4758897A
Cited
US4823194A
Cited
US4903123A
Cited
US4930023A
Cited
US4977464A
Cited
US4926267A
Cited
US4985779A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-08-09 | 1997-02-08 | 1997-08-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-08-09 | 2001-02-08 | 2001-08-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-08-09 | 2005-02-08 | 2005-08-10 | $7700.00 | Window Closed / Lapsed |