Device dependent rendering

• US 7,646,387 B2
• Filed: 04/11/2006
• Issued: 01/12/2010
• Est. Priority Date: 08/19/1999
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Hall, Jeremy A., Dowling, Terence S.
• Primary Examiner(s): Chauhan; Ulka
• Assistant Examiner(s): Chow; Jeffrey J
• Application Number:
  US11/403,049
• Publication Number:
  US 20060181533A1
• Time in Patent Office: 1,372 Days
• Field of Search: 345467-47232, 345/469, 345/613
• US Class Current: 345/469
• CPC Class Codes: G06K 15/02 using printers
• CPC Class Codes: G06K 2215/0042 Rasterisation
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves
• CPC Class Codes: G09G 2340/0457 Improvement of perceived resolution by subpixel rendering
• CPC Class Codes: G09G 5/24 Generation of individual character patterns
• CPC Class Codes: G09G 5/28 for enhancement of character form, e.g. smoothing

Abstract

Method and apparatus implementing and using techniques for processing a character for display on a raster output device having a resolution defined by a set of output pixel positions. A stem of the character is aligned to a best sub-pixel boundary. The character is rendered at a resolution higher than the resolution of the raster output device. The aligned character is downsampled to the raster output device resolution.

Claims

1. 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:

receiving a character having a plurality of stems, each stem having a center, the center of each stem having an ideal location for display;

determining, in a computer system, a plurality of alignment grids for the character on the device grid where each alignment grid is offset from another alignment grid by at least one sub pixel on the device grid and where each alignment grid determines a grid-imposed location for each stem;

computing, in the computer system, an error for each alignment grid where the error is computed based on differences between the ideal locations for the stem centers and the grid-imposed locations of the stem centers;

selecting a best alignment grid from the plurality of alignment grids, the best alignment grid having a smallest error; and

rendering the character on the output device based on the best alignment grid.

2. The method of claim 1 where the character is created at a type size by a font having font metrics including hinting information defining the center of each respective stem.

3. The method of claim 1, further comprising:

receiving sub-pixel geometry information for the raster output device defining a geometry of addressable sub-pixels, the raster output device having a plurality of pixels, each pixel including multiple sub-pixels, where rendering the character includes using the sub-pixel geometry information to determine which sub-pixels to illuminate when a stem in the plurality of stems is not aligned to a pixel boundary.

4. The method of claim 1, the method further comprising:

receiving device specific data derived specifically for the raster output device; and

determining an intensity for sub-pixels of the raster output device using the device specific data to derive intensity data specifically for the raster output device.

5. The method of claim 1, where computing the error includes:

obtaining a width of a stem in the plurality of stems;

converting the obtained stem width into an integer number of device pixels belonging to the raster output device, each device pixel including a plurality of sub-pixels;

if the number of device pixels is a non-zero even number, the grid-imposed location for the center of the stem is a boundary between two sub-pixels; and

if the number of device pixels is not a non-zero even number, the grid-imposed location for the center of the stem is a sub-pixel center.

6. The method of claim 1, where:

computing the error includes determining a smallest difference between any of the ideal locations for the centers of the plurality of stems and the respective grid-imposed locations for the centers of the plurality of stems.

7. The method of claim 1, where:

computing the error includes determining a smallest sum of the differences between the ideal locations for the centers of the plurality of stems and the respective grid-imposed locations for the centers of the plurality of stems.

8. The method of claim 1, where rendering includes:

rendering the character at a resolution that is three or more times higher than a resolution of the raster output device.

9. The method of claim 1, where rendering includes:

rendering the character in accordance with a hard-edged policy that does not allow anti-aliasing of horizontal and vertical stems.

10. The method of claim 1, where rendering includes:

rendering the character in accordance with a soft-edged policy that allows anti-aliasing of horizontal and vertical stems.

11. The method of claim 1, where rendering includes:

dynamically determining if the rendering is to be performed in accordance with a hard-edged policy or a soft-edged policy.

12. The method of claim 1, where rendering includes:

determining, based on user input, if the rendering is to be performed in accordance with a hard-edged policy or a soft-edged policy.

13. The method of claim 1, wherein a sub-pixel is an independently addressable pixel component of the device grid.

14. The method of claim 1, wherein a sub-pixel is a red, green, or blue component of device pixel.

15. The method of claim 1, where an alignment grid comprises composite pixels, a composite pixel being formed by a series of adjacent sub-pixels, that in aggregate form a pixel, yet are not grouped together to form a device pixel in a device grid.

16. A system comprising:

a display device; and

one or more processors to perform operations comprising;

receiving a character having a plurality of stems, each stem having a center, the center of each stem having an ideal location for display;

determining a plurality of alignment grids for the character on the device grid where each alignment grid is offset from another alignment grid by at least one sub pixel on the device grid and where each alignment grid determines a grid-imposed location for each stem;

computing an error for each alignment grid where the error is computed based on differences between the ideal locations for the stem centers and the grid-imposed locations of the stem centers;

selecting a best alignment grid from the plurality of alignment grids, the best alignment grid having a smallest error; and

rendering the character based on the best alignment grid.

17. The system of claim 16, where the character is created at a type size by a font having font metrics including hinting information defining the center of each respective stem.

18. The system of claim 16, further comprising:

receiving sub-pixel geometry information for the raster output device defining a geometry of addressable sub-pixels, the raster output device having a plurality of pixels, each pixel including multiple sub-pixels, where rendering the character includes using the sub-pixel geometry information to determine which sub-pixels to illuminate when a stem in the plurality of stems is not aligned to a pixel boundary.

