Method and system for the representation of color and other attributes in bitmap fonts

• US 20040246254A1
• Filed: 07/08/2004
• Published: 12/09/2004
• Est. Priority Date: 10/29/1999
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Computer Incorporated (Apple Inc.)
• Inventors: Opstad, David G., Beaman, Alexander B.
• Granted Patent: US 7,379,075 B2
• Time in Patent Office: Days
• US Class Current: 345/467
• CPC Class Codes: G06F 16/5838 using colour

Abstract

Colors are specified within the individual glyphs of a font by means of an indirect approach which employs multiple tables. The data values for individual pixels of a glyph identify entries in an index table, which pertains to a subset of all available colors. The entries in the index table map to a complete set of colors that are specified in a color table. As a result of this structure, the amount of data that is required to specify the individual pixels of a glyph can be minimized to the number of bits required to distinguish the colors within that glyph. The specification of all available colors within a single table permits that table to be shared among various resources, including bitmap fonts and outline fonts.

Claims

1. A data structure stored in a computer-readable medium which defines a font having glyphs that contain multiple colors, comprising:

a color table containing a-plurality of entries which respectively define a plurality of different colors;

a plurality of index tables each of which corresponds to a subset of the colors defined in said color table and contains entries that map to corresponding entries in said color table; and

a plurality of bit maps that respectively correspond to said glyphs, each bit map containing data values which identify entries in an index table which is associated with said bit map, to thereby designate colors from said color table for an image of the corresponding glyph.

2. The data structure of claim 1 wherein the data values in a bit map comprise the minimum number of bits that are required to uniquely identify an entry in the index table associated with the bit map.

3. The data structure of claim 2 wherein the number of entries in each index table is equal to the number of colors in the subset of colors to which the index table corresponds.

4. The data structure of claim 1 wherein said color table defines the plurality of colors in a manner which is independent of any device which generates images of glyphs containing said colors.

5. The data structure of claim 4 wherein colors defined in said color table have associated flags which designate different options for the representation of the colors in an image.

6. The data structure of claim 5 wherein said options include the substitution of a different color for the defined color.

7. The data structure of claim 6 wherein said different color includes at least one of a predefined foreground color and a predefined background color.

8. The data structure of claim 4 wherein said font includes outline glyphs which contain references to entries in said color table.

9. The data structure of claim 1 wherein the data values in a bit map comprise the minimum number of bits that are required to distinguish the colors contained in the glyph to which the bit map corresponds.

10. A method for representing a font comprised of glyphs which contain multiple colors, comprising the steps of:

generating a color table containing a plurality of entries which respectively define a plurality of different colors;

generating a plurality of bit maps each of which respectively corresponds to one of the glyphs of the font and which contains data values that designate a subset of the colors defined in said color table; and

mapping the data values in said bit maps to the entries in said color table, to thereby designate colors for the images of the glyphs which correspond to the bit maps.

11. The method of claim 10 wherein the data values in a bit map comprise the minimum number of bits that are required to uniquely identify each of the colors in the subset of colors contained in the glyph associated with the bit map.

12. The method of claim 10 wherein said mapping step comprises the step of generating a plurality of mapping tables which contain entries corresponding to a subset of colors and which are indexed by the data values in said bit maps.

13. The method of claim 12 wherein said mapping step further comprises the step of associating one mapping table with each bit map that corresponds to a glyph that contains multiple colors.

14. The method of claim 12 wherein the number of entries in each mapping table is equal to the number of colors in the subset of colors to which the mapping table corresponds.

15. The method of claim 10 wherein colors defined in said color table have associated flags which designate different options for the representation of the colors in an image.

16. The method of claim 15 wherein said options include the substitution of a different color for the defined color.

17. The method of claim 16 wherein said different color includes at least one of a predefined foreground color and a predefined background color.

18. The method of claim 10 wherein said font includes outline glyphs which contain references to entries in said color table..

19. The method of claim 10 wherein the data values in a bit map comprise the minimum number of bits that are required to distinguish the colors contained in the glyph to which the bit map corresponds.

20. A system for generating images of glyphs which have at least one multi-level attribute, comprising:

a font memory storing;

a table containing a plurality of entries which respectively define different values for said attribute,

a plurality of bit maps each of which respectively corresponds to one of said glyphs and which contains data values that designate some of the attribute values defined in said table, and

an index which maps the data values in said bit maps to entries in said first table;

a font subsystem responsive to the designation of a glyph to be imaged for accessing the bit map corresponding to the designated glyph and retrieving attribute values from said table that are mapped to the data values in the accessed bit map; and

an imaging system for generating an image of the glyph having the retrieved attribute values.

21. The system of claim 20 wherein the data values in a bit map comprise the minimum number of bits that are required to uniquely identify each of the levels of the attribute that are contained in the glyph associated with the bit map.

22. The system of claim 20 wherein said attribute comprises a transparency value for the generated image.

23. The system of claim 20 wherein said attribute comprises color.

24. The system of claim 23 wherein colors defined in said table have associated flags which designate different options for the representation of the colors in an image.

25. The system of claim 24 wherein said options include the substitution of a different color for the defined color.

26. The system of claim 25 wherein said different color includes at least one of a predefined foreground color and a predefined background color.

27. The system of claim 20 wherein said index comprises a plurality of arrays of values, wherein each array is associated with at least one bit map.

28. The system of claim 27 wherein each array contains a number of entries equal to the number of different attribute values in the bit maps with which it is associated.

29. The system of claim 20 wherein said font memory also stores data for outline font glyphs which contain references to the entries in said table.

30. A computer-readable medium having stored therein:

a first table containing a plurality of entries which respectively define different values for an attribute of a bitmap font,

a plurality of bit maps that respectively define glyph images, each bit map containing data values which designate values of said attribute for an image of the corresponding glyph; and

a plurality of index tables each of which map the data values in said bit maps to corresponding entries in said first table.

31. The computer-readable medium of claim 30 wherein the data values in a bit map comprise the minimum number of bits that are required to uniquely identify each of the levels of the attribute that are contained in the glyph associated with the bit map.

32. The computer-readable medium of claim 30 wherein said attribute comprises a transparency value for the generated image.

33. The computer-readable medium of claim 30 wherein said attribute comprises color.

34. The computer-readable medium of claim 33 wherein colors defined in said first table have associated flags which designate different options for the representation of the colors in an image.

35. The computer-readable medium of claim 34 wherein said options include the substitution of a different color for the defined color.

36. The computer-readable medium of claim 35 wherein said different color includes at least one of a predefined foreground color and a predefined background color.

37. A method for generating images of glyphs which have at least one multi-level attribute, comprising the steps of:

receiving a designation of a glyph to be imaged;

accessing a bit map which contains data values that designate values for said attribute;

mapping the data values in the bit map to entries in a table which respectively define different values for said attribute; and

generating an image of the glyph having the attribute values to which said data values are mapped.

38. The method of claim 37 wherein the data values in a bit map comprise the minimum number of bits that are required to uniquely identify each of the levels of the attribute that are contained in the glyph associated with the bit map.

39. The method of claim 37 wherein said attribute comprises a transparency value for the generated image.

40. The method of claim 37 wherein said attribute comprises color.

41. The method of claim 40 wherein colors defined in said table have associated flags which designate different options for the representation of the colors in an image.

42. The method of claim 41 wherein said options include the substitution of a different color for the defined color.

43. The method of claim 42 wherein said different color includes at least one of a predefined foreground color and a predefined background color.