Microsoft Technology Licensing, LLC

University of Washington

David H Salesin

Charles Edward Jacobs

Geraldine G Wade

Douglas E Zongker

Richard S Szeliski

Wilmot Li

Maneesh Agrawala

David Bargeron

Arno Sch&ouml;dl

Michael F Cohen

Wilmot Wei-Mau Li

Adam Finkelstein

Evan J Schrier

Sean Anderson

Aseem Agarwala

Li-wei He

Sumit Basu

Raman Narayanan

Chad Gibson

Radoslav Petrov Nickolov

Eric Joel Stollnitz

Adil Ahmed Sherwani

Filipe P Fortes

Kevin Blaine Gjerstad

Michael S Cooper

Joanna L Power

Ian Simon

Georges Winkenbach

Brad S West

Joshua E Seims

Cassidy Curtis

Deborah F Berman

Jason T Bartell

Ronen Barzel

Michael P Salisbury

Embodiments provide for systems, methods, and computer program products for optimizing content rendered at a display unit by dynamically formatting the content layout based on a display unit's parameters. For example, content is received from a server. The content is capable of being rendered at a number of remote display devices with various display parameters. In addition, a number of display rules are also received. The display rules specify how content should be rendered in terms of content layout and properties by the remote display devices based on the parameters of the display devices. The display rules are compared with the parameters of a display device that is used to render the content. Based on the comparison, at least one of the display rules is applied such that the layout of the content on the display device is optimized for the particular parameters of the display device.

Dynamic optimization of available display space

A system and methods for facilitating adaptive grid-based document layout. More particularly, the adaptive grid-based document layout system and methods feature a new approach to adaptive grid-based document layout that utilizes a set of adaptive templates that are configurable in a range of different pages sizes and viewing conditions. The templates include various element types and constraint-based relationships that define the layout of elements with reference to viewing conditions under which the document content will be displayed and that define other content properties. Through a layout engine and paginator, the adaptive grid-based document layout system and methods determines a desirable sequence of templates to use for adapting document content. Additionally, the adaptive grid-based document layout system and methods provides a template authoring tool and user interface for interactively drawing and arranging layout elements within an adaptive template.

Facilitating adaptive grid-based document layout

A user interface for improving document layout on arbitrary devices of different resolutions and size using manifold representations of content. Manifold representations of content are: multiple versions of anything that might appear in a document, from text, to images, to even such things as stylistic conventions. The specific content is selected and formatted dynamically, on the fly, by a layout engine in order to best adapt to a given viewing situation. A user interface for authoring and editing such manifold content is disclosed.

System and method for adaptive document layout via manifold content

A 'Concatenative Synthesizer' applies concatenative synthesis to create a musical output from a database of musical notes and an input musical score (such as a MIDI score or other computer readable musical score format). In various embodiments, the musical output is either a music score, or an analog or digital audio file. This musical output is constructed by evaluating the database of musical notes to identify sets of candidate notes for each note of the input musical score. An 'optimal path' through candidate notes is identified by minimizing an overall cost function through the candidate notes relative to the input musical score. The musical output is then constructed by concatenating the selected candidate notes. In further embodiments, the database of musical notes is generated from any desired musical genre, performer, performance, or instrument. Furthermore, notes in the database may be modified to better fit notes of the input musical score.

Creating music via concatenative synthesis

The claimed subject matter provides a system and/or a method that facilitates automatically producing an enhanced schematic destination map to provide directions to a destination related to geography. An interface component can receive at least one geographic destination. A map generator can automatically create an enhanced schematic destination map utilizing a hierarchy of road sets to provide at least one route including at least one road to the geographic destination.

Schematic destination maps

A system and method for improving document layout on arbitrary devices of different resolutions and size using manifold representations of content. Manifold representations of content are: multiple versions of anything that might appear in a document, from text, to images, to even such things as stylistic conventions. The specific content is selected and formatted dynamically, on the fly, by a layout engine in order to best adapt to a given viewing situation. A user interface for authoring and editing such manifold content is disclosed.

The subject application provides an architecture that facilitates producing a single image that can visualize a scene too large to depict from any single perspective view. These images can be stitched together on a 2-dimensional picture surface to form a multi-perspective image of the entire extent of the scene depicted by the input images. Where the respective images overlap, an objective function can be employed to determine where to make a transition between one image and the next. The objective function can employ a data cost and a seam cost to make this determination.

Photographing big things

A user interface for a system and method for improving document layout on arbitrary devices of different resolutions and size using manifold representations of content. Manifold representations of content are: multiple versions of anything that might appear in a document, from text, to images, to even such things as stylistic conventions. The specific content is selected and formatted dynamically, on the fly, by a layout engine in order to best adapt to a given viewing situation.

User interface for adaptive document layout via manifold content

A system and methods for facilitating adaptive grid-based document layout. More particularly, the present invention features a new approach to adaptive grid-based document layout that utilizes a set of adaptive templates that are configurable in a range of different pages sizes and viewing conditions. The templates include various element types and constraint-based relationships that define the layout of elements with reference to viewing conditions under which the document content will be displayed and that define other content properties. Through a layout engine and paginator, the present invention determines a desirable sequence of templates to use for adapting document content. Additionally, the present invention provides a template authoring tool and user interface for interactively drawing and arranging layout elements within an adaptive template.

System and methods for facilitating adaptive grid-based document layout

Methods and systems for automatically hinting fonts, particularly TrueType fonts, by transferring hints from one font to another are described. In one embodiment, a character or glyph (i.e. a source character) from a first font is selected and provides hints that are to be transferred to a character or glyph of a second font (i.e. a target character). The hints comprise statements defined in terms of control points or knots that define the shape or appearance of a character. A match is found between individual control points on the different characters and then used as the basis for transferring the hints. In one embodiment, hints are transferred by modifying values in a control value table (CVT) that contains entries that are used to constrain the control points of the source character. The CVT values are modified so that they now constrain corresponding control points in the target character.

Methods and systems for hinting fonts

In one embodiment, a system for providing a hinted TrueType font is configured to provide a source character from a fully hinted TrueType font from which hints are to be transferred. The source character has multiple control points that are constrained by the hints. A target character is provided from a TrueType font to which hints from the source character are to be transferred. The target character has control points that will be constrained by the transferred hints. Hints associated with the source character and that refer to control points on the source character are transferred to hints associated with the target character and that refer to control points on the target character.

Methods and systems for hinting fonts are described. In one embodiment, a system for providing a hinted font is configured to define hints for a glyph of a first font. The hints are defined by one or more statements that contain multiple values that define constraints for the glyph. At least one of the values reference a table entry that corresponds to a table value that is used to constrain the glyph. An association is established between the glyph of the first font and a glyph of a second font. The second font is different from the first font. One or more statements are translated so that the statement(s) now pertain to and define constraints for the glyph of the second font.

In one embodiment, a font-hinting system is configured to select a first TrueType font that has been hinted with hints that define constraints between control points associated with individual characters of the font. Individual characters of a second TrueType font that correspond to individual characters of the first TrueType font are identified. The second TrueType font is different from the first TrueType font and individual characters of the second TrueType font are unhinted. Hints are transferred from characters of the first TrueType font to individual corresponding characters of the second TrueType font, and a hint is discarded where it appears inappropriate for a character of the second TrueType font. Further, the system maintains indicia of a discarded hint to indicate where a hint has been discarded.

Growing community of inventors

Seattle, WA, United States of America

David H Salesin