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: 20240126810
    Abstract: 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: Application
    Filed: December 20, 2023
    Publication date: April 18, 2024
    Applicant: Gppgle LLC
    Inventors: Janne KONTKANEN, Jamie Aspinall, Dominik Kaeser, Navin Sarma, Brian Curless, David Salesin
  • Patent number: 11893056
    Abstract: 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: Grant
    Filed: December 30, 2021
    Date of Patent: February 6, 2024
    Assignee: Google LLC
    Inventors: Janne Kontkanen, Jamie Aspinall, Dominik Kaeser, Navin Sarma, Brian Curless, David Salesin
  • Publication number: 20220374470
    Abstract: 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: Application
    Filed: December 30, 2021
    Publication date: November 24, 2022
    Applicant: Google LLC
    Inventors: Janne KONTKANEN, Jamie ASPINALL, Dominik KAESER, Navin SARMA, Brian CURLESS, David SALESIN
  • Patent number: 8091021
    Abstract: 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: Grant
    Filed: July 16, 2007
    Date of Patent: January 3, 2012
    Assignee: Microsoft Corporation
    Inventors: David Bargeron, Charles Edward Jacobs, Wilmot Wei-Mau Li, David Salesin, Evan Joseph Schrier
  • Patent number: 8082497
    Abstract: 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: Grant
    Filed: November 19, 2007
    Date of Patent: December 20, 2011
    Assignee: Microsoft Corp.
    Inventors: David Salesin, Charles Jacobs, Wilmot Li
  • Patent number: 7737354
    Abstract: 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: Grant
    Filed: June 15, 2006
    Date of Patent: June 15, 2010
    Assignee: Microsoft Corporation
    Inventors: Sumit Basu, Ian Simon, David Salesin, Maneesh Agrawala, Adil Sherwani, Chad Gibson
  • Patent number: 7568154
    Abstract: 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: Grant
    Filed: June 3, 2005
    Date of Patent: July 28, 2009
    Assignee: Microsoft Corp.
    Inventors: David Salesin, Charles Jacobs, Wilmot Li
  • Publication number: 20080295005
    Abstract: 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: Application
    Filed: November 19, 2007
    Publication date: November 27, 2008
    Applicant: Microsoft Corporation
    Inventors: David Salesin, Charles Jacobs, Wilmot Li
  • Patent number: 7434164
    Abstract: 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: Grant
    Filed: December 3, 2004
    Date of Patent: October 7, 2008
    Assignee: Microsoft Corp.
    Inventors: David Salesin, Charles Jacobs, Wilmot Li
  • Publication number: 20080022197
    Abstract: 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: Application
    Filed: July 16, 2007
    Publication date: January 24, 2008
    Applicant: Microsoft Corporation
    Inventors: David Bargeron, Charles Jacobs, Wilmot Li, David Salesin, Evan Schrier
  • Publication number: 20070289432
    Abstract: 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: Application
    Filed: June 15, 2006
    Publication date: December 20, 2007
    Applicant: Microsoft Corporation
    Inventors: Sumit Basu, Ian Simon, David Salesin, Maneesh Agrawala, Adil Sherwani, Chad Gibson
  • Publication number: 20070174291
    Abstract: 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: Application
    Filed: January 24, 2006
    Publication date: July 26, 2007
    Applicant: Microsoft Corporation
    Inventors: Michael Cooper, Filipe Fortes, Kevin Gjerstad, Radoslav Nickolov, David Salesin, Raman Narayanan
  • Patent number: 7246311
    Abstract: 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: Grant
    Filed: January 30, 2004
    Date of Patent: July 17, 2007
    Assignee: Microsoft Corporation
    Inventors: David Bargeron, Charles Edward Jacobs, Wilmot Wei-Mau Li, David Salesin, Evan Joseph Schrier
  • Publication number: 20070112507
    Abstract: 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: Application
    Filed: May 26, 2006
    Publication date: May 17, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: David Bargeron, Maneesh Agrawala, David Salesin
  • Publication number: 20070079236
    Abstract: 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: Application
    Filed: January 31, 2006
    Publication date: April 5, 2007
    Applicant: Microsoft Corporation
    Inventors: Evan Schrier, David Salesin, Charles Jacobs, Geraldine Wade
  • Publication number: 20070076016
    Abstract: 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: Application
    Filed: December 30, 2005
    Publication date: April 5, 2007
    Applicant: Microsoft Corporation
    Inventors: Aseem Agarwala, Maneesh Agrawala, Michael Cohen, David Salesin, Richard Szeliski
  • Patent number: 7129948
    Abstract: 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: Grant
    Filed: February 19, 2004
    Date of Patent: October 31, 2006
    Assignee: Microsoft Corporation
    Inventors: David Salesin, Geraldine Wade, Douglas E. Zongker
  • Patent number: 7120868
    Abstract: 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: Grant
    Filed: May 30, 2002
    Date of Patent: October 10, 2006
    Assignee: Microsoft Corp.
    Inventors: David Salesin, Charles Jacobs, Wilmot Li
  • Publication number: 20060200759
    Abstract: 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: Application
    Filed: March 4, 2005
    Publication date: September 7, 2006
    Applicant: Microsoft Corporation
    Inventors: Maneesh Agrawala, Adam Eversole, Daniel Vogel, Charles Jacobs, David Salesin
  • Patent number: 7095412
    Abstract: 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: Grant
    Filed: December 20, 2004
    Date of Patent: August 22, 2006
    Assignee: Microsoft Corporation
    Inventors: David Salesin, Geraldine Wade, Douglas E. Zongker