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: 10928189Abstract: 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: GrantFiled: March 5, 2018Date of Patent: February 23, 2021Assignee: Microsoft Technology Licensing, LLCInventors: Sing Bing Kang, Andreas Georgiou, Richard S. Szeliski
-
Publication number: 20180260623Abstract: 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: ApplicationFiled: March 5, 2018Publication date: September 13, 2018Inventors: Sing Bing KANG, Andreas GEORGIOU, Richard S. SZELISKI
-
Patent number: 9928420Abstract: 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: GrantFiled: June 24, 2013Date of Patent: March 27, 2018Assignee: Microsoft Technology Licensing, LLCInventors: 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: 20150381972Abstract: 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: ApplicationFiled: June 30, 2014Publication date: December 31, 2015Inventors: Adarsh Prakash Murthy Kowdle, Richard S. Szeliski
-
Patent number: 9122368Abstract: 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: GrantFiled: March 11, 2010Date of Patent: September 1, 2015Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Richard S. Szeliski, Blaise H. Aguera y Arcas, Tomasz S. M. Kasperkiewicz
-
Patent number: 9032280Abstract: 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: GrantFiled: March 11, 2010Date of Patent: May 12, 2015Assignee: Microsoft Technology Licensing, LLCInventors: Richard S. Szeliski, Blaise H. Aguera y Arcas, Tomasz S. M. Kasperkiewicz
-
Publication number: 20140307058Abstract: 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: ApplicationFiled: June 24, 2013Publication date: October 16, 2014Inventors: 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: 20140307055Abstract: 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: ApplicationFiled: June 11, 2013Publication date: October 16, 2014Inventors: Sing Bing Kang, Andreas Georgiou, Richard S. Szeliski
-
Patent number: 8837811Abstract: 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: GrantFiled: June 17, 2010Date of Patent: September 16, 2014Assignee: Microsoft CorporationInventors: Sudipta Narayan Sinha, Drew Edward Steedly, Richard S. Szeliski
-
Patent number: 8610741Abstract: 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: GrantFiled: June 2, 2009Date of Patent: December 17, 2013Assignee: Microsoft CorporationInventors: Richard S. Szeliski, Johannes P. Kopf, Michael F. Cohen, Eric J. Stollnitz
-
Patent number: 8264553Abstract: 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: GrantFiled: November 12, 2009Date of Patent: September 11, 2012Assignee: Microsoft CorporationInventors: Neel S. Joshi, Sing Bing Kang, Charles L. Zitnick, III, Richard S. Szeliski
-
Publication number: 20110311104Abstract: 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: ApplicationFiled: June 17, 2010Publication date: December 22, 2011Applicant: Microsoft CorporationInventors: Sudipta Narayan Sinha, Drew Edward Steedly, Richard S. Szeliski
-
Patent number: 8063882Abstract: 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: GrantFiled: March 2, 2009Date of Patent: November 22, 2011Assignee: Microsoft CorporationInventors: Kenneth P. Hinckley, Michael J. Sinclair, Richard S. Szeliski, Matthew J. Conway, Erik J. Hanson
-
Publication number: 20110109755Abstract: 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: ApplicationFiled: November 12, 2009Publication date: May 12, 2011Inventors: Neel S. Joshi, Sing Bing Kang, Charles L. Zitnick, III, Richard S. Szeliski
-
Patent number: 7903883Abstract: 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: GrantFiled: March 30, 2007Date of Patent: March 8, 2011Assignee: Microsoft CorporationInventors: Charles Lawrence Zitnick, III, Xiangyang Lan, Richard S. Szeliski
-
Publication number: 20100302280Abstract: 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: ApplicationFiled: June 2, 2009Publication date: December 2, 2010Applicant: Microsoft CorporationInventors: Richard S. Szeliski, Johannes P. Kopf, Michael F. Cohen, Eric J. Stollnitz
-
Publication number: 20100169838Abstract: 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: ApplicationFiled: March 11, 2010Publication date: July 1, 2010Applicant: MICROSOFT CORPORATIONInventors: RICHARD S. SZELISKI, BLAISE H. AGUERA Y ARCAS, TOMASZ S.M. KASPERKIEWICZ
-
Patent number: 7712052Abstract: 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: GrantFiled: July 31, 2006Date of Patent: May 4, 2010Assignee: Microsoft CorporationInventors: Richard S. Szeliski, Blaise H. Aguera y Arcas, Tomasz S. M. Kasperkiewicz
-
Patent number: 7706609Abstract: 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: GrantFiled: January 30, 2006Date of Patent: April 27, 2010Assignee: Microsoft CorporationInventors: Eric P. Bennett, Matthew T. Uyttendaele, Charles L. Zitnick, Sing Bing Kang, Richard S. Szeliski
-
Patent number: 7590265Abstract: 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: GrantFiled: October 1, 2005Date of Patent: September 15, 2009Assignee: Microsoft Corp.Inventors: Richard S. Szeliski, Shmuel Avidan, Padmanabhan Anandan