Microsoft Technology Licensing, LLC

Hock San Lee

Ikko Fushiki

J Andrew Goossen

Gilman Kuey Wong

Michael Dean Stokes

Donald B Curtis

Gary Keith Starkweather

Bodin Dresevic

Kirk O Olynyk

Feng Yue

David Liping Xu

Andrew C Godfrey

John C Bowler

Lingyun Wang

James Andrew Alan Goossen

David C Brown

Adrian Secchia

J Andrew Goosen

Yung-Jen Tony Tsai

The present invention displays text within a region by identifying text boxes within the region. To identify the text boxes, the invention uses scan lines that are spaced at intervals that are smaller than the text height of the text to be placed in the boxes. These scan lines are combined to identify the full text boxes. Additionally, under the invention, a region is transformed before text boxes are generated for the region. The transform is an inverse of a text transform that is applied to the text placed in the region. This allows rotated and skewed text to be placed in the region. The invention also facilitates displaying a single text string across several disjointed regions.

Method and apparatus for text layout across a region

A user mode device driver interface (UMDDI) is disclosed. The UMDDI is preferably implemented in Windows&#xae; NT&#xae; version 5.0 and similar systems. The UMDDI allows a device driver to execute in user-mode while the graphics engine (GRE) remains in kernel-mode. The UMDDI exists as a layer between the user-mode driver and GRE; from the perspective of GRE, it encapsulates the user-mode driver and makes it appear to be a normal kernel-mode driver. The UMDDI layer handles the kernel-to-user and user-to-kernel transitions, parameter validation, and management of the kernel-mode and user-mode data and objects.

User mode device driver interface

An image passthrough extension structure and method facilitating the transfer of compressed data image files from a software application to a device via the computer system operating system. The application determines whether the device is capable of decoding the specific compressed data file by polling the device driver. If the driver returns a 'no support' message, the application processes the compressed data file in a conventional manner. If the driver returns a 'support' message, the application transfers the compressed data file, along with the additional processing information, to the device driver utilizing the conventional file transfer operating system data structures modified to incorporate the compressed data file passthrough function. By allowing an application to transfer a compressed image file directly to a device driver, the present invention improves image fidelity and improves overall computer system efficiency by reducing the size of data files transferred between the application, the operating system and the hardware device.

System and method for transferring a compressed data file to a peripheral device

An image storage and processing method constructs, clips, fills, and combines arbitrary 2-dimensional shapes in an advanced graphics system. The method supports processing of anti-aliased images by compressing the image into a novel AlphaRegion data structure. AlphaRegion encodes into the data structure both the partially transparent as well as the fully opaque alpha values of an image according to rectangular bands. A band is a contiguous series of scan lines that have the same pattern of alpha values in a single direction. AlphaRegion encoding results in a more compact representation than possible in a conventional bitmap, but without losing the anti-aliasing features. AlphaRegion can be constructed either by supersampling sub-scan lines of an image, from the scan lines of a gray-scale image, from an existing conventional 1-bit Region or alpha mask buffer, or directly from a scan-line conversion of a geometric shape. AlphaRegion stores image data into three arrays, yInfo, xInfo and alphaData. Methods provided with AlphaRegion include rendering methods for filling or clipping the area on the drawing surface and methods for combining two AlphaRegions using boolean combination operators OR, AND, XOR, SUBTRACT, or SUBTRACT_FROM.

Storing images having semi-transparent pixels via alpha regions

The present invention provides a method, apparatus and computer-readable medium for providing high quality substantially visually error-free conversion of color images. The method maps the color values to an expanded colorspace to represent substantially all colors without perceptible visual error and labels an image determined by the mapped color values as an expanded colorspace image. Thus, the present invention may be utilized to provide a linear color management system. In a 16 bit color data value system, transparency/opaqueness information may be stored, and premultiplied or premultiplied and normalized values may be used for blending.

Visually error-free color image representation

An extended colorspace which has a higher accuracy and a wider gamut than sRGB color space is disclosed. The extended color space includes an alpha channel which defines the translucency of the color image. The alpha channel is different from known alpha channels in that the inventive alpha channel can represent 'super transparent' and 'super opaque' values by allowing the alpha parameter (&#x3b1;) to be greater than 1 and less than 0. A data structure for storing the extended colorspace information has three fields, a sign field, an integer field and a decimal field. The sign field defines whether an integer is negative or positive. The integer field defines the integer, wherein the integer defines the super or under saturated values for color and alpha components. The decimal field defines the fine detailed information for the value of the color and alpha components.

Implementation and uses of XsRGB

The present invention provides a method and apparatus for rendering images on a computer screen. Under the invention, a portion of a base image is described using a path. The path is then transformed using a non-affine transform to produce a transformed path. The transformed path is then rendered onto the computer screen. Another aspect of the present invention is a method and apparatus for rendering curves of any order and any dimension. In particular, the present invention provides a means for converting a function of any order and any dimension that describes one segment of a curve into a function that describes a different sized segment or an adjoining segment.

Method and apparatus for transforming and rendering graphical curves

User mode device driver interface for translating source code from the user mode device driver to be executed in the kernel mode or user mode

A system and method is described for manipulating text relative to a curved reference line in order to transform a character, rendered in a particular font, to generate a warped character with the degree of warping reflecting the local curvature of the curved reference line. The curvature of the reference line is reflected in the nature of quadilaterals, i.e., quads, generated for a corresponding rectangle on a straight reference line. The coordinates of the corners of the quad provide the parameters to carry out the transformation. Such rendering improves the appearance of the text and provides a method that modifies available fonts in a flexible fashion without the need to generate new fonts.

Warping text along a curved path

A method and system for efficiently loading fonts at the boot time of a computer uses a cache file to store font-loading information for the installed fonts. The font-loading information is extracted from the font files by associated font drivers and stored in the font-loading information cache when the fonts were installed. During the boot time of the computer, for each installed font, an associated font driver determines whether the font-loading information for that font has been stored in the font-loading information cache. If the font-loading information is in the cache, the font driver retrieves the font-loading information from the cache, without having to open the font file.

Method and system for loading fonts by caching font-loading information

An extended colorspace which has a higher accuracy and a wider gamut than sRGB color space is disclosed. The extended color space includes an alpha channel which defines the translucency of the color image. The alpha channel is different from known alpha channels in that the inventive alpha channel can represent &ldquo;super transparent&rdquo; and &ldquo;super opaque&rdquo; values by allowing the alpha parameter (&agr;) to be greater than 1 and less than 0. A data structure for storing the extended colorspace information has three fields, a sign field, an integer field and a decimal field. The sign field defines whether an integer is negative or positive. The integer field defines the integer, wherein the integer defines the super or under saturated values for color and alpha components. The decimal field defines the fine detailed information for the value of the color and alpha components.

A system and method converts input color data in different formats into a working color space. In the case that the input data includes a device color profile and the desired working color space is an RGB space, gamma information of the input data may be extracted from the color profile. In a Simplified extraction process, the gamma information may be extracted by combining one-dimensional LUTs in the profile in a gray-scale conversion to form a gamma table. When the color profile is a more complex profile, such as one of the regular ICC profile format, a full extraction process may be used, in which gamma information is derived from each of the front end, middle and back end portions of the profile. The derived gamma information may then be combined to provide a final gamma table.

System and method for converting color data

A method of setting a graphics container in a graphics device wherein a child application draws graphics within a parent application's graphics context. A parent application begins a graphics container, pushes the current state information to a container stack, and sets a new container transformation and a container clip region in the graphics context where the contained graphics will be displayed. The current world-to-device transformation is concatenated with the container transformation, and the current visible clip region is intersected with the container clip region for transforming the child graphics to the container. Further, an identifier is used to prevent the child from altering the container transformation set by the parent and from popping the container state stack. After the container is set by the parent application, the world and page transformations of the child application are set to default values and the clipping region is set to infinity. The child application draws graphics to the container without any knowledge that it is being contained. Further, the child is free to shrink the clipping that was set by the parent, but cannot expand it. When the container is ended by the parent, the graphics context is restored to the state prior to beginning the graphics container.

Growing community of inventors

Redmond, WA, United States of America

Hock San Lee