← Back to Patent Explorer
US6282327B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Maintaining advance widths of existing characters that have been resolution enhanced

Assignee: Microsoft Technology Licensing LLC
•
Filing: 1999-07-30
•
Granted: 2001-08-28
•
Expires: 2019-07-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The widths of characters, that have had (or that are having) resolution enhancement processing applied, are adjusted so that the widths of the characters are maintained. In this way, formatting of any file including such characters is maintained. Specifically, the advance width of each character may be adjusted. A non-uniformity of gaps between characters may be minimized by adjusting the left and/or right side bearing of each character. Finally, a non-uniformity in the weight of character lines may be minimized by adjusting the black body width of each character.

Inventors

  • 👤 Claude Betrisey
  • 👤 Bodin Dresevic

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 12:56
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23; G06F; G06F40/00; G06F40/10; G06F40/103; G06F40/109; G09; G09G; G09G5/00; G09G5/22; G09G5/222; G09G5/227; G09G2340/00; G09G2340/04; G09G2340/0457

Claims Analysis

Total Claims: 28
Claim 1
Independent Claim 262 words
In a rendering system that processes characters having existing formatting associated with a pixel precision resolution and renders the characters at a sub-pixel precision resolution, a method for rendering the characters at the sub-pixel precision resolution while maintaining the layout of a document that includes the characters when the characters are rendered at the sub-pixel precision resolution, the method comprising: obtaining a document having a layout associated with pixel precision resolution, the document including characters having a particular font and a particular point size and having pixel precision advance widths and pixel precision black body widths associated with the pixel precision resolution; in preparation for displaying the document on a display device that is capable of displaying the characters with sub-pixel precision resolution, hinting the characters to pixel sub-component boundaries without changing the particular font or the particular point size, thereby: changing the pixel precision black body widths to resolution enhanced black body widths associated with the sub-pixel precision resolution; and changing the pixel precision advance widths to resolution enhanced advance widths associated with the sub-pixel precision resolution, at least some of the resolution enhanced advance widths being different from the corresponding pixel precision advance widths; replacing said at least some of the resolution enhanced advance widths with the corresponding pixel precision advance widths, thereby maintaining the layout of the document as the layout existed prior to the act of hinting; and displaying the document on the display device, wherein the displayed document includes the hinted characters and further has the layout as the layout existed prior to the act of hinting.
Claim 2
Dependent Claim 262 words
In a rendering system that processes characters having existing formatting associated with a pixel precision resolution and renders the characters at a sub-pixel precision resolution, a method for rendering the characters at the sub-pixel precision resolution while maintaining the layout of a document that includes the characters when the characters are rendered at the sub-pixel precision resolution, the method comprising: obtaining a document having a layout associated with pixel precision resolution, the document including characters having a particular font and a particular point size and having pixel precision advance widths and pixel precision black body widths associated with the pixel precision resolution; in preparation for displaying the document on a display device that is capable of displaying the characters with sub-pixel precision resolution, hinting the characters to pixel sub-component boundaries without changing the particular font or the particular point size, thereby: changing the pixel precision black body widths to resolution enhanced black body widths associated with the sub-pixel precision resolution; and changing the pixel precision advance widths to resolution enhanced advance widths associated with the sub-pixel precision resolution, at least some of the resolution enhanced advance widths being different from the corresponding pixel precision advance widths; replacing said at least some of the resolution enhanced advance widths with the corresponding pixel precision advance widths, thereby maintaining the layout of the document as the layout existed prior to the act of hinting; and displaying the document on the display device, wherein the displayed document includes the hinted characters and further has the layout as the layout existed prior to the act of hinting.
Claim 3
Dependent Claim 49 words
The method of claim 1 , further comprising, after the act of hinting, the act of adjusting the resolution enhanced black body width of each of a plurality of characters based on the resolution enhanced advance width of the character and the pixel precision advance width of the character.
Claim 4
Dependent Claim 56 words
The method of claim 2 , wherein the act of adjusting the resolution enhanced black body width of each of the plurality of characters is performed by scaling points defining an outline of the character by a ratio of the pixel precision advance width of the character to the resolution enhanced advance width of the character.
Claim 5
Dependent Claim 26 words
The method of claim 3 wherein each of the points defining the outline of the character arc scaled by scaling an X coordinate of the character.
Claim 6
Dependent Claim 81 words
The method of claim 2 , wherein the act of adjusting the resolution enhanced black body width of each of a plurality of characters is performed by multiplying the resolution enhanced black body width of the character by a correction factor defined by the pixel precision advance width of the character divided by the resolution enhanced advance width of the character, wherein limiting the correction factor is limited if the correction factor would otherwise be greater than a predetermined maximum limit.
Claim 7
Dependent Claim 13 words
The method of claim 5 wherein the predetermined maximum limit is approximately 1.2.
Claim 8
Dependent Claim 81 words
The method of claim 2 , wherein the act of adjusting the resolution enhanced black body width of each of the plurality of characters is performed by multiplying the resolution enhanced black body width of the character by a correction factor defined by the pixel precision advance width of the character divided by the resolution enhanced advance width of the character, wherein limiting the correction factor is limited if the correction factor would otherwise be less than a predetermined minimum limit.
Claim 9
Dependent Claim 13 words
The method of claim 7 wherein the predetermined minimum limit is approximately 0.8.
Claim 10
Dependent Claim 54 words
The method of claim 2 , further comprising, prior to the act of displaying the document, the act of moving the black body of a particular character to the left if the resolution enhanced black body width of the particular character is greater than the pixel precision black body width of the particular character.
Claim 11
Dependent Claim 33 words
The method of claim 9 , wherein the act of moving the black body of the particular character comprises the act of decreasing a left side bearing metric associated with the particular character.
Claim 12
Dependent Claim 52 words
The method of claim 10 , wherein the act of decreasing the left side bearing metric is performed by decreasing the left side bearing by one half of a difference between the pixel precision black body width of the particular character and the resolution enhanced black body width of the particular character.
Claim 13
Dependent Claim 54 words
The method of claim 2 , further comprising, prior to the act of displaying the document, the act of moving the black body of a particular character to the right if the resolution enhanced black body width of the particular character is less than the pixel precision black body width of the particular character.
Claim 14
Independent Claim 32 words
The method of 12 , wherein the act of moving the black body of the particular character comprises the act of increasing a left side bearing metric associated with the particular character.
Claim 15
Independent Claim 32 words
The method of 12 , wherein the act of moving the black body of the particular character comprises the act of increasing a left side bearing metric associated with the particular character.
Claim 16
Dependent Claim 52 words
The method of claim 13 , wherein the act of increasing the left side bearing metric is performed by increasing the left side bearing by one half of a difference between the pixel precision black body width of the particular character and the resolution enhanced black body width of the particular character.
Claim 17
Dependent Claim 406 words
In a rendering system that processes characters having existing formatting associated with a pixel precision resolution and renders the characters at a sub-pixel precision resolution, a method for rendering the characters at the sub-pixel precision resolution while maintaining the layout of a document that includes the characters when the characters are rendered at the sub-pixel precision resolution, the method comprising: obtaining a document having a layout associated with pixel precision resolution, the document including characters having a particular font and a particular point size and having pixel precision advance widths and pixel precision black body widths associated with the pixel precision resolution; in preparation for displaying the document on a display device that is capable of displaying the characters with sub-pixel precision resolution, hinting the characters to pixel sub-component boundaries without changing the particular font or the particular point size, thereby: changing the pixel precision black body widths to resolution enhanced black body widths associated with the sub-pixel precision resolution; and changing the pixel precision advance widths to resolution enhanced advance widths associated with the sub-pixel precision resolution; for each of a plurality of the characters in the document, performing the acts of: determining whether the character is a mono-stem character; replacing the advance width of the character with the pixel precision advance width of the character that existed prior to the act of hinting, thereby maintaining the layout of the document as the layout existed prior to the act of hinting; and adjusting the resolution enhanced black body width of the character, wherein: if it is determined that the character is not a mono-stem character, then the act of adjusting the resolution enhanced black body width of the character comprises multiplying the resolution enhanced black body width of the character by a correction factor defined by the pixel precision advance width of the character divided by the resolution enhanced advance width of the character; and if it is determined that the character is a mono-stem character, then the act of adjusting the resolution enhanced black body width of the character comprises multiplying the resolution enhanced black body width by a correction factor defined by the pixel precision black body width of the character divided by the resolution enhanced black body width of the character; and displaying the document on the display device, wherein the displayed document includes the hinted characters and further has the layout as the layout existed prior to the act of hinting.
Claim 18
Dependent Claim 406 words
In a rendering system that processes characters having existing formatting associated with a pixel precision resolution and renders the characters at a sub-pixel precision resolution, a method for rendering the characters at the sub-pixel precision resolution while maintaining the layout of a document that includes the characters when the characters are rendered at the sub-pixel precision resolution, the method comprising: obtaining a document having a layout associated with pixel precision resolution, the document including characters having a particular font and a particular point size and having pixel precision advance widths and pixel precision black body widths associated with the pixel precision resolution; in preparation for displaying the document on a display device that is capable of displaying the characters with sub-pixel precision resolution, hinting the characters to pixel sub-component boundaries without changing the particular font or the particular point size, thereby: changing the pixel precision black body widths to resolution enhanced black body widths associated with the sub-pixel precision resolution; and changing the pixel precision advance widths to resolution enhanced advance widths associated with the sub-pixel precision resolution; for each of a plurality of the characters in the document, performing the acts of: determining whether the character is a mono-stem character; replacing the advance width of the character with the pixel precision advance width of the character that existed prior to the act of hinting, thereby maintaining the layout of the document as the layout existed prior to the act of hinting; and adjusting the resolution enhanced black body width of the character, wherein: if it is determined that the character is not a mono-stem character, then the act of adjusting the resolution enhanced black body width of the character comprises multiplying the resolution enhanced black body width of the character by a correction factor defined by the pixel precision advance width of the character divided by the resolution enhanced advance width of the character; and if it is determined that the character is a mono-stem character, then the act of adjusting the resolution enhanced black body width of the character comprises multiplying the resolution enhanced black body width by a correction factor defined by the pixel precision black body width of the character divided by the resolution enhanced black body width of the character; and displaying the document on the display device, wherein the displayed document includes the hinted characters and further has the layout as the layout existed prior to the act of hinting.
Claim 19
Dependent Claim 38 words
The method of claim 15 , wherein the act of determining whether the character is a mono-stem character comprises the act of determining whether the pixel precision black body width of the character is no greater than one.
Claim 20
Dependent Claim 258 words
A rendering apparatus for processing characters having existing formatting associated with a pixel precision resolution and rendering the characters at a sub-pixel precision resolution while maintaining the layout of a document that includes the characters when the characters are rendered at the sub-pixel precision resolution, the apparatus comprising: means for obtaining a document having a layout associated with pixel precision resolution, the document including characters having a particular font and a particular point size and having pixel precision advance widths and pixel precision black body widths associated with the pixel precision resolution; means for hinting the characters to pixel sub-component boundaries without changing the particular font or the particular point size in preparation for displaying the document on a display device that is capable of displaying the characters with sub-pixel precision resolution, thereby: changing the pixel precision black body widths to resolution enhanced black body widths associated with the sub-pixel precision resolution; and changing the pixel precision advance widths to resolution enhanced advance widths associated with the sub-pixel precision resolution, at least some of the resolution enhanced advance widths being different from the corresponding pixel precision advance widths; means for replacing said at least some of the resolution enhanced advance widths with the corresponding pixel precision advance widths, thereby maintaining the layout of the document as the layout existed prior to the act of hinting; and means for displaying the document on the display device, wherein the displayed document includes the hinted characters and further has the layout as the layout existed prior to the act of hinting.
Claim 21
Dependent Claim 258 words
A rendering apparatus for processing characters having existing formatting associated with a pixel precision resolution and rendering the characters at a sub-pixel precision resolution while maintaining the layout of a document that includes the characters when the characters are rendered at the sub-pixel precision resolution, the apparatus comprising: means for obtaining a document having a layout associated with pixel precision resolution, the document including characters having a particular font and a particular point size and having pixel precision advance widths and pixel precision black body widths associated with the pixel precision resolution; means for hinting the characters to pixel sub-component boundaries without changing the particular font or the particular point size in preparation for displaying the document on a display device that is capable of displaying the characters with sub-pixel precision resolution, thereby: changing the pixel precision black body widths to resolution enhanced black body widths associated with the sub-pixel precision resolution; and changing the pixel precision advance widths to resolution enhanced advance widths associated with the sub-pixel precision resolution, at least some of the resolution enhanced advance widths being different from the corresponding pixel precision advance widths; means for replacing said at least some of the resolution enhanced advance widths with the corresponding pixel precision advance widths, thereby maintaining the layout of the document as the layout existed prior to the act of hinting; and means for displaying the document on the display device, wherein the displayed document includes the hinted characters and further has the layout as the layout existed prior to the act of hinting.
Claim 22
Dependent Claim 43 words
The apparatus of claim 17 , further comprising means for adjusting the resolution enhanced black body width of each of a plurality of characters based on the resolution enhanced advance width of the character and the pixel precision advance width of the character.
Claim 23
Dependent Claim 84 words
The rendering apparatus of claim 18 , wherein the means for adjusting the resolution enhanced black body width of each of the plurality of characters comprises means for multiplying the resolution enhanced black body width of the character by a correction factor defined by the pixel precision advance width of the character divided by the resolution enhanced advance width of the character, wherein means for limiting the correction factor is limited if the correction factor would otherwise be greater than a predetermined maximum limit.
Claim 24
Dependent Claim 80 words
The apparatus of claim 18 , wherein the means for adjusting the resolution enhanced black body width of each of the plurality of characters comprises means for multiplying the resolution enhanced black body width of the character by a correction factor defined by the pixel precision advance width of the character divided by the resolution enhanced advance width of the character, wherein the correction factor is limited if the correction factor would otherwise be less than a predetermined minimum limit.
Claim 25
Dependent Claim 49 words
The apparatus of claim 18 , further means for moving the black body of a particular character to the left prior to displaying the document if the resolution enhanced black body width of the particular character is greater than the pixel precision black body width of the particular character.
Claim 26
Dependent Claim 50 words
The apparatus of claim 18 , further means for moving the black body of a particular character outline to the right prior to displaying the document if the resolution enhanced black body width of the particular character is less than the pixel precision black body width of the particular character.
Claim 27
Dependent Claim 391 words
A rendering apparatus for processing characters having existing formatting associated with a pixel precision resolution and for rendering the characters at a sub-pixel precision while maintaining the layout of a document that includes the characters when the characters are rendered at the sub-pixel precision resolution, the apparatus comprising: means for obtaining a document having a layout associated with pixel precision resolution, the document including characters having a particular font and a particular point size and having pixel precision advance widths and pixel precision black body widths associated with the pixel precision resolution; means for hinting the characters to pixel sub-component boundaries without changing the particular font or the particular point size in preparation for displaying the document on a display device that is capable of displaying the characters with sub-pixel precision resolution, thereby: changing the pixel precision black body widths to resolution enhanced black body widths associated with the sub-pixel precision resolution; and changing the pixel precision advance widths to resolution enhanced advance widths associated with the sub-pixel precision resolution; means for performing, for each of a plurality of the characters in the document, the functions of: determining whether the character is a mono-stem character; replacing the advance width of the character with the pixel precision advance width of the character that existed prior to hinting, thereby maintaining the layout of the document as the layout existed prior to hinting; and adjusting the resolution enhanced black body width of the character, wherein: if it is determined that the character is not a mono-stem character, then the means for adjusting the resolution enhanced black body width of the character multiplies the resolution enhanced black body width of the character by a correction factor defined by the pixel precision advance width of the character divided by the resolution enhanced advance width of the character; and if it is determined that the character is a mono-stem character, then the means for adjusting the resolution enhanced black body width of the character multiplies the resolution enhanced black body width by a correction factor defined by the pixel precision black body width of the character divided by the resolution enhanced black body width of the character; and means for displaying the document on the display device, wherein the displayed document includes the hinted characters and further has the layout as the layout existed prior to hinting.
Claim 28
Dependent Claim 391 words
A rendering apparatus for processing characters having existing formatting associated with a pixel precision resolution and for rendering the characters at a sub-pixel precision while maintaining the layout of a document that includes the characters when the characters are rendered at the sub-pixel precision resolution, the apparatus comprising: means for obtaining a document having a layout associated with pixel precision resolution, the document including characters having a particular font and a particular point size and having pixel precision advance widths and pixel precision black body widths associated with the pixel precision resolution; means for hinting the characters to pixel sub-component boundaries without changing the particular font or the particular point size in preparation for displaying the document on a display device that is capable of displaying the characters with sub-pixel precision resolution, thereby: changing the pixel precision black body widths to resolution enhanced black body widths associated with the sub-pixel precision resolution; and changing the pixel precision advance widths to resolution enhanced advance widths associated with the sub-pixel precision resolution; means for performing, for each of a plurality of the characters in the document, the functions of: determining whether the character is a mono-stem character; replacing the advance width of the character with the pixel precision advance width of the character that existed prior to hinting, thereby maintaining the layout of the document as the layout existed prior to hinting; and adjusting the resolution enhanced black body width of the character, wherein: if it is determined that the character is not a mono-stem character, then the means for adjusting the resolution enhanced black body width of the character multiplies the resolution enhanced black body width of the character by a correction factor defined by the pixel precision advance width of the character divided by the resolution enhanced advance width of the character; and if it is determined that the character is a mono-stem character, then the means for adjusting the resolution enhanced black body width of the character multiplies the resolution enhanced black body width by a correction factor defined by the pixel precision black body width of the character divided by the resolution enhanced black body width of the character; and means for displaying the document on the display device, wherein the displayed document includes the hinted characters and further has the layout as the layout existed prior to hinting.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2004-08-27 2005-02-26 2005-08-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2008-08-27 2009-02-26 2009-08-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2012-08-27 2013-02-26 2013-08-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag