Patents by Inventor Richard S. Szeliski

Richard S. Szeliski 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: 10928189
    Abstract: The subject disclosure is directed towards projecting light in a pattern in which the pattern contains components (e.g., spots) having different intensities. The pattern may be based upon a grid of initial points associated with first intensities and points between the initial points with second intensities, and so on. The pattern may be rotated relative to cameras that capture the pattern, with captured images used active depth sensing based upon stereo matching of dots in stereo images.
    Type: Grant
    Filed: March 5, 2018
    Date of Patent: February 23, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sing Bing Kang, Andreas Georgiou, Richard S. Szeliski
  • Publication number: 20180260623
    Abstract: The subject disclosure is directed towards projecting light in a pattern in which the pattern contains components (e.g., spots) having different intensities. The pattern may be based upon a grid of initial points associated with first intensities and points between the initial points with second intensities, and so on. The pattern may be rotated relative to cameras that capture the pattern, with captured images used active depth sensing based upon stereo matching of dots in stereo images.
    Type: Application
    Filed: March 5, 2018
    Publication date: September 13, 2018
    Inventors: Sing Bing KANG, Andreas GEORGIOU, Richard S. SZELISKI
  • Patent number: 9928420
    Abstract: The subject disclosure is directed towards a high resolution, high frame rate, robust stereo depth system. The system provides depth data in varying conditions based upon stereo matching of images, including actively illuminated IR images in some implementations. A clean IR or RGB image may be captured and used with any other captured images in some implementations. Clean IR images may be obtained by using a notch filter to filter out the active illumination pattern. IR stereo cameras, a projector, broad spectrum IR LEDs and one or more other cameras may be incorporated into a single device, which may also include image processing components to internally compute depth data in the device for subsequent output.
    Type: Grant
    Filed: June 24, 2013
    Date of Patent: March 27, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Adam G. Kirk, Oliver A. Whyte, Sing Bing Kang, Charles Lawrence Zitnick, III, Richard S. Szeliski, Shahram Izadi, Christoph Rhemann, Andreas Georgiou, Avronil Bhattacharjee
  • Publication number: 20150381972
    Abstract: The subject disclosure is directed towards using a known projection pattern to make stereo (or other camera-based) depth detection more robust. Dots are detected in captured images and compared to the known projection pattern at different depths, to determine a matching confidence score at each depth. The confidence scores may be used as a basis for determining a depth at each dot location, which may be at sub-pixel resolution. The confidence scores also may be used as a basis for weights or the like for interpolating pixel depths to find depth values for pixels in between the pixels that correspond to the dot locations.
    Type: Application
    Filed: June 30, 2014
    Publication date: December 31, 2015
    Inventors: Adarsh Prakash Murthy Kowdle, Richard S. Szeliski
  • Patent number: 9122368
    Abstract: Images are analyzed within a 3D environment that is generated based on spatial relationships of the images and that allows users to experience the images in the 3D environment. Image analysis may include ranking images based on user viewing information, such as the number of users who have viewed an image and how long an image was viewed. Image analysis may further include analyzing the spatial density of images within a 3D environment to determine points of user interest.
    Type: Grant
    Filed: March 11, 2010
    Date of Patent: September 1, 2015
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Richard S. Szeliski, Blaise H. Aguera y Arcas, Tomasz S. M. Kasperkiewicz
  • Patent number: 9032280
    Abstract: Images are analyzed within a 3D environment that is generated based on spatial relationships of the images and that allows users to experience the images in the 3D environment. Image analysis may include ranking images based on user viewing information, such as the number of users who have viewed an image and how long an image was viewed. Image analysis may further include analyzing the spatial density of images within a 3D environment to determine points of user interest.
    Type: Grant
    Filed: March 11, 2010
    Date of Patent: May 12, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Richard S. Szeliski, Blaise H. Aguera y Arcas, Tomasz S. M. Kasperkiewicz
  • Publication number: 20140307055
    Abstract: The subject disclosure is directed towards projecting light in a pattern in which the pattern contains components (e.g., spots) having different intensities. The pattern may be based upon a grid of initial points associated with first intensities and points between the initial points with second intensities, and so on. The pattern may be rotated relative to cameras that capture the pattern, with captured images used active depth sensing based upon stereo matching of dots in stereo images.
    Type: Application
    Filed: June 11, 2013
    Publication date: October 16, 2014
    Inventors: Sing Bing Kang, Andreas Georgiou, Richard S. Szeliski
  • Publication number: 20140307058
    Abstract: The subject disclosure is directed towards a high resolution, high frame rate, robust stereo depth system. The system provides depth data in varying conditions based upon stereo matching of images, including actively illuminated IR images in some implementations. A clean IR or RGB image may be captured and used with any other captured images in some implementations. Clean IR images may be obtained by using a notch filter to filter out the active illumination pattern. IR stereo cameras, a projector, broad spectrum IR LEDs and one or more other cameras may be incorporated into a single device, which may also include image processing components to internally compute depth data in the device for subsequent output.
    Type: Application
    Filed: June 24, 2013
    Publication date: October 16, 2014
    Inventors: Adam G. Kirk, Oliver A. Whyte, Sing Bing Kang, Charles Lawrence Zitnick, III, Richard S. Szeliski, Shahram Izadi, Christoph Rhemann, Andreas Georgiou, Avronil Bhattacharjee
  • Patent number: 8837811
    Abstract: Described is a linear structure from motion technique that is scalable, parallelizable, treats images equally, and is robust to outliers, without requiring intermediate bundle adjustment. Camera rotations for images are estimated using feature point correspondence and vanishing points matched across the images. The camera rotation data is fed into a linear system for structure and translation estimation that removes outliers and provides output data corresponding to structure from motion parameters. The data may be used in further optimization e.g. with a final non-linear optimization stage referred to as bundle adjustment to provide final refined structure from motion parameters.
    Type: Grant
    Filed: June 17, 2010
    Date of Patent: September 16, 2014
    Assignee: Microsoft Corporation
    Inventors: Sudipta Narayan Sinha, Drew Edward Steedly, Richard S. Szeliski
  • Patent number: 8610741
    Abstract: Techniques and systems are disclosed for navigating human scale image data using aligned perspective images. A consecutive sequence of digital images is stacked together by aligning consecutive images laterally with an image offset between edges of consecutive images corresponding to a distance between respective view windows of the consecutive images. A view window of an image in the sequence is rendered, where the view window of the image corresponds to a desired location. Offset portions of the view window of a desired number of images in the sequence are rendered, for example, alongside the full view of the image at the desired location.
    Type: Grant
    Filed: June 2, 2009
    Date of Patent: December 17, 2013
    Assignee: Microsoft Corporation
    Inventors: Richard S. Szeliski, Johannes P. Kopf, Michael F. Cohen, Eric J. Stollnitz
  • Patent number: 8264553
    Abstract: The described implementations relate to deblurring images. One system includes an imaging device configured to capture an image, a linear motion detector and a rotational motion detector. This system also includes a controller configured to receive a signal from the imaging device relating to capture of the image and to responsively cause the linear motion detector and the rotational motion detector to detect motion-related information. Finally, this particular system includes a motion calculator configured to recover camera motion associated with the image based upon the detected motion-related information and to infer imaging device motion induced blur of the image and an image deblurring component configured to reduce imaging device induced blur from the image utilizing the inferred camera motion induced blur.
    Type: Grant
    Filed: November 12, 2009
    Date of Patent: September 11, 2012
    Assignee: Microsoft Corporation
    Inventors: Neel S. Joshi, Sing Bing Kang, Charles L. Zitnick, III, Richard S. Szeliski
  • Publication number: 20110311104
    Abstract: Described is a linear structure from motion technique that is scalable, parallelizable, treats images equally, and is robust to outliers, without requiring intermediate bundle adjustment. Camera rotations for images are estimated using feature point correspondence and vanishing points matched across the images. The camera rotation data is fed into a linear system for structure and translation estimation that removes outliers and provides output data corresponding to structure from motion parameters. The data may be used in further optimization e.g. with a final non-linear optimization stage referred to as bundle adjustment to provide final refined structure from motion parameters.
    Type: Application
    Filed: June 17, 2010
    Publication date: December 22, 2011
    Applicant: Microsoft Corporation
    Inventors: Sudipta Narayan Sinha, Drew Edward Steedly, Richard S. Szeliski
  • Patent number: 8063882
    Abstract: A computer input device and computer system are provided that determine if the input device is at an edge of a pattern on a working surface based on an image of the working surface captured by the input device. An audio control message is generated based on the input device being positioned on the edge of the pattern and the audio control message is used to cause a speaker to generate an audio signal.
    Type: Grant
    Filed: March 2, 2009
    Date of Patent: November 22, 2011
    Assignee: Microsoft Corporation
    Inventors: Kenneth P. Hinckley, Michael J. Sinclair, Richard S. Szeliski, Matthew J. Conway, Erik J. Hanson
  • Publication number: 20110109755
    Abstract: The described implementations relate to deblurring images. One system includes an imaging device configured to capture an image, a linear motion detector and a rotational motion detector. This system also includes a controller configured to receive a signal from the imaging device relating to capture of the image and to responsively cause the linear motion detector and the rotational motion detector to detect motion-related information. Finally, this particular system includes a motion calculator configured to recover camera motion associated with the image based upon the detected motion-related information and to infer imaging device motion induced blur of the image and an image deblurring component configured to reduce imaging device induced blur from the image utilizing the inferred camera motion induced blur.
    Type: Application
    Filed: November 12, 2009
    Publication date: May 12, 2011
    Inventors: Neel S. Joshi, Sing Bing Kang, Charles L. Zitnick, III, Richard S. Szeliski
  • Patent number: 7903883
    Abstract: A local bi-gram model object recognition system and method for constructing a local bi-gram model and using the model to recognize objects in a query image. In a learning phase, the local bi-gram model is constructed that represents objects found in a set of training images. The local bi-gram model is a local spatial model that only models the relationship of neighboring features without any knowledge of their global context. Object recognition is performed by finding a set of matching primitives in the query image. A tree structure of matching primitives is generated and a search is performed to find a tree structure of matching primitives that obeys the local bi-gram model. The local bi-gram model can be found using unsupervised learning. The system and method also can be used to recognize objects unsupervised that are undergoing non-rigid transformations for both object instance recognition and category recognition.
    Type: Grant
    Filed: March 30, 2007
    Date of Patent: March 8, 2011
    Assignee: Microsoft Corporation
    Inventors: Charles Lawrence Zitnick, III, Xiangyang Lan, Richard S. Szeliski
  • Publication number: 20100302280
    Abstract: Techniques and systems are disclosed for navigating human scale image data using aligned perspective images. A consecutive sequence of digital images is stacked together by aligning consecutive images laterally with an image offset between edges of consecutive images corresponding to a distance between respective view windows of the consecutive images. A view window of an image in the sequence is rendered, where the view window of the image corresponds to a desired location. Offset portions of the view window of a desired number of images in the sequence are rendered, for example, alongside the full view of the image at the desired location.
    Type: Application
    Filed: June 2, 2009
    Publication date: December 2, 2010
    Applicant: Microsoft Corporation
    Inventors: Richard S. Szeliski, Johannes P. Kopf, Michael F. Cohen, Eric J. Stollnitz
  • Publication number: 20100169838
    Abstract: Images are analyzed within a 3D environment that is generated based on spatial relationships of the images and that allows users to experience the images in the 3D environment. Image analysis may include ranking images based on user viewing information, such as the number of users who have viewed an image and how long an image was viewed. Image analysis may further include analyzing the spatial density of images within a 3D environment to determine points of user interest.
    Type: Application
    Filed: March 11, 2010
    Publication date: July 1, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: RICHARD S. SZELISKI, BLAISE H. AGUERA Y ARCAS, TOMASZ S.M. KASPERKIEWICZ
  • Patent number: 7712052
    Abstract: Applications that extend the basic concept of determining spatial relationships between images and generating a model allowing users to experience the images in a 3D environment are provided. One application is directed to the creation of documents that may be readily shared, viewed, and edited, wherein the documents include references to underlying content comprising a 3D environment and images positioned therein and captures connections between images. Another application relates to ranking images based on user viewing information, such as the number of users who have viewed an image and how long an image was viewed. Yet another application is directed to analyzing the spatial density of images within a 3D environment to determine points of user interest. A further application relates to using spatially indexed images to navigate between webpages and 3D environments.
    Type: Grant
    Filed: July 31, 2006
    Date of Patent: May 4, 2010
    Assignee: Microsoft Corporation
    Inventors: Richard S. Szeliski, Blaise H. Aguera y Arcas, Tomasz S. M. Kasperkiewicz
  • Patent number: 7706609
    Abstract: A Bayesian two-color image demosaicer and method for processing a digital color image to demosaic the image in such a way as to reduce image artifacts. The method and system are an improvement on and an enhancement to previous demosaicing techniques. A preliminary demosaicing pass is performed on the image to assign each pixel a fully specified RGB triple color value. The final color value of pixel in the processed image is restricted to be a linear combination of two colors. Fully-specified RGB triple color values for each pixel in an image used to find two clusters represented favored two colors. The amount of contribution from these favored two colors on the final color value then is determined. The method and system also can process multiple images to improve the demosaicing results. When using multiple images, sampling can be performed at a finer resolution, known as super resolution.
    Type: Grant
    Filed: January 30, 2006
    Date of Patent: April 27, 2010
    Assignee: Microsoft Corporation
    Inventors: Eric P. Bennett, Matthew T. Uyttendaele, Charles L. Zitnick, Sing Bing Kang, Richard S. Szeliski
  • Patent number: 7590265
    Abstract: The present invention is embodied in a system and method for extracting structure from multiple images of a scene by representing the scene as a group of image layers, including reflection and transparency layers. In general, the present invention performs layer extraction from multiple images containing reflections and transparencies. The present invention includes an optimal approach for recovering layer images and their associated motions from an arbitrary number of composite images. The present invention includes image formation equations, the constrained least squares technique used to recover the component images, a novel method to estimate upper and lower bounds on the solution using min- and max-composites, and a motion refinement method.
    Type: Grant
    Filed: October 1, 2005
    Date of Patent: September 15, 2009
    Assignee: Microsoft Corp.
    Inventors: Richard S. Szeliski, Shmuel Avidan, Padmanabhan Anandan