Patents by Inventor David H. Salesin

David H. 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).

  • Patent number: 9015578
    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: Grant
    Filed: January 24, 2006
    Date of Patent: April 21, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Michael S. Cooper, Filipe Fortes, Kevin B. Gjerstad, Radoslav P. Nickolov, David H. Salesin, Raman Narayanan
  • Patent number: 7715980
    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: Grant
    Filed: May 26, 2006
    Date of Patent: May 11, 2010
    Assignee: Microsoft Corporation
    Inventors: David M. Bargeron, Maneesh Agrawala, David H. Salesin
  • Patent number: 7499586
    Abstract: 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.
    Type: Grant
    Filed: December 30, 2005
    Date of Patent: March 3, 2009
    Assignee: Microsoft Corporation
    Inventors: Aseem O. Agarwala, Maneesh Agrawala, Michael F. Cohen, David H. Salesin, Richard Szeliski
  • Patent number: 6631240
    Abstract: A representation for encoding time varying image data that allows for varying spatial and temporal resolutions in different parts of a video sequence. The representation, called multiresolution video, is based on a sparse, hierarchical encoding of the video data as multiple streams. Operations are defined for creating, viewing, and editing multiresolution video sequences. These operations support a variety of applications, including multiresolution playback, motion-blurred “fast forward” and “reverse,” constant speed display, enhanced video shuttling or searching, and “video clip-art” editing and compositing. The multiresolution representation requires little storage overhead, and the algorithms using the representation are both simple and efficient.
    Type: Grant
    Filed: July 21, 1998
    Date of Patent: October 7, 2003
    Assignee: University of Washington
    Inventors: David H. Salesin, Charles E. Jacobs, Adam Finkelstein
  • Patent number: 6198489
    Abstract: A watercolor model based on an ordered set of translucent glazes, which are created independently usinig a shallow water fluid simulation. A Kubelka-Munk compositing model is used for simulating the optical effect of the superimposed glazes. The computer generated watercolor model is used as part of an interactive watercolor paint system, or as a method for automatic image “watercolorization.
    Type: Grant
    Filed: February 18, 1998
    Date of Patent: March 6, 2001
    Assignee: University of Washington
    Inventors: David H. Salesin, Cassidy Curtis, Sean Anderson, Joshua E. Seims
  • Patent number: 6040841
    Abstract: Communication in a three-dimensional virtual environment generated by a computer is achieved by automatically applying rules of cinematography typically used for motion pictures. The cinematographic rules are codified as a hierarchical finite state machine, which is executed in real-time by a computer in response to input stimulation from a user or other source. The finite state machine controls camera placements automatically for a virtual environment. The finite state machine also exerts subtle influences on the positions and actions of virtual actors, in the same way that a director might stage real actors to compose a better shot. An implementation of a real-time camera controller based on the finite state machine for automatic virtual cinematography, called the virtual cinematographic application module (VC) is presented.
    Type: Grant
    Filed: August 2, 1996
    Date of Patent: March 21, 2000
    Assignee: Microsoft Corporation
    Inventors: Michael F. Cohen, Li-wei He, David H. Salesin
  • Patent number: 5982924
    Abstract: A full color process image that can be printed with cyan, magenta, yellow, and black inks is produced as a duotone image using only two colors of ink. Color data defining the colors used in the full color image serve as input to a process that maps the colors into a duotone gamut defined by the two colors of ink that will be used to produce the duotone image. A user is able to select 0, 1, or 2 colors of ink for the duotone image, and the software program automatically chooses the remaining ink or inks so as to reproduce the image as accurately as possible; the software also produces the appropriate color separations automatically. In addition, the paper color can be specified by the user or optimally determined by the optimizing process of the software to optimize the duotone image reproducing a full color image that has little white. The paper color provides a free third color. A black separation can also optionally be included when printing the duotone image to expand the range of luminance available.
    Type: Grant
    Filed: August 1, 1997
    Date of Patent: November 9, 1999
    Assignee: University of Washington
    Inventors: Joanna L. Power, Brad S. West, Eric J. Stollnitz, David H. Salesin
  • Patent number: 5847712
    Abstract: A method and apparatus for generating an illustration having the steps of inputting a plurality of strokes in an area having a designated dimension, assigning a texture and tone to the area, where the tone determines the nature and quantity of the plurality of strokes, generating the texture and the tone assigned in that portion of the illustration, and outputting the illustration.
    Type: Grant
    Filed: January 3, 1995
    Date of Patent: December 8, 1998
    Assignee: University of Washington
    Inventors: David H. Salesin, Georges Winkenbach, Michael P. Salisbury, Sean Anderson, Ronen Barzel
  • Patent number: 5666475
    Abstract: A method and apparatus for editing an image having different levels of resolution in different places. The method has the steps of inputting data representing the image, displaying at least a portion of the image at a fractional-level between the levels of resolution. The method also has the steps of editing the image at the fractional-level of resolution, updating the image to create an edited version of the image, storing the edited version of the image, and outputting the edited version of the image.
    Type: Grant
    Filed: January 3, 1995
    Date of Patent: September 9, 1997
    Assignee: University of Washington
    Inventors: David H. Salesin, Deborah F. Berman, Jason T. Bartell
  • Patent number: 5594853
    Abstract: A method and system for editing a figure is provided. The method performs the steps of storing a representation of the figure in digital format in a storage medium, separating the representation of the figure into a general sweep feature and a detail feature, and editing at least one of the general sweep feature and/or the detail feature to produce a processed general sweep feature and a processed detail feature. The processed general sweep feature and the processed detail feature are then combined into an edited representation of the figure, which is output from the storage medium.
    Type: Grant
    Filed: January 3, 1995
    Date of Patent: January 14, 1997
    Assignee: University of Washington
    Inventors: David H. Salesin, Adam Finkelstein