Dynamic selection of anti-aliasing procedures

• US 7,002,597 B2
• Filed: 05/16/2003
• Issued: 02/21/2006
• Est. Priority Date: 05/16/2003
• Status: Active Grant

• Current Assignee: Adobe Inc., Deere & Company
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Arnold, R. David, Dowling, Terence S.
• Primary Examiner(s): Tung, Kee M.
• Assistant Examiner(s): Richer, Aaron M.
• Application Number:
  US10/440,489
• Publication Number:
  US 20040227771A1
• Time in Patent Office: 1,012 Days
• Field of Search: 345/611, 382/269
• US Class Current: 345/611
• CPC Class Codes: G06F 40/109 Font handling; Temporal or kinetic typography
• 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 plurality of glyphs to be rendered are received. For each glyph, an anti-aliasing procedure is selected to render the glyph. The anti-aliasing procedure is selected from a first anti-aliasing procedure and one or more alternative anti-aliasing procedures. The anti-aliasing procedure for each glyph is selected based on the glyph.

Claims

1. A computer-implemented method, comprising:

receiving a plurality of glyphs to be rendered; and

for each glyph;

partially rendering the glyph using a first anti-aliasing procedure;

evaluating one or more characteristics of the glyph based on the partial rendering; and

selecting an anti-aliasing procedure from the first anti-aliasing procedure and one or more alternative anti-aliasing procedures based on the evaluation of the characteristics of the glyph; and

rendering the glyph based on the selected anti-aliasing procedure,

wherein rendering the glyph includes;

discarding the partial rendering; and

rendering the glyph using one of the alternative anti-aliasing procedures.

2. The method of claim 1, wherein partially rendering a glyph includes calculating a hinted outline of the glyph.

3. The method of claim 1, wherein:

evaluating one or more characteristics of the glyph includes determining a complexity of the glyph and comparing the complexity to a predetermined threshold value.

4. The method of claim 1, wherein evaluating one or more characteristics of the glyph includes determining whether one or more specified hint instructions were used to partially render the glyph.

5. The method of claim 1, wherein the tint anti-aliasing procedure is an anisotropic anti-aliasing procedure.

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

7. A computer-implemented method, comprising:

receiving a plurality of glyphs to be rendered; and

for each glyph;

partially rendering the glyph using a first anti-aliasing procedure;

evaluating one or more characteristics of the glyph based on the partial rendering; and

selecting an anti-aliasing procedure from the first anti-aliasing procedure and one or more alternative anti-aliasing procedures based on the evaluation of the characteristics of the glyph; and

rendering the glyph based on the selected anti-aliasing procedure,

wherein rendering the glyph includes;

selecting one of the alternative anti-aliasing procedures; and

rendering the glyph using the selected alternative anti-aliasing procedure and the partial rendering of the glyph from the first anti-aliasing procedure.

8. The method of claim 7, wherein partially rendering a glyph includes calculating a hinted outline of the glyph.

9. The method of claim 7, wherein:

evaluating one or more characteristics of the glyph includes determining a complexity of the glyph and comparing the complexity to a predetermined threshold value.

10. The method of claim 7, wherein evaluating one or more characteristics of the glyph includes determining whether one or more specified hint instructions were used to partially render the glyph.

11. The method of claim 7, wherein the first anti-abasing procedure is an anisotropic anti-aliasing procedure.

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

13. A computer-implemented method, comprising:

receiving a plurality of glyphs to be rendered; and

for each glyph;

partially rendering the glyph using a first anti-aliasing procedure;

evaluating one or more characteristics of the glyph based on the partial rendering; and

selecting an anti-aliasing procedure from the first anti-aliasing procedure and one or more alternative anti-aliasing procedures based on the evaluation of the characteristics of the glyph,

wherein;

evaluating one or more characteristics of the glyph includes determining a complexity of the glyph and comparing the complexity to a predetermined threshold value;

the glyph is to be rendered at a size; and

the complexity is measured as a cumulative horizontal length of the glyph path divided by the size.

14. A computer-implemented method for rendering a plurality of glyphs, comprising:

partially rendering each glyph in a plurality of glyphs using a first anti-aliasing procedure;

determining on a glyph-by-glyph basis a preferred anti-aliasing procedure for each glyph based on the denial rendering of the glyph; and

rendering each glyph using the preferred anti-aliasing procedure determined for the glyph,

wherein rendering a glyph includes;

discarding the partial rendering; and

rendering the glyph using one of the alternative anti-aliasing procedures.

15. The method of claim 14, wherein partially rendering a glyph includes calculating a hinted outline of the glyph.

16. The method of claim 14, wherein the first anti-aliasing procedure is an anisotropic anti-aliasing procedure.

17. The method of claim 14, wherein the glyph is included in a TrueType font.

18. A computer-implemented method for rendering a plurality of glyphs, comprising:

partially rendering each glyph in a plurality of glyphs using a first anti-aliasing procedure;

determining on a glyph-by-glyph basis a preferred anti-aliasing procedure for each glyph based on the partial rendering of the glyph; and

rendering each glyph using the preferred anti-aliasing procedure determined for the glyph,

wherein rendering a glyph includes;

determining the preferred anti-aliasing procedure to be one of the alternative anti-aliasing procedures; and

rendering the glyph using the preferred alternative anti-aliasing procedure and the partial rendering of the glyph from the first anti-aliasing procedure.

