Computer graphics processing and selective visual display system – Computer graphics processing – Character generating
Reexamination Certificate
2000-07-21
2004-07-06
Bella, Matthew C. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics processing
Character generating
C345S467000, C345S468000, C345S471000, C345S619000
Reexamination Certificate
active
06760028
ABSTRACT:
TECHNICAL FIELD
This invention relates to methods and systems for hinting fonts, particularly TrueType fonts.
BACKGROUND
The demand for high-quality hinted fonts is outstripping the ability of digital typography houses to produce them. Hinting is a painstaking manual process that can only be done well by a handful of highly skilled professionals. It requires a blend of typographical artistry with technological ability. In order to provide a full appreciation of the hinting problem, a review of how digital fonts are scan-converted onto a raster display is given.
In digital typography, each character in a font is described by a set of outlines, usually represented by splines. When the character is rendered onto a grid of pixels, the outlines are scaled to the desired size, and then each pixel whose center lies inside of an outline is set to black. When fonts are displayed at sufficiently high resolutions, this approach works beautifully. But for sizes below about 150 ppem, severe aliasing problems can result when this naive outline filling process is applied, especially for delicate features such as serifs. As an aside, hinters express font sizes in pixels per em, or ppem. This measure counts the number of device pixels in the em of the font. In traditional typography, the em of a font was the height of the metal block of type. With digital typography, there is no actual metal block to measure, but the digital outlines are still expressed in coordinates relative to this hypothetical size. The point size of text refers to the size of its em expressed in points (a point is {fraction (1/72)} of an inch). Thus, “12-point text” would correspond to 12 ppem on a 72 dpi screen, or 100 ppem on a 600 dpi printer.
FIG. 1
shows an example of the aliasing problems that can result when a naive outline filling process is applied. Consider the leftmost image
100
in the form of a lower case letter “a” which represents an outline of the character that is to be filled. The centermost image
102
(absent the illustrated black pixels
102
a
) is generated by a naive algorithm. This pixel pattern does not look much like a lowercase “a”. A simple dropout control mechanism can be added to the fill algorithm to turn on additional pixels to preserve the character's topology. The resultant pixels that are turned on by the dropout control mechanism are shown in black at
102
a.
The rightmost image
104
illustrates the work of an experienced hinter. It will be observed that the pixel pattern has been subtly altered to both improve readability and better preserve the character of the original outline.
The hinting process is not just about optimizing individual characters. The hinter must balance the needs of a single glyph with the desire for consistency across all the characters of a font. It is important, for example, to ensure that all the vertical stems of a font are the same number of pixels wide at a given size. If the scaling and rounding process produces one-pixel-wide stems on some characters and two-pixel-wide stems on others, then a passage of text will look blotchy and be difficult to read. The goal of the hinter is to produce a smooth transition from very high sizes, where merely filling the outlines suffices and hinting is unnecessary, down to lower sizes, where legibility must be preserved even when that means a departure from the outlines drawn by the original font designer.
Although the ever-improving resolution of hardcopy devices is beginning to approach the point at which hinting is not necessary, the technology is not there yet: 10- or 12-point text on a 300 or even 600 dpi printer still needs hinting for best results. More importantly, the increasing emphasis on reading text on-screen—from visions of the “paperless office” to the emergence and proliferation of hand-held computers and eBooks—means that more and more text is being viewed on devices in the 72-100 dpi range. Though resolutions of these displays are improving as well, for the foreseeable further hinting will be an absolute necessity in order to provide clear, legible text.
Although attempts have been made to design automated hinting systems in the past, even the best of these produce hints that are good, but still not up to the standards of professional typographers. Exemplary systems are described in the following references: Andler,
Automatic generation of gridfitting hints for rasterization of outline fonts or graphics,
Proceedings of the International Conference on Electronic Publishing, Document Manipulation, and Typography, pps. 221-234, September 1990, and Hersch,
Character generation under grid constraints,
Proceedings of SIGGRAPH 87, pps. 243-252, July 1987.
This previous work assumed that in order to be useful, an autohinter had to be a monolithic, self-contained package: outlines in, quality hints out. That is an admirable goal, and it may be achieved someday. However, given the detailed, aesthetically-based nature of the work, a better, more useful approach is to view the autohinter as one piece of a system that includes a human hinter.
There are two major font standards in widespread use today: Type 1 and TrueType. Type 1 fonts (Adobe Systems Inc.,
Adobe Type
1
Font Format, March
1990), often called “PostScript fonts,” were developed by Adobe and are popular in the world of publishing. Printing applications were the target when this system was developed, though utilities are now available to enable on-screen display of Type 1 fonts. The TrueType format (Apple Computer, Inc.,
The TrueType Font Format Specification,
1990, Version 1.0), originally developed by Apple, was intended to unify type on the screen and on paper, and is used in both the Macintosh and Windows operating systems. TrueType has something of a reputation for being of low quality, but this is mostly due to the fact that TrueType was always an open standard while Type 1 was not, and so the public domain is flooded with a large number of poorly designed, unhinted TrueType fonts. The TrueType standard does contain extensive facilities for high-quality hinting, though, and through the efforts of Monotype and other typography houses, more and more quality fonts are now available in the TrueType format.
Though both formats represent characters as spline-based outlines, the hinting styles are radically different. Hinting for Type 1 fonts works by marking sections of the outline as corresponding to particular typographic features of the character—stems, bowls, counters, and so on. It is the job of the rasterizer to take advantage of these hints about the character shape to produce the best possible pattern of pixels. This scheme has the advantage that enhancements to the rasterizer can produce improvements to all fonts on the system, but means that a designer of digital type cannot specify exactly what an outline will look like when rendered at a given size.
The TrueType font technology takes a different approach. Instead of leaving control over the glyph's final appearance to the rasterizer, a TrueType font contains explicit instructions (hints) about how particular control points should be shifted to fit the pixel grid. These instructions take the form of a program in a special, TrueType-specific bytecode language. Since both the behavior of each instruction and the rasterizing algorithm are defined in the TrueType standard, the designer of a TrueType font can predict exactly which pixels will be turned on for a character at a given size, no matter what type of output device is being used.
In TrueType, each contour of an outline is specified with a sequence of point positions (also referred to herein as “control points” or “knots”).
FIG. 2
shows exemplary outline curves of the lowercase letter “a” for two fonts: Trebuchet and Frutiger. Each point is flagged as either “on-curve” or “off-curve”. TrueType defines the outline as follows:
Two successive on-curve points are connected with a straight line segment.
When an off-curve point falls between two on-curve points, the three are treated as the control points for a quadratic B
Salesin David
Wade Geraldine
Zongker Douglas E.
Bella Matthew C.
Chen Po-Wei
Lee & Hayes PLLC
Microsoft Corporation
LandOfFree
Methods and systems for hinting fonts does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and systems for hinting fonts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for hinting fonts will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3250333