Dynamic, free-space user interactions for machine control

• US 10,139,918 B2
• Filed: 09/28/2016
• Issued: 11/27/2018
• Est. Priority Date: 01/15/2013
• Status: Active Grant

• Current Assignee: Lmi Liquidating Co., LLC
• Original Assignee: Leap Motion Incorporated (Ultraleap Limited)
• Inventors: Bedikian, Raffi, Marsden, Jonathan, Mertens, Keith, Holz, David Samuel, Sills, Maxwell, Perez, Matias, Hare, Gabriel A., Julian, Ryan Christopher
• Primary Examiner(s): Nguyen, Kevin
• Application Number:
  US15/279,363
• Publication Number:
  US 20170017306A1
• Time in Patent Office: 790 Days
• Field of Search: 715771, 715780
• 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/0325 using a plurality of light emitters or reflectors or a plurality of detectors forming a reference frame from which to derive the orientation of the object, e.g. by triangulation or on the basis of reference deformation in the picked up image
• CPC Class Codes: G06F 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
• CPC Class Codes: G06V 40/20 Movements or behaviour, e.g. gesture recognition recognition of facial expressions G06V40/16

Abstract

Embodiments of display control based on dynamic user interactions generally include capturing a plurality of temporally sequential images of the user, or a body part or other control object manipulated by the user, and computationally analyzing the images to recognize a gesture performed by the user. In some embodiments, a scale indicative of an actual gesture distance traversed in performance of the gesture is identified, and a movement or action is displayed on the device based, at least in part, on a ratio between the identified scale and the scale of the displayed movement. In some embodiments, a degree of completion of the recognized gesture is determined, and the display contents are modified in accordance therewith. In some embodiments, a dominant gesture is computationally determined from among a plurality of user gestures, and an action displayed on the device is based on the dominant gesture.

Claims

1. A method of controlling a machine, comprising:

sensing a variation of position of at least one control object using an imaging system;

determining from the variation of position, one or more primitives describing at least one motion made in space by the control object;

comparing the one or more primitives determined to one or more templates in a library of gesture templates;

selecting based upon a result of the comparing a set of templates of possible gestures corresponding to the one or more primitives; and

providing at least one of the set of templates of possible gestures as an indication of a command to issue to a machine under control responsive to the variation of position.

2. A method according to claim 1, wherein the sensing the variation of position of at least one control object using an imaging system comprises:

capturing a plurality of temporally sequential images of the at least one control object.

3. A method according to claim 2, wherein the determining from the variation of position, one or more primitives describing at least one of motion made by the control object comprises:

computationally analyzing the images of the at least one control object to recognize a gesture primitive including at least a portion of a trajectory (trajectory portion) describing motion made by the control object.

4. A method according to claim 3, wherein the computationally analyzing the images of the at least one control object to recognize a gesture primitive comprises:

identifying a scale and associating the scale with the at least a portion of a trajectory describing the motion made by the control object, the scale indicative of an actual distance traversed by the control object; and

computationally determining a ratio between the scale and a displayed movement corresponding to an action to be displayed on a presentation device; and

providing for displaying the action on the device adjusted based upon the ratio.

5. The method according to claim 4, wherein the scale is identified by comparing the recognized gesture primitive with records storing information describing gestures in a gesture database, wherein the gesture database comprises a set of electronically stored records each relating a gesture to an input parameter.

6. The method according to claim 5, wherein the records store information describing gestures as sets of vectors.

7. The method according to claim 5, wherein the input parameter is the actual gesture distance.

8. The method according to claim 4, further comprising:

periodically determining a distance between the control object that performs the gesture and the imaging system;

adjusting the ratio based upon the distance; and

providing for display the action to be displayed resized based upon the ratio.

9. The method according to claim 3, wherein the computationally analyzing the images of the at least one control object comprises (i) identifying a position and shape of the at least one control object in the images and (ii) reconstructing the position and the shape of the at least one control object in 3D space based on correlations determined between the identified shapes and positions of the at least one control object in the images.

10. The method according to claim 9, wherein the identifying and reconstructing further comprises defining a 3D model of the at least one control object based upon the images and reconstructing the position and shape of the at least one control object in 3D space based on the 3D model.

11. The method according to claim 9, wherein the analyzing the images of the at least one control object further comprises temporally combining the reconstructed positions and shapes of the at least one control object in 3D space.

12. A method according to claim 1, wherein the comparing the one or more primitives to one or more templates in a library of gesture templates comprises:

disassembling at least a portion of a trajectory into a set of frequency components; and

searching for the set of frequency components among the template(s) stored in the library.

13. A method according to claim 12, wherein the disassembling at least a portion of a trajectory into a set of frequency components comprises:

applying Fourier analysis to the trajectory portion as a signal over time to determine the set of frequency components.

14. A method according to claim 1, wherein the comparing the one or more primitives to one or more templates in a library of gesture templates comprises:

disassembling at least a portion of a trajectory into a set of frequency components;

fitting a set of one or more functions to a set of frequency components representing at least a portion of a trajectory; and

searching for the set of functions among the template(s) stored in the library.

15. A method according to claim 14, wherein the fitting a set of one or more functions to a set of frequency components representing at least a portion of a trajectory comprises:

fitting a Gaussian function to the set of frequency components.

16. A method according to claim 1, wherein the comparing the one or more primitives to one or more templates in a library of gesture templates comprises:

disassembling at least a portion of a trajectory into a set of time dependent frequency components; and

searching for the set of time dependent frequency components among the template(s) stored in the library.

17. A method according to claim 16, wherein the disassembling at least a portion of a trajectory into a set of time dependent frequency components comprises:

