Computer graphics processing and selective visual display system – Computer graphics processing – Adjusting level of detail
Reexamination Certificate
1999-04-16
2003-09-02
Padmanabhan, Mano (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Adjusting level of detail
C345S643000, C345S468000
Reexamination Certificate
active
06614432
ABSTRACT:
BACKGROUND
The present invention relates generally to systems and methods for generating an image for viewing on a computer display.
In many computer systems, it is common to represent and convey information to a user through digital images. These images may take a variety of forms such as alphanumeric characters and graphs and other pictorial representations. The digital images are conveyed to users on graphical rendering devices, such as video monitors, printers and the like. Typically, the digital images are stored in digital form, manipulated and then displayed on a monitor or printed on an output device such as a printer.
Typically, a computer's printer can provide resolution that is significantly higher than the resolution provided by its display screen. For example, a standard VGA display screen provides 96 dots-per-inch (dpi) resolution, whereas a conventional laser printer provides 600 dpi resolution, and professional-quality printers can provide still higher resolution, for example, 1200 dpi, 2400 dpi or more.
In addition to having lower resolution than printer resolution, display screens also vary in size. For instance, a conventional desktop screen may have up to 2K×2K display resolution, while the screens of hand held computers may be limited to a resolution of 160×160. This low resolution is due to the small size of these devices.
The use of a small display requires the use of small font characters or abbreviations in order to present visual information to the user of the device. This makes the displayed data difficult to read or interpret. However, increasing readability by increasing the display size conflicts with the desire for portability in hand held computers.
Additionally, a new trend in user interface provides immersive 3D environments in which the viewer is given the impression of being brought into and navigating within a 3D environment. One recent use of immersive 3D graphics is virtual reality (VR), which attempts to give the viewer the impression of being inside a 3D representation of a real or imaginary place. However, a viewer of a VR system may experience “tunnel vision,” in which the video monitor appears to be window placed several feet from the viewer through which he or she views objects and places on the other side of the window. This limits the viewer's field to a few degrees, eliminating most of the normal field of vision. To overcome tunnel vision, a display with a wide field of view is used. In these environments, even though the VR display may have high resolution, characters are typically displayed poorly in the wide field of view.
Due to the wide range in size and resolution of display devices, the display of text or graphics may vary from the screen of one platform to another. Further, discrepancies exist between the appearance of the screen and the appearance of a printer's hardcopy. These discrepancies can confuse and frustrate the user.
In general, to display text on a pixel-oriented display device, a computer system utilizes one or more fonts. A font is a collection of characters designed by a typographer in a consistent style. Specifically, a typographer designs an outline for each glyph of the font, including characters, numbers, punctuation, and any other images for the font.
A problem develops when characters such as the Roman letters “A”, “B”, or “C”, or other glyphs having slanted and/or curved portions, are to be rendered in typeface quality on a resolution-limited display device. The slanted and/or curved edge portions of the images cannot be rendered in ideal form if the resolution of the bit-mapped rendering apparatus or the resolution of a corresponding, bit-mapped display media is below a very high value (e.g., below 300 dots per inch).
In traditional computer font rendering, each pixel is either “on,” appearing as a tiny individual black square, or “off.” Some letters appear jagged on the computer screen because they are formed from many of these tiny squares. The finite resolution of many display devices can give the rendition of the slanted and/or curved portions of glyphs such as “A”, “B”, “C”, a jagged appearance instead of a desired smooth appearance.
Various techniques have been developed to attempt to address the problems engendered by resolution differences. One approach called hinting is described in U.S. Pat. No. 5,796,409 where grey scale characters are generated using a hinted character outline description whose hints include control information indicating the points which define the location of bars, of serifs, of curved character parts and of other character elements such as terminals. Hints may also be used to describe which portions of the characters should be displaced and stretched in order to modify the width and the position (phase) of the different character elements relative to the pixel grid. At rendering time, contrast control is obtained by applying grey scale—specific modifications to the character outline, using the hinting information. This set of modifications includes the displacement of horizontal and vertical bar boundaries, with one boundary of each bar placed on a pixel boundary, thereby producing one high-contrast single edge. It also includes possible enlargement of bars and curved stems in order to respect a minimal width and to ensure that all important character parts, even at small sizes, have a sufficiently strong appearance. It further includes the phase placement of curved stems on the grid, in order to produce similar grey intensity profiles throughout similar curved stems.
In hinting, characteristics of the original font design are identified and the outline of the character is adjusted to insure that important characteristics will be preserved when the character outline is rendered in different sizes on different devices. Common hinting goals include consistent stem weights, consistent intensity, even spacing, and the elimination of pixel dropouts. However, at small sizes, the characters tend to loose their shape and readability, since key parts of a character's shape are lost as the character is fitted onto a reduced number of pixels.
Another technique for improving the quality of small image display is generally referred to as “anti-aliasing”. One form of anti-aliasing, which is referred to here as “grey scaling”, modulates the intensity or grey scale value of certain individual pixels that are partially overlapped by the image when such pixels are found at and/or near slanted/curved edges of an image. The intensity modulation gives such edges a smooth appearance. However, this technique causes the character to take on a fuzzy appearance on the screen.
SUMMARY
In one aspect, the invention relates to systems and methods for rendering a graphical object for display on a destination raster of pixels having a destination resolution. The graphical object is displayed by rendering the graphical object at a resolution higher than the destination resolution to generate one or more pieces, the pieces in the aggregate representing the graphical object at the higher resolution, and each of the pieces having a position with respect to the destination raster, whereby each piece overlaps one or more pixels. Next, for each of the pieces, the invention calculates a contribution made by the piece to each of one or more pixels according to a selected algorithm, the algorithm being selected by a process applying a plurality of factors; and aggregates all the contributions made to each pixel to determine a value for the pixel.
Implementations of the invention include one or more of the following. The plurality of factors includes the positional relationship of the piece to the raster grid. The plurality of factors also include a factor selected from a group consisting of the positional relationship of the piece to an object bounding box, the positional relationship of the piece to a glyph x-height, the positional relationship of the piece to a glyph cap-height, the relationship of the size of the piece to a font stem width, the presence of a pixel in a row
Adobe Systems Incorporated
Fish & Richardson P.C.
Padmanabhan Mano
LandOfFree
Image rendering technique does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image rendering technique, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image rendering technique will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3110136