IP Library › Granted Patent US 9,329,727
Granted Patent B2
US 9,329,727 · App. 14/103,499 · Granted May 3, 2016

Object detection in optical sensor systems

Inventors: Liang Wang (Sammamish, WA); Sing Bing Kang (Redmond, WA); Jamie Daniel Joseph Shotton (Cambridge, GB); Matheen Siddiqui (Los Angeles, CA); Vivek Pradeep (Snohomish, WA); Steven Nabil Bathiche (Kirkland, WA); Luis E. Cabrera-Cordon (Bothell, WA); Pablo Sala (Bothell, WA)
Assignee: Microsoft Technology Licensing, LLC
G06F3/0421G06F3/042G06F3/0412G06F3/0416G06F17/18G06K9/00389G06K9/2018G06K9/4628G06K9/6282
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,329,727
App. No.
14/103,499
Granted
May 3, 2016
Kind
B2
Abstract

Object detection techniques for use in conjunction with optical sensors is described. In one or more implementations, a plurality of inputs are received, each of the inputs being received from a respective one of a plurality of optical sensors. Each of the plurality of inputs are classified using machine learning as to whether the inputs are indicative of detection of an object by a respective said optical sensor.

Claims (34)

1. A method comprising:

receiving a plurality of inputs, each of the inputs being received from a respective one of a plurality of optical sensors;

classifying each of the plurality of inputs using machine learning as to whether the inputs are indicative of detection of an object by a respective said optical sensor, said classifying including:

using a first classifier to perform the classifying by taking as an input an image that includes both infrared light and ambient light and an image having ambient light subtracted from the infrared light and generating a probability map that describes of detection of the object by respective ones of the plurality of optical sensors; and

using a second classifier to perform the classifying based at least in part on the input having the image that includes both infrared light and ambient light; and

determining a location of the object using a result of the classifying.

2. A method as described in claim 1 , further comprising recognizing a gesture usable to initiate an operation of the computing device based on a result of the determining.

3. A method as described in claim 1 , wherein the input taken by the second said classifier is processed using one or more blob detection techniques.

4. A method as described in claim 1 , wherein the plurality of optical sensors are arranged to form an array.

5. A method as described in claim 4 , wherein the array is part of a sensor-in-pixel functionality of a display device of a computing device.

6. A method as described in claim 1 , wherein the classifying includes use of a discriminative classifier that returns a result as a discrete probability distribution of a set of classes that are indicative of the detection of the object.

7. A method as described in claim 1 , wherein the classifying includes classifying the inputs using a randomized decision forest (RDF) that employs one or more randomized decision trees (RDT).

8. A system comprising:

a plurality of optical sensors;

one or more hardware processors; and

one or more computer readable storage media storing instructions that are executable by the one or more hardware processors to perform operations including:

using a first classifier configured to generate a first probability map that describes a likelihood of detection of an object by respective ones of the plurality of optical sensors, the probability map generated by taking as an input an image that includes both infrared light and ambient light and an image having ambient light subtracted from the infrared light;

using a second classifier configured to generate a second probability map that describes a likelihood of detection of an object by respective ones of the plurality of optical sensors based at least in part on the input having the image that includes both infrared light and ambient light;

determining that an object has been detected using the first and second probability maps; and

determining a location of the object based on the first and second probability maps.

9. A system as described in claim 8 , wherein the second probability map is generated by the second classifier without using the image having ambient light subtracted from the infrared light that is used by the first classifier.

10. A system as described in claim 8 , wherein the using the first classifier and the using the second classifier comprise using machine learning to generate the first probability map and the second probability map, respectively.

11. A system as described in claim 8 , wherein the using the second classifier to generate the second probability map comprises using inputs received from the plurality of optical sensors that have been processed using one or more blob detection techniques.

12. A system as described in claim 8 , wherein the plurality of optical sensors are arranged to form an array.

13. A system as described in claim 12 , wherein the array is part of a sensor-in-pixel functionality of a display device of a computing device.

14. A system as described in claim 8 , wherein the using the first classifier and the using the second classifier comprise using a randomized decision forest (RDF) that employs one or more randomized decision trees (RDT) to generate the first probability map and the second probability map, respectively.

15. One or more computer readable storage media comprising instructions stored thereon that, responsive to execution by a computing device, causes the computing device to perform operations comprising:

generating a first probability map that describes a likelihood of detection of an object by respective ones of a plurality of optical sensors, the probability map generated by taking as an input an image that includes both infrared light and ambient light and an image having ambient light subtracted from the infrared light;

generating a second probability map that describes a likelihood of detection of an object by respective ones of the plurality of optical sensors based at least in part on the input having the image that includes both infrared light and ambient light; and

determining that an object has been detected and a location of the object using the first and second probability maps.

16. One or more computer readable storage media as described in claim 15 , wherein the generating of the first and second probability maps is performed using a first and second randomized decision forest (RDF) that employs one or more randomized decision trees (RDT), respectively.

17. One or more computer readable storage media as described in claim 15 , wherein the plurality of optical sensors are part of a sensor-in-pixel functionality of a display device of the computing device.

18. One or more computer readable storage media as described in claim 15 , wherein the generating the first probability map comprises using a first classifier, and the generating the second probability map comprises using a second classifier.

19. One or more computer readable storage media as described in claim 15 , wherein the generating the second probability map comprises processing the input using one or more blob detection techniques.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 9, 2015
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 039025/0454 →
CORRECTIVE ASSIGNMENT TO CORRECT THE TO ADD THE APPLICATION NUMBER, FILING DATE, AND RECEIVING OFFICE PREVIOUSLY RECORDED ON REEL 031777 FRAME 0594. ASSIGNOR(S) HEREBY CONFIRMS THE THE ASSIGNMENT. Recorded Feb 24, 2014
From: WANG, LIANG; KANG, SING BING; SHOTTON, JAMIE DANIEL JOSEPH; SIDDIQUI, MATHEEN; PRADEEP, VIVEK; BATHICHE, STEVEN NABIL; CABRERA-CORDON, LUIS E.; SALA, PABLO
To: MICROSOFT CORPORATION
Reel/Frame 032330/0935 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 13, 2013
From: WANG, LIANG; KANG, SING BING; SHOTTON, JAMIE DANIEL JOSEPH; SIDDIQUI, MATHEEN; PRADEEP, VIVEK; BATHICHE, STEVEN NABIL; CABRERA-CORDON, LUIS E.; SALA, PABLO
To: MICROSOFT CORPORATION
Reel/Frame 031777/0594 →
Continuity (1)
Related Publication 20150160785A1 · Jun 11, 2015