Title of Invention

METHOD AND SYSTEMS FOR ASYMMETRIC SUPERSAMPLING RASTERIZATION OF IMAGE DATA

Abstract A method of rasterizing image data in preparation for rendering an image on a display device, wherein the display device has a plurality of pixels each having a plurality of separately controllable pixel sub-components of different colors, the pixel sub-components forming stripes on the display method comprising the steps of: scaling image data that is to be displayed on a display device by a first factor in the direction parallel to the stripes and by a second factor in the direction perpendicular to the stripes; adjusting selected data points of the scaled image data to grid points on a grid defined by the pixels of the display device, at least some of the grid points having fractional positions on the grid in the direction perpendicular to the stripes; scaling the hinted image data by an overscaling factor greater than one in the direction perpendicular to the stripes; and mapping spatially different sets of one or more samples of the image data to each of the pixel sub-components of the pixels.
Full Text FORM 2
THE PATENTS ACT 1970
[39 OF 1970]
COMPLETE SPECIFICATION
[See Section 10]
"METHODS AND SYSTEMS FOR ASYMMETRIC SUPERSAMPLING RASTERIZATION OF IMAGE DATA"
MICROSOFT CORPORATION, a corporation of the State of Washington, which has a principal place of business at One Microsoft Way, Redmond, Washington 98052, United States of America,
The following specification particularly describes the nature of the invention and the manner in which it is to be performed:-

GRANTED
7-11-2005 IN/PCT/2002/01422/MUM

WO 01/78056

PCT/US01/11490


METHODS AND SYSTEMS FOR ASYMMETERIC SUPERSAMPLING RASTERIZATION OF IMAGE DATA
BACKGROUND OF THE INVENTION 5 1. The Field of the Invention
The present invention relates to methods and systems for displaying images with increased resolution, and more particularly, to methods and systems that utilize an increased number of sampling points to generate an increased resolution of an image displayed on a display device, such as a liquid crystal display. 10
2. The Prior State of the Art
With the advent of the information age, individuals worldwide spend substantial amounts of time viewing display devices and thus suffer from problems such as eyestrain. The display devices that are viewed by the individuals display 15 electronic image data, such as text characters. It has been observed that text is more easily read and eyestrain is reduced as the resolution of text characters improves. Thus, achieving high resolution of text and graphics displayed on display devices has become increasingly important.
One such display device that is increasingly popular is a fiat panel display 20 device, such as a liquid crystal display (LCD). However, most traditional image processing techniques, including generating and displaying fonts, have been developed and optimized for display on a cathode ray tube (CRT) display rather than for display on an LCD. Furthermore, existing text display routines fail to take into consideration the unique physical characteristics of flat panel display devices, which 25 differ considerably from the characteristics of CRT devices, particularly in regard to the physical characteristics of the light sources of the display devices.
CRT display devices use scanning electron beams that are controlled in an analog manner to activate phosphor positioned on a screen. A pixel of a CRT display device that has been illuminated by the electron beams consists of a triad of dots, each 30 of a different color. The dots included in a pixel are controlled together to generate what is perceived by the user as a single point or region of light having a selected color defined by a particular hue, saturation, and intensity. The individual dots in a

WO 01/78056

PCT/US01/11490


pixel of a CRT display device are not separately controllable. Conventional image processing techniques map a single sample of image data to an entire pixel, with the three dots included in the pixel together representing a single portion of the image. CRT display devices have been widely used in combination with desktop personal 5 computers, workstations, and in other computing environments in which portability is not an important consideration.
In contrast to CRT display devices, the pixels of LCD devices, particularly those that are digitally driven, have separately addressable and separately controllable pixel sub-components. For example, a pixel of an LCD display device may have
10 separately controllable red, green, and blue pixel sub-components. Each pixel sub¬component of the pixels of an LCD device is a discrete light emitting device that can be individually and digitally controlled. However, LCD display devices have been used in conjunction with image processing techniques originally designed for CRT display devices, such that the separately controllable nature of the pixel sub-
15 components is not utilized. Existing text rendering processes, when applied to LCD display devices, result in each three-part pixel representing a single portion of the image. LCD devices have become widely used in portable or laptop computers due to their size, weight, and relatively low power requirements. Over the years, however, LCD devices have begun to more common in other computing environments, and
20 have become more widely used with non-portable personal computers.
Conventional rendering processes applied to LCD devices are illustrated in Figure 1, which shows image data 10 being mapped to entire pixels 11 of a region 12 of an LCD device. Image data 10 and portion 12 of the flat panel display device (e.g., LCD device) are depicted as including corresponding rows R(N) through R(N+2) and
25 columns C(N) through C(N+2). Portion 12 of the flat panel display device includes pixels 11, each of which has separately controllable red, green, and blue pixel sub¬components.
As part of the mapping operation, a single sample 14 that is representative of the region 15 of image data 10 defined by the intersection of row R(N) and column
30 C(N+1) is mapped to the entire three-part pixel 11A located at the intersection of row R(N) and column C(N+1). The luminous intensity values used to illuminate the R, G, and B pixel sub-components of pixel 11A are generated based on the single sample

WO 01/78056

PCT/US01/11490


14. As a result, the entire pixel 11A represents a single region of the image data, namely, region 15. Although the R, G, and B pixel sub-components are separately controllable, the conventional image rendering process of Figure 1 does not take advantage of their separately controllable nature, but instead operates them together to 5 display a single color that represents a single region of the image.
Text characters represent one type of image that is particularly difficult to accurately display given typical flat panel display resolutions of 12 or 96 dots (pixels) per inch (dpi). Such display resolutions are far lower than the 600 dpi resolution supported by most printers. Even higher resolutions are found in most commercially 10 printed text such as books and magazines. As such, not enough pixels are available to draw smooth character shapes, especially at common text sizes of 10, 12, and 14 point type. At such common text rendering sizes, portions of the text appear more prominent and coarse on the display device than in their print equivalent
It would, therefore, be an advancement in the art to improve the resolution of 15 text and graphics displayed on display devices, particularly on flat panel displays. It would be an advancement in the art to reduce the coarseness of displayed images so that they more closely resemble their print equivalents or the font image data designed by typographers. It would also be desirable for the image processing techniques that provide such improved resolution to take into consideration the unique physical 20 characteristics of flat panel display devices.
SUMMARY OF THE INVENTION
The present invention is directed to methods and systems for displaying
images on a flat panel display device, such as a liquid crystal display (LCD). Flat
panel display devices use various types of pixel arrangements, such as horizontal or
25 vertical striping, and the present invention can be applied to any of the arrangement
alternatives to provide an increased resolution on the display device.
The invention relates to image processing operations whereby individual pixel sub-components of a flat panel display device are separately controlled and represent different portions of an image, rather than the entire pixel representing a single 30 portion of the image. Unlike conventional image processing techniques, the image processing operations of the invention take advantage of the separately controllable nature of pixel sub-components in LCD display devices. As a result, text and

WO 01/78056

PCT/US01/11490


graphics rendered according to the invention have improved resolution and readability.
The invention is described herein primarily in the context of rendering text
characters, although the invention also extends to processing image data representing
5 graphics and the like. Text characters defined geometrically by a set of points, lines,
and curves that represent the outline of the character represent an example of the types
of image data that can be processed according to the invention.
The general image processing operation of the invention includes a scaling operation, a hinting operation and a scan conversion operation that are performed on
10 the image data. Although the scaling operation and the hinting operation are performed prior to the scan conversion operation, the following discussion will be first directed to scan conversion to introduce basic concepts that will facilitate an understanding of the other operations, namely, a supersampling rate and an overscaling factor.
15 In order to enable each of the pixel sub-components of a pixel to represent a
different portion of the image, the scaled and hinted image data is supersampled in the scan conversion operation. The data is "supersampled" in the sense that more samples of the image data are generated than would be required in conventional image processing techniques. When the pixels of the display device have three pixel
20 sub-components, the image data will be used to generate at least three samples in each region of the image data that corresponds to an entire pixel. Often, the supersampling rate, or the number of samples generated in the supersampling operation for each region of the image data that corresponds to an entire pixel, is greater than three. The number of samples depends on weighting factors that are used to map the samples to
25 individual pixel sub-components as will be described in greater detail herein. For instance, the image data can be sampled at a supersampling rate of 10, 16, 20 or any other desired number of samples per pixel-sized region of the image data. In general, greater resolution of the displayed image can be obtained as the supersampling rate is increased and approaches the resolution of the image data. The samples are then
30 mapped to pixel sub-components to generate a bitmap later used in displaying the image on the display device

WO 01/78056

PCT/US01/11490


In order to facilitate the supersampling, the image data that is to be
supersampled is overscaled in the direction perpendicular to the striping of the display
device as part of the scan conversion operation. The overscaling is performed using
an overscaling factor that is equal to the supersampling rate, or the number of samples
5 to be generated for each region of the image data that corresponds to a full pixel.
The image data that is subjected to the scan conversion operation as described above is first processed in the scaling operation and the hinting operation. The scaling operation can be trivial, with the image data being scaled by a factor of one in the directions perpendicular and parallel to the striping. In such trivial instances the
10 scaling factor can be omitted. Alternatively, the scaling factor can be non-trivial, with the image data being scaled in both directions perpendicular and parallel to the striping by a factor other than one, or with the image data being scaled by one factor in the direction perpendicular to the striping and by a different factor in the direction parallel to the striping.
15 The hinting operation involves superimposing the scaled image data onto a
grid having grid points defined by the positions of the pixels of the display device and adjusting the position of key points on the image data (i.e., points on a character outline) with respect to the grid. The key points are rounded to grid points that have fractional positions on the grid. The grid points are fractional in the sense that they
20 can fall on the grid at locations other than full pixel boundaries. The denominator of the fractional position is equal to the overscaling factor that is used in the scan conversion operation described above. In other words, the number of grid positions in a particular pixel-sized region of the grid to which the key points can be adjusted is equal to the overscaling factor. If the supersampling rate and the overscaling factor of
25 the scan conversion process is 16, the image data is adjusted to grid points having
fractional positions of 1/16th of a pixel in the hinting operation. The hinted image data
is then available to be processed in the scan conversion operation described above.
The foregoing scaling, hinting and scan conversion operations enable image
data to be displayed at a higher resolution on a flat panel display device, such as an
30 LCD, compared to prior art image rendering processes. Each pixel sub-component represents a spatially different region of the image data, rather than entire pixels representing single regions of the image.

WO 01/78056

PCT/US01/11490


Additional features and advantages of the invention will be set forth in the description that follows, and in part will be obvious from the description, or may be learned by the practice of the invention. The features and advantages of the invention may be realized and obtained by means of the instruments and combinations 5 particularly pointed out in the appended claims. These and other features of the present invention will become more fully apparent from the following description and appended claims, or may be learned by the practice of the invention as set forth hereinafter.
BRIEF DESCRIPTION OF THE DRAWINGS
10 In order that the manner in which the above recited and other advantages and
features of the invention are obtained, a more particular description of the invention briefly described above will be rendered by reference to specific embodiments thereof that are illustrated in the appended drawings. Understanding that these drawing depict only typical embodiments of the invention and are not therefore to be 15 considered to be limiting of its scope, the invention will be described and explained with additional specificity and detail through the use of the accompanying drawings in which;
Figure 1 illustrates a conventional image rendering process whereby entire
pixels represent single regions of an image.
20 Figure 2 illustrates an exemplary system that provides a suitable operating
environment for the present invention;
Figure 3 provides an exemplary computer system configuration having a fiat panel display device;
Figure 4A illustrates an exemplary pixel/sub-component relationship of a flat 25 panel display device;
Figure 4B provides greater detail of a portion of the exemplary pixel/sub¬component relationship illustrated in Figure 4A;
Figure 5 provides a block diagram that illustrates an exemplary method for
rendering images on a display device of a computer system;
30 Figure 6 provides an example of a scaling operation for scaling image data;
Figure 7A provides an example of snapping the scaled image data to a grid;

WO 01/78056

PCT/US01/11490


Figure 7B provides an example of hinted image data produced from a hinting operation;
Figure 8 provides an example of obtaining overscaling image data from an
overscaling operation;
5 Figure 9 provides an example of supersampling image data and mapping the
data to pixel sub-components;
Figure 10A provides an exemplary method for rendering text images on a display device of a computer system;
Figure 10B provides a more detailed illustration of the type rasterizer of 10 Figure 10A; and
Figure 11 provides a flow chart that illustrates an exemplary method for rendering and rasterizing image data for display according to an embodiment of the present invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
15 The present invention relates to both methods and systems for displaying
image data with increased resolution by taking advantage of the separately controllable nature of pixel sub-components in flat panel displays. Each of the pixel sub-components has mapped thereto a spatially distinct set of one or more samples of the image data. As a result, each of the pixel sub-components represents a different 20 portion of the image, rather than an entire pixel representing a single portion of the image.
The invention is directed to the image processing techniques that are used to generate the high-resolution displayed image. In accordance with the present invention, scaled and hinted image data is supersampled to obtain the samples that are 25 mapped to individual pixel sub-components. In preparation for the supersampling, the image data is hinted, or fitted to a grid representing the pixels and pixel sub¬components of the display device, and selected key points of the image data are adjusted to grid points having fractional positions with respect to pixel boundaries.
In order to facilitate the disclosure of the present invention and corresponding 30 preferred embodiments, the ensuing description is divided into subsections that focus on exemplary computing and hardware environments, image data processing and image rendering operations, and exemplary software embodiments.

WO 01/78056

PCT/US01/11490


