Patents by Inventor Andrew Blake

Andrew Blake 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: 20120323110
    Abstract: Described herein are various technologies pertaining to diagnosing and/or prescribing treatment for osteoporosis. A bone of a patient is subjected to an MRI scan, and the resultant signal is subjected to a likelihood function. The output of the likelihood function are values that are parameters that are employed to ascertain connectivity of trabeculae in the bone of the patient and volumetric trabecular density of the bone.
    Type: Application
    Filed: June 17, 2011
    Publication date: December 20, 2012
    Applicant: Microsoft Corporation
    Inventors: Andrew Blake, Daniel Joseph Holland
  • Publication number: 20120219209
    Abstract: Image labeling with global parameters is described. In an embodiment a pose estimation system executes automatic body part labeling. For example, the system may compute joint recognition or body part segmentation for a gaming application. In another example, the system may compute organ labels for a medical imaging application. In an example, at least one global parameter, for example body height is computed for each of the images to be labeled. In an example, the global parameter is used to modify an image labeling process. For example the global parameter may be used to modify the input image to a canonical scale. In another example, the global parameter may be used to adaptively modify previously stored parameters of the image labeling process. In an example, the previously stored parameters may be computed from a reduced set of training data.
    Type: Application
    Filed: February 25, 2011
    Publication date: August 30, 2012
    Applicant: Microsoft Corporation
    Inventors: Jamie Daniel Joseph Shotton, Pushmeet Kohli, Andrew Blake, Inmar-Ella Givoni
  • Patent number: 8249349
    Abstract: An image processing system is described which automatically labels image elements of a digital image. In an embodiment an energy function describing the quality of possible labelings of an image is globally optimized to find an output labeled image. In the embodiment, the energy function comprises terms that depend on at least one non-local parameter. For example, the non-local parameter describes characteristics of image elements having the same label. In an embodiment the global optimization is achieved in a practical, efficient manner by using a tree structure to represent candidate values of the non-local parameter and by using a branch and bound process. In some embodiments, the branch and bound process comprises evaluating a lower bound of the energy function by using a min-cut process. For example, the min-cut process enables the lower bound to be evaluated efficiently using a graphical data structure to represent the lower bound.
    Type: Grant
    Filed: November 25, 2008
    Date of Patent: August 21, 2012
    Assignee: Microsoft Corporation
    Inventors: Andrew Blake, Carsten Rother, Victor Lempitsky
  • Patent number: 8249333
    Abstract: A method of segmenting image elements into a foreground and background is described, such that only the foreground elements are part of a volume of interest for stereo matching. This reduces computational burden as compared with computing stereo matching over the whole image. An energy function is defined using a probabilistic framework and that energy function approximated to require computation only over foreground disparities. An optimization algorithm is used on the energy function to perform the segmentation.
    Type: Grant
    Filed: January 4, 2007
    Date of Patent: August 21, 2012
    Assignee: Microsoft Corporation
    Inventors: Ankur Agarwal, Andrew Blake
  • Publication number: 20120162354
    Abstract: Existing remote workspace sharing systems are difficult to use. For example, changes made on a common work product by one user often appear abruptly on displays viewed by remote users. As a result the interaction is perceived as unnatural by the users and is often inefficient. Images of a display of a common work product are received from a camera at a first location. These images may also comprise information about objects between the display and the camera such as a user's hand editing a document on a tablet PC. These images are combined with images of the shared work product and displayed at remote locations. Advance information about remote user actions is then visible and facilitates collaborative mediation between users. Depth information may be used to influence the process of combining the images.
    Type: Application
    Filed: February 27, 2012
    Publication date: June 28, 2012
    Inventors: Ankur Agarwal, Antonio Criminisi, William Buxton, Andrew Blake, Andrew Fitzgibbon
  • Publication number: 20120071239
    Abstract: A real-time stereo video signal of a captured scene with a physical foreground object and a physical background is received. In real-time, a foreground/background separation algorithm is used on the real-time stereo video signal to identify pixels from the stereo video signal that represent the physical foreground object. A video sequence may be produced by rendering a 3D virtual reality based on the identified pixels of the physical foreground object.
    Type: Application
    Filed: November 28, 2011
    Publication date: March 22, 2012
    Applicant: Microsoft Corporation
    Inventors: Thore KH Graepel, Andrew Blake, Ralf Herbrich
  • Publication number: 20120060729
    Abstract: A slurry distributor comprises a slurry delivery pipe (B) to which, in use, the slurry is supplied, the slurry delivery pipe having a longitudinally extending slot (E). There is an injector rotor (A) within which the slurry delivery pipe (B) is disposed, a plurality of tines (C) and a plurality of outlet ports (D) on the injector rotor (A). The tines (C) are adapted for cutting into the soil upon movement of the injector rotor (A) over the soil surface and the arrangement is such that, as the outlet ports (D) of the injector rotor (A) pass the slot (E) during rotation of the injector rotor (A) relative to the slurry delivery pipe (B), the slurry will pass through the slot (E) into the outlet ports (D).
    Type: Application
    Filed: September 13, 2010
    Publication date: March 15, 2012
    Inventor: Philip Andrew Blake
  • Patent number: 8125510
    Abstract: Existing remote workspace sharing systems are difficult to use. For example, changes made on a common work product by one user often appear abruptly on displays viewed by remote users. As a result the interaction is perceived as unnatural by the users and is often inefficient. Images of a display of a common work product are received from a camera at a first location. These images may also comprise information about objects between the display and the camera such as a user's hand editing a document on a tablet PC. These images are combined with images of the shared work product and displayed at remote locations. Advance information about remote user actions is then visible and facilitates collaborative mediation between users. Depth information may be used to influence the process of combining the images.
    Type: Grant
    Filed: January 30, 2007
    Date of Patent: February 28, 2012
    Inventors: Ankur Agarwal, Antonio Criminisi, Bill Buxton, Andrew Blake, Andrew Fitzgibbon
  • Patent number: 8103093
    Abstract: Segmentation of foreground from background layers in an image may be provided by a segmentation process which may be based on one or more factors including motion, color, contrast, and the like. Color, motion, and optionally contrast information may be probabilistically fused to infer foreground and/or background layers accurately and efficiently. A likelihood of motion vs. non-motion may be automatically learned from training data and then fused with a contrast-sensitive color model. Segmentation may then be solved efficiently by an optimization algorithm such as a graph cut. Motion events in image sequences may be detected without explicit velocity computation.
    Type: Grant
    Filed: January 19, 2010
    Date of Patent: January 24, 2012
    Assignee: Microsoft Corporation
    Inventors: Andrew Blake, Antonio Criminisi, Geoffrey Cross, Vladimir Kolmogorov
  • Patent number: 8094928
    Abstract: A real-time stereo video signal of a captured scene with a physical foreground object and a physical background is received. In real-time, a foreground/background separation algorithm is used on the real-time stereo video signal to identify pixels from the stereo video signal that represent the physical foreground object. A video sequence is produced by rendering a 3d virtual reality based on the identified pixels of the physical foreground object.
    Type: Grant
    Filed: November 14, 2005
    Date of Patent: January 10, 2012
    Assignee: Microsoft Corporation
    Inventors: Thore K H Graepel, Andrew Blake, Ralf Herbrich
  • Publication number: 20110274352
    Abstract: Image segmentation using star-convexity constraints is described. In an example, user input specifies positions of one or more star centers in a foreground to be segmented from a background of an image. In embodiments, an energy function is used to express the problem of segmenting the image and that energy function incorporates a star-convexity constraint which limits the number of possible solutions. For example, the star-convexity constraint may be that, for any point p inside the foreground, all points on a shortest path (which may be geodesic or Euclidean) between the nearest star center and p also lie inside the foreground. In some examples continuous star centers such as lines are used. In embodiments a user may iteratively edit the star centers by adding brush strokes to the image in order to progressively change the star-convexity constraints and obtain an accurate segmentation.
    Type: Application
    Filed: May 7, 2010
    Publication date: November 10, 2011
    Applicant: Microsoft Corporation
    Inventors: Andrew Blake, Varun Gulshan, Carsten Rother, Antonio Criminisi
  • Patent number: 8019177
    Abstract: Previously, Poisson blending has been used for image blending including cloning an object onto a target background and blending pairs of source images together. Such Poisson blending works well in many situations. However, whilst this method is always workable, we have found that discolorations sometimes occur. We realized that these discolorations occur when the gradient of the source image is preserved too insistently, at the expense of preserving object and background color. In some situations object outlines become smeared or blurred. We develop a color preservation term and a fragility measure to address these problems. This gives a user additional control to obtain smooth compositions and reduce discoloration artifacts.
    Type: Grant
    Filed: July 28, 2006
    Date of Patent: September 13, 2011
    Assignee: Microsoft Corporation
    Inventors: Carsten Rother, Vladimir Kolmogorov, Andrew Blake
  • Publication number: 20110216965
    Abstract: Methods of image segmentation using reduced foreground training data are described. In an embodiment, the foreground and background training data for use in segmentation of an image is determined by optimization of a modified energy function. The modified energy function is the energy function used in image segmentation with an additional term comprising a scalar value. The optimization is performed for different values of the scalar to produce multiple initial segmentations and one of these segmentations is selected based on pre-defined criteria. The training data is then used in segmenting the image. In other embodiments further methods are described: one places an ellipse inside the user-defined bounding box to define the background training data and another uses a comparison of properties of neighboring image elements, where one is outside the user-defined bounding box, to reduce the foreground training data.
    Type: Application
    Filed: March 5, 2010
    Publication date: September 8, 2011
    Applicant: Microsoft Corporation
    Inventors: Carsten Curt Eckard Rother, Toby Sharp, Andrew Blake, Vladimir Kolmogorov
  • Publication number: 20110216976
    Abstract: Methods of updating image segmentation following user input are described. In an embodiment, the properties used in computing the different portions of the image are updated as a result of one or more user inputs. Image elements which have been identified by a user input are given more weight when updating the properties than other image elements which have already been assigned to a particular portion of the image. In another embodiment, an updated segmentation is post-processed such that only regions which are connected to an appropriate user input are updated.
    Type: Application
    Filed: March 5, 2010
    Publication date: September 8, 2011
    Applicant: Microsoft Corporation
    Inventors: Carsten Curt Eckard Rother, Toby Sharp, Andrew Blake, Vladimir Kolmogorov
  • Patent number: 7991228
    Abstract: Real-time segmentation of foreground from background layers in binocular video sequences may be provided by a segmentation process which may be based on one or more factors including likelihoods for stereo-matching, color, and optionally contrast, which may be fused to infer foreground and/or background layers accurately and efficiently. In one example, the stereo image may be segmented into foreground, background, and/or occluded regions using stereo disparities. The stereo-match likelihood may be fused with a contrast sensitive color model that is initialized or learned from training data. Segmentation may then be solved by an optimization algorithm such as dynamic programming or graph cut. In a second example, the stereo-match likelihood may be marginalized over foreground and background hypotheses, and fused with a contrast-sensitive color model that is initialized or learned from training data. Segmentation may then be solved by an optimization algorithm such as a binary graph cut.
    Type: Grant
    Filed: May 14, 2010
    Date of Patent: August 2, 2011
    Assignee: Microsoft Corporation
    Inventors: Andrew Blake, Antonio Criminisi, Geoffrey Cross, Vladimir Kolmogorov, Carsten Curt Eckard Rother
  • Publication number: 20110164819
    Abstract: A method of labeling pixels in an image is described where the pixel label is selected from a set of three or more labels. The pixel labeling problem is reduced to a sequence of binary optimizations by representing the label value for each pixel as a binary word and then optimizing the value of each bit within the word, starting with the most significant bit. Data which has been learned from one or more training images is used in the optimization to provide information about the less significant bits within the word.
    Type: Application
    Filed: March 17, 2011
    Publication date: July 7, 2011
    Applicant: Microsoft Corporation
    Inventors: Carsten Rother, Victor Lempitsky, Andrew Blake
  • Patent number: 7925089
    Abstract: A method of labeling pixels in an image is described where the pixel label is selected from a set of three or more labels. The pixel labeling problem is reduced to a sequence of binary optimizations by representing the label value for each pixel as a binary word and then optimizing the value of each bit within the word, starting with the most significant bit. Data which has been learned from one or more training images is used in the optimization to provide information about the less significant bits within the word.
    Type: Grant
    Filed: September 18, 2007
    Date of Patent: April 12, 2011
    Assignee: Microsoft Corporation
    Inventors: Carsten Rother, Victor Lempitsky, Andrew Blake
  • Patent number: 7809183
    Abstract: A multi-layer graph for dense stereo dynamic programming can improve synthesis of cyclopean virtual images by distinguishing between stereo disparities caused by occlusion and disparities caused by non-fronto-parallel surfaces. This distinction can be leveraged to reduce image artifacts, such as “halos”. Distinguishing at least between these two types of disparities allows improved matching of left and right pixel data, which increases the amount of correct pixel information used in constructing the cyclopean virtual image and minimizes occlusion artifacts.
    Type: Grant
    Filed: October 8, 2003
    Date of Patent: October 5, 2010
    Assignee: Microsoft Corporation
    Inventors: Antonio Criminisi, Andrew Blake, Philip H. S. Torr, Jamie Shotton
  • Publication number: 20100220921
    Abstract: Real-time segmentation of foreground from background layers in binocular video sequences may be provided by a segmentation process which may be based on one or more factors including likelihoods for stereo-matching, color, and optionally contrast, which may be fused to infer foreground and/or background layers accurately and efficiently. In one example, the stereo image may be segmented into foreground, background, and/or occluded regions using stereo disparities. The stereo-match likelihood may be fused with a contrast sensitive color model that is initialized or learned from training data. Segmentation may then be solved by an optimization algorithm such as dynamic programming or graph cut. In a second example, the stereo-match likelihood may be marginalized over foreground and background hypotheses, and fused with a contrast-sensitive color model that is initialized or learned from training data. Segmentation may then be solved by an optimization algorithm such as a binary graph cut.
    Type: Application
    Filed: May 14, 2010
    Publication date: September 2, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Andrew Blake, Antonio Criminisi, Geoffrey Cross, Vladimir Kolmogorov, Carsten Curt Eckard Rother
  • Publication number: 20100128984
    Abstract: An image processing system is described which automatically labels image elements of a digital image. In an embodiment an energy function describing the quality of possible labelings of an image is globally optimized to find an output labeled image. In the embodiment, the energy function comprises terms that depend on at least one non-local parameter. For example, the non-local parameter describes characteristics of image elements having the same label. In an embodiment the global optimization is achieved in a practical, efficient manner by using a tree structure to represent candidate values of the non-local parameter and by using a branch and bound process. In some embodiments, the branch and bound process comprises evaluating a lower bound of the energy function by using a min-cut process. For example, the min-cut process enables the lower bound to be evaluated efficiently using a graphical data structure to represent the lower bound.
    Type: Application
    Filed: November 25, 2008
    Publication date: May 27, 2010
    Applicant: Microsoft Corporation
    Inventors: Victor Lempitsky, Carsten Rother, Andrew Blake