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
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:00
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 |