I. Exemplary Computing and Hardware Environments
Embodiments of the present invention can comprise a special-purpose or general-purpose computer including various computer hardware components, as discussed in greater detail below. Embodiments within the scope of the present invention can also include computer-readable media for carrying or having computer-executable instructions or data structures stored thereon. Such computer-readable media is any available media that can be accessed by a general-purpose or special-purpose computer. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code means in the form of computer-executable instructions or data structures and which can be accessed by a general-purpose or special-purpose computer. When information is transferred or provided over a network or another communications connection (either hardwired, wireless, or a combination of hardwired or wireless) to a computer, the computer properly views the connection as a computer-readable medium. Thus, any such a connection is properly termed a computer-readable medium. Combinations of the above should also be included within the scope of computer-readable media. Computer-executable instructions comprise, for example, instructions and data that cause a general-purpose computer, special-purpose computer, or special-purpose processing device to perform a certain function or group of functions.
Figure 2 and the following discussion are intended to provide a brief, general description of a suitable computing environment in which the invention may be implemented. Although not required, the invention will be described in the general context of computer-executable instructions, such as program modules, being executed by one or more computers. Generally, program modules include routines, programs, objects, components, data structures, and so forth, that perform particular tasks or implement particular abstract data types. Computer-executable instructions, associated data structures, and program modules represent examples of the program code means for executing steps of the methods disclosed herein. The particular sequence of such executable instructions or associated data structures represents

WO 01/78056

PCTYUS01/11490


examples of corresponding acts for implementing the functions described in such steps.
Those skilled in the art will appreciate that the present invention may be practiced in network computing environments with many types of computer system 5 configurations, including personal computers, hand-held devices, multi-processor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, and the like. The invention may also be practiced in distributed computing environments where tasks are performed by local and remote processing devices that are linked (either by hardwired links, wireless
10 links, or by a combination of hardwired or wireless links) through a communications network. In a distributed computing environment, program modules may be located in both local and remote memory storage devices.
With reference to Figure 2, an exemplary system for implementing the invention includes a general-purpose computing device in the form of a conventional
15 computer 20, includuag a processing unit 21, a system memory 22, and a system bus 23 that couples various system components including the system memory 22 to the processing unit 21. The system bus 23 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 memory includes read only memory
20 (ROM) 24 and random access memory (RAM) 25. A basic input/output system (BIOS) 26, containing the basic routines that help transfer information between elements within the computer 20, such as during start-up, may be stored in ROM 24.
The computer 20 may also include a magnetic hard disk drive 27 for reading from and writing to a magnetic hard disk 39, a magnetic disk drive 28 for reading
25 from or writing to a removable magnetic disk 29, and an optical disk drive 30 for reading from or writing to removable optical disk 31 such as a CD-ROM or other optical media. The magnetic hard disk drive 27, magnetic disk drive 28, and optical disk drive 30 are connected to the system bus 23 by a hard disk drive interface 32, a magnetic disk drive-interface 33, and an optical drive interface 34, respectively. The
30 drives and their associated computer-readable media provide nonvolatile storage of computer-executable instructions, data structures, program modules and other data for computer 20. Although the exemplary environment described herein employs a

WO 01/78056

PCT/USO1/11490


magnetic hard disk 39, a removable magnetic disk 29 and a removable optical disk 31,
other types of computer readable media for storing data can be used, including
magnetic cassettes, flash memory cards, digital video disks, Bernoulli cartridges,
RAMs, ROMs, and the like.
5 Program code means comprising one or more program modules may be stored
on the hard disk 39, magnetic disk 29, optical disk 31, ROM 24 or RAM 25, including an operating system 35, one or more application programs 36, other program modules 37, and program data 38. A user may enter commands and information into the computer 20 through keyboard 40, pointing device 42, or other input devices (not 10 shown), such as a microphone, joy stick, game pad, satellite dish, scanner, or the like. These and other input devices are often connected to the processing unit 21 through a serial port interface 46 coupled to system bus 23. Alternatively, the input devices may be connected by other interfaces, such as a parallel port, a game port or a universal serial bus (USB). A monitor 47, which can be a flat panel display device or 15 another type of display device, is also connected to system bus 23 via an interface, such as video adapter 48. In addition to the monitor, personal computers typically include other peripheral output devices (not shown), such as speakers and printers.
The computer 20 may operate in a networked environment using logical connections to one or more remote computers, such as remote computers 49a and 49b. 20 Remote computers 49a and 49b may each be another personal computer, a server, a router, a network PC, a peer device or other common network node, and typically includes many or all of the elements described above relative to the computer 20, although only memory storage devices 50a and 50b and their associated application programs 36a and 36b have been illustrated in Figure 2. The logical connections 25 depicted in Figure 2 include a local area network (LAN) 51 and a wide area network (WAN) 52 that are presented here by way of example and not limitation. Such networking environments are commonplace in office-wide or enterprise-wide computer networks, intranets and the Internet.
When used in a LAN networking environment, the computer 20 is connected
30 to the local network 51 through a network interface or adapter 53. When used in a
WAN networking environment, the computer 20 may include a modem 54, a wireless
link, or other means for establishing communications over the wide area network 52,

WO 01/78056

PCTYUS01/11490


such as the Internet. The modem 54, which may be internal or external, is connected to the system bus 23 via the serial port interface 46. In a networked environment, program modules depicted relative to the computer 20, or portions thereof, may be stored in the remote memory storage device. It will be appreciated that the network connections shown are exemplary and other means of establishing communications over wide area network 52 may be used.
As explained above, the present invention may be practiced in computing environments that include many types of computer system configurations, such as personal computers, hand-held devices, multi-processor systems, microprocessor-based or programmable consumer electronics, network PCs, rninicomputers, mainframe computers, and the like. One such exemplary computer system configuration is illustrated in Figure 3 as portable computer 60, which includes magnetic disk drive 28, optical disk drive 30 and corresponding removable optical disk 31, keyboard 40, monitor 47, pointing device 62 and housing 64.
Portable personal computers, such as portable computer 60, tend to use flat panel display devices for displaying image data, as illustrated in Figure 3 by monitor 47. One example of a flat panel display device is a liquid crystal display (LCD). Flat panel display devices tend to be small and lightweight as compared to other display devices, such as cathode ray tube (CRT) displays. In addition, flat panel display devices tend to consume less power than comparable sized CRT displays making them better suited for battery powered applications. Thus, flat panel display devices are becoming ever more popular. As their quality continues to increase and their cost continues to decrease, flat panel displays are also beginning to replace CRT displays in desktop applications.
The invention can be practiced with substantially any LCD or other flat panel display device that has separately controllable pixel sub-components. For purposes of illustration, the invention is described herein primarily in the context of LCD display devices having red, green, and blue pixel sub-components arranged in vertical stripes of same-colored pixel sub-components, as this is the type of display device that is currently most commonly used with portable computers. Moreover, the invention is not limited to use with display devices having vertical stripes or pixels with exactly three pixel sub-components. In general, the invention can be practiced with an LCD

