Computer graphics processing and selective visual display system – Computer graphics processing – Character generating
Reexamination Certificate
1998-11-06
2003-09-23
Shankar, Vijay (Department: 2673)
Computer graphics processing and selective visual display system
Computer graphics processing
Character generating
Reexamination Certificate
active
06624814
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates to the generation of the spacing of characters for output to devices such as display screens, laser printers, photo typesetters and laser film recorders at a range of pointsizes.
A set of characters with a particular design is called a “typeface”. A digital font (referred to here simply as a “font”), such as any of the PostScript® fonts available from Adobe Systems Incorporated of San Jose, Calif., generally includes instructions (normally read and interpreted by rendering programs executing on computer processors) for rendering characters in a particular typeface. A digital font stores outlines and “hints” of characters along with the font's so-called “font metrics”, which relate to the spacing of characters in order to form words of text. Digital font formats are described in detail in the literature. See, for example, Peter Karow, Digital Typefaces, Springer Verlag, 1994, ISBN 3-540-56509-4, pages 139 et seq. As used here, the term “character” refers to any form of character, number, symbol, icon, graphic, or the like that can be output as a graphical element.
The appearance of a typeface is affected not only by the appearance of individual characters, but also by the way the characters are spaced within a character string. See, for example, Peter Karow, Font Technology, Springer Verlag, 1994, ISBN 3-540-57223-6, pages 173 et seq. Accordingly, fonts that support proportional spacing often include spacing metrics providing instructions for defining the spaces between characters.
Furthermore, text processing software may supply “tracking”, which provides a constant small amount of additional space between the characters in text output. If a positive or negative tracking value is chosen, that amount is applied no matter what the character pairs are or the pointsize is. Tracking does not take in account that different character pairs require different amounts of additional spacing.
Spacing metrics for enabling proportional spacing are typically generated for output at a specific pointsize, traditionally 12 points, and if an application calls for output at a different pointsize, the spacing is simply scaled linearly. This will be referred to as “traditional” spacing. Unfortunately, linear scaling based on spacing metrics for a single reference pointsize does not produce consistently good results. This is because proper spacing between a character pair can vary with different typefaces, different pairs of characters, and different pointsizes. In general, for clear output, characters at smaller pointsizes require proportionally larger intercharacter spaces than do characters at larger pointsizes.
Existing techniques for spacing each character pair based on the specific characteristics of that character pair are costly to use. One method, termed “automatic kerning”, calculates spacing between specific character pairs at output pointsizes on demand, within an application program like Adobe PageMaker. Traditionally, “kerning” refers to a technique of adjusting the spacing of only specific character pairs (called “critical character pairs”) based on the shapes of the character strokes. Automatic kerning recognizes that all pairs are critical character pairs and have special spacing requirements, and also recognizes that wider spacing is generally required for characters output at smaller pointsizes, whereas narrower spacing is generally required for characters output at larger pointsizes. Automatic kerning is explained in greater detail in commonly assigned European Patent EP 0 465 704 B1, which discloses a method for automatically generating, for a font at a pointsize, kerning values for a set of critical character pairs and sidebearing values for all characters of the font.
However, automatic kerning requires analysis of the specific font, the specific pointsize, and the specific character combination each time it is applied. Accordingly, it often requires more processing time and power than is reasonably available.
SUMMARY OF THE INVENTION
In general, in one aspect, the invention features methods and apparatus for justifying text to a margin. The method includes the steps of obtaining a kerning value for a character pair consisting of a space character and a non-space character; and positioning the nonspace character at the margin according to the kerning value.
Among the advantages of the invention are the following. The invention provides pointsize-variable kerning of characters against the space character to provide visually attractive alignment of justified text to a margin to create what will be called the “optical margin”. The invention also provides pointsize-variable kerning for characters against the space character to provide visually pleasing alignment of justified text to left and right optical margins. The invention may be applied over tracking. The invention may be used with existing digital fonts. The invention may be implemented to achieve its advantages at very little cost in execution time.
For a fuller understanding of the nature and further advantages of the invention, reference should be made to the detailed description taken in conjunction with the accompanying drawings.
REFERENCES:
patent: 3712443 (1973-01-01), Mathews
patent: 4027313 (1977-05-01), Klepper et al.
patent: 4591999 (1986-05-01), Logan
patent: 4783760 (1988-11-01), Carosso
patent: 4833627 (1989-05-01), Leszczynxki
patent: 4933866 (1990-06-01), Markoff et al.
patent: 5150460 (1992-09-01), Onodera et al.
patent: 5257351 (1993-10-01), Leonard et al.
patent: 5289170 (1994-02-01), Fujii
patent: 5319358 (1994-06-01), Martinez et al.
patent: 5399029 (1995-03-01), Muraoka et al.
patent: 5416898 (1995-05-01), Opstad et al.
patent: 5432890 (1995-07-01), Watanabe
patent: 5501538 (1996-03-01), Sawada et al.
patent: 5598520 (1997-01-01), Harel et al.
patent: 5623593 (1997-04-01), Spells, III
patent: 5724596 (1998-03-01), Lathrop
patent: 5803629 (1998-09-01), Neville et al.
patent: 5825999 (1998-10-01), Uzaki et al.
patent: 5883637 (1999-03-01), Nakayama et al.
patent: 5937420 (1999-08-01), Karow et al.
patent: 0 465 704 (1995-01-01), None
Boag A., 1994, “Fonts: a survey of current issues,” Desktop Publishing Commentary, vol. 10, No. 2, ISSN 0957-3178, UK, pp. 6-9.
Haralambous, Y. Sep., 1993, “Parametrization of PostScript fonts through METAFONT—an alternative to Adobe Multiple Master Fonts,” Third Internation Conference on Raster Imaging and Digital Typography, RIDT '94, Darmstadt, Germany, Apr. 11-13, 1994, vol. 6, No. 3. ISSN 0894-3982, UK, pp. 145-157.
Karow, Peter, Digital Typefaces, Springer Verlag, 1994, ISBN 3-540-56509-4, pp. 139-184.
Karow, Peter, Font Technology, Springer Verlag, 1994, ISBN 3-540-57223, pp. 173-192.
McQueen, C.D., III et al., Apr. 1994, “Infinifont: A parametric font generation system,” Third International Conference on Raster Imaging and Digital Typography, RIDT '94, Darmstadt, Germany, Apr. 11-13, 1994, vol. 6,No. 3, ISSN 0894-3982, UK, pp. 117-132.
URW Software & Type GmbH, “Micro-typography for advanced typesetting,” hz-program, 1993, pp. 15-25.
URW Software and Type GmbH, “Kernus,” 1993, pp. 1-20.
Apple Computer, QuickDraw GX Font Formats, 1995—pages printed from Apple WWW Site.
Apple Computer, About QuickDraw GX Fonts, 1995—pages printed from Apple WWW Site.
Apple Computer, Optical Bounds Table, 1995—pages printed from Apple WWW Site.
Apple Computer, Kerning Table, 1995—pages printed from Apple WWW Site.
Fenton, E., “Inside QuickDraw GX Fonts”, Macworld, 1994—pp. 122-126.
Karow Peter
MacMillan John R.
Adobe Systems Incorporated
Fish & Richardson P.C.
Shankar Vijay
LandOfFree
Optical justification of text does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optical justification of text, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optical justification of text will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3085934