US5041848A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Non-gary scale anti-aliasing method for laser printers
Assignee: Hewlett Packard Development Co LP
•
Filing: 1989-11-13
•
Granted: 1991-08-20
•
Expires: 2009-11-13
Abstract
Abstract A non-gray scale anti-aliasing method for smoothing the horizontal components of the edges of an image to be printed by a laser printer having unequal pixel resolutions in the horizontal and vertical dimensions is accomplished by selectively modifying the on and off states of pixels on either side of each vertical transition point along the horizontal components of raster lines representing the edges of the pixel representation of the image. A processor is provided with an ideal outline of the image and rasterizes the ideal outline of the image to determine which pixels to turn on and which pixels to turn off in a frame buffer that stores a pixel representation of the iamge to be printed by the laser printer. The modified pixel representation in the frame buffer is then communicated to the laser printer such that the laser printer may print the smoothed image.
Inventors
- 👤 John M. Gilbert
- 👤 Lawrence J. Lukis
- 👤 Leonard R. Steidel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 20:19
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/21; G; G06; G06K; G06K15/00; G06K15/02; G06K15/12; G06K15/128
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
161 words
A method for smoothing the edges of an image to be printed by a binary imaging printer having unequal pixel resolutions in the horizontal and vertical dimensions, comprising the steps of: providing a processor means with an ideal outline of the image; rasterizing the ideal outline of the image using the processor means to determine which pixels to turn on and which pixels to turn off in a frame buffer memory means that stores a pixel representation of the image to be printed by the printer; smoothing the edges of the digital outline by selectively modifying the on and off states of pixels on either side of each vertical transition point along the horizontal components of the edges of the pixel representation of the image to produce a modified pixel representation in the frame buffer means; and communicating the modified pixel representation stored in the frame buffer memory means to the printer such that the printer may print the smoothed image.
Claim 2
Independent Claim
161 words
A method for smoothing the edges of an image to be printed by a binary imaging printer having unequal pixel resolutions in the horizontal and vertical dimensions, comprising the steps of: providing a processor means with an ideal outline of the image; rasterizing the ideal outline of the image using the processor means to determine which pixels to turn on and which pixels to turn off in a frame buffer memory means that stores a pixel representation of the image to be printed by the printer; smoothing the edges of the digital outline by selectively modifying the on and off states of pixels on either side of each vertical transition point along the horizontal components of the edges of the pixel representation of the image to produce a modified pixel representation in the frame buffer means; and communicating the modified pixel representation stored in the frame buffer memory means to the printer such that the printer may print the smoothed image.
Claim 3
Independent Claim
166 words
A method of smoothing the horizontal components of the edges of an ideal outline of an image to be printed by a binary imaging printer having unequal pixel resolutions in the horizontal and vertical dimensions, comprising the steps of: rasterizing the ideal outline of the image using a processor means to process a plurality of horizontal raster lines comprised of a plurality of pixels, each pixel having a given total area, to form a pixel representation of the image in a frame buffer, the rasterizing being performed to smooth the horizontal components of the ideal outline of the image by performing the following steps for each of the horizontal raster lines; accumulating a fill value representing the area inside the ideal outline for the pixel currently being processed; determining if the fill value is greater than the total area; and if the fill value is greater than the total area, turning on the pixel currently being processed and subtracting the total area from the fill value.
Claim 4
Independent Claim
166 words
A method of smoothing the horizontal components of the edges of an ideal outline of an image to be printed by a binary imaging printer having unequal pixel resolutions in the horizontal and vertical dimensions, comprising the steps of: rasterizing the ideal outline of the image using a processor means to process a plurality of horizontal raster lines comprised of a plurality of pixels, each pixel having a given total area, to form a pixel representation of the image in a frame buffer, the rasterizing being performed to smooth the horizontal components of the ideal outline of the image by performing the following steps for each of the horizontal raster lines; accumulating a fill value representing the area inside the ideal outline for the pixel currently being processed; determining if the fill value is greater than the total area; and if the fill value is greater than the total area, turning on the pixel currently being processed and subtracting the total area from the fill value.
Claim 5
Dependent Claim
74 words
The method of claim 1 wherein the processor means is comprised of a printer control card operably connected with a computer, the printer control card including a co-processor for rasterizing the ideal outline of the image, the frame buffer memory means for storing the pixel representation of the image to be printed by the printer, and a video interface for communicating the modified pixel representation stored in the frame buffer means to the printer.
Claim 6
Dependent Claim
24 words
The method of claim 3 wherein the ideal outline is generated by the co-processor in response to commands and data received from the computer.
Claim 7
Dependent Claim
21 words
The method of claim 1 wherein the binary imaging printer is a laser printer including a laser and a marking engine.
Claim 8
Dependent Claim
33 words
The method of claim 5 wherein the step of communicating the modified pixel representation to the printer is accomplished by using a video interface to directly modulate the laser in the laser printer.
Claim 9
Dependent Claim
74 words
The method of claim 1 wherein the step of smoothing the edges of the digital outlines is accomplished by: accumulating a fill value representing the area inside the ideal outline for the pixel currently being processed; determining if the fill value is greater that the total area; and if the fill value is greater than the total area, turning on the pixel currently being processed and subtracting the total area from the fill value.
Claim 10
Dependent Claim
37 words
The method of claim 2 wherein the step of accumulating a fill value representing the area inside the ideal outline for the pixel currently being processed is accomplished by calculating the entire area inside the ideal outline.
Claim 11
Dependent Claim
57 words
The method of claim 2 wherein the step of accumulating a fill value representing the area inside the ideal outline for the pixel currently being processed is accomplished by estimating the area inside the ideal outline based upon the height of the midpoint of a segment of the ideal outline that crosses the pixel currently being processed.
Claim 12
Dependent Claim
62 words
The method of claim 2 wherein the step of accumulating a fill value representing the area inside the ideal outline for the pixel currently being processed is accomplished by estimating the area inside the ideal outline based upon the height of the left height of the left edge of a segment of the ideal outline that crosses the pixel currently being processed.
Claim 13
Dependent Claim
58 words
The method of claim 2 wherein the step of accumulating a fill value representing the area inside the ideal outline for the pixel currently being processed is accomplished by estimating the area inside the ideal outline based upon the height of the right edge of a segment of the ideal outline that crosses the pixel currently being processed.
References Cited (Backward Citations)
US4180854A
Cited
US4682189A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-08-19 | 1995-02-18 | 1995-08-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-08-19 | 1999-02-18 | 1999-08-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-08-19 | 2003-02-18 | 2003-08-20 | $7700.00 | Window Closed / Lapsed |