WO 01/78056

PCT7US01/11490


or another flat panel display device having any type of pixel/sub-component arrangements or having any number of pixel sub-components per pixel.
Figures 4A and 4B illustrate physical characteristics of an exemplary flat panel display device-. In Figure 4A, color LCD is illustrated as LCD 70 that includes 5 a plurality of rows and a plurality of columns. The rows are labeled R1-R12 and the columns are labeled C1-C16. Color LCDs utilize multiple distinctly addressable elements and sub-elements, herein referred to respectively as pixels and pixel sub¬components. Figure 4B, which illustrates in greater detail the upper left hand portion of LCD 70, demonstrates the relationship between the pixels and pixel sub-10 components.
Each pixel includes three pixel sub-components, illustrated, respectively, as red (R) sub-component 72, green (G) sub-component 74 and blue (B) sub-component 76. The pixel sub-components are non-square and are arranged on LCD 70 to form vertical stripes of same-colored pixel sub-components. The RGB stripes normally run 15 the entire length of the display in one direction. The resulting RGB stripes are sometimes referred to as "RGB striping." Common flat panel display devices used for computer applications that are wider than they are tall tend to have RGB stripes running in the vertical direction, as illustrated by LCD 70. This is referred to as "vertical striping." Examples of such devices that are wider than they are tall have 20 column-to-row ratios, such as 640 x 480, 800 x 600, or 1024 x 768.
Flat panel display devices are also manufactured with pixel sub-components arranged in other patterns, including, for example, horizontal striping, zigzag patterns or delta patterns. The present invention can be used with such pixel sub-component arrangements. These other pixel sub-component arrangements generally also form 25 stripes on the display device, although the stripes may not include only same-colored pixel sub-components. Stripes that contain differently-colored pixel subcomponents are those that have pixel sub-components that are not all of a single color. One example of stripes that contain differently-colored pixel sub-components is found on display devices having patterns of color multiples that change from row to row (e.g., 30 the first row repeating the pattern RGB and the second row repeating the reverse pattern BGR). "Stripes" are defined generally herein as running in the direction

WO 01/78056

PCT/US01/11490


parallel to the long axis of non-square pixel sub-components or along lines of same-colored pixels, whichever is applicable to particular display devices.
A set of RGB pixel sub-components makes up a pixel. Therefore, by way of example, the set of pixel sub-components 72, 74, and 76 of Figure 4B forms a single 5 pixel. In other words, the intersection of a row and column, such as the intersection of row R2 and column C1, represents one pixel, namely (R2, C1). Moreover, each pixel sub-component 72, 74 and 76 is one-third, or approximately one-third, the width of a pixel while being equal, or approximately equal, in height to the height of a pixel. Thus, the three pixel sub-components 72, 74 and 76 combine to form a single 10 substantially square pixel. This pixel/sub-component relationship can be utilized for rendering text images on a display device, as will be further explained below. II. Image Data Processing and Image Rendering Operations
In order to describe the image data processing and image rendering operations of the invention, reference is now made to Figure 5, which is a high-level block
15 diagram illustrating the scaling, hinting, and scan conversion operations. One of the objectives of the image data processing and image rendering operations is to obtain enough samples to enable each pixel sub-component to represent a separate portion of the image data, as will be further explained below.
in the diagram of Figure 5, image data 80 represents text characters, one or
20 more graphical images, or any other image, and includes two components. The first component is a text output component, illustrated as text output 82, which is obtained from an application program, such as a word processor program, and includes, by way of example, information identifying the characters, the font, and the point size that are to be displayed. The second component of the image data is a character data
25 component, illustrated as character data 84, and includes information mat provides a high-resolution digital representation of one or more sets of characters that can be stored in memory for use during text generation, such as vector graphics, lines, points and curves.
Image data 80 is manipulated by a series of modules, as illustrated in Figure 5.
30 For purposes of providing an explanation of how each module affects the image data, the following example, corresponding to Figures 6-9, is described in reference to

WO 01/78056

PCT7US01/11490


image data that is represented as an upper-case letter "K", as illustrated by image data 100 of Figure 6.
As will be described in greater detail below, the image data is at least partially scaled in an overscaling module 92 after the image data has been hinted according to 5 the invention, as opposed to being fully scaled by scaling module 86 prior to the hinting operation. The scaling of the image data is performed so that the supersampling module 94 can obtain the desired number of samples that enable different portions of the image to be mapped to individual pixel sub-components. Fully scaling the image data in scaling module 86 prior to hinting would often
10 adequately prepare the image data for the supersampling. However, it has been found that performing the full scaling on conventional fonts prior to hinting in conjunction with the sub-pixel precision rendering processes of the invention can induce drastic distortions of the font outlines during the hinting operation. For example, font distortions during hinting can be experienced in connection with characters that have
15 oblique segments that are neither horizontal nor vertical, such as the strokes of "K" that extend from the vertical stem. Applying full scaling to such characters prior to hinting results in the oblique segments having orientations that are nearly horizontal. In an effort to preserve the width of such strokes during hinting, the coordinates of the points on the strokes can be radically altered, such that the character is distorted. In
20 general, font distortions can be experienced in fonts that were not designed to be compatible with scaling by different factors in the horizontal and vertical directions prior to the hinting operation.
It has been found that performing the hinting operation prior to the full scaling of characters in accordance with the present invention eliminates such font distortions.
25 In some embodiments, partial scaling of the image data can be performed prior to hinting, with the remainder being performed after hinting. In other implementations of the invention, only trivial scaling (i.e., scaling by a factor of one) is performed prior to hinting, with the full scaling being executed by overscaling module 92.
In addition, as will also be described in detail below, hinting operations in
30 which selected points of the image data are rounded to positions that have fractional components with respect to the pixel boundaries preserve high-frequency information in the image data that might otherwise be lost.

WO 01/78056

PCT/US01/11490


Returning now to the discussion of Figure 5, a scaling operation is performed on the image data, as illustrated by scaling module 86. Figure 6 illustrates one example of the scaling operation according to the present invention, depicted as scaling operation 102, where image data 100 is scaled by a factor of one in the 5 directions perpendicular and parallel to the striping to produce scaled image data 104. In this embodiment, where the scaling factor is one and is performed in both directions, the scaling operation is trivial. Other examples of the scaling operation that are in accordance with the present invention are non-trivial. Such examples include scaling the image data in the directions perpendicular and parallel to the
10 striping by a factor other than one, or alternatively scaling the image data by a factor in the direction perpendicular to the striping and by a different factor in the direction parallel to the striping. The objective of the scaling operation and subsequent hinting and scan conversion operations is to process the image data so that multiple samples can be obtained for each region that corresponds to a pixel, as will be explained
15 below.
After the image data has been scaled according to scaling module 86 of Figure 5, the scaled image data is hinted in accordance with hinting module 88. The objectives of the hinting operation include aligning key points (e.g. stem edges) of the scaled image data with selected positions on a pixel grid and preparing the image data
20 for supersampling.
Figures 7A and 7B provide an example of the hinting operation. Referring first to Figure 7A, and with reference to an embodiment where vertical striping is employed, a portion of grid 106 is illustrated, which includes primary horizontal boundaries Y38-Y41 that intersect primary vertical boundaries X46-X49. In this
25 example, the primary boundaries correspond to pixel boundaries of the display device. The grid is further subdivided, in the direction perpendicular to the striping, by secondary boundaries to create equally spaced, fractional increments. The increments are fractional in the sense that they can fall on the grid at locations other than full pixel boundaries. By way of example, the embodiment illustrated in Figure 7A
30 includes secondary boundaries that subdivide the distance between the primary vertical boundaries into sixteen fractional increments, in other embodiments the number of fractional increments that are created can be greater or less than 16.

