Patents by Inventor David Salesin
David Salesin has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20240126810Abstract: A media application selects, from a collection of images associated with a user account, candidate pairs of images, where each pair includes a first static image and a second static image from the user account. The media application applies a filter to select a particular pair of images from the candidate pairs of images. The media application generates, using an image interpolator, one or more intermediate images based on the particular pair of images. The media application generates a video that includes three or more frames arranged in a sequence, where a first frame of the sequence is the first static image, a last frame of the sequence is the second static image, and each of the one or more intermediate images is a corresponding intermediate frame of the sequence between the first frame and the last frame.Type: ApplicationFiled: December 20, 2023Publication date: April 18, 2024Applicant: Gppgle LLCInventors: Janne KONTKANEN, Jamie Aspinall, Dominik Kaeser, Navin Sarma, Brian Curless, David Salesin
-
Patent number: 11893056Abstract: A media application selects, from a collection of images associated with a user account, candidate pairs of images, where each pair includes a first static image and a second static image from the user account. The media application applies a filter to select a particular pair of images from the candidate pairs of images. The media application generates, using an image interpolator, one or more intermediate images based on the particular pair of images. The media application generates a video that includes three or more frames arranged in a sequence, where a first frame of the sequence is the first static image, a last frame of the sequence is the second static image, and each of the one or more intermediate images is a corresponding intermediate frame of the sequence between the first frame and the last frame.Type: GrantFiled: December 30, 2021Date of Patent: February 6, 2024Assignee: Google LLCInventors: Janne Kontkanen, Jamie Aspinall, Dominik Kaeser, Navin Sarma, Brian Curless, David Salesin
-
Publication number: 20220374470Abstract: A media application selects, from a collection of images associated with a user account, candidate pairs of images, where each pair includes a first static image and a second static image from the user account. The media application applies a filter to select a particular pair of images from the candidate pairs of images. The media application generates, using an image interpolator, one or more intermediate images based on the particular pair of images. The media application generates a video that includes three or more frames arranged in a sequence, where a first frame of the sequence is the first static image, a last frame of the sequence is the second static image, and each of the one or more intermediate images is a corresponding intermediate frame of the sequence between the first frame and the last frame.Type: ApplicationFiled: December 30, 2021Publication date: November 24, 2022Applicant: Google LLCInventors: Janne KONTKANEN, Jamie ASPINALL, Dominik KAESER, Navin SARMA, Brian CURLESS, David SALESIN
-
Patent number: 8091021Abstract: 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.Type: GrantFiled: July 16, 2007Date of Patent: January 3, 2012Assignee: Microsoft CorporationInventors: David Bargeron, Charles Edward Jacobs, Wilmot Wei-Mau Li, David Salesin, Evan Joseph Schrier
-
Patent number: 8082497Abstract: 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.Type: GrantFiled: November 19, 2007Date of Patent: December 20, 2011Assignee: Microsoft Corp.Inventors: David Salesin, Charles Jacobs, Wilmot Li
-
Patent number: 7737354Abstract: 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.Type: GrantFiled: June 15, 2006Date of Patent: June 15, 2010Assignee: Microsoft CorporationInventors: Sumit Basu, Ian Simon, David Salesin, Maneesh Agrawala, Adil Sherwani, Chad Gibson
-
Patent number: 7568154Abstract: 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.Type: GrantFiled: June 3, 2005Date of Patent: July 28, 2009Assignee: Microsoft Corp.Inventors: David Salesin, Charles Jacobs, Wilmot Li
-
Publication number: 20080295005Abstract: 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.Type: ApplicationFiled: November 19, 2007Publication date: November 27, 2008Applicant: Microsoft CorporationInventors: David Salesin, Charles Jacobs, Wilmot Li
-
Patent number: 7434164Abstract: 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.Type: GrantFiled: December 3, 2004Date of Patent: October 7, 2008Assignee: Microsoft Corp.Inventors: David Salesin, Charles Jacobs, Wilmot Li
-
Publication number: 20080022197Abstract: 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.Type: ApplicationFiled: July 16, 2007Publication date: January 24, 2008Applicant: Microsoft CorporationInventors: David Bargeron, Charles Jacobs, Wilmot Li, David Salesin, Evan Schrier
-
Publication number: 20070289432Abstract: 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.Type: ApplicationFiled: June 15, 2006Publication date: December 20, 2007Applicant: Microsoft CorporationInventors: Sumit Basu, Ian Simon, David Salesin, Maneesh Agrawala, Adil Sherwani, Chad Gibson
-
Publication number: 20070174291Abstract: 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.Type: ApplicationFiled: January 24, 2006Publication date: July 26, 2007Applicant: Microsoft CorporationInventors: Michael Cooper, Filipe Fortes, Kevin Gjerstad, Radoslav Nickolov, David Salesin, Raman Narayanan
-
Patent number: 7246311Abstract: 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.Type: GrantFiled: January 30, 2004Date of Patent: July 17, 2007Assignee: Microsoft CorporationInventors: David Bargeron, Charles Edward Jacobs, Wilmot Wei-Mau Li, David Salesin, Evan Joseph Schrier
-
Publication number: 20070112507Abstract: 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.Type: ApplicationFiled: May 26, 2006Publication date: May 17, 2007Applicant: MICROSOFT CORPORATIONInventors: David Bargeron, Maneesh Agrawala, David Salesin
-
Publication number: 20070079236Abstract: An architecture employed to create a high quality document, which is a document that looks good given the type(s) of content to be displayed in the document and the size/dimensions of the displayed document. The architecture can utilize high level templates that broadly define layout constraints to adapt the content to multiple sizes and dimensions with a wide variety of content in a wide variety of formats. Additionally, high level descriptions of high quality documents can be translated into low level constraints for use with an AGDBL system, dramatically reducing the number of templates required by that system while at the same time increasing the functionality of the templates and the ease with which the templates can be created and maintained.Type: ApplicationFiled: January 31, 2006Publication date: April 5, 2007Applicant: Microsoft CorporationInventors: Evan Schrier, David Salesin, Charles Jacobs, Geraldine Wade
-
Publication number: 20070076016Abstract: The claimed subject matter can provide 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.Type: ApplicationFiled: December 30, 2005Publication date: April 5, 2007Applicant: Microsoft CorporationInventors: Aseem Agarwala, Maneesh Agrawala, Michael Cohen, David Salesin, Richard Szeliski
-
Patent number: 7129948Abstract: 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.Type: GrantFiled: February 19, 2004Date of Patent: October 31, 2006Assignee: Microsoft CorporationInventors: David Salesin, Geraldine Wade, Douglas E. Zongker
-
Patent number: 7120868Abstract: 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.Type: GrantFiled: May 30, 2002Date of Patent: October 10, 2006Assignee: Microsoft Corp.Inventors: David Salesin, Charles Jacobs, Wilmot Li
-
Publication number: 20060200759Abstract: Systems and methods comprising a general purpose framework to facilitate automated layout are provided. Such systems and methods can be utilized to automatically generate visual content over a wide range of domains. One example of a framework comprises a set of general purpose layout components adjustable to a plurality of domains. The general purpose layout components facilitate the automated arrangement of visual elements according to a plurality of style rules. One example of a method performed utilizing one or more elements of a general purpose adaptable layout framework comprises quantifying at least one aesthetic quality of a depiction in relation to one or more non-mandatory objectives to produce a quantified aesthetic quality, and automatically optimizing the quantified aesthetic quality to produce an enhanced depiction.Type: ApplicationFiled: March 4, 2005Publication date: September 7, 2006Applicant: Microsoft CorporationInventors: Maneesh Agrawala, Adam Eversole, Daniel Vogel, Charles Jacobs, David Salesin
-
Patent number: 7095412Abstract: 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.Type: GrantFiled: December 20, 2004Date of Patent: August 22, 2006Assignee: Microsoft CorporationInventors: David Salesin, Geraldine Wade, Douglas E. Zongker