Image rendering technique

Claim 3

The method of claim 1 , wherein the plurality of factors includes the positional relationship of the piece to the raster grid.

Claim 4

The method of claim 1 , wherein the plurality of factors include a factor selected from a group consisting of the positional relationship of the piece to an object bounding box, the positional relationship of the piece to a glyph x-height, the positional relationship of the piece to a glyph cap-height, the relationship of the size of the piece to a font stem width, the presence of a pixel in a row or column associated with a high horizontal or vertical density of the graphical object, the position of the piece relative to a boundary of an adjacent object, and the number of pixels of the destination grid overlapped by the piece.

Claim 5

The method of claim 1 , wherein the graphical object is a glyph.

Claim 6

The method of claim 1 , wherein the rendering at a higher resolution generates pieces so that any pair of pieces that are adjacent in a first direction have at least a minimum distance between them.

Claim 7

The method of claim 5 , wherein the first direction is a vertical direction.

Claim 8

The method of claim 5 , wherein the first direction is a horizontal direction.

Claim 9

The method of claim 7 , wherein each piece is a run with a start position and a stop position.

Claim 10

The method of claim 1 , wherein a piece's contribution to a pixel is a linear finction of the amount of the pixel that the piece overlaps if the piece overlaps four or more pixels.

Claim 11

The method of claim 1 , wherein a piece's contribution to a pixel, if the piece overlaps three or fewer pixels, is determined by a calculation that makes adjustments to the contribution according to one or more factors.

Claim 12

The method of claim 10 , wherein one of the factors includes whether the piece falls within one pixel.

Claim 13

The method of claim 10 , wherein one of the factors includes whether the piece straddles two pixels.

Claim 14

The method of claim 10 , wherein one of the factors includes whether the piece straddles three pixels.

Claim 15

The method of claim 10 , wherein one of the factors includes whether the piece straddles more than three pixels.

Claim 16

The method of claim 10 , wherein the graphical object is a glyph from a font having a stem width and wherein one of the factors includes whether the piece is has a substantial width relative to the stem width.

Claim 17

The method of claim 15 , wherein a width is substantial if it is at least 75% of the stem width.

Claim 18

The method of claim 10 , further comprising: generating a histogram representing a spatial distribution of the graphical object along an axis in the destination raster, wherein the contribution to a pixel is enhanced if the pixel is in a destination raster row or column corresponding to a histogram region that is higher than average.

Claim 19

The method of claim 17 , wherein the histogram is calculated from the higher resolution rendering of the graphical object and a histogram region is deemed higher than average at points where the height is at least twice the average histogram height.

Claim 20

The method of claim 17 , wherein the graphical object has a large vertical component, the method further comprising: determining from the histogram whether a piece overlaps the large vertical component of the graphical object.

Claim 21

The method of claim 10 , further comprising eliminating one or more pieces to enhance the separation of two graphical objects.

Claim 22

The method of claim 20 , wherein the one or more pieces is eliminated to enhance a vertical separation of two graphical objects.

Claim 23

The method of claim 1 , further comprising performing one of: moving pieces, deleting pieces and adding new pieces to an array of pieces.

Claim 24

The method of claim 1 , further comprising sharpening the image in the destination raster of pixels.

Claim 25

The method of claim 23 , wherein the sharpening step comprises setting the pixel value to a maximum value if the pixel value exceeds a predetermined maximum threshold.

Claim 26

The method of claim 23 , wherein the sharpening step further comprises setting the value of a pixel to a minimum value if the pixel value is less than a predetermined minimum threshold.

Claim 27

The method of claim 1 , wherein at least one pixel receives contributions calculated according to two or more distinct algorithms.

Claim 30

A computer program tangibly stored on the computer-readable medium comprising instructions for causing the processor to: render the graphical object at a resolution higher than the destination resolution to generate one or more pieces, the pieces in the aggregate representing the graphical object at the higher resolution, and each of the pieces having a position with respect to the destination raster, whereby each piece overlaps one or more pixels; for each of the pieces, calculate a contribution made by the piece to each of one or more pixels according to a selected algorithm, the algorithm being selected by a process applying a plurality of factors, the calculation including applying statistical techniques to determine a spatial distribution of the graphical object; and aggregate all the contributions made to each pixel to determine a value for the pixel.

Claim 31

A computer program tangibly stored on the computer-readable medium comprising instructions for causing the processor to: render the graphical object at a resolution higher than the destination resolution to generate one or more pieces, the pieces in the aggregate representing the graphical object at the higher resolution, and each of the pieces having a position with respect to the destination raster, whereby each piece overlaps one or more pixels; for each of the pieces, calculate a contribution made by the piece to each of one or more pixels according to a selected algorithm, the algorithm being selected by a process applying a plurality of factors, the calculation including applying statistical techniques to determine a spatial distribution of the graphical object; and aggregate all the contributions made to each pixel to determine a value for the pixel.

Claim 34

The method of claim 29 , wherein: receiving an object includes receiving an object having dominant features; and applying statistical techniques to determine a weight factor for each run includes applying statistical techniques yielding greater weight factors for runs representing dominant features of the object than for runs not representing dominant features of the object.

Claim 35

The method of claim 29 , wherein applying statistical techniques to determine a weight factor for a run includes applying statistical techniques to a spatial distribution of the run.

Claim 36

A computer program product, tangibly stored on a computer-readable medium, for rendering a graphical object for display on a destination raster of pixels having a destination resolution, comprising instructions operable to cause a programmable processor to: render the graphical object at a resolution higher than the destination resolution to generate one or more pieces, the pieces in the aggregate representing the graphical object at the higher resolution, and each of the pieces having a position with respect to the destination raster, whereby each piece overlaps one or more pixels; generate a histogram representing a spatial distribution of the graphical object along an axis in the destination raster; for each of the pieces, calculate a contribution made by the piece to each of one or more pixels that the piece overlaps, wherein the contribution to a pixel is enhanced if the pixel is in a destination raster row or column corresponding to a histogram region that is higher than average; and aggregate all the contributions made to each pixel to determine a value for the pixel.

Claim 37

A computer program product, tangibly stored on a computer-readable medium, for rendering a graphical object for display on a destination raster of pixels having a destination resolution, comprising instructions operable to cause a programmable processor to: render the graphical object at a resolution higher than the destination resolution to generate one or more pieces, the pieces in the aggregate representing the graphical object at the higher resolution, and each of the pieces having a position with respect to the destination raster, whereby each piece overlaps one or more pixels; generate a histogram representing a spatial distribution of the graphical object along an axis in the destination raster; for each of the pieces, calculate a contribution made by the piece to each of one or more pixels that the piece overlaps, wherein the contribution to a pixel is enhanced if the pixel is in a destination raster row or column corresponding to a histogram region that is higher than average; and aggregate all the contributions made to each pixel to determine a value for the pixel.