Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2000-10-26
2004-01-13
Corrielus, Jean M (Department: 2172)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C345S026000, C345S472000
Reexamination Certificate
active
06678688
ABSTRACT:
TECHNICAL FIELD
The present invention relates to the generation of fonts, and more particularly, to the use of composite fonts to minimizing the font storage area for an apparatus using a plurality of different fonts.
BACKGROUND OF THE INVENTION
With the increasing number of electronic devices that are usable with a wide variety of applications and within a number of markets and countries wherein different languages are used, the amount of storage for numerous types of fonts has become increasingly problematic. Fonts may comprise one of a number of different types. Vector based and synthesized fonts (for example TrueType) may be used for larger characters and do not require a significant amount of storage space for containing the fonts. However, vector based and synthesized fonts do not work very well for smaller characters having a small number of pixels. Instead, bitmap fonts are used for smaller characters wherein each character is handmade at the pixel level. Unfortunately, bitmap fonts require a large amount of storage area, especially in the case of Chinese and Japanese character sets, and even a greater amount of storage area when a variety of styles are required for the different characters such as various point sizes, bolded versus non-bolded characters and italicized versus non-italicized characters.
The main problem arising from the use of bitmap fonts comes from the storage requirements which are necessary to store information on a large number of fonts. For example, several hundred kilobytes may be required for just one font. Thus, if each character requires five different point sizes, three different types of bolding and three different types of italics for each character, the storage space necessary for the font can easily take up five to ten megabytes. Since many types of portable electronic equipment may only contain a few megabytes (for example, four megabytes) of flash memory for storage, this type of storage requirement is unacceptable. The only presently known solution is to limit the number of styles in order to save resources, however, this sacrifices the look and appearance of the characters upon a display. Thus, present solutions to this problem must either limit the look of characters provided by display or increase the application complexity in order to make the best use of the available fonts.
SUMMARY OF THE INVENTION
The present invention overcomes the foregoing and other problems with a method and apparatus for composite font generation. In a first embodiment, a font system includes a plurality of font files, each of which stores bitmaps associated with a range of characters. The plurality of font files only contains a single version of each bitmap for a character. Associated with the plurality of font files are a plurality of composite font files which contain a number of pointers pointing to ones of the plurality of font files. Each font file may have one or more pointers pointing at the font file.
In a further embodiment, the font system again includes the plurality of font files each of which stores bitmaps associated with a particular range of characters. The plurality of font files again only contain a single version of a bitmap for a character. A rules set enables the generation of a selected font responsive to a print request. The rules, in response to the print request, select a desired font file based upon the established rules in order to print the requested character.
REFERENCES:
patent: 4353653 (1982-10-01), Zimmerman
patent: 4881197 (1989-11-01), Fischer
patent: 4953102 (1990-08-01), Kimura et al.
patent: 5108208 (1992-04-01), Gardner
patent: 5404436 (1995-04-01), Hamilton
patent: 5453938 (1995-09-01), Gohara et al.
patent: 5570459 (1996-10-01), Kam
patent: 5586241 (1996-12-01), Bauermeister et al.
patent: 5586242 (1996-12-01), McQueen, III et al.
patent: 5684510 (1997-11-01), Brassell et al.
patent: 5710880 (1998-01-01), Howlett et al.
patent: 5748956 (1998-05-01), Lafer et al.
patent: 5832231 (1998-11-01), Raman et al.
patent: 5877776 (1999-03-01), Beaman et al.
patent: 5983225 (1999-11-01), Anfindsen
patent: 5983247 (1999-11-01), Yamanaka et al.
patent: 6065008 (2000-05-01), Simon et al.
patent: 6411971 (2002-06-01), Meier et al.
patent: 6415303 (2002-07-01), Meier et al.
patent: 2002/0085006 (2002-07-01), Shade et al.
patent: 2002/0124029 (2002-09-01), Gwinn et al.
patent: 105904 (2001-05-01), None
patent: 07200561 (1995-08-01), None
Zongker et al., Article entitled “Example Based Hinting of TrueType Fonts”, ACM, 2000 1-58113-208-5, pp411-416.*
Kavianifar et al., Article entitled “Preprossing and structural feature extraction for a Multi-Fonts Arabic/Persian OCR”, Document Analysis and Recognition, 1999. ICDAR '99. Proceedings ofthe Fifth International Conference on , Sep. 20-22.*
Hersch et al., “Model based matching and Hinting of Fonts”, CAN-0-89791, pp. 71-80.*
Standard Search Report for RS 105904 US Completed May 11, 2001, May 16, 2001, EPO.
Corrielus Jean M
Jenkens & Gilchrist P.C.
Telefonaktiebolaget LM Ericsson (publ)
LandOfFree
Method and apparatus for composite font generation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for composite font generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for composite font generation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3252752