Method and apparatus for determining motion

• US 8,610,831 B2
• Filed: 10/12/2010
• Issued: 12/17/2013
• Est. Priority Date: 10/12/2010
• Status: Active Grant

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Williams, Lance, Shen, Xiaohui, Hua, Gang
• Primary Examiner(s): Ustaris, Joseph
• Assistant Examiner(s): Ren, Zhubing
• Application Number:
  US12/902,961
• Publication Number:
  US 20120086864A1
• Time in Patent Office: 1,162 Days
• Field of Search: None
• US Class Current: 348/699
• 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: G06T 7/20 Analysis of motion motion estimation for coding, decoding, compressing or decompressing digital video signals H04N19/43, H04N19/51
• CPC Class Codes: G06V 40/28 Recognition of hand or arm movements, e.g. recognition of deaf sign language static hand signs G06V40/113

Abstract

An apparatus, comprising a processor and memory configured to cause the apparatus to perform at least the following: receiving a video indicating a motion, generating a set of normalized representations of movement based, at least in part, on the video, evaluating a reference set of representations with respect to the set of normalized representations of the movement, and determining that at least one predetermined motion correlates to the set of normalized representations of the movement based, at least in part, on the evaluation is disclosed.

Claims

1. An apparatus, comprising:

a processor;

memory including computer program code, the memory and the computer program code configured to, working with the processor, cause the apparatus to perform at least the following;

receiving a video indicating a motion;

determining a video time interval, wherein the video time interval relates to a time interval that substantially uniformly segments at least part of the video;

generating a set of normalized representations of movement based, at least in part, on the video and the video time interval, the set of normalized representations of movement having a normalized structure that comprises a predetermined number of local movement representations that corresponds to a number of representations of a reference set of representations that are associated with at least one predetermined motion;

evaluating a reference set of representations with respect to the set of normalized representations of the movement; and

determining that the predetermined motion correlates to the set of normalized representations of the movement based, at least in part, on the evaluation.

2. The apparatus of claim 1, wherein generating the set of normalized representations of the movement comprises evaluating information from the video based, at least in part, on the video time interval.

3. The apparatus of claim 2, wherein the video time interval is based, at least in part, on number of representations of the reference set of representations that are associated with the predetermined motion.

4. The apparatus of claim 1, wherein each local movement representation has a predetermined size.

5. The apparatus of claim 1, wherein the evaluating of the reference set of representations is optimized based, at least in part, on the predetermined number of local movement representations and the predetermined size of the local movement representation.

6. The apparatus of claim 1, wherein the local movement representations lack representation of movement amplitude between each other.

7. The apparatus of claim 1, wherein each local movement representation lacks representation of amplitude.

8. The apparatus of claim 7, wherein each local movement representation is an amplitudeless vector.

9. The apparatus of claim 8, wherein the amplitudeless vector is a histogram.

10. The apparatus of claim 1, wherein the memory and the computer program code are further configured to, working with the processor, cause the apparatus to further perform at least performing an action based at least in part on the predetermined motion, in response to identifying the predetermined motion.

11. The apparatus of claim 10, wherein the action relates to invoking an input event.

12. A method, comprising:

receiving a video indicating a motion;

determining a video time interval, wherein the video time interval relates to a time interval that substantially uniformly segments at least part of the video;

generating a set of normalized representations of movement based, at least in part, on the video and the video time interval, the set of normalized representations of movement having a normalized structure that comprises a predetermined number of local movement representations that corresponds to a number of representations of a reference set of representations that are associated with at least one predetermined motion;

evaluating a reference set of representations with respect to the set of normalized representations of the movement; and

determining that the predetermined motion correlates to the set of normalized representations of the movement based, at least in part, on the evaluation.

13. The method of claim 12, wherein generating the set of normalized representations of the movement comprises evaluating information from the video based, at least in part, on the video time interval.

14. The method of claim 13, wherein the video time interval is based, at least in part, on number of representations of the reference set of representations that are associated with the predetermined motion.

15. The method of claim 12, wherein the set of normalized representations of movement has a normalized structure that comprises a predetermined number of local movement representations.

16. A non-transitory computer-readable medium encoded with instructions that, when executed by a computer, perform:

receiving a video indicating a motion;

determining a video time interval, wherein the video time interval relates to a time interval that substantially uniformly segments at least part of the video;

generating a set of normalized representations of movement based, at least in part, on the video and the video time interval, the set of normalized representations of movement having a normalized structure that comprises a predetermined number of local movement representations that corresponds to a number of representations of a reference set of representations that are associated with at least one predetermined motion;

evaluating a reference set of representations with respect to the set of normalized representations of the movement; and

determining that the predetermined motion correlates to the set of normalized representations of the movement based, at least in part, on the evaluation.