19. The method of claim 18, wherein partially rendering a glyph includes calculating a hinted outline of the glyph.

20. The method of claim 18, wherein the first anti-aliasing procedure is an anisotropic anti-aliasing procedure.

21. The method of claim 18, wherein the glyph is included in a TrueType font.

22. A computer program product, tangibly stored on a computer-readable medium, comprising instructions operable to cause a programmable processor to:

receive a plurality of glyphs to be rendered; and

for each glyph;

partially render a glyph using the first anti-aliasing procedure;

evaluate one or more characteristics of the glyph based on the partial rendering; and

select an anti-aliasing procedure from the first anti-aliasing procedure and one or more alternative anti-aliasing procedures based on the evaluation of the characteristics of the glyph; and

render the glyph based on the selected anti-aliasing procedure,

wherein instructions operable to render the glyph include instructions operable to;

discard the partial rendering; and

render the glyph using one of the alternative anti-aliasing procedures.

23. The computer program product of claim 22, wherein instructions operable to partially render a glyph include instructions operable to calculate a hinted outline of the glyph.

24. The computer program product of claim 22, wherein:

instructions operable to evaluate one or more characteristics of the glyph include instructions operable to determine a complexity of the glyph and compare the complexity to a predetermined threshold value.

25. The computer program product of claim 22, wherein instructions operable to evaluate one or more characteristics of the glyph include instructions operable to determine whether one or more specified hint instructions were used to partially render the glyph.

26. The computer program product of claim 22, wherein the first anti-aliasing procedure is an anisotropic anti-aliasing procedure.

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

28. A computer program product, tangibly stored on a computer-readable medium, comprising instructions operable to cause a programmable processor to:

receive a plurality of glyphs to be rendered; and

for each glyph;

partially render a glyph using the first anti-aliasing procedure;

evaluate one or more characteristics of the glyph based on the partial rendering; and

select an anti-aliasing procedure from the first anti-aliasing procedure and one or more alternative anti-aliasing procedures based on the evaluation of the characteristics of the glyph; and

render the glyph based on the selected anti-aliasing procedure,

wherein instructions operable to render the glyph include instructions operable to;

select one of the alternative anti-aliasing procedures; and

render the glyph using the selected alternative anti-aliasing procedure and the partial rendering of the glyph from the first anti-aliasing procedure.

29. The computer program product of claim 28, wherein instructions operable to partially render a glyph include instructions operable to calculate a hinted outline of the glyph.

30. The computer program product of claim 28, wherein:

instructions operable to evaluate one or more characteristics of the glyph include instructions operable to determine a complexity of the glyph and compare the complexity to a predetermined threshold value.

31. The computer program product of claim 28, wherein instructions operable to evaluate one or more characteristics of the glyph include instructions operable to determine whether one or more specified hint instructions were used top partially render the glyph.

32. The computer program product of claim 28, wherein the first anti-aliasing procedure is an anisotropic anti-aliasing procedure.

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

34. A computer program product, tangibly stored on a computer-readable medium, comprising instructions operable to cause a programmable processor to:

receive a plurality of glyphs to be rendered; and

for each glyph;

partially render a glyph using the first anti-aliasing procedure;

evaluate one or more characteristics of the glyph based on the partial rendering; and

select an anti-aliasing procedure from the first anti-aliasing procedure and one or more alternative anti-aliasing procedures based on the evaluation of the characteristics of the glyph,

wherein;

instructions operable to evaluate one or more characteristics of the glyph include instructions operable to determine a complexity of the glyph and compare the complexity to a predetermined threshold value;

the glyph is to be rendered at a size; and

the complexity is measured as a cumulative horizontal length of the glyph path divided by the size.

35. A computer program product, tangibly stored on a computer-readable medium, for rendering a plurality of glyphs, comprising instructions operable to cause a programmable processor to:

partially render each glyph in a plurality of glyphs using a first anti-aliasing procedure;

determine on a glyph-by-glyph basis a preferred anti-aliasing procedure for each glyph based on the partial of the glyph; and

render each glyph using the preferred anti-aliasing procedure determined for the glyph,

wherein instructions operable to render a glyph include instructions operable to;

discard the partial rendering; and

render the glyph using one of the alternative anti-aliasing procedures.

36. The computer program product of claim 35, wherein instructions operable to partially render a glyph include instructions operable to calculate a hinted outline of the glyph.

37. The computer program product of claim 35, wherein the first anti-aliasing procedure is an anisotropic anti-aliasing procedure.

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

39. A computer program product, tangibly stored on a computer-readable medium, for rendering a plurality of glyphs, comprising instructions operable to cause a programmable processor to:

partially render each glyph in a plurality of glyph using a first anti-aliasing procedure;

determine on a glyph-by-glyph basis a preferred anti-aliasing procedure for each glyph based on the partial rendering of the glyph; and

render each glyph using the preferred anti-aliasing procedure determined for the glyph,

wherein instructions operable to render a glyph include instructions operable to;

determine the preferred anti-aliasing procedure to be one of the alternative anti-aliasing procedures; and

render the glyph using the preferred alternative anti-aliasing procedure and the partial rendering of the glyph from the first anti-aliasing procedure.

40. The computer program product of claim 39, wherein instructions operable to partially render a glyph include instructions operable to calculate a hinted outline of the glyph.

41. The computer program product of claim 39, wherein the first anti-aliasing procedure is an anisotropic anti-aliasing procedure.

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