Imaging Methods and Systems for Position Detection

• US 20110205186A1
• Filed: 12/06/2010
• Published: 08/25/2011
• Est. Priority Date: 12/04/2009
• Status: Abandoned Application

• Current Assignee: Next Holdings Ltd. (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Next Holdings Ltd. (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Zhang, Rui, Li, Bo, Newton, John David, Radford, Brody, MacDonald, Gordon, Port, Brendon, Jetschko, Hubert, Goffinet, Francois
• Application Number:
  US12/961,175
• Publication Number:
  US 20110205186A1
• Time in Patent Office: Days
• US Class Current: 345/175
• CPC Class Codes: G06F 3/011 Arrangements for interaction with the human body, e.g. for user immersion in virtual reality blind teaching G09B21/00
• CPC Class Codes: G06F 3/017 Gesture based interaction, e.g. based on a set of recognized hand gestures interaction based on gestures traced on a digitiser G06F3/04883
• CPC Class Codes: G06F 3/0304 Detection arrangements using opto-electronic means constructional details of pointing devices not related to the detection arrangement using opto-electronic means G06F3/033; optical digitisers G06F3/042
• CPC Class Codes: G06F 3/0428 by sensing at the edges of the touch surface the interruption of optical paths, e.g. an illumination plane, parallel to the touch surface which may be virtual sensing beam interruptions in a planar beam grid of an optical touch-screen G06F3/0421

Abstract

A computing device, such as a desktop, laptop, tablet computer, a mobile device, or a computing device integrated into another device (e.g., an entertainment device for gaming, a television, an appliance, kiosk, vehicle, tool, etc.) is configured to determine user input commands from the location and/or movement of one or more objects in a space. The object(s) can be imaged using one or more optical sensors and the resulting position data can be interpreted in any number of ways to determine a command. During a first sampling iteration, a range of pixels can be identified from a location of a feature of the object, with the range used in sampling from the at least one imaging device during a second iteration based on the data sampled during the first iteration.

Claims

1. A computing system, comprising:

a processor;

a memory; and

at least one imaging device configured to image a space,

wherein the memory comprises at least one program component that configures the processor to iteratively sample image data of the at least one imaging device and determine a space coordinate associated with an object in the space based on detecting an image of a feature of the object in the image data,

wherein iteratively sampling the image data comprises, for each iteration, accessing data defining a range of pixels to for use in sampling image data from the at least one imaging device during the iteration.

2. The computing system set forth in claim 1, wherein the defined range of pixels comprises a window of pixels, and

wherein the at least one program component configures the processor to update the window based on the location of the detected feature.

3. The computing system set forth in claim 2, wherein iteratively sampling the image data comprises sampling image data in the window but not outside the window.

4. The computing system set forth in claim 2, wherein iteratively sampling the image data comprises sampling image data in the window at a higher resolution than image data outside the window.

5. The computing system set forth in claim 2,

wherein the at least one program component configures the processor to use accessed data from the first imaging device to determine a subset of pixels for use in accessing data from the second imaging device,

wherein the subset of pixels is based on an epipolar line in the image plane of the second imaging device, and

wherein the window is updated based at least in part on the location of the epipolar line.

6. The computing system set forth in claim 1, wherein the range of pixels defines a first set of pixels for use in sampling image data during a first state and a second set of pixels for use in sampling image data during a second state, and

wherein the at least one program component configures the processor to switch between the first and second states based on success or failure in detecting a feature in the image data.

7. The computing system set forth in claim 6, further comprising an irradiation device,

wherein the at least one program component configures the processor to deactivate the imaging device during the first state.

8. The computing system set forth in claim 6, wherein the first set of pixels comprises alternating rows and the second set of pixels comprises continuous rows.

9. The computing system set forth in claim 6, wherein the first set of pixels comprises a single row of pixels and the second set of pixels comprises a plurality of rows of pixels.

10. A computer-implemented method, comprising:

sampling, from at least one imaging device, data representing an image of a space, during a first iteration;

determining a space coordinate associated with an object in the space based on detecting a feature of the object in the sampled data representing the image of the space;

determining a range of pixels to use in sampling from the at least one imaging device during a second iteration based on the data sampled during the first iteration; and

sampling, from the at least one imaging device, data representing an image of the space during the second iteration.

11. The method of claim 10, wherein the range of pixels comprises a window of pixels, and wherein the method further comprises updating the window based on the location of the detected feature.

12. The method of claim 11, wherein sampling the image data comprises sampling image data in the window but not outside the window.

13. The method of claim 11, wherein sampling the image data comprises sampling image data in the window at a higher resolution than image data outside the window.

14. The method of claim 10, wherein determining a range of pixels to use in sampling from the at least one imaging device during a second iteration comprises determining an epipolar line in the image plane of a second imaging device based on the feature as imaged using a first imaging device.

15. The method of claim 10, wherein the range of pixels defines a first set of pixels for use in sampling image data during a first state and a second set of pixels for use in sampling image data during a second state, and

wherein the method further comprises switching between the first and second states based on success or failure in detecting a feature in the image data.

16. The method of claim 15, further comprising deactivating an imaging device during the first state.

17. The method of claim 15, wherein the first set of pixels comprises alternating rows and the second set of pixels comprises continuous rows.

18. The method of claim 15, wherein the first set of pixels comprises a single row of pixels and the second set of pixels comprises a plurality of rows of pixels.

19. The method of claim 10, wherein sampling, from the at least one imaging device, data representing an image of the space during the second iteration comprises sampling using the same imaging device that sampled during the first iteration.

20. The method of claim 10, wherein sampling, from the at least one imaging device, data representing an image of the space during the second iteration comprises sampling using an imaging device different from the first iteration.