WO 01/78056

PCT/US01/11490


The scaled image data is placed on the grid, as illustrated in Figure 7A by stem portion 104a of scaled image data 104 being superimposed on grid 106. The placing of the scaled image data does not always result in key points being properly aligned on the grid. By way of example, neither corner point 106 nor comer point 108 of the 5 scaled image data are lined up on primary boundaries. Instead, the coordinates for comer points 106 and 108 are respectively (X46.72, Y39.85) and (X47.91, Y39.85) in this example.
As mentioned above, an objective of the hinting operation is to align key points with selected positions on a grid. Key points of the scaled image data are
10 rounded to the nearest primary boundary in the direction parallel to the striping and to the nearest fractional increment in the direction perpendicular to the striping. As used herein, "key points" refers to points of the image data that have been selected for rounding to points on the grid as described herein. In contrast, other points of the image data can be adjusted, if needed, according to their positions relative to the key
15 points using, for example, interpolation. Thus, according to the example illustrated in Figure 7A, the hinting operation rounds the coordinates for corner point 106 to X46.75 (i.e., X4612/16) in the direction perpendicular to the striping and to Y40 in the direction parallel to the striping, as illustrated by corner point 106a of Figure 7B. Similarly, the hinting operation rounds the coordinates for corner point 108 to X47.94
20 (i.e., X4715/16) in the direction perpendicular to the striping and to Y40 in the direction parallel to the striping, as illustrated by corner point 108a of Figure 7B. Thus, the aligning of key points with selected positions of grid 106 is illustrated in Figure 7B by the positions of comer points 106a and 108a, which represent the new locations for comer points 106 and, 108 of Figure 7A, as part of the hinted image data. Thus, the
25 hinting operation includes placing the scaled image data on a grid that has grid points defined by the positions of the pixels of the display device, and rounding key points to the nearest primary boundary in the direction parallel to the striping and to the nearest fractional increment in the direction perpendicular to the striping, thereby resulting in hinted image data 110 of Figure 7B.
30 After the hinting operation is performed by hinting module 88 of Figure 5, the
hinted image data is manipulated by scan conversion module 90, which includes two components; overscaling module 92 and supersampling module 94. The overscaling

WO 01/78056

PCT/US01/11490


operation is performed first and includes scaling the hinted image data by an overscaling factor in the direction perpendicular to the striping. In general, the overscaling factor can be equivalent to the product generated by multiplying the denominator of the fractional positions of the grid and the factor in the direction 5 perpendicular to the stripes used in the scaling operation. In the embodiments wherein the scaling factor in the direction perpendicular to the stripes has a value of one, as is the case in the example illustrated in the accompanying drawings, the overscaling factor is simply equal to the denominator of the fractional positions of the grid, as described above in reference to the hinting operation.
10 Thus, in reference to the present example, Figure 8 illustrates hinted image
data 110, obtained from the hinting operation, which undergoes scaling operation 112 to produce overscaled image data 114. Regarding ..scaling operation 112, the fractional increments created in the hinting operation of the present example were 1/16th the width of a full pixel and, therefore, scaling operation 112 scales hinted image
15 data 110 by an overscaling factor of 16 in the direction perpendicular to the striping.
One result of the overscaling operation is that the fractional positions
developed in the hinting operation become whole numbers. This is illustrated in
Figure 8 by stem portion 114a, of overscaled image data 114, being projected onto
grid 116. In other words, the overscaling operation results in image data that has 16
20 increments or samples for each full pixel width, with each increment being designated as having an integer width.
Once the overscaling operation has been performed according to overscaling module 92 of Figure 5, supersampling module 94 performs a supersampling operation. To illustrate the supersampling operation, Row R(M) of grid 116 of Figure
25 8, which includes a part of stem portion 114a, is further examined in Figure 9. As mentioned above, 16 samples have been generated for each full pixel. In the supersampling operation, the samples are mapped to pixel sub-components.
The supersampling operations disclosed herein represent examples of "displaced sampling", wherein samples are mapped to individual pixel sub-
30 components, which may be displaced from the center of the full pixels (as is the case for the red and blue pixel sub-components in the examples specifically disclosed herein). Furthermore, the samples can be generated and mapped to individual pixel

WO 01/78056

PCT/US01/11490


sub-components at any desired ratio. In other words, different numbers of samples and multiple samples can be mapped to any of the multiple pixel sub-components in a full pixel. The process of mapping sets of samples to pixel sub-components can be understood as a filtering process. The filters correspond to the position and number of 5 samples included in the sets of samples mapped to the individual pixel sub¬components. Filters corresponding to different colors of pixel sub-components can have the same size or different sizes. The samples included in the filters can be mutually exclusive (e.g., each samples is passed through only one filter) or the filters can overlap (e.g., some samples are included in more than one filter). The size and 10 relative position of the filters used to selectively map spatially different sets of one or more samples to the individual pixel sub-components of a pixel can be selected in order to reduce color distortion or errors that can sometimes be experienced with displaced sampling.
The filtering approach and the corresponding mapping process can be as
15 simple as mapping samples to individual pixel sub-components on a one-to-one basis, resulting in a mapping ratio of 1:1:1, expressed in terms of the number of samples mapped to the red, green, and blue pixel sub-components of a given full pixel. The filtering and corresponding mapping ratios can be more complex. Indeed, the filters can overlap, such that some samples are mapped to more than one pixel sub-
20 component.
In the example of Figure 9, the filters are mutually exclusive and result in a mapping ratio of 6:9:1, although other ratios such as 5:9:2 can be used to establish a desired color filtering regime. The mapping ratio is 6:9:1 in the illustrated example in the sense that when 16 samples are taken, 6 samples are mapped to a red pixel sub-
25 component, 9 samples are mapped to a green pixel sub-component, and one sample is mapped to a blue pixel sub-component, as illustrated in Figure 9. The samples are used to generate the luminous intensity values for each of the three pixel sub¬components. When the image data is black text on a white background, this means selecting the pixel sub-components as being on, off, or having some intermediate
30 luminous intensity value. For example, of the nine samples shown at 117a, six fall outside the outline of the character. The six samples outside the outline contribute to the white background color, whereas the three samples inside the outline contribute to