19. The system of claim 16, further comprising:

receiving device specific data derived specifically for the raster output device; and

determining an intensity for sub-pixels of the raster output device using the device specific data to derive intensity data specifically for the raster output device.

20. The system of claim 16, where computing the error includes:

obtaining a width of a stem in the plurality of stems;

converting the obtained stem width into an integer number of device pixels belonging to the raster output device, each device pixel including a plurality of sub-pixels;

if the number of device pixels is a non-zero even number, the grid-imposed location for the center of the stem is a boundary between two sub-pixels; and

if the number of device pixels is not a non-zero even number, the grid-imposed location for the center of the stem is a sub-pixel center.

21. The system of claim 16, where:

computing the error includes determining a smallest difference between any of the ideal locations for the centers of the plurality of stems and the respective grid-imposed locations for the centers of the plurality of stems.

22. The system of claim 16, where:

computing the error includes determining a smallest sum of the differences between the ideal locations for the centers of the plurality of stems and the respective grid-imposed locations for the centers of the plurality of stems.

23. The system of claim 16, where rendering includes:

rendering the character at a resolution that is three or more times higher than a resolution of the raster output device.

24. The system of claim 16, where rendering includes:

rendering the character in accordance with a hard-edged policy that does not allow anti-aliasing of horizontal and vertical stems.

25. The system of claim 16, where rendering includes:

rendering the character in accordance with a soft-edged policy that allows anti-aliasing of horizontal and vertical stems.

26. The system of claim 16, where rendering includes:

dynamically determining if the rendering is to be performed in accordance with a hard-edged policy or a soft-edged policy.

27. The system of claim 16, where rendering includes:

determining, based on user input, if the rendering is to be performed in accordance with a hard-edged policy or a soft-edged policy.

28. The system of claim 16, wherein a sub-pixel is an independently addressable pixel component of the device grid.

29. The system of claim 16, wherein a sub-pixel is a red, green, or blue component of device pixel.

30. The system of claim 16, where an alignment grid comprises composite pixels, a composite pixel being formed by a series of adjacent sub-pixels, that in aggregate form a pixel, yet are not grouped together to form a device pixel in a device grid.

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

receiving a character having a plurality of stems, each stem having a center, the center of each stem having an ideal location for display;

determining a plurality of alignment grids for the character on the device grid where each alignment grid is offset from another alignment grid by at least one sub pixel on the device grid and where each alignment grid determines a grid-imposed location for each stem;

computing an error for each alignment grid where the error is computed based on differences between the ideal locations for the stem centers and the grid-imposed locations of the stem centers;

selecting a best alignment grid from the plurality of alignment grids, the best alignment grid having a smallest error; and

rendering the character based on the best alignment grid.

32. The computer program product of claim 31, where the character is created at a type size by a font having font metrics including hinting information defining the center of each respective stem.

33. The computer program product of claim 31, the operations further comprising:

receiving sub-pixel geometry information for the raster output device defining a geometry of addressable sub-pixels, the raster output device having a plurality of pixels, each pixel including multiple sub-pixels, where rendering the character includes using the sub-pixel geometry information to determine which sub-pixels to illuminate when a stem in the plurality of stems is not aligned to a pixel boundary.

34. The computer program product of claim 31, the operations further comprising:

receiving device specific data derived specifically for the raster output device; and

determining an intensity for sub-pixels of the raster output device using the device specific data to derive intensity data specifically for the raster output device.

35. The computer program product of claim 31, where computing the error includes:

obtaining a width of a stem in the plurality of stems;

converting the obtained stem width into an integer number of device pixels belonging to the raster output device, each device pixel including a plurality of sub-pixels;

if the number of device pixels is a non-zero even number, the grid-imposed location for the center of the stem is a boundary between two sub-pixels; and

if the number of device pixels is not a non-zero even number, the grid-imposed location for the center of the stem is a sub-pixel center.

36. The computer program product of claim 31, where:

computing the error includes determining a smallest difference between any of the ideal locations for the centers of the plurality of stems and the respective grid-imposed locations for the centers of the plurality of stems.

37. The computer program product of claim 31, where:

computing the error includes determining a smallest sum of the differences between the ideal locations for the centers of the plurality of stems and the respective grid-imposed locations for the centers of the plurality of stems.

38. The computer program product of claim 31, where rendering includes:

rendering the character at a resolution that is three or more times higher than a resolution of the raster output device.

39. The computer program product of claim 31, where rendering includes:

rendering the character in accordance with a hard-edged policy that does not allow anti-aliasing of horizontal and vertical stems.

40. The computer program product of claim 31, where rendering includes:

rendering the character in accordance with a soft-edged policy that allows anti-aliasing of horizontal and vertical stems.

41. The computer program product of claim 31, where rendering includes:

dynamically determining if the rendering is to be performed in accordance with a hard-edged policy or a soft-edged policy.

42. The computer program product of claim 31, where rendering includes:

determining, based on user input, if the rendering is to be performed in accordance with a hard-edged policy or a soft-edged policy.

43. The computer program product of claim 31, wherein a sub-pixel is an independently addressable pixel component of the device grid.

44. The computer program product of claim 31, wherein a sub-pixel is a red, green, or blue component of device pixel.

45. The computer program product of claim 31, where an alignment grid comprises composite pixels, a composite pixel being formed by a series of adjacent sub-pixels, that in aggregate form a pixel, yet are not grouped together to form a device pixel in a device grid.