[go: up one dir, main page]

WO2000067247A1 - Procedes, dispositifs et structures de donnees permettant de determiner des parametres de glyphes pour assurer le rendu de textes sur visuel a bandes horizontales - Google Patents

Procedes, dispositifs et structures de donnees permettant de determiner des parametres de glyphes pour assurer le rendu de textes sur visuel a bandes horizontales Download PDF

Info

Publication number
WO2000067247A1
WO2000067247A1 PCT/US2000/011742 US0011742W WO0067247A1 WO 2000067247 A1 WO2000067247 A1 WO 2000067247A1 US 0011742 W US0011742 W US 0011742W WO 0067247 A1 WO0067247 A1 WO 0067247A1
Authority
WO
WIPO (PCT)
Prior art keywords
sub
pixel
luminous intensity
intensity values
scan conversion
Prior art date
Application number
PCT/US2000/011742
Other languages
English (en)
Inventor
Corporation Microsoft
Charlton E. Lui
Leroy B. Keely, Jr.
Gregory C. Hitchcock
Ryan E. Cukierman
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Priority to AU46865/00A priority Critical patent/AU4686500A/en
Publication of WO2000067247A1 publication Critical patent/WO2000067247A1/fr

Links

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
    • G09G5/24—Generation of individual character patterns
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2320/00—Control of display operating conditions
    • G09G2320/02—Improving the quality of display appearance
    • G09G2320/0271—Adjustment of the gradation levels within the range of the gradation scale, e.g. by redistribution or clipping
    • G09G2320/0276—Adjustment of the gradation levels within the range of the gradation scale, e.g. by redistribution or clipping for the purpose of adaptation to the characteristics of a display device, i.e. gamma correction
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00—Aspects of display data processing
    • G09G2340/04—Changes in size, position or resolution of an image
    • G09G2340/0457—Improvement of perceived resolution by subpixel rendering
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/02—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed
    • G09G5/06—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed using colour palettes, e.g. look-up tables
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
    • G09G5/24—Generation of individual character patterns
    • G09G5/28—Generation of individual character patterns for enhancement of character form, e.g. smoothing
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G09G5/39—Control of the bit-mapped memory