WO 01/78056

PCT/US01/11490


the black foreground color. As a result, the green pixel sub-component corresponding to the set of samples 117a is assigned a luminous intensity value of approximately 66.67% of the full available green intensity in accordance with the proportion of the number of samples that contribute to the background color relative to the number that

5 contribute to the foreground color.
Sets of samples 117b, 117c, and 117d include samples that fall within, the outline of the character and correspond to the black foreground color. As a result, the blue, red, and green pixel sub-components associated with sets 117b, 117c, and 117d, respectively, are given a luminous intensity value of 0%, which is the value that
10 contributes to the perception of the black foreground color. Finally, sets of samples 117e and 117f fall outside the outline of the character. Thus, the corresponding blue and red pixel sub-components are given luminous intensity values of 100%, which represent full blue and red intensities and also represent the blue and red luminous intensities that contribute to the perception of the white background color. This
15 mapping of the samples to corresponding pixel sub-components generates a bitmap image representation of the image data, as provided in Figure 5 by bitmap image representation 96 for display on display device 98.
Thus, a primary objective of the scaling operation, the hinting operation, and initial stages of the scan conversion operation is to process the data so that multiple
20 samples can be obtained for each region of the image data that corresponds to a full pixel. In the embodiment that has been described in reference to the accompanying drawings, the image data is scaled by a factor of one, hinted to align key points of the image data with selected positions of a pixel grid, and scaled by an overscaling factor that equals the denominator of the fractional increments of the grid.
25 Alternatively, the invention can involve scaling in the direction perpendicular
to the stripes by a factor other than one, coupled with the denominator of the fractional positions of the grid points and, consequently, the overscaling factor, being modified by a corresponding amount. In other words, the scaling factor and the denominator can be selected such that the multiplication product of the scaling factor
30 and the denominator equals the number of samples to be generated for each region of the image data that corresponds to a single full pixel (i.e., the supersampling rate). By way of example, if the supersampling rate is 16, the scaling operation can involve

WO 01/78056

PCT/US01/11490


scaling by a factor of two in the direction perpendicular to the stripes, rounding to grid points at 1/8 of the full pixel positions, and overscaling in the scan conversion process at a rate of 8. In this manner, the image data is prepared for the supersampling operation and the desired number of samples are generated for each region of the image data that corresponds to a single full pixel. HI. Exemplary Software Embodiments
Figure 2, which has been previously discussed in detail, illustrates an exemplary system that provides a suitable operating environment for the present invention. In Figure 2, computer 20 includes video adapter 48 and system memory 22, which further includes random access memory (RAM) 25. Operating system 35 and one or more application programs 36 can be stored on RAM 25. Data used for the displaying of image data on a display device is sent from system memory 22 to video adapter 48, for the display of the image data on monitor 47.
In order to describe exemplary software embodiments for displaying image data in accordance with the present invention, reference is now made to Figures 10 A, 10B, and 11. In Figures 10A and 10B an exemplary method is illustrated for rendering image data, such as text, on a display device according to the present invention. Figure 11 provides a flow chart for implementing the exemplary method of Figures 10A and 10B.
In Figure 10A, application programs 36, operating system 35, video adapter 48 and monitor 47 are illustrated. An application program can be a set of instructions for generating a response by a computer. One such application program is, by way of example, a word processor. Computer responses that are generated by the instructions encoded in a word processor program include displaying text on a display device. Therefore, and as illustrated in Figure 10A, the one or more application programs 36 can include a text output sub-component that is responsible for outputting text information to operating system 35, as illustrated by text output 120.
Operating system 35 includes various components responsible for controlling the display of image data, such as text, on a display device. These components include graphics display interface 122, and display adapter 124. Graphics display interface 122 receives text output 120 and display information 130. As explained above, text output 120 is received from the one or more application programs 36 and

WO 01/78056

PCT/US01/11490


includes, by way of example, information identifying the characters to be displayed, the font to be used, and the point size at which the characters are to be displayed. Display information 130 is information that has been stored in memory, such as in memory device 126, and includes, by way of example, information regarding the foreground and/or background color information. Display information 130 can also include information on scaling to be applied during the display of the image.
A type rasterizer component for processing text, such as type rasterizer 134, is included within graphics display interface 82 and is further illustrated in Figure 10B. Type rasterizer 134 more specifically generates a bitmap representation of the image data and includes character data 136 and rendering and rasterization routines 138. Alternatively, type rasterizer 134 can be a module of one of the application programs 36 (e.g., part of a word processor).
Character data 136 includes information that provides a high-resolution digital representation of one or more sets of characters to be stored in memory for use during text generation. By way of example, character data 136 includes such information as vector graphics, lines, points and curves. In other embodiments, character data can reside in memory 126 as a separate data component rather than being bundled with type rasterizer 134.Therefore, implementation of the present exemplary method for rendering and rasterizing image data for display on a display device can include a type rasterizer, such as type rasterizer 134 receiving text output 120, display information 130 and character data 136, as further illustrated in the flowchart of Figure 11. Decision block 150 deteiriiines whether or not text output 120 of Figure 10A has been received from the one or more application programs 36. If text output 120 has not been received by graphics display interface 122, which in turn provides text output 120 to type rasterizer 134 of Figure 10A, then execution returns back to start as illustrated in Figure 11. Alternatively, if text output 120 is received by graphics display interface 122 and relayed to type rasterizer 134, then text output 120 is sent to rendering and rasterizing routines 138 within type rasterizer 134 of Figure 10B.
Upon receipt of text output information 120„ execution continues to decision block 152 of Figure 11, which determines whether or not display information 130 of Figure 10A has been received from memory, such as memory device 126 of Figure 10A. If display information 130 has not been received by graphics display interface

WO 01/78056

PCT/US0l/11490


