US5212559A — Duty cycle technique for a non-gray scale anti-al…

Claim 1

Independent Claim 146 words

A non-gray scale anti-aliasing method for smoothing one or more edges of an image that is generated by rasterizing an ideal outline of the image using a processor means for processing a plurality of raster lines to form a pixel representation of the image to be communicated to a binary imaging printer, each raster line comprised of a plurality of pixels each having a predefined total area, the method comprising the steps of: for each pixel in each raster line: (a) determining an ideal fill area representing the area inside the ideal outline for the pixel currently being processed; (b) comparing the ideal fill area to at least a first and second comparison value; and (c) determining whether the pixel currently being processed will be turned on or turned off based upon the comparison of the ideal fill area and the first and second comparison values.

Claim 2

Dependent Claim 146 words

A non-gray scale anti-aliasing method for smoothing one or more edges of an image that is generated by rasterizing an ideal outline of the image using a processor means for processing a plurality of raster lines to form a pixel representation of the image to be communicated to a binary imaging printer, each raster line comprised of a plurality of pixels each having a predefined total area, the method comprising the steps of: for each pixel in each raster line: (a) determining an ideal fill area representing the area inside the ideal outline for the pixel currently being processed; (b) comparing the ideal fill area to at least a first and second comparison value; and (c) determining whether the pixel currently being processed will be turned on or turned off based upon the comparison of the ideal fill area and the first and second comparison values.

Claim 3

Dependent Claim 77 words

The method of claim 1 wherein step (c) comprises the steps of: (c1) if the ideal fill area is less than the first comparison value, turning the pixel off; (c2) if the ideal fill area is greater than the first comparison value and less than the second comparison value, selectively modifying the pixel based upon a predetermined duty cycle; and (c3) if the ideal fill area is greater than the second comparison value, turning the pixel on.

Claim 4

Dependent Claim 78 words

The method of claim 2 wherein step (c2) comprises the steps of: (c21) incrementing a count value representative of the predetermined duty cycle; (c22) if the count value is less than or equal to a duty cycle value representative of the predetermined duty cycle, turning the pixel on; (c23) if the count value is greater than the duty cycle value, turning the pixel off; and (c24) resetting the count value at the end of each predetermined duty cycle.

Claim 5

Dependent Claim 44 words

The method of claim 3 wherein the first comparison value=25 percent and the second comparison value=75 percent of the predefined total area of the pixel, the predetermined duty cycle=33 percent, the duty cycle value=1, and the count value is reset when the count value=3.

Claim 6

Dependent Claim 45 words

The method of claim 3 wherein the predetermined duty cycle is within a predetermined range of an upper limit and a lower limit for the duty cycle of the control signal based upon a particular binary imaging printer to which the image will be communicated.

Claim 7

Dependent Claim 88 words

The method of claim 1 wherein steps (b) and (c) comprise the steps of: (d1) selecting an estimated fill value by comparing the ideal fill area to a lookup table representing a set of predetermined comparison values, including at least the first and second comparison value; (d2) maintaining an actual fill value for the raster line by accumulating the estimated fill value; and (d3) if the actual fill value is greater than the total area, turning on the pixel currently being processed and resetting the actual fill value.

Claim 8

Dependent Claim 27 words

The method of claim 6 wherein the resetting the actual fill value in step (d3) is comprised of subtracting the total area from the actual fill value.

Claim 9

Dependent Claim 25 words

The method of claim 6 wherein the resetting the actual fill value in step (d3) is comprised of setting the actual fill value to zero.

Claim 10

Dependent Claim 82 words

The method of claim 1 wherein steps (b) and (c) comprise the steps of: (e1) selecting an estimated fill value by applying a fill function to the ideal fill area, the fill function effectively including the first and second comparison values; (e2) maintaining an actual fill value for the raster line by accumulating the estimated fill value; and (e3) if the actual fill value is greater the total area, turning on the pixel currently being processed and resetting the actual fill value.

Claim 11

Dependent Claim 27 words

The method of claim 9 wherein the resetting the actual fill value in step (e3) is comprised of substracting the total area from the actual fill value.

Claim 12

Dependent Claim 25 words

The method of claim 9 wherein the resetting the actual fill value in step (e3) is comprised of setting the actual fill value to zero.

Claim 13

Dependent Claim 19 words