Definitions

  • the present invention concerns producing more legible text on video displays, such as flat panel video monitors including liquid crystal display (or LCD) video monitors for example, having horizontal striping.
  • video displays such as flat panel video monitors including liquid crystal display (or LCD) video monitors for example, having horizontal striping.
  • LCD liquid crystal display
  • the present invention may be used in the context of flat panel video monitors, such as LCD video monitors for example.
  • the present invention may be used as a part of processing to produce more legible text on LCD video monitors having horizontal striping.
  • Color display devices have become the principal display devices of choice for
  • Color is rendered on a display monitor by operating the display monitor to emit light (such as a combination of red, green, and blue light for example) which results in one or more colors being perceived by the human eye.
  • light such as a combination of red, green, and blue light for example
  • cathode ray tube (or CRT) video monitors are first introduced. Then, in ⁇ 1.2.2 below, LCD video monitors are introduced. ⁇ 1.2.1 CRT VIDEO MONITORS
  • Cathode ray tube (CRT) display devices include a screen having phosphor coatings which may be applied as dots in a sequence. A different phosphor coating is
  • pixel is commonly used to refer to one spot in a group of spots, such as a rectangular grid of thousands of such spots for example.
  • the spots are selectively activated to form an image on the display device.
  • a single triad of red, green and blue phosphor dots cannot be uniquely selected. Consequently, the smallest possible pixel size will depend on the focus, alignment and bandwidth of the electron guns used to excite the phosphor dots.
  • the light emitted from one or more triads of red, green and blue phosphor dots in various arrangements known for CRT displays, tend to blend together giving, at a distance, the appearance of a single colored light source.
  • the intensity of the light emitted from the additive primary colors can be varied to achieve the appearance of almost any desired color pixel. Adding no color, that is, emitting no light, produces a black pixel. Adding 100 percent of all three (3) colors produces a white pixel. Having introduced color CRT video monitors, color LCD video monitors are now introduced in ⁇ 1.2.2 below.
  • Portable computing devices also referred to generally as computing appliances or untethered computing appliances
  • LCDs liquid crystal displays
  • flat panel displays tend to be smaller and lighter than CRT displays.
  • flat panel displays are well suited for battery powered applications since they typically consume less power than comparably sized CRT displays.
  • Color LCD displays are examples of display devices which distinctly address pixel elements to represent each pixel of an image being displayed.
  • each pixel element of a color LCD display includes three (3) non-square elements (also referred to as “sub-pixel elements” or “sub-pixel components”). More specifically, each pixel element may include adjacent red, green and blue (RGB) sub-pixel elements. Thus, a set of RGB sub-pixel elements together define a single pixel element.
  • Some LCD displays may have non-square pixels and/or pixels which are defined by more than three (3) sub-pixel elements.
  • Known LCD displays generally include a series of RGB sub-pixel elements which are commonly arranged to form stripes along the display. The RGB stripes normally run the entire length of the display in one direction.
  • RGB striping The resulting RGB stripes are sometimes referred to as "RGB striping".
  • Many LCD monitors, used for computer applications, are wider than they are tall, and tend to have RGB vertical stripes.
  • many LCD monitors used in untethered or handheld computing appliances are taller than they are wide, and tend to have RGB horizontal stripes.
  • the present invention may be used when rendering text on monitors, such as LCD RGB monitors for example, which have horizontal striping.
  • Figure 1 illustrates a known LCD screen 100 comprising pixels arranged in a plurality of rows (R1-R8) and columns (C1-C6). That is, a pixel is defined at each row-column intersection.
  • Each pixel includes a red sub-pixel element, depicted with hatching, a green sub-pixel element, depicted with cross hatching, and a blue sub- pixel element, depicted with no hatching.
  • Figure 2 illustrates the upper portion of the known display 100 in greater detail.
  • each pixel element e.g., the (Rl, C6) pixel element, comprises three distinct sub-pixel elements or sub-pixel components; a red sub-pixel element 210, a green sub-pixel element 220 and a blue sub-pixel element 230.
  • Each known sub-pixel element 210, 220, 230 is 1/3, or approximately 1/3, the height of a pixel while being equal, or approximately equal, in width to the width of a pixel.
  • the three 1/3 height, full width, sub-pixel elements 210, 220, 230 define a single pixel element.
  • RGB pixel sub components 210, 220, 230 define horizontal color stripes on the display 100. Accordingly, the arrangement of 1/3 height color sub-pixel elements 210, 220, 230, in the known manner illustrated in Figures 1 and 2, exhibit what is sometimes called "horizontal striping".
  • the RGB sub-pixel elements are generally addressed and used as a group to generate a single colored pixel corresponding to a single sample of the image to be represented. More specifically, in known systems, luminous intensity values for all of the sub-pixel elements of a pixel element are generated from a single sample of the image to be represented. For example, referring to Figure 3, an image section 300 is segmented into twelve (12) squares by the grid 310. Each square of the grid 310 defined by the segmented image section 300 represents an area of the image section 300 which is to be represented by a single pixel element. In Figure 3, a hatched circle 320 is used to represent a single image sample from which luminous intensity values associated with the red, green, and blue sub-pixel elements 330, 332, and 334 of the associated pixel are generated.
  • LCD displays are often used for rendering textual information.
  • a personal information manager may be used to render contact information, such as a person's address, telephone number, fax number, and e-mail address for example, on an untethered computing device.
  • contact information such as a person's address, telephone number, fax number, and e-mail address for example, on an untethered computing device.
  • a “typeface” is a specific named design of a set of printed characters (e.g., Helvetica Bold Oblique), that has a specified obliqueness (i.e., degree of slant) and stoke weight (i.e., line thickness). Strictly speaking, a typeface is not the same as a font, which is a specific size of a specific typeface (such as 12-point Helvetica Bold Oblique). However, since some fonts are "scalable”, the terms “font” and “typeface” may sometimes be used interchangeably.
  • a “typeface family” is a group of related typefaces.
  • the Helvetica family may include Helvetica, Helvetica Bold, Helvetica Oblique and Helvetica Bold Oblique.
  • Many modern computer systems use font outline technology, such as scalable fonts for example, to facilitate the rendering and display of text.
  • TrueTypeTM fonts from Microsoft Corporation of Redmond, Washington are an example of such technology.
  • various font sets such as "Times New Roman,” “Onyx,” “Courier New,” etc. for example, may be provided.
  • the font set normally includes a high resolution outline representation, such as a series of contours for example, for each character which may be displayed using the provided font set.
  • the contours may be straight lines or curves for example.
  • Curves may be defined by a series of points that describe second order Bezier-splines for example.
  • the points defining a curve are typically numbered in consecutive order. The ordering of the points may be important.
  • the character outline may be "filled" to the right of curves when the curves are followed in the direction of increasing point numbers.
  • the high resolution character outline representation may be defined by a set of points and mathematical formulas.
  • the point locations may be described in "font units” for example.
  • a "font unit” may be defined as the smallest measurable unit in an "em” square, which is an imaginary square that is used to size and align glyphs (a glyph can be thought of as a character).
  • Figure 9 illustrates an "em" square 910 around a character outline 920 of the letter Q.
  • the portion of the character outline 920 below the baseline 930 is referred to as the "decent" 944 of the glyph.
  • the stored outline character representation normally does not represent space beyond the maximum horizontal and vertical boundaries of the character (also referred to as “white space” or “side bearings”). Therefore, the stored character outline portion of a character font is often referred to as a black body (or BB).
  • a font generator is a program for transforming character outlines into bitmaps of the style and size required by an application. Font generators (also referred to as "rasterizers”) typically operate by scaling a character outline to a requested size and can often expand or compress the characters that they generate.
  • a character font In addition to stored black body character outline information, a character font normally includes black body size, black body positioning, and overall character width information. Black body size information is sometimes expressed in terms of the dimensions of a bounding box used to define the vertical and horizontal borders of the black body.
  • Box 408 is a bounding box which defines the size of the black body 407 of the character (A).
  • the total width of the character (A), including white space to be associated with the character (A), is denoted by an advance width (or AW) value 402.
  • the advance width typically starts to a point left of the bounding box 408.
  • This point 404 is referred to as the left side bearing point (or LSBP).
  • the left side bearing point 404 defines the horizontal starting point for positioning the character (A) relative to a current display position.
  • the horizontal distance 410 between the left end of the bounding box 408 and the left side bearing point 404 is referred to as the left side bearing (or LSB).
  • the left side bearing 410 indicates the amount of white space to be placed between the left end of the bounding box 408 of a current character (A) and the right side bearing point of the preceding character (not shown).
  • the point 406 to the right of the bounding box 408 at the end of the advance width 402 is referred to as the right side bearing point (or RSBP).
  • the right side bearing point 406 defines the end of the current character (A) and the point at which the left side bearing point 404' of the next character (I) should be positioned.
  • the horizontal distance 412 between the right end of the bounding box 408 and the right side bearing point 406 is referred to as the right 7
  • the right side bearing 412 indicates the amount of white space to be placed between the right end of the bounding box 408 of a current character (A) and the left side bearing point 404' of the next character (I). Note that the left and right side bearings may have zero (0) or negative values. Note also that in characters used in Japanese and other Far Eastern languages, metrics analogous to advance width, left side bearing and right side bearing — namely, advance height (AH), top side bearing (TSB) and bottom side bearing (BSB) — may be used.
  • a scalable font file normally includes black body size, black body positioning, and overall character width information for each supported character.
  • the black body size information may include horizontal and vertical size information expressed in the form of bounding box 408 dimensions.
  • the black body positioning information may be expressed as a left side bearing value 410.
  • Overall character width information may be expressed as an advance width 402. ⁇ 1.2.2.1.2 RENDERING TEXT TO PIXEL PRECISION Recall that font generators convert a black body character outline into a bitmap. This conversion may consider the point size of the font to be rendered and the resolution (e.g., dots per inch, pixels per inch, etc.) of the device (e.g., a video display, a printer, etc.) which will ultimately render the text.
  • the resolution e.g., dots per inch, pixels per inch, etc.
  • Rounding size and positioning values of character fonts to pixel precision introduces changes, or errors, into displayed images.
  • Each of these errors may be up to 1/2 a pixel in size (assuming that values less than 1/2 a pixel are rounded down and values greater than or equal to 1/2 a pixel are rounded up).
  • the overall width of a character may be less precise than desired since the character's AW is (may be) rounded.
  • the positioning of a character's black body within the total horizontal space allocated to that character may be sub-optimal since the left side bearing is (may be) rounded.
  • the changes introduced by rounding using pixel precision can be significant.
  • the present invention increases the resolution of text rendered on a display device having sub-pixel elements, such as an RGB LCD for example, and in particular, on a display device having horizontal striping.
  • the present invention may do so by (i) overscaling (or oversampling) character outline information in the vertical (or Y) direction, and (ii) filtering (e.g., averaging) displaced (either overlapping, immediately adjacent, or spaced) scan conversion source samples from the overscaled (or oversampled) character outline information.
  • the present invention may also appropriately adjust metrics associated with the character outline information (such as left side bearing, advance width, vertical character size, ascent, descent, etc.).
  • the present invention may also constrain the vertical (or Y) position of the baseline of adjacent characters by forcing the first pixel above the baseline to be composed of a full number N of scan conversion source samples, where N corresponds to an overscaling (or oversampling) factor. This prevents "jumping" or "bouncing" baselines.
  • the present invention may also convert groups of scan conversion source samples into packed pixel index values.
  • the present invention may also selectively filter color values when the differences in the intensity of adjacent sub-pixel elements would otherwise be irritating to view.
  • the present invention may correct the gamma of the pixel values (or to achieve an effect similar to gamma co ⁇ ection) so that the gamma of the display device is considered and so that intensity values of sub-pixel elements fall within a range of intensities in which gamma correction is more useful.
  • Figure 1 illustrates a known arrangement of sub-pixel elements of an LCD display having horizontal striping.
  • Figure 2 illustrates a portion of Figure 1 in greater detail.
  • Figure 3 illustrates a known image sampling operation
  • Figure 4 illustrates known ways of representing character information.
  • Figure 5A is a block diagram of a computer system which may be used to implement at least certain aspects of the present invention.
  • Figure 5B is a high level block diagram of a machine which may be used to implement at least certain aspects of the present invention.
  • Figure 6 illustrates an image sampling technique with which the present invention may be used.
  • Figure 7 is a diagram of high level processes of an environment in which at least certain aspects of the present invention may operate.
  • Figure 8 is a diagram of graphics display interface processes of an environment in which at least certain aspects of the present invention may operate.
  • Figure 9 illustrates certain typographic terms which are used when describing certain aspects of the present invention.
  • Figure 10 is a high level flow diagram of a first method for effecting an overscaling or oversampling process.
  • Figure 11 is an example which illustrates the operation of the method depicted in Figure 10.
  • Figure 12 is a high level flow diagram of a second method for effecting an overscaling or oversampling process. 10
  • Figure 13 is an example which illustrates the operation of the method depicted in Figure 12.
  • Figure 14 is a high level flow diagram of a method for effecting a hinting process.
  • Figures 15 A and 15B are examples which illustrate the operation of the hinting method of Figure 14.
  • Figure 16 is a high level flow diagram of a first method for effecting a scan conversion process.
  • Figure 17 is a high level flow diagram of a second method for effecting a scan conversion process.
  • Figures 18A and 18B illustrate the usefulness of zero padding steps in the scan conversion methods of Figures 16 and 17.
  • Figure 19 is an example which illustrates an exemplary scan conversion process.
  • Figures 20A and 20B illustrate the storage and retrieval of scan conversion source samples (or more generally, information)
  • Figure 21 is an exemplary data structure which may be used to store glyph information in a glyph cache.
  • Figure 22 is a high level flow diagram of an exemplary method for effecting a display driver management process.
  • Figure 23 is a high level flow diagram of an exemplary method for effecting a color compensation (or color filtering) process.
  • Figure 24 is a high level flow diagram of an exemplary method for effecting a gamma co ⁇ ection method. ⁇ 4 DETAILED DESCRIPTION
  • the present invention concerns novel methods, apparatus and data structures used to increase the resolution of fonts to be rendered on displays, such as RGB LCD displays for example, having horizontal striping.
  • displays such as RGB LCD displays for example, having horizontal striping.
  • the present invention functions to increase the resolution of text rendered on a display device having sub-pixel elements, such as an RGB LCD for example, and in particular, on a display device having horizontal striping.
  • the present invention may do so by (i) overscaling (or oversampling) character outline information in the vertical (or Y) direction, and (ii) filtering (e.g., averaging) displaced (either overlapping, immediately adjacent, or spaced) scan conversion source samples from the overscaled (or oversampled) character outline information.
  • filtering e.g., averaging
  • the present invention may also function to appropriately adjust metrics associated with the character outline information (such as left side bearing, advance width, vertical character size, ascent, descent, etc.).
  • the present invention may also function to constrain the vertical (or Y) position of the baseline of adjacent characters by forcing the first pixel above the baseline to be composed of a full number N of scan conversion source samples, where N co ⁇ esponds to an overscaling (or oversampling) factor.
  • the present invention may also function to convert groups of scan conversion source samples into packed pixel index values.
  • the scan conversion process is described as operating on “scan conversion source samples", the scan conversion process, as well as the overscaling (or oversampling) and hinting 12
  • processes may be analog operations operating on analog information rather than discrete samples.
  • the present invention may also function to selectively filter color values when the differences in the intensity of adjacent sub-pixel elements would otherwise be i ⁇ itating to view.
  • the present invention may function to co ⁇ ect the gamma of the pixel values so that the gamma of the display device is considered and so that intensity values of sub-pixel elements fall within a range of intensities in which gamma co ⁇ ection is more useful.
  • FIG. 5A and the following discussion provide a brief, general description of an exemplary apparatus in which at least some aspects of the present invention may be implemented.
  • Various methods of the present invention will be described in the general context of computer-executable instructions, such as program modules and/or routines for example, being executed by computing device such as a personal computer.
  • Other aspects of the invention will be described in terms of physical hardware such as display device components and display screens for example.
  • Program modules may include routines, programs, objects, components, data structures (e.g., look-up tables, etc.) that perform task(s) or implement particular abstract data types.
  • routines programs, objects, components, data structures (e.g., look-up tables, etc.) that perform task(s) or implement particular abstract data types.
  • data structures e.g., look-up tables, etc.
  • FIG. 5 A is a block diagram of an exemplary apparatus 500 which may be used to implement at least some aspects of the present invention.
  • a personal computer 520 may include a processing unit 521, a system memory 522, and a system bus 523 that couples various system components including the system memory 522 to the processing unit 521.
  • the system bus 523 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures.
  • the system 522 memory may include read only memory (ROM) 524 and/or random access memory (RAM) 525.
  • ROM read only memory
  • RAM random access memory
  • a basic input/output system 526 (BIOS), including basic routines that help to transfer information between elements within the personal computer 520, such as during start- up, may be stored in ROM 524.
  • the personal computer 520 may also include a hard disk drive 527 for reading from and writing to a hard disk, (not shown), a magnetic disk drive 528 for reading from or writing to a (e.g., removable) magnetic disk 529, and an optical disk drive 530 for reading from or writing to a removable (magneto) optical disk 531 such as a compact disk or other (magneto) optical media.
  • the hard disk drive 527, magnetic disk drive 528, and (magneto) optical disk drive 530 may be coupled with the system bus 523 by a hard disk drive interface 532, a magnetic disk drive interface 533, and a (magneto) optical drive interface 534, respectively.
  • the drives and their associated storage media provide nonvolatile storage of machine readable instructions, data structures, program modules and other data for the personal computer 520.
  • the exemplary environment described herein employs a hard disk, a removable magnetic disk 529 and a removable optical disk 531, those skilled 14
  • RAMs random access memories
  • ROM read only memories
  • a number of program modules may be stored on the hard disk 523, magnetic disk 529, (magneto) optical disk 531, ROM 524 or RAM 525, such as an operating system 535, one or more application programs 536, other program modules 537, display driver 732 (described in ⁇ 4.2.2.2 below), and/or program data 538 for example.
  • the RAM 525 can also be used for storing data used in rendering images for display as will be discussed below.
  • a user may enter commands and information into the personal computer 520 through input devices, such as a keyboard 540 and pointing device 542 for example.
  • Other input devices such as a microphone, joystick, game pad, satellite dish, scanner, or the like may also be included.
  • These and other input devices are often connected to the processing unit 521 through a serial port interface 546 coupled to the system bus.
  • input devices may be connected by other interfaces, such as a parallel port, a game port or a universal serial bus (USB).
  • a monitor 547 or other type of display device may also be connected to the system bus 523 via an interface, such as a display adapter 548, for example.
  • the personal computer 520 may include other peripheral output devices (not shown), such as speakers and printers for example.
  • the personal computer 520 may operate in a networked environment which defines logical connections to one or more remote computers, such as a remote computer 549.
  • the remote computer 549 may be another personal computer, a server, a router, a network PC, a peer device or other common network node, and may include many or all of the elements described above relative to the personal computer 520.
  • the logical connections depicted in Figure 5A include a local area network (LAN) 551 and a wide area network (WAN) 552 (such as an intranet and the Internet for example). When used in a LAN, the personal computer 520 may be connected to the LAN.
  • LAN local area network
  • WAN wide area network
  • NIC network interface adapter card
  • the personal computer 520 may include a modem 554 or other means for establishing communications over the wide area network 552.
  • the modem 554 which may be internal or external, may be connected to the system bus 523 via the serial port interface 546.
  • the program modules depicted relative to the personal computer 520 may be stored in the remote memory storage device.
  • the network connections shown are exemplary and other means of establishing a communications link between the computers may be used.
  • FIG. 5B is a more general machine 500' which may effect at least some aspects of the present invention.
  • the machine 500' basically includes a processor(s) 502, an input/output interface unit(s) 504, a storage device(s) 506, and a system bus or network 508 for facilitating data and control communications among the coupled elements.
  • the processor(s) 502 may execute machine-executable instructions to effect one or more aspects of the present invention. At least a portion of the machine executable instructions and data structures may be stored (temporarily or more permanently) on the storage devices 506 and/or may be received from an external source via an input interface unit 504.
  • the font unit coordinates used to define the position of points defining contours of a character outline were scaled to device specific pixel coordinates. That is, when the resolution of the em square is used to define a character outline, before that character can be displayed, it must be scaled to 16
  • the resolution of the output device may be specified by the number of dots or pixels per inch (dpi).
  • a VGA video monitor may be treated as a 96 dpi device
  • a laser printer may be treated as a 300 dpi device
  • an EGA video monitor may be treated as a 96 dpi device in the horizontal (X) direction, but a 72 dpi device in the vertical (Y) direction.
  • the image is overscaled or oversampled, and in particular, may be overscaled or oversampled in the vertical (or Y) direction.
  • the RGB sub-pixel elements of a pixel are treated as independent luminous intensity elements into which a different portion of the overscaled or oversampled image can be mapped. This overscaling or oversampling operation is described in more detail in ⁇ 4.2.2.1.1.1 below.
  • Figure 7 is a high level diagram of processes which may be performed by the text enhancement system.
  • an application process 710 such as a word processor or contact manager for example, may request that text be displayed and may specify a point size for the text.
  • the application process 710 may also request a font name, background and foreground colors and a screen location at which the text is to be rendered.
  • the text and, if applicable, the point size are provided to a graphics display interface (or GDI) process (or more generally, a graphics display interface) 722.
  • the GDI process 722 uses display information 724 (which may include such display resolution information as 17
  • Glyphs may include a bitmap of a scaled character outline (or a bounding box 408 containing black body 407 information), advance width 402 information, and left side bearing 410 information. Each of the bits of the bitmap may have associated red, green and blue luminous intensity values.
  • the graphics display interface process 722 is described in more detail in ⁇ 4.2.2.1 below.
  • the graphics display interface process 722, the display information 724, and the glyph cache 726 may be a part of, and effected by, an operating system 535', such as the Windows® CE or Windows NT® operating systems (from Microsoft Corporation of Redmond, Washington) for example.
  • Glyphs either from the glyph cache 726 or from the graphics display interface process 722, are then provided to a display driver management process (or more generally, a display driver manager) 735.
  • the display driver management process 735 may be a part of a display (or video) driver 732.
  • a display driver 732 may be software which permits a computer operating system to communicate with a particular video display.
  • the display driver management process 735 may invoke a color compensation (or color filtering) process 736, a gamma co ⁇ ection process 737 and a color palette selection process 738.
  • These processes 735, 736, 737, 738 serve to convert the character glyph information into the actual RGB pixel subcomponent luminous intensity values.
  • One or more of the processes 736, 737, 738 may be effected by a set of pre-computed look-up tables which may be used to perform a plurality of image processing operations.
  • the display driver management process 735 receives, as input, glyphs and display information 724'.
  • the display information 724' may include, for example, foreground/background color information, a gamma value of the display device 547, color palette information and pixel value format l i
  • the display information 724' may be used to select one of the look-up tables included in the set of look up tables to be used.
  • the processes which may be performed in the display driver are described in more detail in ⁇ 4.2.2.2 below.
  • the processed pixel values may then be forwarded as video frame part(s) along with screen (and perhaps window) positioning information (e.g., from the application process 710 and/or operating system 535'), to a display (video) adapter 548'.
  • a display adapter 548' may include electronic components that generate a video signal sent to the display 547.
  • a frame buffer process 740 may be used to store the received video frame part (s) in a screen frame buffer 745 of the display adapter 548. Using the screen frame buffer 745 allows a single image of, e.g., a text string, to be generated from glyphs representing several different characters.
  • the video frame(s) from the screen frame buffer 745 is then provided to a display adaptation process 750 which adapts the video for a particular display device.
  • the display adaptation process 750 may also be effected by the display adapter 548'.
  • the adapted video is presented to the display device 547, such as an LCD display for example, for rendering.
  • Figure 8 illustrates processes that may be performed by a graphics display interface (or GDI) process 722, as well as data that may be used by the GDI process 722.
  • the GDI process 722 may include a glyph cache management process (or more generally, a glyph cache manager) 802 which accepts text, or more specifically, requests to display text, 820. The request may include the point size of the text.
  • the glyph cache management process 802 forwards this request to the glyph cache 726. If the glyph cache 726 includes the glyph co ⁇ esponding to the requested text character, it provides it for downstream processing. If, on the other hand, the glyph cache 726 does not have the glyph co ⁇ esponding to the requested text 19
  • a type rasterization process 804 may be effected by hardware and/or software and converts a character outline (which may, recall include points which define contours such as lines and curves based on mathematical formulas) into a raster (that is, a bitmapped) image. Each pixel of the bitmap image may have a color value and a brightness for example.
  • a type rasterization process is described in ⁇ 4.2.2.1.1 below.
  • the type rasterization process 804 basically transforms character outlines into bitmapped images.
  • the scale of the bitmap may be based on the point size of the font and the resolution (e.g., pixels per inch) of the display device 547.
  • the text, font, and point size information may be obtained from the application 710, while the resolution of the display device 547 may be obtained from a system configuration or display driver file or from monitor settings stored in memory 522 by the operating system 535.
  • the display information 724 may also include foreground/background color information, gamma values, color palette information and/or display adapter/display device pixel value format information.
  • this information may be provided from the graphics display interface 722 in response to a request from the application process 710.
  • the background of the text requested is to be transparent (as opposed to Opaque)
  • the background color information is what is being rendered on the display (such as a bitmap image or other text for example) and is provided from the display device 547 or the video frame buffer 745.
  • the rasterization process may include two (2) or three (3) sub-steps or sub-processes.
  • the character outline is overscaled (or oversampled) using an overscaling/oversampling process 806. This process is described in ⁇ 4.2.2.1.1.1 below.
  • the overscaled/oversampled image generated by the overscaling/oversampling process 806 may be placed on a grid and have portions extended or shrunk using a hinting process 808. This process is described in ⁇ 4.2.2.1.1.2 below. Then, displaced (e.g., immediately adjacent, overlapping, or 20
  • a scan conversion process 812 spaced) samples of scan conversion source samples of the overscaled/oversampled (and optionally hinted) image are combined (e.g., filtered, averaged, etc.) by a scan conversion process 812 to generate values co ⁇ esponding to the sub-pixel elements 210, 220, 230 of the display 547.
  • the scan conversion process 812 is described in ⁇ 4.2.2.1.1.3 below.
  • the resulting data stored in the glyph cache 726 is described in ⁇ 4.2.2.1.1.4 below.
  • the resolution of an output device may be specified by the number of dots or pixels per inch (dpi).
  • the image is overscaled or oversampled, and in particular, may be overscaled or oversampled in the vertical (or Y) direction.
  • the RGB pixel subcomponents of a pixel are treated as independent luminous intensity elements into which a different portion of the overscaled or oversampled image can be mapped.
  • the overscaling or oversampling factor may be zero (0) in the X direction and three (3) in the Y direction.
  • Such overscaling or oversampling factors would scale the character outline from font units to sub-pixel elements (Recall 210, 220, 230 of Figure 2.)
  • the overscaling or oversampling factor is nine (9) in the Y direction
  • three (3) scan conversion source samples may be used (e.g., via an averaging operation) to define the intensity of a red sub-pixel element of a pixel
  • another three (3) scan conversion source samples may be used to define the intensity of a green sub-pixel element of the pixel
  • the final three (3) scan conversion source samples may be used to define the intensity of a blue sub-pixel element of the pixel.
  • Alternative sampling and filtering techniques are possible.
  • the samples may be weighted such that more scan conversion source samples are used to define the green sub-pixel element and less scan conversion source samples are used to define the blue sub-pixel element.
  • the red sub-pixel element is allocated a weight of five (5) and is derived from five (5) scan conversion source samples
  • the green sub-pixel element is allocated a weight of nine (9) and is derived from nine (9) scan conversion source samples
  • the blue sub-pixel element is allocated a weight of two (2) and is derived from two (2) scan conversion source samples
  • overscaling or oversampling is performed at a rate of one (1) time in the X direction and sixteen (16) times in the Y direction. This is refe ⁇ ed to as "weighted sampling”.
  • the samples may include some overlapping scan conversion 22
  • Figure 6 illustrates an exemplary scan conversion operation implemented in accordance with an exemplary text enhancement system.
  • different image samples 630, 632, 634 of the image 610 segmented by the grid 620 are used to generate the red, green and blue intensity values associated with co ⁇ esponding portions 640, 642, 644 of the bitmap image 650 being generated.
  • image samples for red and blue are displaced -1/3 and +1/3 of a pixel width in distance from the green sample, respectively.
  • the placement e ⁇ ors introduced when rounding to pixel precision described in ⁇ 1.2.2.1.2, encountered with the known sampling/image representation method illustrated in Figure 3, are decreased to such an extent that any remaining placement e ⁇ ors are barely, if at all, perceptible.
  • the rasterized character i.e., the bitmap produced by the rasterization process is overscaled and/or oversampled, typically in the direction perpendicular to the striping of the display device. Oversampling can be thought of as compressing the grid of samples while maintaining the image on which the grid is laid. On the other hand, overscaling can be thought of as maintaining the grid of samples while stretching the image on which the grid is laid.
  • the overscaling (or oversampling) process 806 may perform a non- square scaling (or sampling) based on the direction and/or number of sub-pixel elements included in each pixel element.
  • the high resolution character information 728 (Recall that this information may include contours defined by a sequence of points which define lines and curves.) may be overscaled (or oversampled) in the direction perpendicular to the striping at a greater rate than in the direction of the striping.
  • scaling is performed in the horizontal (or X) direction at a rate that is greater than that performed in the vertical direction.
  • Figure 10 is a high level flow diagram of a first method 806' for effecting the overscaling (or oversampling) process 806.
  • Figure 11 illustrates an example of the operation of the method 806' of Figure 10.
  • the font vector graphics e.g., the character outline
  • point size and display resolution are accepted.
  • Font metrics such as the left side bearing (Recall 410.), advance width (Recall 402.), ascent (Recall 942.) and descent (Recall 944.) may also be accepted.
  • This information is denoted in 1 112 and 1114 in Figure 1 1.
  • the overscale factor or oversample rate (Recall N of Equation 2.) is accepted.
  • the font vector graphics (e.g., the character outline) 1110 is rasterized based on the point size, display resolution and the overscale factors (or oversample rate).
  • the X coordinate values of the character outline (in units of font units), as well as the advance width and left side bearing (also in units of font units) are scaled as shown in 1 120 (Recall Equation 1.) and rounded to the nearest integer pixel value.
  • the Y coordinate values of the character outline (in units of font units), as well as ascent, descent, and other vertical font feature values (also in units of font units) are overscaled as shown in 1130 (Recall Equation 2.) and rounded to the nearest integer scan conversion source sample value.
  • the resulting data 1140 is the character outline in units of pixels in the X direction and units of scan conversion 24
  • the method 806' is then left via RETURN node 1040.
  • Figure 12 is a high level flow diagram of a second method 806' ' for effecting the overscaling (or oversampling) process 806.
  • Figure 13 illustrates an example of the operation of the method 806' ' of Figure 12.
  • the font vector graphics e.g., the character outline
  • point size e.g., the character outline
  • display resolution e.g., the font vector graphics
  • Font metrics such as the left side bearing and advance width may also be accepted.
  • the overscale factor or oversample rate (Recall N of equation 2.) is accepted.
  • decision step 1230 it is determined whether the sub-pixel elements of the display are a ⁇ anged in the order R-G-B or B-G-R for example.
  • the font vector graphics (e.g., the character outline) 1310 is rotated by 90 degrees, counterclockwise. Referring to Figure 13, this transformation may be effected by changing the original X coordinate values to new Y coordinate values and by inverting the original Y coordinate values to generate new X coordinate values as denoted by 1312. Processing then continues to step 1260.
  • the font vector graphics e.g., the character outline 1310 is rotated by 90 degrees clockwise.
  • This transformation may be effected by changing the original X coordinates to new Y coordinates and by changing the original Y coordinates to X coordinates. Note that in the foregoing examples, it was assumed that there were no negative X values —that is, that the Y axis was to the left of the font vector graphics (e.g., 1310). In instances in which there may be negative X coordinate values, the X values are inverted to generate Y values in the case of a 90 degree clockwise rotation. Processing then continues to step 1260.
  • the rotated font vector graphics (e.g., the character outline) 1 110 is rasterized based on the point size, display resolution and the overscale factor (or oversample rate). As shown in the example of Figure 13, the new Y coordinate values of the character outline (in units of font units), as well as the advance width and left side bearing (also in units of font units) are scaled as shown in 1330 (Recall equation 1.). These values may then be rounded to the nearest integer pixel value. On the other 25
  • the new X coordinate values of the character outline (in units of font units), as well as ascent and descent values (also in units of font units) are overscaled (or oversampled) as shown in 1320 (Recall equation 2.) and rounded to the nearest integer high resolutions and point sizes.
  • legibility may become compromised at smaller point sizes on lower resolution displays.
  • features such as stem weights, crossbar widths and serif details can become i ⁇ egular, or inconsistent, or even missed completely.
  • hinting may still be useful. Basically, hinting may involve "grid placement" and "grid fitting".
  • Grid placement is used to align a scaled (or overscaled) character within a grid, that is used by a subsequent scan conversion operation, in a manner intended to optimize the accurate display of the character using the available sub-pixel elements.
  • Grid fitting involves distorting character outlines so that the character better conforms to the shape of the grid. Grid fitting ensures that certain features of the glyphs are regularized. Since the outlines are only distorted at a specified number of smaller sizes, the contours of the fonts at high resolutions remain unchanged and undistorted.
  • sub-pixel element boundaries may be treated as boundaries along which characters can, and should, be aligned or boundaries to which the outline of a character should be adjusted.
  • hinting involves aligning the left edge of a character stem with a left pixel or sub-pixel element boundary and aligning the bottom of the character's base along a pixel component or sub-pixel element boundary.
  • Experimental results have shown that in the case of vertical striping, characters with stems aligned so that the character stem has a blue or green left edge generally tend to be more legible than characters with stems aligned to have red left edge. Accordingly, in at least some embodiments, when hinting characters to be displayed on a screen with vertical striping, blue or green left edges for stems are favored over red left edges as part of the hinting process.
  • horizontal striping characters aligned so that the bottom of character features in general, and especially horizontal character features (such as crossbars in the letters A and H and bottom features of the letters E and Z, for 26
  • red or blue bottom edge generally tend to be more legible than characters with bases aligned to have a green bottom edge. Accordingly, when hinting characters to be displayed on a screen with horizontal striping, in at least some embodiments, red or blue bottom edges are favored over green bottom edges as part of the hinting process.
  • Figure 14 is a high level flow diagram of an exemplary method 808' for effecting at least a part of a hinting process 808.
  • Figures 15A and 15B illustrate the operation of the method 808' of Figure 14.
  • the overscaled or oversampled character bitmap is accepted.
  • the bottom of the character feature is on a scan conversion source sample that will be scan converted to a green sub-pixel element, it should be shifted (or distorted) to scan conversion source samples to be scan converted to a blue or a red sub-pixel element, or to a scan conversion source sample adjacent to a scan conversion source sample to be scan converted to a blue or a red sub-pixel element.
  • decision step 1420 if the bottom of the character feature is not on a scan conversion source sample to be scan converted to a green sub-pixel element, the method 808' is left via RETURN node 1460.
  • decision step 1430 it is determined whether or not the bottom of the character feature is closer to a scan conversion source sample to be scan converted to a red sub-pixel element or a scan conversion source sample to be scan converted to a blue sub-pixel element.
  • the character feature outline is shifted (or compressed) up so that its bottom is on a scan conversion source sample to be scan converted to a red sub-pixel element as shown in step 1440.
  • the character feature outline is shifted (or stretched) down so that its bottom is on (or immediately adjacent to) a scan conversion source sample to be scan converted to a blue sub-pixel element as shown in step 1450.
  • the method 808' is left via RETURN node 808'.
  • Figures 15A and 15B illustrate the operation of the method 808' of Figure 14 on character outlines in an overscaled or oversampled character outline which is to be subject to a weighted scan conversion in which five (5) scan conversion source 27
  • the bottom 1512 of the overscaled or oversampled character feature outline 1510 is at a scan conversion source sample to be scan converted to a green sub-pixel element but is close to the scan conversion source samples to be scan converted to a blue sub-pixel element.
  • the overscaled or oversampled character feature outline is shifted (or stretched) downward such that the bottom 1512' of the resulting overscaled or oversampled character feature outline 1510' is on the scan conversion source sample which is immediately adjacent to a scan conversion source sample to be scan converted to a blue sub-pixel element.
  • the bottom 1522 of the overscaled or oversampled character feature outline 1520 is at a scan conversion source sample to be scan converted to a green sub-pixel element but is close to the scan conversion source samples to be scan converted to a red sub-pixel element.
  • the overscaled or oversampled character feature outline is shifted (or compressed) upward such that the bottom 1522' of the resulting overscaled or oversampled character feature outline 1520' is on the scan conversion source sample to be scan converted to a red sub-pixel element.
  • hinting instructions may also be carried out on the overscaled or oversampled character outline. Note however, that the additional vertical resolution afforded by considering sub-pixel elements may make performing certain hinting instructions unnecessary.
  • a scan conversion process 812 is performed.
  • the scan conversion process is described in ⁇ 4.2.2.1.1.3 below.
  • the scan conversion process 812 converts the overscaled (or oversampled) geometry representing a character into a bitmap image.
  • Conventional scan conversion operations treat pixels as individual units into which a co ⁇ esponding portion of the scaled image can be mapped. Accordingly, in conventional scan 28
  • Figure 3 illustrates an example of a known scan conversion process which involves sampling an image to be represented as a bitmap and generating luminous intensity values from the sampled values.
  • the red, green and blue sub-pixel elements of a pixel are treated as independent luminous intensity elements. Accordingly, each sub-pixel element is treated as a separate luminous intensity component into which a different portion of the overscaled (or oversampled) image can be mapped.
  • a higher degree of resolution than with the known scan conversion techniques is provided.
  • different portions of the overscaled (or oversampled) image are used to independently determine the luminous intensity values to be used with each sub-pixel element.
  • the scan conversion process can be thought of as filtering (e.g., averaging) displaced samples. The displaced samples may be overlapping, one immediately adjacent to the next, and/or one spaced from the next.
  • Figure 6 illustrates an exemplary scan conversion process 812 which may be used in the text enhancement system.
  • different image samples 630, 632, 634 of the image 610 segmented by the grid 620 are used to generate the red, green and blue intensity values associated with co ⁇ esponding portions 640, 642, 644 of the bitmap image 650 being generated.
  • image samples for red and blue are displaced -1/3 and +1/3 of a pixel height in distance from the green sample, respectively.
  • the scan conversion processes 812 generates red, green and blue (R, G, B) luminance intensity values for each pixel sub-component. These values may be expressed in the form of separate, red, green and blue luminance intensity levels.
  • Figure 16 is a high level flow diagram of an exemplary method 812' for effecting the scan conversion process 812.
  • the hinted and overscaled (or oversampled) character outline bitmap is accepted.
  • the overscaled (or oversampled) glyph metrics are also accepted.
  • expected size glyph metrics are determined from the overscaled (or oversampled) glyph metrics.
  • the ascent and descent may be determined as follows: ascent ⁇ ceiling (overscaled ascent / N) (3) body height ⁇ ceiling (overscaled ascent / N) +
  • step 1640 remainder scan conversion source samples in the ascent and descent of the character outline are zero padded. More specifically, if the number of scan conversion source samples in the ascent is not evenly divisible by the overscaling (or oversampling) factor N, then additional scan conversion source samples, with a value of zero (0), are added to the ascent of the character outline until the number of scan conversion source samples in the ascent is evenly divisible by the overscaling (or oversampling) factor N.
  • oversampling factor N As will be illustrated later with reference to Figures 18A and 18B, this step ensures that the baselines of adjacent characters do not "jump" or "bounce". Note that other techniques which are functionally equivalent to zero padding may be used instead. Such functionally equivalent techniques may include, for example, having the scan conversion process access integer multiples of the overscaling factor (or oversampling rate) of scan conversion source samples above the baseline and ignoring (using masking operations for example) scan conversion source samples above the ascent of the character outline.
  • the sub-pixel element values are determined based on scan conversion source samples As discussed above, this determination may be made by filtering displaced samples.
  • Figure 19 illustrates an example of a weighted scan conversion process. This exemplary scan conversion process is termed "weighted" since the intensity value of the red sub-pixel element is based on a sample of five (5) scan conversion source samples, the intensity value of the green sub-pixel element is based on a sample of nine (9) scan conversion source samples, and the intensity value of the blue sub-pixel element is based on a sample of two (2) scan conversion source samples. This weighting may be used since the human eye perceives light intensity from different color light sources at different rates.
  • Green contributes approximately 60%, red approximately 30% and blue approximately 10% to the perceived luminance of a white pixel which results from having the red, green and blue sub-pixel elements set to their maximum luminous intensity output.
  • more levels may be allocated to green than to blue or red.
  • more intensity levels may be allocated to red then to blue.
  • equal numbers of intensity levels are assigned to red, green and blue sub-pixel elements.
  • the overscaling (or oversampling) factor in this example was sixteen (16).
  • the dashed line 1910 depicts a part of an overscaled (or oversampled) character outline.
  • Reference number 1912 denotes an area within the character outline 1910, while reference number 1914 denotes an area outside of the character outline 1910.
  • Figure 19 illustrates scan conversion source samples co ⁇ esponding to two (2) pixels, having six (6) sub-pixel elements, of the display on i i
  • the filtering operation simply adds the number of samples in which the center 1922 of the scan conversion source sample 1920 lies within or on the overscaled (or oversampled) character outline 1910.
  • the number of scan conversion source samples which are at least 50% within the character outline 1910 may be used. Notice that the topmost source sub-pixel has been zero padded so that the ascent of the character outline 1910 is evenly divisible by sixteen (16). (Recall step 1640.)
  • the red value 1932a is three (3)
  • the green value 1934a is eight (8)
  • the blue value 1936a is zero (0).
  • the red value 1932b is zero (0)
  • the green value 1934b is zero (0)
  • the blue value 1936b is two (2).
  • the sub-pixel element values are "packed".
  • the sub-pixel element values are packed into a single eight (8) bit value in accordance with the following expression: Packed Pixel Value ⁇ 3 x (10 x red ⁇ +- green) + blue (5)
  • the packed pixel value will have a value between zero (0) (i.e., when the red, green and blue values are all zero (0)) and 179 (i.e., when the red value is five (5), the green value is nine (9) and the blue value is two (2)).
  • step 1670 the character bitmap and glyph metrics are stored in the glyph cache 726.
  • An exemplary data structure of the data stored in the glyph cache 726 is described in ⁇ 4.2.2.1.1.4 below.
  • the method 812' is then left via RETURN node 1680.
  • Figure 17 is a high level flow diagram of an alternative method 812' ' for effecting a scan conversion process 812.
  • the method 812' ' of Figure 17 may be used when the overscaling (or oversampling) method 806' ' of Figure 12 is used.
  • steps 1240 and 1250 of Figure 12 as well as glyph 1314 of Figure 13. that the character outline 1310 was rotated by 90 degrees.
  • the scan converted glyph is rotated back as shown in step 1770. More specifically, in 32
  • the overscaling (or oversampling) method 806' ' of Figure 12 stores scan conversion source sample information m a way that may be easier to access by a scan conversion process 812, such as the scan conversion method 812' ' of Figure 17 than when overscaling (or oversampling) method 806' of Figure 10 stores scan conversion source sample information
  • Figures 20A and 20B illustrate this difference in the ease of accessing scan conversion source sample information by the scan conversion process 812
  • scan conversion source sample information from the overscaled (or oversampled) character outline 1 140 may broken into a number of bytes, from left to nght and top to bottom and stored as a se ⁇ es of bytes denoted by reference number 2010 Since the scan conversion process 812 is accessing a number (e g , 16) of consecutive bits m the X direction (which was originally the Y direction), conversion source samples in the Y direction it will have to, for example, access one (1) bit
  • step 1640 of Figure 16 and step 1740 of Figure 17 that remainder scan conversion source samples in the ascent and descent of the character outline are zero padded. More specifically, recall that if the number of scan conversion source samples in the ascent is not evenly divisible by the overscaling (or oversampling) factor N, then additional scan conversion source samples, with a value of zero (0), are added to the ascent of the character outline until the number of scan conversion source samples in the ascent is evenly divisible by the overscaling (or oversampling) factor N.
  • source sample 1850a is the highest sub-pixel source sample of the overscaled (or oversampled) character outline.
  • Reference number 1810b denotes the first 16 (where the overscaling or oversampling factor is 16) scan conversion source samples above the baseline 1820 while reference number 1810a denotes the last 16 scan conversion source samples above the baseline 1820. Without zero padding, the first set of samples will take 15 scan conversion source samples from the set 1810a and one (1) scan conversion source sample from the next set (not shown).
  • this offset will propagate down such that a set of samples will take 15 scan conversion source samples from the set 1810 above the baseline 1820 and one (1) scan conversion source sample from the first set below the baseline 1820. Effectively, the consequence of not zero padding the top set 1810a of scan conversion source samples is that the baseline 1820 will move down one scan conversion source sample. Zero padding the top set 1810a of the scan conversion source samples maintains the position of the baseline 1820.
  • scan conversion source sample 1850c is the highest scan conversion source sample of the overscaled (or oversampled) character outline.
  • Reference number 1810d denotes the first 16 (where 34
  • the overscaling or oversampling factor is 16) scan conversion source samples above the baseline 1820 while reference number 1810c denotes the last 16 scan conversion source samples above the baseline 1820.
  • the first set of samples will take one (1) scan conversion source sample from the set 1810c and 15 scan conversion source samples from the next set (not shown).
  • this offset will propagate down such that a set of samples will take one (1) scan conversion source sample from the set 181 Od above the baseline 1820 and 15 scan conversion source samples from the first set below the baseline 1820.
  • the consequence of not zero padding the top set 1810c of scan conversion source sample is that the baseline 1820 will move down 15 scan conversion source samples.
  • Zero padding the top set 1810c of the scan conversion source samples maintains the position of the baseline 1820.
  • R, G and B luminance intensity values are specified, stored and processed as three (3) discrete quantities, each having a number of bits co ⁇ esponding to the number used to specify sub-pixel element luminance intensity values to the display adapter 548 and/or display device 547.
  • R, G and B luminance intensity values are specified, stored and processed as three (3) discrete quantities, each having a number of bits co ⁇ esponding to the number used to specify sub-pixel element luminance intensity values to the display adapter 548 and/or display device 547.
  • many systems use 8-bit quantities, each representing an R, G or B luminance intensity value.
  • the processing of R, G and B luminous intensity values requires the storage, processing and transfer of 24 bits per pixel.
  • R, G, and B luminous intensity level values may be converted, e.g., compressed, into a single number.
  • this number is refe ⁇ ed as a "packed pixel value" because it represents the packing of the R, G and B luminous intensity values associated, with a pixel, into a single value.
  • the range of numbers e.g., range of packed pixel values, used to represent pixel R, G and B luminous intensity levels, is selected to be large enough so that each possible R, G, B luminous intensity level combination can be uniquely identified.
  • the total number of packed pixel values, used to represent R, G and B luminous intensity level combinations should be at least as large as the product of the total number of supported red intensity levels, the total number of supported green intensity levels, and the total number of supported blue intensity levels. Since it is often convenient to work with bytes, i.e., 8-bit quantities, in terms of memory access, processing, and data transfer operations, the product should be able to be specified as an 8-bit quantity or a multip 1 e thereof.
  • a single eight (8) bit per pixel representation of the product of the R, G and B luminance intensity values is particularly desirable because of the significant savings in terms of memory, etc. (as compared to embodiments which use eight (8) bits per sub-pixel element luminous intensity value requiring a total of 24 bits per pixel).
  • the scan conversion process 812 may convert separate R, G and B luminous intensity values associated with a pixel into a packed pixel value.
  • glyphs are represented, and stored using packed pixel values as opposed to, e.g., separate 8-bit R, G and B luminous intensity values.
  • the packed pixel value representations may be converted into separate R, G, and B luminance values of the form used by the display device 547 before the luminous intensity values are supplied to the display adapter 548. Converting separate R, G and B luminous intensity levels into packed pixel values may be performed as part of, or as a post process to, the scan conversion 36
  • a shift operation or arithmetic equation may be used to convert between separate R, G and B luminance intensity levels associated with a pixel and a packed pixel value. Such an operation will can produce a total of M (0 through M-l) distinct packed pixel value entries, where M is the total number of possible R, G and B luminous intensity level combinations that may be assigned to a pixel element.
  • M is the total number of possible R, G and B luminous intensity level combinations that may be assigned to a pixel element.
  • a co ⁇ esponding R, G and B luminous intensity level combination is associated with each packed pixel value.
  • the R luminous intensity values vary from 0 to RP-1 where RP is the maximum possible number of red luminous intensity levels.
  • the G luminous intensity values vary from 0 to GP-1 where GP is the maximum possible number of green luminous intensity levels.
  • the B luminous intensity values vary from 0 to BP-1 where BP is the maximum possible number of blue luminous intensity levels.
  • packed pixel values may be converted into separate R, G, B luminous intensity values using a look-up table by using the packed pixel value as an index into the look-up table and outputting the individual R, G and B luminous intensity level entries associated with the packed pixel value.
  • the number of supported R, G, and B luminous intensity levels is usually a function of the number of scan conversion source samples used to determine the R, G and B luminous intensity levels during the scan conversion process 812.
  • each of the packed pixel values 0-179 can be represented using an 8-bit quantity. This significantly lowers storage requirements as compared to embodiments where separate 8-bit values are used for a total of 24 bits 37
  • Figure 21 illustrates an example of information which may be stored in the glyph cache 726' by the scan conversion process 812.
  • the glyph cache 726' may include a number of glyph files 21 10a.
  • Each of the glyph files 21 10a may include a number of glyph metrics 2112a (such as left side bearing, advance width, ascent, descent, etc. for example) and a number of pixel records 2120.
  • Each of the pixel records 2120 may include display screen pixel coordinates 2122 and a packed pixel value 2124.
  • the display driver 732 may include software instructions which permit the computer system to communicate information to the video display 547, or video adapter 740, in a way which can be interpreted by the video display 547. Although the display driver 732 is shown outside of the operating system block 535', the display driver 732 may be considered as a part of the operating system 535'. As shown in Figure 7, the display driver 732 may include a display driver management process 735 which can accept display information 724' and which manages a color compensation (or color filtering) process 736, a gamma co ⁇ ection process 737, and a color palette selection process 738.
  • the display information 724' may include the gamma of the display device 547 and the color palette of the display device 547.
  • Figure 22 is a high level flow diagram of a method 735' which may be used to effect the display driver management process 735.
  • the display driver management method accepts 735' glyph(s) from the glyph cache 726 and display information from the display device 547 (or display information about the display device 547 from a system configuration file) as shown in steps 2210 and 2220. Then, the method 735' may invoke a color filtering process 736, described in more detail below in ⁇ 4.2.2.2.1 , in step 2230. The method 735' may also invoke a gamma co ⁇ ection process 737, described in more detail in ⁇ 4.2.2.2.2, in step 2240. Finally, the method 735' may invoke a color palette selection process 738, described in more detail below in ⁇ 4.2.2.2.3, in step 2250. The method 735' is left via RETURN node 2260. 38
  • the overscaling (or oversampling) and scan conversion processes effectively increase the resolution of the display device in the vertical direction by separately considering the red 210, green 220, and blue 230 sub-pixel elements, if the intensity values of adjacent sub-pixels differ by too much, the resulting display may be visually annoying to a user.
  • the color compensation (color filtering) process 736 is used to decrease intensity differences between certain adjacent sub-pixel elements if the intensity differences are too large.
  • FIG 23 is a flow diagram of an exemplary method 736' which may be used to effect the color filtering process 736.
  • filter parameters are accepted.
  • two (2) filters namely a red filter and a blue filter are provided.
  • the red filter uses a threshold, a red factor, and a green factor.
  • the blue filter uses a threshold, a green factor, a blue factor, and a red factor.
  • the loop defined by is run for steps 2320 and 2380 each packed pixel value of glyph being processed.
  • normalized red, green and blue intensity values are determined from the packed pixel value as shown in step 2330.
  • the color space 0 through 255 may be divided into equal segments based on weighted colors.
  • the color space is divided into five (5) segments, each spaced 255/5 apart. This yields six (6) unique red colors, which are normalized to the color space.
  • normalized colors can be determined using the following expression:
  • G' G + ( (R - G) * Red Filter Green Factor) / 10 39
  • ⁇ ci ⁇ (7)
  • c is a constant and ⁇ is an exponent (commonly refe ⁇ ed to as the "gamma" of the device) which is typically not one (1).
  • the gamma typically less than one (1).
  • an additional, compensating, non-linear device typically refe ⁇ ed to as a "gamma co ⁇ ector" is often used.
  • a gamma co ⁇ ection process is invoked.
  • Figure 24 is a high level flow diagram of an exemplary gamma co ⁇ ection method 2240' which may be used to effect the gamma co ⁇ ection process 2240.
  • This method 2240' may optionally normalize intensity values to a range in which gamma co ⁇ ection is most effective.
  • upper and lower "useful" intensity values are accepted. These bounds reflect the range of intensities in which gamma co ⁇ ection is most effective. If the range of intensities is from 0 to 255, the lower bound may be 30 and the upper bound may be 250 for example.
  • the intensity value(s) are accepted.
  • the intensity values are normalized to the "useful" range of, intensities. The normalization may be performed simply by clamping such that intensities below the lower bound are set to the lower bound and intensities above the upper bound are set to the upper bound.
  • the normalization may be performed by shifting and clamping the intensities.
  • the normalization may be performed by shifting and clamping the intensities.
  • the 0 to 255 range of intensities may be shifted up, say 15, to 15 to 270 and 41
  • the intensities are scaled and rounded to fall within the "useful" range of intensities. In this case, assuming a lower bound of 30 and an upper bound of 250, the 256 possible values between 0 and 255 would be scaled (and rounded) to 221 possible values between 30 and 250. Naturally, other techniques for normalizing the intensities to the "useful" range may be employed.
  • the gamma of the device 547 is accepted and, in step 2450, the (normalized) intensity values are adjusted based on the gamma of the device 547.
  • the method 2240' is then left via RETURN node 2460. ⁇ 4.2.2.2.3 COLOR PALETTE SELECTION
  • Display devices typically have a palette of available colors.
  • the color as defined by the color filtered and gamma co ⁇ ected red-green-blue intensity value triplet, is mapped to a closest available color of the display device 547.
  • the display information 724' may be used to select one of the look-up tables included in the set of look up tables to be used.
  • the look-up tables in the set of look-up tables are used for converting packed pixel values, used to represent the glyph, into processed pixel values.
  • the processed pixel values are of a form, such as 8-bit R, G and B luminous intensity values for example, which are used by the display adapter 548' and/or display device 547.
  • Each look-up table includes one entry for each potential packed pixel value and a co ⁇ esponding output value.
  • a look-up table would include 180 packed pixel values and 180 co ⁇ esponding processed (e.g., output) pixel values.
  • Each output pixel value may be a pre-computed value that is generated by performing the implemented display driver processing operations using the packed pixel value, to which the output pixel value co ⁇ esponds, as input.
  • a set of processed pixel values including R, G and B luminous intensity values, in the form utilized by the attached display adapter or display device is obtained.
  • the processed pixel values included in the look-up table may be pre- computed, that is, computed before use in the display driver 732.
  • pixel value look-up table approach An alternative method to the pixel value look-up table approach may be used.
  • Gamma co ⁇ ection, color compensation and/or palette selection operations may be performed using the packed pixel values as input to generate processed pixel values in a format suitable for use by the display adapter 548' and/or display 547.
  • a conventional display adapter 548' may be operated in a conventional manner to buffer video grams and to adapt the video frames for output to the display device 547.
  • the present invention disclosed techniques for increasing the resolution of text rendered on a display device having sub-pixel elements, such as an RGB LCD for example, and in particular, on a display device having horizontal striping.
  • the present invention disclosed techniques for appropriately adjusting metrics associated with the character outline information (such as left side bearing, advance width, vertical character size, etc.).
  • the present invention also disclosed techniques for preventing "jumping" or "bouncing" baselines.
  • the present invention also disclosed techniques for compressing red, green and blue luminous intensity values.
  • the present invention also disclosed techniques for selectively filtering color values when the differences in the intensity of adjacent sub-pixel elements would otherwise be irritating to view.
  • the present invention disclosed techniques for co ⁇ ecting the gamma of the pixel values so that the gamma of the display device is considered and so that intensity values of sub-pixel elements fall within a range of intensities in which gamma co ⁇ ection is more useful.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Control Of Indicators Other Than Cathode Ray Tubes (AREA)

Abstract

L'invention concerne l'amélioration de la résolution de texte reproduit sur un dispositif à éléments sous-pixel, du type à cristaux liquides rouge-vert-bleu (RGB), et en particulier sur un visuel à bandes horizontales (812'). Les étapes sont les suivantes: (i) surdimensionnement d'échelle (ou suréchantillonnage) (1610) de l'information de délimitation de caractère dans la direction verticale (ou Y), et (ii) filtrage de l'information déplacée (1650) à partir de l'information de délimitation de caractère à surdimensionnement d'échelle (ou suréchantillonnage) (1610). Il est possible de régler de façon appropriée les paramètres associés à l'information de délimitation de caractère (1620). La position verticale (ou Y) de la ligne de base des caractères adjacents peut être soumise à une contrainte (1640): à cet effet, on contraint le premier pixel au-dessus de la ligne de base à être composé d'un nombre complet N d'échantillons de source de conversion de balayage, N correspondant à un facteur de surdimensionnement d'échelle (ou suréchantillonnage). Il est possible de convertir des groupes d'échantillons de source de conversion de balayage en valeurs de pixels compactées (1660). On peut également filtrer de manière sélective les valeurs de couleur lorsque les différences d'intensité des éléments sous-pixel adjacents seraient autrement irritantes pour la vision. Enfin, il est possible de corriger le gamma des valeurs de pixel pour tenir compte du gamma du visuel, moyennant quoi les valeurs de l'intensité des éléments sous-pixel tombent dans une gamme de valeurs d'intensité à l'intérieur de laquelle la correction de gamma est plus utile.
PCT/US2000/011742 1999-04-29 2000-04-28 Procedes, dispositifs et structures de donnees permettant de determiner des parametres de glyphes pour assurer le rendu de textes sur visuel a bandes horizontales WO2000067247A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU46865/00A AU4686500A (en) 1999-04-29 2000-04-28 Methods, apparatus and data structures for determining glyph metrics for rendering text on horizontally striped displays

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US30190399A 1999-04-29 1999-04-29
US09/301,90319990429 1999-04-29

Publications (1)

Publication Number Publication Date
WO2000067247A1 true WO2000067247A1 (fr) 2000-11-09

Family

ID=23165385

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/011742 WO2000067247A1 (fr) 1999-04-29 2000-04-28 Procedes, dispositifs et structures de donnees permettant de determiner des parametres de glyphes pour assurer le rendu de textes sur visuel a bandes horizontales

Country Status (2)

Country Link
AU (1) AU4686500A (fr)
WO (1) WO2000067247A1 (fr)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001078056A1 (fr) * 2000-04-10 2001-10-18 Microsoft Corporation Procedes et systemes de tramage par superechantillonage asymetrique de donnees d'image
WO2001037248A3 (fr) * 1999-11-16 2002-01-17 Koninkl Philips Electronics Nv Reproduction de caracteres
WO2001078053A3 (fr) * 2000-04-10 2002-07-25 Microsoft Corp Optimisation automatique de la position des tiges de caracteres typographiques
WO2002077956A3 (fr) * 2001-03-27 2003-12-18 Koninkl Philips Electronics Nv Dispositif d'affichage et procede pour afficher une image
WO2006013582A3 (fr) * 2004-08-04 2006-06-22 Geneva Software Technologies L Procede et systeme pour rendu a base de pixels de caracteres multilingues a partir d'une combinaison de glyphes
US7219309B2 (en) 2001-05-02 2007-05-15 Bitstream Inc. Innovations for the display of web pages
US7222306B2 (en) 2001-05-02 2007-05-22 Bitstream Inc. Methods, systems, and programming for computer display of images, text, and/or digital content
CN100593187C (zh) * 2003-03-04 2010-03-03 三星电子株式会社 改善显示器视角、减小色彩误差的子像素着色的系统和方法
WO2013070625A1 (fr) * 2011-11-10 2013-05-16 The Directv Group, Inc. Système et procédé permettant de rendre un texte anti-crénelé sur un écran vidéo
US8494276B2 (en) 2011-09-23 2013-07-23 International Business Machines Corporation Tactile input recognition using best fit match
US9098938B2 (en) 2011-11-10 2015-08-04 The Directv Group, Inc. System and method for drawing anti-aliased lines in any direction

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5341153A (en) * 1988-06-13 1994-08-23 International Business Machines Corporation Method of and apparatus for displaying a multicolor image
US5648510A (en) * 1995-04-04 1997-07-15 Ube Industries, Ltd. Process for preparation of diaryl carbonate

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5341153A (en) * 1988-06-13 1994-08-23 International Business Machines Corporation Method of and apparatus for displaying a multicolor image
US5648510A (en) * 1995-04-04 1997-07-15 Ube Industries, Ltd. Process for preparation of diaryl carbonate

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6356278B1 (en) 1998-10-07 2002-03-12 Microsoft Corporation Methods and systems for asymmeteric supersampling rasterization of image data
US6597360B1 (en) 1998-10-07 2003-07-22 Microsoft Corporation Automatic optimization of the position of stems of text characters
WO2001037248A3 (fr) * 1999-11-16 2002-01-17 Koninkl Philips Electronics Nv Reproduction de caracteres
WO2001078056A1 (fr) * 2000-04-10 2001-10-18 Microsoft Corporation Procedes et systemes de tramage par superechantillonage asymetrique de donnees d'image
WO2001078053A3 (fr) * 2000-04-10 2002-07-25 Microsoft Corp Optimisation automatique de la position des tiges de caracteres typographiques
WO2002077956A3 (fr) * 2001-03-27 2003-12-18 Koninkl Philips Electronics Nv Dispositif d'affichage et procede pour afficher une image
US7287220B2 (en) 2001-05-02 2007-10-23 Bitstream Inc. Methods and systems for displaying media in a scaled manner and/or orientation
US7219309B2 (en) 2001-05-02 2007-05-15 Bitstream Inc. Innovations for the display of web pages
US7222306B2 (en) 2001-05-02 2007-05-22 Bitstream Inc. Methods, systems, and programming for computer display of images, text, and/or digital content
US7737993B2 (en) 2001-05-02 2010-06-15 Kaasila Sampo J Methods, systems, and programming for producing and displaying subpixel-optimized images and digital content including such images
CN100593187C (zh) * 2003-03-04 2010-03-03 三星电子株式会社 改善显示器视角、减小色彩误差的子像素着色的系统和方法
WO2006013582A3 (fr) * 2004-08-04 2006-06-22 Geneva Software Technologies L Procede et systeme pour rendu a base de pixels de caracteres multilingues a partir d'une combinaison de glyphes
US8494276B2 (en) 2011-09-23 2013-07-23 International Business Machines Corporation Tactile input recognition using best fit match
WO2013070625A1 (fr) * 2011-11-10 2013-05-16 The Directv Group, Inc. Système et procédé permettant de rendre un texte anti-crénelé sur un écran vidéo
US9098938B2 (en) 2011-11-10 2015-08-04 The Directv Group, Inc. System and method for drawing anti-aliased lines in any direction

Also Published As

Publication number Publication date
AU4686500A (en) 2000-11-17

Similar Documents

Publication Publication Date Title
US6339426B1 (en) Methods, apparatus and data structures for overscaling or oversampling character feature information in a system for rendering text on horizontally striped displays
US6393145B2 (en) Methods apparatus and data structures for enhancing the resolution of images to be rendered on patterned display devices
WO2000067196A1 (fr) Procede, systeme et structures de donnees permettant de maintenir une position de base consistante dans un systeme de rendu textuel
US6282327B1 (en) Maintaining advance widths of existing characters that have been resolution enhanced
JP4633263B2 (ja) 表示文字の位置付け方法および装置
US6342890B1 (en) Methods, apparatus, and data structures for accessing sub-pixel data having left side bearing information
EP2579246B1 (fr) Projection d'échantillons de données d'images en couleur de premier plan/d'arrière-plan sur des sous-composants de pixels
US6360023B1 (en) Adjusting character dimensions to compensate for low contrast character features
US6396505B1 (en) Methods and apparatus for detecting and reducing color errors in images
US6356278B1 (en) Methods and systems for asymmeteric supersampling rasterization of image data
US6342896B1 (en) Methods and apparatus for efficiently implementing and modifying foreground and background color selections
EP1155396A1 (fr) Mappage d'echantillons de donnees d'image avec des sous-composants de pixels sur un dispositif d'affichage a lignes
WO2000067247A1 (fr) Procedes, dispositifs et structures de donnees permettant de determiner des parametres de glyphes pour assurer le rendu de textes sur visuel a bandes horizontales
WO2002001546A1 (fr) Structures de donnees permettant d'agrandir ou de surechantillonner un caractere dans un systeme permettant de rendre un texte sur des ecrans a bandes horizontales
EP1226508B1 (fr) Reglage des dimensions des caracteres pour compenser les caracteristiques a faible contraste de ces caracteres
HK1183738A (en) Mapping samples of foreground/background color image data to pixel sub-components
HK1183738B (en) Mapping samples of foreground/background color image data to pixel sub-components
HK1169207A (en) Independent mapping of portions of colour image data to pixel sub-components

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WA Withdrawal of international application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642