122, which in turn provides display information 130 to type rasterizer 134 of Figure 10A, execution waits by returning back to decision block 150. Alternatively, if display information 130 is received by graphics display interface 122 and relayed to type rasterizer 134, then display information 130 is sent to rendering and rasterizing 5 routines 138 within type rasterizer 134 of Figure 10B.
Upon receipt of display information 130, execution proceeds to decision block 154 for a determination as to whether or not character data 136 of Figure 10B has been obtained. If character data 136 is not received by rendering and rasterizing routines 138, then execution waits by returning back to decision block 152. Once it is
10 detertnined that text output 120, display information 130, and character data 136 have been received by rendering and rasterizing routines 138, then execution proceeds to step 156.
Referring back to Figure 10B, rendering and rasterizing routines 138 include scaling sub-routine 140, hinting sub-routine 142, and scan conversion sub-routine
15 144, which are respectively referred to in the high-level block diagram of Figure 5 as scaling module 86, hinting module 88, and scan conversion module 90. One primary objective of scaling sub-routine 140, hinting sub-routine 142, and the initial stages of scan conversion sub-routine 144 is to process the data so that multiple samples can be obtained for each region that corresponds to a pixel.
20 In step 156 of Figure 11, a scaling operation is performed in the manner
explained above in relation to scaling module 86 of Figure 5. In the present exemplary method, the image data includes text output 120, display information 130, and character data 136. The image data is manipulated by scaling sub-routine 140 of Figure 10B, which performs a scaling operation where, by way of example, the image
25 data is scaled by a factor of one in the directions perpendicular and parallel to the striping to produce scaled image data. Other examples of the scaling operation that are in accordance with the present invention include scaling the image data in the directions perpendicular and parallel to the striping by a factor other than one, or alternatively scaling the image data by a factor in the direction perpendicular to the
30 striping and by a different factor in the direction parallel to the striping.
Execution then proceeds to step 158, where a hinting operation is performed by hinting sub-routine 142 of Figure 10B to the scaled image data in the manner

WO 01/78056

PCT/US01/11490


explained above in relation to hinting module 88 of Figure 5. The hinting operation includes placing the scaled image data on a grid that has grid points defined by the positions of the pixels of the display device, and rounding key points (e.g. stem edges) to the nearest primary boundary in the direction parallel to the striping and to the 5 nearest fractional increment in the direction perpendicular to the striping, thereby resulting in hinted image data.
Execution then proceeds to step 160, where an overscaling operation is performed by scan conversion sub-routine 144 of Figure 10B to the hinted image data in the manner explained above in relation to overscaling module 92 of Figure 5. The
10 overscaling operation includes scaling the hinted image data by an overscaling factor in the direction perpendicular to the striping. In one embodiment, the overscaling factor is equal to the denominator of the fractional increments developed in the hinting operation so that the fractional positions become whole numbers.
Execution then proceeds to step 162, where a supersampling operation is
15 performed by scan conversion sub-routine 144 of Figure 10B in the manner explained above in relation to supersampling module 94 of Figure 5. In the supersampling operation, the samples are mapped to pixel sub-components. The samples are used to generate the luminous intensity values for each of the three pixel sub-components. This mapping of the samples to corresponding pixel sub-components generates a
20 bitmap image representation of the image data.
Execution then proceeds to step 164, where the bitmap image representation is sent for display on the display device. Referring to Figure 10A, the bitmap image representation is illustrated as bitmap images 128 and is sent from graphics display interface 122 to display adapter 124. In another embodiment, the bitmap image
25 representation can be further processed to perform color processing operations and/or color adjustments to enhance image quality, m one embodiment, and as illustrated in Figure 10A, display adapter 124 converts the bitmap image representation into video signals 132. The video signals are sent to video adapter 48 and formatted for display on a display device, such as monitor 47. Thus, according to the present invention,
30 images are displayed with increased resolution on a display device, such as a flat panel display device, by utilizing an increased number of sampling points.

WO 01/78056

PCT/US0l/11490


While the foregoing description of the present invention has disclosed embodiments where the image data to be displayed is text, the present invention also applies to graphics for reducing aliasing and increasing the effective resolution that can be achieved using flat panel display devices. In addition, the present invention also applies to the processing of images, such as for example scanned images, in preparing the images for display.
Furthermore, the present invention can be applied to grayscale monitors that use multiple non-square pixel sub-components of the same color to multiply the effective resolution in one dimension as compared to displays that use distinct RGB pixels. In such embodiments where gray scale techniques are utilized, as with the embodiments discussed above, the scan conversion operation involves independently mapping portions of the scaled hinted image into corresponding pixel sub-components to form a bitmap image. However, in gray scale embodiments, the intensity value assigned to a pixel sub-component is determined as a function of the portion of the scaled image area mapped into the pixel sub-component that is occupied by the scaled image to be displayed. For example, if, a pixel sub-component can be assigned an intensity value between 0 and 255, 0 being effectively off and 255 being full intensity, a scaled image segment (grid segment) that was 50% occupied by the image to be displayed would result in a pixel sub-component being assigned an intensity value of 127 as a result of mapping the scaled image segment into a corresponding pixel sub¬component. In accordance with the present invention, the neighboring pixel sub¬component of the same pixel would then have its intensity value independently determined as a function of another portion, e.g., segment, of the scaled image. Likewise, the present invention can be applied to printers, such as laser printers or ink jet printers, having non-square full pixels, an embodiment in which, for example, the supersampling operation 162 could be replaced by a simple sampling operation, whereby every sample generated corresponds to one non-square full pixel.
Therefore, the present invention relates to methods and systems for displaying images with increased resolution on a display device, such as a flat panel display device, by utilizing an increased number of sampling points. The present invention may be embodied in other specific forms without departing from its spirit or essential characteristics. The described embodiments are to be considered in all-respects only

WO 01/78056

PCT/US01/11490

as illustrative and not restrictive. The scope of the invention is, therefore, indicated by the appended claims rather than by the foregoing description. All changes that come within the meaning and range of equivalency of the claims are to be embraced within their scope.

We claim:
1. A method of rasterizing image data in preparation for rendering an image
on a display device, wherein the display device has a plurality of pixels each
having a plurality of separately controllable pixel sub-components of different
colors, the pixel sub-components forming stripes on the display method
comprising the steps of:
scaling image data that is to be displayed on a display device by a first factor in the direction parallel to the stripes and by a second factor in the direction perpendicular to the stripes;
adjusting selected data points of the scaled image data to grid points on a grid defined by the pixels of the display device, at least some of the grid points having fractional positions on the grid in the direction perpendicular to the stripes;
scaling the hinted image data by an overscaling factor greater than one in the direction perpendicular to the stripes; and
mapping spatially different sets of one or more samples of the image data to each of the pixel sub-components of the pixels.
2. A method as claimed in claim 1, wherein the step of adjusting the selected
data points comprises the act of rounding the selected points to grid points that:
correspond to the nearest full pixel boundaries in the direction parallel to the stripes; and
correspond to the nearest fractional positions on the grid in the direction perpendicular to the stripes.
3. A method as claimed in claim 1, wherein the first factor in the direction
parallel to the stripes is one.

