Patents by Inventor Philip H. S. Torr

Philip H. S. Torr 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: 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
  • Patent number: 7570803
    Abstract: A multi-layer graph for dense stereo dynamic programming can improve synthesis of cyclopean virtual images by distinguishing between stereo disparities causes by occlusion and disparities caused by non-fronto-parallel surfaces. In addition, cyclopean virtual image processing may be combined with simulation of three-dimensional translation of a virtual camera to assist in aligning the user's gaze with the virtual camera. Such translation may include without limitation one or more of the following: horizontal (e.g., left and right) translation of the virtual camera, vertical translation (e.g., up and down) of the virtual camera, and axial translation (e.g., toward the subject and away from the subject) of the virtual camera.
    Type: Grant
    Filed: January 23, 2004
    Date of Patent: August 4, 2009
    Assignee: Microsoft Corporation
    Inventors: Antonio Criminisi, Andrew Blake, Philip H. S. Torr, Jamie Shotton
  • Patent number: 7428330
    Abstract: A cyclopean virtual imaging system provides a view from a virtual camera placed symmetrically or midway between the calibrated cameras of a physical stereo pair. Such a system may be used in video conferencing applications as well as other stereo image contexts. By combining the left and right stereo images captured by the stereo pair, a virtual image is produced such that the subject appears to be looking into a cyclopean virtual camera, rather than to the left or right of a single physical camera. The cyclopean virtual image is generated by a forward-backward algorithm using a probabilistic distribution of possible disparity families.
    Type: Grant
    Filed: May 2, 2003
    Date of Patent: September 23, 2008
    Assignee: Microsoft Corporation
    Inventors: Andrew Blake, Philip H. S. Torr, Ingemar J. Cox
  • Patent number: 7391908
    Abstract: Systems and methods for object or pattern detection that use a nonlinear support vector (SV) machine are described. In the illustrated and described embodiment, objects or patterns comprising faces are detected. The decision surface is approximated in terms of a reduced set of expansion vectors. In order to determine the presence of a face, the kernelized inner product of the expansion vectors with the input pattern are sequentially evaluated and summed, such that if at any point the pattern can be rejected as not comprising a face, no more expansion vectors are used. The sequential application of the expansion vectors produces a substantial saving in computational time.
    Type: Grant
    Filed: February 28, 2005
    Date of Patent: June 24, 2008
    Assignee: Microsoft Corporation
    Inventors: Andrew Blake, Sami Romdhani, Bernhard Schoelkopf, Philip H. S. Torr
  • Patent number: 7236626
    Abstract: Systems and methods for object or pattern detection that use a nonlinear support vector (SV) machine are described. In the illustrated and described embodiment, objects or patterns comprising faces are detected. The decision surface is approximated in terms of a reduced set of expansion vectors. In order to determine the presence of a face, the kernelized inner product of the expansion vectors with the input pattern are sequentially evaluated and summed, such that if at any point the pattern can be rejected as not comprising a face, no more expansion vectors are used. The sequential application of the expansion vectors produces a substantial saving in computational time.
    Type: Grant
    Filed: February 28, 2005
    Date of Patent: June 26, 2007
    Assignee: Microsoft Corporation
    Inventors: Andrew Blake, Sami Romdhani, Bernhard Schoelkopf, Philip H. S. Torr
  • Patent number: 7099504
    Abstract: Systems and methods for object or pattern detection that use a nonlinear support vector (SV) machine are described. In the illustrated and described embodiment, objects or patterns comprising faces are detected. The decision surface is approximated in terms of a reduced set of expansion vectors. In order to determine the presence of a face, the kernelized inner product of the expansion vectors with the input pattern are sequentially evaluated and summed, such that if at any point the pattern can be rejected as not comprising a face, no more expansion vectors are used. The sequential application of the expansion vectors produces a substantial saving in computational time.
    Type: Grant
    Filed: May 21, 2004
    Date of Patent: August 29, 2006
    Assignee: Microsoft Corporation
    Inventors: Andrew Blake, Sami Romdhani, Bernhard Schoelkopf, Philip H. S. Torr
  • Publication number: 20040218809
    Abstract: A cyclopean virtual imaging system provides a view from a virtual camera placed symmetrically or midway between the calibrated cameras of a physical stereo pair. Such a system may be used in video conferencing applications as well as other stereo image contexts. By combining the left and right stereo images captured by the stereo pair, a virtual image is produced such that the subject appears to be looking into a cyclopean virtual camera, rather than to the left or right of a single physical camera. The cyclopean virtual image is generated by a forward-backward algorithm using a probabilistic distribution of possible disparity families.
    Type: Application
    Filed: May 2, 2003
    Publication date: November 4, 2004
    Applicant: MICROSOFT CORPORATION
    Inventors: Andrew Blake, Philip H. S. Torr, Ingemar J. Cox
  • Publication number: 20040213439
    Abstract: Systems and methods for object or pattern detection that use a nonlinear support vector (SV) machine are described. In the illustrated and described embodiment, objects or patterns comprising faces are detected. The decision surface is approximated in terms of a reduced set of expansion vectors. In order to determine the presence of a face, the kernelized inner product of the expansion vectors with the input pattern are sequentially evaluated and summed, such that if at any point the pattern can be rejected as not comprising a face, no more expansion vectors are used. The sequential application of the expansion vectors produces a substantial saving in computational time.
    Type: Application
    Filed: May 21, 2004
    Publication date: October 28, 2004
    Applicant: Microsoft Corporation
    Inventors: Andrew Blake, Sami Romdhani, Bernhard Schoelkopf, Philip H.S. Torr
  • Patent number: 6804391
    Abstract: Systems and methods for object or pattern detection that use a nonlinear support vector (SV) machine are described. In the illustrated and described embodiment, objects or patterns comprising faces are detected. The decision surface is approximated in terms of a reduced set of expansion vectors. In order to determine the presence of a face, the kernelized inner product of the expansion vectors with the input pattern are sequentially evaluated and summed, such that if at any point the pattern can be rejected as not comprising a face, no more expansion vectors are used. The sequential application of the expansion vectors produces a substantial saving in computational time.
    Type: Grant
    Filed: November 22, 2000
    Date of Patent: October 12, 2004
    Assignee: Microsoft Corporation
    Inventors: Andrew Blake, Sami Romdhani, Bernhard Schoelkopf, Philip H. S. Torr
  • Patent number: 6741757
    Abstract: Feature correspondence between images using an image pyramid is disclosed. In one embodiment, a fundamental matrix between a first and a second image is generated from the image pyramid. The image pyramid is first generated, and has a predetermined number of fineness levels, from a coarsest to a finest level. Each of the images has significant features at each pyramid level. A plurality of hypotheses, or particles, is generated for the fundamental matrix at the coarsest level, based on matching significant features of the images at the coarsest level. In an iterative procession through the levels of the image pyramid, starting at a present level initially set to the coarsest level and then subsequently advanced by one fineness level upon each iteration, an importance sampling function is first formulated from the hypotheses. The plurality of hypotheses is then generated at the next pyramid level based on the function, and on the significant features of the images at this next level.
    Type: Grant
    Filed: March 7, 2000
    Date of Patent: May 25, 2004
    Assignee: Microsoft Corporation
    Inventors: Philip H. S. Torr, Colin Davidson
  • Patent number: 6668080
    Abstract: Automated layer extraction from 2D images making up a 3D scene, and automated image pixel assignment to layers, to provide for scene modeling, is disclosed. In one embodiment, a computer-implemented method determines a number of planes, or layers, and assigns pixels to the planes. The method can determine the number of planes by first determining the high-entropy pixels of the images, and then determining a 1-plane through a predetermined n-plane estimation, such as via a robust estimation, and a most likely x-plane estimation, where x is between 1 and n, such as via a Bayesian approach. Furthermore, the method can assign pixels via an iterative EM approach based on classifying criteria.
    Type: Grant
    Filed: September 21, 1999
    Date of Patent: December 23, 2003
    Assignee: Microsoft Corporation
    Inventors: Philip H. S. Torr, Padmananbhan Anandan, Richard S. Szeliski