US5479263A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Gray pixel halftone encoder
Assignee: Xerox Corp
•
Filing: 1993-07-01
•
Granted: 1995-12-26
•
Expires: 2013-07-01
Abstract
Abstract A gray pixel encoding scheme is used in combination with a halftoner and an imager to produce halftoned images. A halftoner and an imager can be totally separate because the gray pixel encoding allows the imager to decode them at any time. The encoded gray pixels require less bandwidth than explicit gray pixels and can be decoded by the imager in an optimal fashion for the characteristics of the specific printer being used. An imager produces a small partial pixel within a spot boundary. The subpixel produced is called a gray pixel. The gray pixel is allowed to grow from a zero width to a full spot width and is allowed to start anywhere within the spot. The pixel codes describe the starting positions of the gray pixels, the locations of the gray pixels within the spot, and the gray pixel width required. The imager uses the encoded gray pixel from the halftoner to produce a final halftoned image. The list of encoded pixels produced by the halftoner can be stored and used at a later time or sent through a network to a different imager to be printed out.
Inventors
- 👤 Timothy W. Jacobs
- 👤 Jeffrey D. Kingsley
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 06:32
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/4105; H04N1/40; H04N1/405; H04N1/4055; H04N1/4056
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
63 words
A method for generating a halftoned image from an original image comprising the steps of: producing a continuous tone image from the original image; producing a halftone design from the original image; generating encoded gray pixels based on the continuous tone image, the halftone design and pixel codes; and generating the halftoned image based on the encoded gray pixels and the pixel codes.
Claim 2
Independent Claim
63 words
A method for generating a halftoned image from an original image comprising the steps of: producing a continuous tone image from the original image; producing a halftone design from the original image; generating encoded gray pixels based on the continuous tone image, the halftone design and pixel codes; and generating the halftoned image based on the encoded gray pixels and the pixel codes.
Claim 3
Dependent Claim
20 words
The method according to claim 1, wherein the continuous tone image and the halftone design are generated by a scanner.
Claim 4
Dependent Claim
16 words
The method according to claim 1, wherein the encoded gray pixels are generated by a halftoner.
Claim 5
Dependent Claim
29 words
The method according to claim 1, wherein the pixel codes are growth rules dictating that a pixel is filled from a center region to an edge of the pixel.
Claim 6
Dependent Claim
29 words
The method according to claim 1, wherein the pixel codes are growth rules dictating that a pixel is filled from an edge to a center region of the pixel.
Claim 7
Dependent Claim
34 words
The method according to claim 1 wherein the pixel codes are growth rules dictating that a pixel is filled from a center region to an edge, and from the edge to the center region.
Claim 8
Dependent Claim
30 words
The method according to claim 5, wherein the edge is at least one of a top edge, a bottom edge, a right edge, and a left edge of the pixel.
Claim 9
Dependent Claim
45 words
The method according to claim 1, wherein the pixel codes are growth rules dictating that after a pixel is filled from a center region to a common edge of an adjacent pixel, then the adjacent pixel is filled from the common edge to the center.
Claim 10
Dependent Claim
23 words
The method according to claim 1, wherein the pixel codes are growth rules dictating that pixels are filled in a cluster dot design.
Claim 11
Dependent Claim
23 words
The method according to claim 1, wherein the pixel codes are growth rules dictating that pixels are filled in a dispersed dot design.
Claim 12
Dependent Claim
22 words
The method according to claim 1, wherein a halftone cell contains a plurality of pixels which are filled by specific growth rules.
Claim 13
Independent Claim
61 words
An apparatus for generating a halftoned image from an original image comprising: a halftoner generating encoded gray pixels based on pixel codes and imaging signals; and an imager producing the halftoned image based on the encoded gray pixels and the pixel codes, wherein the imaging signals are continuous tones of the original image and a halftone design of the original image.
Claim 14
Independent Claim
61 words
An apparatus for generating a halftoned image from an original image comprising: a halftoner generating encoded gray pixels based on pixel codes and imaging signals; and an imager producing the halftoned image based on the encoded gray pixels and the pixel codes, wherein the imaging signals are continuous tones of the original image and a halftone design of the original image.
Claim 15
Dependent Claim
18 words
The apparatus according to claim 12, wherein the encoded gray pixels define color shading in a color printer.
Claim 16
Dependent Claim
16 words
The apparatus according to claim 12, wherein the imaging signals are produced by an image scanner.
Claim 17
Dependent Claim
15 words
The apparatus according to claim 12, wherein the imaging signals are produced by a computer.
Claim 18
Dependent Claim
17 words
The apparatus according to claim 12, wherein the encoded gray pixels are stored in a memory device.
Claim 19
Dependent Claim
15 words
The apparatus according to claim 12, wherein the halftoner and the imager are separate devices.
Claim 20
Dependent Claim
46 words
The apparatus according to claim 12, wherein the pixel codes are growth rules dictating that a pixel is filled by at least one of the following growth rules: from a center region to an edge, and from the edge to the center region of the pixel.
Claim 21
Dependent Claim
30 words
The apparatus according to claim 18, wherein the edge is at least one of a top edge, a bottom edge, a right edge, and a left edge of the pixel.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-12-25 | 1999-06-26 | 1999-12-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-12-25 | 2003-06-26 | 2003-12-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-12-25 | 2007-06-26 | 2007-12-26 | $7700.00 | Window Closed / Lapsed |