4. A method as claimed in claim 3, wnerein the second factor in the direction perpendicular to the stripes is one.
5. A method as claimed in claim 1, wherein the overscaling factor is equivalent to the denominator of the fractional positions of the grid points.
6. A method as claimed in claim 1, wherein the step of mapping comprises the act of sampling the image data to generate, for each region of the hinted image data that corresponds to a full pixel, a number of samples equivalent to said denominator.
7. A method as claimed in claim 1, wherein the display device comprises a liquid crystal display.
8. A method as claimed in claim 1, wherein the denominator of the fractional positions multiplied by the second factor perpendicular to the stripes produces a value equal to the number of samples generated for each region of the image data that corresponds to a full pixel.
9. A method as claimed in claim 8, wherein the denominator has a value other than one and the second factor has a value other than one.
10. A method as claimed in claim 1, further comprising the step of generating a separate luminous intensity value for each of the pixel sub-components based on the different sets of one or more samples mapped thereto.
11. A method as claimed in claim 10, comprising the step of displaying the image on the display device using the separate luminous intensity values, resulting in each of the pixel sub-components of the pixels, rather than the entire pixels, representing different portions of the image.
12. A method of rasterizing image data in preparation for rendering an image on a display device, wherein the display device has a plurality of pixels each having a plurality of separately controllable pixel sub-components of different colors, the pixel sub-components forming stripes on the display device the method comprising the acts of:

scaling image data that is to be displayed on a display device by a first factor in the direction parallel to the stripes and by' a second factor in the (direction perpendicular to the stripes;
rounding selected points of the scaled image data to grid points on a grid defined by the pixels of the display device, wherein the grid points:
correspond to a nearest full pixel boundaries in the direction parallel to the stripes; and
correspond to a nearest fractional position on the grid in the direction perpendicular to the stripes, the fractional position having a selected denominator;
scaling the hinted image data by an overscaling factor greater than one in the direction perpendicular to the stripes that is equal to the denominator of the fractional positions; and
generating, for each region of the image data that corresponds to a full pixel, a number of samples equal to the product generated by multiplying the second factor and the overscaling factor;
mapping spatially different subsets of the number of samples to each of the pixel sub¬components of the full pixel.
13. A method as claimed in claim 12, wherein the display device comprises a liquid crystal display.
14. A method as claimed in claim 12, wherein each of the stripes formed on the display device consists of same-colored pixel sub-components.
15. A method as claimed in claim 12, wherein each of the stripes formed on the display device consists of differently-colored pixel sub-components.
16. A method as claimed in claim 12, wherein the second factor in the direction perpendicular to the stripes is one.

17. A method as claimed in claim 12, wherein the second factor in the direction perpendicular to the stripes has a value other than one.
18. A computer system comprising:
a processing unit;
a display device having a plurality of pixels each having a plurality of separately controllable pixel sub-components of different colors, the pixel sub-components forming stripes on the display device; and
a computer program product including a computer-readable medium carrying instructions that, when executed, enable the computer system to implement a method of rasterizing image data in preparation for rendering an image on the display device, the method comprising the steps of:
scaling image data that is to be displayed on a display device by a first factor in the direction parallel to the stripes and by a second factor in the direction perpendicular to the stripes;
adjusting selected data points of the scaled image data to grid points on a grid defined by the pixels of the display device, at least some of the grid points having fractional positions on the grid in the direction perpendicular to the stripes;
scaling the hinted image data by an overscaling factor greater than one in the direction perpendicular to the stripes; and
mapping spatially different sets of one or more samples of the image data to each of the pixel sub-components of the pixels.
19. A computer system as claimed in claim 18, wherein the first factor and
second factor are equal.

20. A computer system as claimed in claim 18, wherein the step of adjusting
the selected data points comprises the act of rounding the selected points to grid
points that:
correspond to the nearest full pixel boundaries in the direction parallel to the stripes; and
correspond to the nearest fractional positions on the grid in the direction perpendicular to the stripes.
21. A computer system as claimed in claim 18, wherein the overscaling factor is equivalent to the denominator of the fractional positions of the grid points.
22. A computer system as claimed in claim 18, wherein the step of mapping comprises the act of sampling the image data to generate, for each region of the hinted image data that corresponds to a full pixel, a number of samples equivalent to said denominator.
23. A computer system as claimed in claim 18, wherein the display device comprises a liquid crystal display.
24. A computer system as claimed in claim 18, wherein each of the stripes formed on the display device consists of same-colored pixel sub-components.
25. A computer system as claimed in claim 18, wherein each of the stripes formed on the display device consists of differently-colored pixel sub-components.
26. A computer system as claimed in claim 18, wherein the denominator of the fractional positions multiplied by the second factor perpendicular to the stripes produces a value equal to the number of samples generated for each region of the image data that corresponds to a full pixel.
Dated this 03/11/2005
[RITUSHKA NEGI]
OF REMFRY & S AGAR
ATTORNEY FOR THE APPLICANT[S]

Documents:

abstract1.jpg

in-pct-2002-01420-mum-cancelled pages(07-11-2005).pdf

in-pct-2002-01420-mum-claims(granted)-(07-11-2005).doc

in-pct-2002-01420-mum-claims(granted)-(07-11-2005).pdf

in-pct-2002-01420-mum-correspondence(23-03-2006).pdf

in-pct-2002-01420-mum-correspondence(ipo)-(12-10-2006).pdf

in-pct-2002-01420-mum-drawing(07-11-2005).pdf

in-pct-2002-01420-mum-form 18(31-03-2005).pdf

in-pct-2002-01420-mum-form 1a(14-10-2002).pdf

in-pct-2002-01420-mum-form 1a(16-10-2002).pdf

in-pct-2002-01420-mum-form 2(granted)-(07-11-2005).doc

in-pct-2002-01420-mum-form 2(granted)-(07-11-2005).pdf

in-pct-2002-01420-mum-form 3(07-11-2005).pdf

in-pct-2002-01420-mum-form 3(16-10-2002).pdf

in-pct-2002-01420-mum-form 5(16-10-2002).pdf

in-pct-2002-01420-mum-form-pct-ipea-409(09-04-2001).pdf

in-pct-2002-01420-mum-form-pct-isa-210(09-04-2001).pdf

in-pct-2002-01420-mum-petition under rule 137(07-11-2005).pdf

in-pct-2002-01420-mum-petition under rule 138(07-11-2005).pdf

in-pct-2002-01420-mum-power of authority(08-11-2002).pdf


Patent Number 205794
Indian Patent Application Number IN/PCT/2002/01420/MUM
PG Journal Number 28/2007
Publication Date 13-Jul-2007
Grant Date 10-Apr-2007
Date of Filing 14-Oct-2002
Name of Patentee MICROSOFT CORPORATION
Applicant Address BUSINESS AT ONE MICROSOFT WAY, REDMOND, WASHINGTON 98052, UNITED STATE OF AMERICA.
Inventors:
# Inventor's Name Inventor's Address
1 BEAT STAMM 3835 W. LAKE SAMAMMISH PARKWAY, REDMOND, WA 98052, USA.
2 GREGORY C. HITCHCOCK 17828 159TH AVENUE NE, WOODINVILLE, WA 98072, USA
3 CLAUDE BETRISEY 17828 159TH AVENUE N.E., WOODINVILLE, WA 98072, USA
PCT International Classification Number G 09 G 5/28
PCT International Application Number PCT/US01/11490
PCT International Filing date 2001-04-09
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 09 / 546,422 2000-04-10 U.S.A.