applying a wavelet analysis to the trajectory portion as a signal over time to determine the set of time dependent frequency components.

18. A method according to claim 1, wherein the comparing the one or more primitives to one or more templates in a library of gesture templates comprises:

distorting at least a portion of a trajectory based at least in part upon frequency of motion components; and

searching for the trajectory as distorted among the template(s) stored in the library.

19. A method according to claim 1, wherein the selecting based upon a result of the comparing a set of templates of possible gestures corresponding to the one or more primitives comprises:

determining a similarity between the one or more primitives and the set of templates by applying at least one similarity determiner; and

providing the similarity as an indication of quality of correspondence between the one or more primitives and the set of templates.

20. A method according to claim 19, wherein the determining a similarity between the one or more primitives and the set of templates by applying at least one similarity determiner comprises:

applying at least one of a correlation, a convolution, and a dot product.

21. A method according to claim 19, wherein the selecting based upon a result of the comparing a set of templates of possible gestures corresponding to the one or more primitives further comprises:

performing at least one of scaling and shifting to at least one of the one or more primitives and the set of templates.

22. A method according to claim 1, wherein the selecting based upon a result of the comparing a set of templates of possible gestures corresponding to the one or more primitives comprises:

disassembling at least a portion of a trajectory into a set of frequency components;

filtering the set of frequency components to remove a motion associated with jitter; and

searching the filtered set of frequency components in the template(s) stored in the library.

23. A method according to claim 22, wherein the filtering the set of frequency components comprises:

applying a Frenet-Serret filter.

24. The method according to claim 1, wherein the at least one control object comprises a body part of a user.

25. The method according to claim 1, wherein the determining from the variation of position, one or more primitives describing at least one of motion made by the control object comprises determining a position or motion of the at least one control object relative to a virtual control construct.

26. A method according to claim 1, the method further comprising:

computationally determining a degree of completion of at least one gesture; and

modifying contents of a display in accordance with the determined degree of completion.

27. The method according to claim 26, further comprising:

comparing the degree of completion to a threshold value; and

indicating a command to be performed based upon a result of the comparing.

28. The method according to claim 26, wherein the contents of a display comprise at least one selected from an icon, a bar, a color gradient, and a color brightness.

29. The method according to claim 26, further comprising displaying an action responsive to the gesture in accordance with a physics simulation model based upon the degree of gesture completion.

30. The method according to claim 29, wherein the action is displayed based upon a motion model.

31. The method according to claim 30, wherein the motion model is constructed based upon at least one of a simulated physical force, gravity, and a frictional force.

32. A method according to claim 1, the method further comprising:

computationally determining a dominant gesture; and

presenting an action on a presentation device based on the dominant gesture.

33. The method according to claim 32, wherein the dominant gesture is determined by filtering the plurality of gestures.

34. The method according to claim 32, wherein each of the gestures is computationally represented as a trajectory.

35. The method according to claim 34, wherein each trajectory is computationally represented as a vector along six Euler degrees of freedom in Euler space, the vector having a largest magnitude being determined to be the dominant gesture.

36. A method according to claim 1, wherein the providing the at least one of the set of templates of possible gestures as an indication of a command to issue to a machine under control responsive to the variation of position comprises:

filtering one or more gestures based at least in part upon one or more characteristics to determine a set of gestures of interest; and

providing the set of gestures of interest.

37. The method according to claim 36, wherein the characteristics comprise at least one of a configuration, shape, and a disposition of the control object making the gesture.

38. The method according to claim 36, wherein gestures are associated with primitives in a data structure.

39. The method according to claim 36, further comprising providing the set of gestures of interest via an API.

40. The method according to claim 1, wherein the providing at least one of the set of templates of possible gestures as an indication of a command to issue to a machine under control responsive to the variation of position further comprises:

detecting a conflict between a template corresponding to a user-defined gesture and a template corresponding to a predetermined gesture; and

applying a resolution determiner to resolve the conflict.

41. The method according to claim 40, wherein the applying a resolution determiner to resolve the conflict comprises:

ignoring the predetermined gesture when the conflict is between the predetermined gesture and the user-defined gesture.

42. The method according to claim 40, wherein the applying a resolution determiner to resolve the conflict comprises:

providing the user-defined gesture when the conflict is between the predetermined gesture and a user-defined gesture.

43. A system enabling dynamic user interactions with a device having a display screen, the system comprising:

at least one camera oriented toward a field of view;

at least one source of direct illumination onto at least one control object in the field of view;

a gesture database comprising a set of electronically stored records, each of the records relating a gesture to an input parameter; and

an image analyzer coupled to the camera and the database and configured to;

operate the camera to capture a plurality of temporally sequential images of the at least one control object;

analyze the images of the at least one control object to recognize a gesture performed by the user;

compare the recognized gesture with records in the gesture database to identify an input parameter associated therewith, the input parameter corresponding to an action for display on the display screen in accordance with a ratio between an actual gesture distance traversed in performance of the gesture and a displayed movement corresponding to the action; and

providing the action for display adjusted based upon the ratio.

44. A non-transitory computer readable storage medium impressed with computer program instructions to control a machine, which instructions, when executed by a processor, implement:

sensing a variation of position of at least one control object using an imaging system;

determining from the variation of position, one or more primitives describing at least one motion made in space by the control object;

comparing the one or more primitives to one or more templates in a library of gesture templates;

selecting based upon a result of the comparing a set of templates of possible gestures corresponding to the one or more primitives; and

providing at least one of the set of templates of possible gestures as an indication of a command to issue to a machine under control responsive to the variation of position.