Anisotropic anti-aliasing

• US 7,006,107 B2
• Filed: 05/16/2003
• Issued: 02/28/2006
• Est. Priority Date: 05/16/2003
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Arnold, R. David, Dowling, Terence S.
• Primary Examiner(s): Bella, Matthew C.
• Assistant Examiner(s): Richer, Aaron M.
• Application Number:
  US10/440,013
• Publication Number:
  US 20040227770A1
• Time in Patent Office: 1,019 Days
• Field of Search: 345/611, 345/613, 345/614, 345/428, 382/269
• US Class Current: 345/611
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves

Abstract

Methods, apparatus, including computer program products, and systems implement and use techniques for rendering glyphs. A representation of a glyph is generated, the glyph to be rendered at a size on an output device having a device resolution. A bitmap representation of the glyph is generated using a first anti-aliasing process in a first direction and using a different second anti-aliasing process in a second direction.

Claims

1. A computer-implemented method for generating a representation of a glyph, the glyph to be rendered at a size on an output device having a device resolution comprising:

generating a bitmap representation of the glyph using a first anti-aliasing process in a first direction and using a different second anti-aliasing process in a second direction, where generating a bitmap representation of the glyph includes;

generating a representation of a hinted outline of the glyph at the size, where hinting in the first direction adjusts the outline representation to the nearest 1/m of a device pixel and hinting in the second direction adjusts the outline representation to the nearest 1/n of a device pixel;

scaling the representation of the hinted outline of the glyph by a factor of p in the second direction; and

scan converting the representation of the outline to generate the bitmap representation of the glyph at a high resolution, where a ratio of the high resolution to the device resolution is m to 1 in the first direction and (n*p) to 1 in the second direction and where m and (n*p) have values greater than 1, m is not equal to (n*p), and p has a value greater than one.

2. The method of claim 1, wherein m has a value of 8, n has a value of 1 and p has a value of 2.

3. The method of claim 1, wherein m has a value of 6, n has a value of 1, and p has a value of 2.

4. The method of claim 1, wherein the first direction is the x direction and the second direction is the y direction in an x-y plane.

5. The method of claim 1, wherein the first direction is the y direction and the second direction is the x direction in an x-y plane.

6. The method of claim 1, wherein the glyph is included in a TrueType font.

7. A computer-implemented method for generating a representation of a glyph, the glyph to be rendered at a size on an output device having a device resolution, comprising generating a bitmap representation of the glyph using a first anti-aliasing process in a first direction and using a different second anti-aliasing process in a second direction, where generating a bitmap representation of the glyph includes:

generating a representation of an outline of the glyph at a size that is larger than the size at which the glyph is to be rendered by a factor m in the first direction and by a factor (n*p) in the second direction, where m and (n*p) are not equal to one another and are greater than one and where p is greater than one, including generating a representation of a hinted outline of the glyph;

scaling the representation of the hinted outline of the glyph by a factor of p in the second direction; and

scan converting the representation of the outline to generate the bitmap representation of the glyph at a high resolution, where a ratio of the high resolution to the device resolution is m to 1 in the first direction and (n*p) to 1 in the second direction.

8. The method of claim 7, wherein m has a value of 8, n has a value of 1, and p has a value of 2.

9. The method of claim 7, wherein m has a value of 6, n has a value of 1, and p has a value of 2.

10. The method of claim 7, wherein the first direction is the x direction and the second direction is the y direction in an x-y plane.

11. The method of claim 7, wherein the first direction is the y direction and the second direction is the x direction in an x-y plane.

12. The method of claim 7, wherein the glyph is included in a Type 1 font.

13. A computer program product, tangibly stored on a computer-readable medium, for generating a representation of a glyph, the glyph to be rendered at a size on an output device having a device resolution, comprising instructions operable to cause a programmable processor to:

generate a bitmap representation of the glyph using a first anti-aliasing process in a first direction and using a different second anti-aliasing process in a second direction, where instructions operable to generate a bitmap representation of the glyph include instructions operable to;

generate a representation of a hinted outline of the glyph at the size, wherein hinting in the first direction adjusts the outline representation to the nearest 1/m of a device pixel and hinting in the second direction adjusts the outline representation to the nearest 1/n of a device pixel;

scale the representation of the hinted outline of the glyph by a factor of p in the second direction; and

scan convert the representation of the outline to generate the bitmap representation of the glyph at a high resolution, where a ratio of the high resolution to the device resolution is m to 1 in the first direction and (n*p) to 1 in the second direction and where m and (n*p) have values greater than 1, m is not equal to (n*p), and v has a value greater than one.

14. The computer program product of claim 13, wherein m has a value of 8, n has a value of 1 and p has a value of 2.

15. The computer program product of claim 13, wherein m has a value of 6, n has a value of 1, and p has a value of 2.

16. The computer program product of claim 13, wherein the first direction is the x direction and the second direction is the y direction in an x-y plane.

17. The computer program product of claim 13, wherein the first direction is the y direction and the second direction is the x direction in an x-y plane.

18. The computer program product of claim 13, wherein the glyph is included in a TrueType font.

19. A computer program product, tangibly stored on a computer-readable medium, for generating a representation of a glyph, the glyph to be rendered at a size on an output device having a device resolution, comprising instructions operable to cause a programmable processor to generate a bitmap representation of the glyph using a first anti-aliasing process in a first direction and using different second anti-aliasing process in a second direction, where instructions operable to generate a bitmap include instructions operable to:

generate a representation of an outline of the glyph at a size that is larger than the size at which the glyph is to be rendered by a factor m in the first direction and by a factor (n*p) in the second direction, where m and (n*p) are not equal to one another and are greater than one and where p is greater than one, including instructions operable to generate a representation of a hinted outline of the glyph;

scale the representation of the hinted outline of the glyph by a factor of p in the second direction; and

scan convert the representation of the outline to generate the bitmap representation of the glyph at a high resolution, where a ratio of the high resolution to the device resolution is m to 1 in the first direction and (n*p) to 1 in the second direction.

20. The computer program product of claim 19, wherein m has a value of 8, n has a value of 1 and p has a value of 2.

21. The computer program product of claim 19, wherein m has a value of 6, n has a value of 1, and p has a value of 2.

22. The computer program product of claim 19, wherein the first direction is the x direction and the second direction is the y direction in an x-y plane.

23. The computer program product of claim 19, wherein the first direction is the y direction and the second direction is the x direction in an x-y plane.

24. The computer program product of claim 19, wherein the glyph is included in a Type 1 font.