The method of claim 1 wherein step (a) is accomplished by calculating the entire area inside the ideal outline.

Claim 14

Dependent Claim 43 words

The method of claim 1 wherein step (a) is accomplished by estimating the area inside the ideal outline based upon the vertical height of a midpoint of a segment of the ideal outline if the segment horizontally crosses the pixel currently being processed.

Claim 15

Dependent Claim 42 words

The method of claim 1 wherein step (a) is accomplished by estimating the area inside the ideal outline based upon the vertical height of the left edge of a segment of the ideal outline that horizontally crosses the pixel currently being processed.

Claim 16

Dependent Claim 42 words

The method of claim 1 wherein step (a) is accomplished by estimating the area inside the ideal outline based upon the vertical height of the right edge of a segment of the ideal outline that horizontally crosses the pixel currently being processed.

Claim 17

Dependent Claim 24 words

The method of claim 1 wherein the binary imaging printer is a laser printer having unequal pixel resolutions in the horizontal and vertical dimensions.

Claim 18

Dependent Claim 25 words

The method of claim 1 wherein steps (a), (b) and (c) are performed only for those raster lines having one or more vertical transition points.

Claim 19

Dependent Claim 164 words

A non-gray scale anti-aliasing method for smoothing one or more edges of an image that is generated by rasterizing an ideal outline of the image using a processor means for processing a plurality of raster lines to form a pixel representation of the image to be communicated to a binary imaging printer, each raster line comprised of a plurality of pixels each having a predefined total area, the method comprising the steps of: for each pixel in each raster line: (a) determining an ideal fill area representing the area inside the ideal outline for the pixel currently being processed; (b) selecting an estimated fill value by comparing the ideal fill area to a lookup table representing a set of predetermined comparison values; (c) maintaining an actual fill value for the raster line by accumulating the estimated fill value; and (d) if the actual fill value is greater than the total area, turning on the pixel currently being processed and resetting the actual fill value.

Claim 20

Dependent Claim 164 words

A non-gray scale anti-aliasing method for smoothing one or more edges of an image that is generated by rasterizing an ideal outline of the image using a processor means for processing a plurality of raster lines to form a pixel representation of the image to be communicated to a binary imaging printer, each raster line comprised of a plurality of pixels each having a predefined total area, the method comprising the steps of: for each pixel in each raster line: (a) determining an ideal fill area representing the area inside the ideal outline for the pixel currently being processed; (b) selecting an estimated fill value by comparing the ideal fill area to a lookup table representing a set of predetermined comparison values; (c) maintaining an actual fill value for the raster line by accumulating the estimated fill value; and (d) if the actual fill value is greater than the total area, turning on the pixel currently being processed and resetting the actual fill value.

Claim 21

Dependent Claim 169 words

A non-gray scale anti-aliasing method for smoothing one or more edges of an image that is generated by rasterizing an ideal outline of the image using a processor means for processing a plurality of raster lines to form a pixel representation of the image to be communicated to a binary imaging printer, each raster line comprised of a plurality of pixels each having a predefined total area, the method comprising the steps of: for each pixel in each raster line: (a) determining an ideal fill area representing the area inside the ideal outline for the pixel currently being processed; (b) selecting an estimated fill value by applying a fill function to the ideal fill area, the fill function effectively including at least a first and second comparison values; (c) maintaining an actual fill value for the raster line by accumulating the estimated fill value; and (d) if the actual fill value is greater the total area, turning on the pixel currently being processed and resetting the actual fill value.

Claim 22

Dependent Claim 169 words

A non-gray scale anti-aliasing method for smoothing one or more edges of an image that is generated by rasterizing an ideal outline of the image using a processor means for processing a plurality of raster lines to form a pixel representation of the image to be communicated to a binary imaging printer, each raster line comprised of a plurality of pixels each having a predefined total area, the method comprising the steps of: for each pixel in each raster line: (a) determining an ideal fill area representing the area inside the ideal outline for the pixel currently being processed; (b) selecting an estimated fill value by applying a fill function to the ideal fill area, the fill function effectively including at least a first and second comparison values; (c) maintaining an actual fill value for the raster line by accumulating the estimated fill value; and (d) if the actual fill value is greater the total area, turning on the pixel currently being processed and resetting the actual fill value.

Claim 23

Dependent Claim 134 words

A non-gray scale anti-aliasing method for smoothing one or more edges of an image to be printed by a binary imaging printer comprising the steps of: rasterizing an ideal outline of the image using a processor means for processing a plurality of raster lines to form a pixel representation of the image to be communicated to the binary imaging printer; and for each of a plurality of pixels in the raster line: determining an ideal fill area representing the area inside the ideal outline for the pixel currently being processed; comparing the ideal fill area to at least a first and second comparison value; determining whether the pixel currently being processed will be turned on or turned off based upon the comparison of the ideal fill area and the first and second comparison values.

Claim 24

Dependent Claim 134 words

A non-gray scale anti-aliasing method for smoothing one or more edges of an image to be printed by a binary imaging printer comprising the steps of: rasterizing an ideal outline of the image using a processor means for processing a plurality of raster lines to form a pixel representation of the image to be communicated to the binary imaging printer; and for each of a plurality of pixels in the raster line: determining an ideal fill area representing the area inside the ideal outline for the pixel currently being processed; comparing the ideal fill area to at least a first and second comparison value; determining whether the pixel currently being processed will be turned on or turned off based upon the comparison of the ideal fill area and the first and second comparison values.

Claim 25

Dependent Claim 87 words

The method of claim 20 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, a frame buffer memory means for storing the pixel representation of the image to be communicated to the laser printer, and a video interface for communicating the modified pixel representation stored in the frame buffer means to the binary imaging printer to directly modulate a laser in the binary imaging printer.

Claim 26

Dependent Claim 42 words

The method of claim 20 wherein the processor means is comprised of a processor in a computer that also generates a plurality of commands and data for defining the ideal outline of the image to be printed by the binary imaging printer.

Claim 27

Dependent Claim 20 words

The method of claim 20 wherein the processor means is comprised of a processor associated with the binary imaging printer.

Claim 28

Dependent Claim 128 words

A non-gray scale anti-aliasing method for smoothing one or more vertical transition points on an edge of an image to be printed by a binary imaging printer comprising the steps of: rasterizing an ideal outline of the image using a processor means for processing a plurality of raster lines to form a pixel representation of the image to be communicated to the binary imaging printer; and for each of the pixels around each vertical transition point in a raster line having a fill area representing the area inside the ideal outline for the pixel currently being processed that is within a boundary transition range defined by a first and second comparison value, selectively modifying the on and off states of the pixel to smooth the vertical transition point.

Claim 29

Dependent Claim 128 words

A non-gray scale anti-aliasing method for smoothing one or more vertical transition points on an edge of an image to be printed by a binary imaging printer comprising the steps of: rasterizing an ideal outline of the image using a processor means for processing a plurality of raster lines to form a pixel representation of the image to be communicated to the binary imaging printer; and for each of the pixels around each vertical transition point in a raster line having a fill area representing the area inside the ideal outline for the pixel currently being processed that is within a boundary transition range defined by a first and second comparison value, selectively modifying the on and off states of the pixel to smooth the vertical transition point.

Claim 30

Dependent Claim 23 words

The method of claim 24 wherein the pixels within the boundary transition range are selectively modified in response to a predetermined duty cycle.

Claim 31

Dependent Claim 88 words

The method of claim 24 wherein the pixels within the boundary transition range are selectively modified by: selecting an estimated fill value by comparing the fill area to a lookup table representing a set of predetermined comparison values for each pixel in the boundary transition range; maintaining an actual fill value for the raster line by accumulating the estimated fill value; and if the actual fill value is greater the total area of a pixel, turning on the pixel currently being processed and resetting the actual fill value.

Claim 32

Dependent Claim 81 words

The method of claim 24 wherein the pixels within the boundary transition range are selectively modified by: applying a fill function to the fill area to select an estimated fill function for each pixel in the boundary transition range; maintaining an actual fill value for the raster line by accumulating the estimated fill value; and if the actual fill value is greater the total area of a pixel, turning on the pixel currently being processed and resetting the actual fill value.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1996-05-17	1996-11-16	1997-05-18	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2000-05-17	2000-11-16	2001-05-18	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2004-05-17	2004-11-16	2005-05-18	$7700.00	Window Closed / Lapsed

Duty cycle technique for a non-gray scale anti-aliasing method for laser printers

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag