Patent US6563502B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6563502B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Device dependent rendering

Assignee: Adobe Inc
•
Filing: 1999-08-19
•
Granted: 2003-05-13
•
Expires: 2019-08-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for creating anti-aliased characters on a computer output device includes the steps of generating a call from a client process for a character to be rendered, selecting a best alignment grid from a set of alignment grids associated with the device grid, rendering the character at a high resolution, and aligning stems of the character with an alignment grid corresponding to the resolution of an output device. The step of aligning the high resolution rendered stems to the alignment grid provides for an anti-aliased output with balanced stems.

Inventors

  • 👤 Terence S. Dowling
  • 👤 Jeremy A. Hall

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 12:30
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23; G06K; G06K15/00; G06K15/02; G09; G09G; G09G5/00; G09G5/22; G09G5/24; G09G5/28; G06K2215/00; G06K2215/0002; G06K2215/004; G06K2215/0042; G09G2340/00; G09G2340/04; G09G2340/0457

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 127 words
A computer-implemented method for processing a character for display on a raster output device where the output device has a resolution and a set of pixels defining a device grid, the method comprising: evaluating a plurality of alignment grids and selecting a best alignment grid for a stem of the character where the plurality of alignment grids is selected from a set of grids, each alignment grid in the set being similar to the device grid but shifted by a phase difference equal to a sub-pixel dimension; rendering the character at a resolution higher than the resolution of the output device including aligning the stem using the selected alignment grid to a sub-pixel boundary; and down sampling the rendered character to the resolution of the output device.
Claim 2
Dependent Claim 127 words
A computer-implemented method for processing a character for display on a raster output device where the output device has a resolution and a set of pixels defining a device grid, the method comprising: evaluating a plurality of alignment grids and selecting a best alignment grid for a stem of the character where the plurality of alignment grids is selected from a set of grids, each alignment grid in the set being similar to the device grid but shifted by a phase difference equal to a sub-pixel dimension; rendering the character at a resolution higher than the resolution of the output device including aligning the stem using the selected alignment grid to a sub-pixel boundary; and down sampling the rendered character to the resolution of the output device.
Claim 3
Dependent Claim 58 words
The method of claim 1 , wherein the character is created at a type size by a font having font metrics including hinting information defining a center of a stem and wherein the step of evaluating includes laying down the character and determining an alignment grid that best aligns the center of the stem to a subpixel boundary.
Claim 4
Dependent Claim 63 words
The method of claim 1 , further including receiving sub-pixel geometry information for the output device defining a geometry of the addressable sub-pixels for each pixel of the output device; and where the step of aligning the character includes using the sub-pixel geometry information to determine which sub-pixels of which pixels to illuminate when the character is not aligned to a pixel boundary.
Claim 5
Dependent Claim 72 words
The method of claim 1 , wherein the step of down sampling includes receiving device specific data derived specifically for the output device where the device specific data includes a plurality of functions, one for each color plane used by the output device; and determining an intensity for each sub-pixel of a pixel in the selected alignment grid using the device specific data to derive intensity data specifically for the output device.
Claim 6
Dependent Claim 13 words
The method of claim 1 where the sub-pixel dimension is a sub-pixel width.
Claim 7
Dependent Claim 13 words
The method of claim 1 where the sub-pixel dimension is a sub-pixel height.
Claim 8
Dependent Claim 15 words
The method of claim 1 where the sub-pixel dimension is a sub-pixel height and width.
Claim 9
Dependent Claim 140 words
A computer program product, tangibly stored on a computer-readable medium, for processing a character for display on a raster output device where the output device has a resolution and a set of pixels defining a device grid, comprising instructions operable to cause a programmable processor to: evaluate a plurality of alignment grids and select a best alignment grid for a stem of the character where the plurality of alignment grids is selected from a set of grids, each alignment grid in the set being similar to the device grid but shifted by a phase difference equal to a subpixel dimension; render the character at a resolution higher than the resolution of the output device including aligning the stem using the selected alignment grid to a subpixel boundary; and down sample the rendered character to the resolution of the output device.
Claim 10
Dependent Claim 140 words
A computer program product, tangibly stored on a computer-readable medium, for processing a character for display on a raster output device where the output device has a resolution and a set of pixels defining a device grid, comprising instructions operable to cause a programmable processor to: evaluate a plurality of alignment grids and select a best alignment grid for a stem of the character where the plurality of alignment grids is selected from a set of grids, each alignment grid in the set being similar to the device grid but shifted by a phase difference equal to a subpixel dimension; render the character at a resolution higher than the resolution of the output device including aligning the stem using the selected alignment grid to a subpixel boundary; and down sample the rendered character to the resolution of the output device.
Claim 11
Dependent Claim 62 words
The computer program product of claim 8 , wherein the character is created at a type size by a font having font metrics including hinting information defining a center of a stem and wherein the instructions to evaluate include instructions to lay down the character and determining an alignment grid that best aligns the center of the stem to a subpixel boundary.
Claim 12
Dependent Claim 69 words
The computer program product of claim 8 , further comprising instructions to receive subpixel geometry information for the output device defining a geometry of the addressable subpixels for each pixel of the output device; and where the instructions to align the character include instructions to use the subpixel geometry information to determine which subpixels of which pixels to illuminate when the character is not aligned to a pixel boundary.
Claim 13
Dependent Claim 76 words
The computer program product of claim 8 , wherein the instructions to down sample include instructions to receive device specific data derived specifically for the output device where the device specific data includes a plurality of functions, one for each color plane used by the output device; and determine an intensity for each sub-pixel of a pixel in the selected alignment grid using the device specific data to derive intensity data specifically for the output device.
Claim 14
Dependent Claim 15 words
The computer program product of claim 8 where the subpixel dimension is a subpixel width.
Claim 15
Dependent Claim 15 words
The computer program product of claim 8 where the subpixel dimension is a subpixel height.
Claim 16
Dependent Claim 17 words
The computer program product of claim 8 where the subpixel dimension is a subpixel height and width.

References Cited (Backward Citations)

US5132674A Cited
EP0397299A2 Cited
EP0435391A2 Cited
EP0693740A1 Cited
EP0772144A2 Cited
US5943063A Cited
US5910805A Cited
US6282327B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2006-05-12 2006-11-11 2007-05-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2010-05-12 2010-11-11 2011-05-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2014-05-12 2014-11-11 2015-05-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag