Tracking bimanual movements
First Claim
1. A method of identifying an observed bimanual hand gesture, the method comprising:
- tracking movement of a first hand during an observed bimanual gesture;
tracking movement of a second hand during the observed bimanual gesture;
determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures;
determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; and
based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures and the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures, identifying, by a computing device that includes hardware, a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture,wherein tracking movement of a first hand during an observed bimanual gesture comprises extracting a sequence of images of the first hand from a sequence of images of the observed bimanual gesture;
wherein tracking movement of a second hand during an observed bimanual gesture comprises extracting a sequence of images of the second hand from the sequence of images of the observed bimanual gesture;
wherein determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures comprises;
identifying a sequence of principal components corresponding to the sequence of images of the first hand, andbased on the identified sequence of principal components corresponding to the sequence of images of the first hand, using trained Hidden Markov Models that model first-hand movements of the one or more known bimanual gestures to determine the first set of measures of likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures; and
wherein determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to one or more known bimanual gestures comprises;
identifying a sequence of principal components corresponding to the sequence of images of the second hand, andbased on the identified sequence of principal components corresponding to the sequence of images of the second hand, using trained Hidden Markov Models that model second-hand movements of the one or more known bimanual gestures to determine the second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures.
2 Assignments
0 Petitions
Accused Products
Abstract
Hands may be tracked before, during, and after occlusion, and a gesture may be recognized. Movement of two occluded hands may be tracked as a unit during an occlusion period. A type of synchronization characterizing the two occluded hands during the occlusion period may be determined based on the tracked movement of the occluded hands. Based on the determined type of synchronization, it may be determined whether directions of travel for each of the two occluded hands change during the occlusion period. Implementations may determine that a first hand and a second hand are occluded during an occlusion period, the first hand having come from a first direction and the second hand having come from a second direction. The first hand may be distinguished from the second hand after the occlusion period based on a determined type of synchronization characterizing the two hands, and a behavior of the two hands.
65 Citations
27 Claims
-
1. A method of identifying an observed bimanual hand gesture, the method comprising:
-
tracking movement of a first hand during an observed bimanual gesture; tracking movement of a second hand during the observed bimanual gesture; determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures; determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; and based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures and the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures, identifying, by a computing device that includes hardware, a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture, wherein tracking movement of a first hand during an observed bimanual gesture comprises extracting a sequence of images of the first hand from a sequence of images of the observed bimanual gesture; wherein tracking movement of a second hand during an observed bimanual gesture comprises extracting a sequence of images of the second hand from the sequence of images of the observed bimanual gesture; wherein determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures comprises; identifying a sequence of principal components corresponding to the sequence of images of the first hand, and based on the identified sequence of principal components corresponding to the sequence of images of the first hand, using trained Hidden Markov Models that model first-hand movements of the one or more known bimanual gestures to determine the first set of measures of likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures; and wherein determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to one or more known bimanual gestures comprises; identifying a sequence of principal components corresponding to the sequence of images of the second hand, and based on the identified sequence of principal components corresponding to the sequence of images of the second hand, using trained Hidden Markov Models that model second-hand movements of the one or more known bimanual gestures to determine the second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures. - View Dependent Claims (2)
-
-
3. A method of identifying in an observed bimanual hand gesture, the method comprising:
-
tracking movement of a first hand during an observed bimanual gesture; tracking movement of a second hand during the observed bimanual gesture; determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures; determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures and the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures, identifying, by a computing device that includes hardware, a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture; and maintaining a Bayesian network for identifying bimanual gestures that includes a first-hand node, a second-hand node, and a bimanual gesture node, wherein identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures and the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures comprises; inputting, to the first-hand node of the Bayesian network, the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures; inputting, to the second-hand node of the Bayesian network, the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; using the first-hand node of the Bayesian network to determine a first belief of a known bimanual gesture that corresponds to the tracked movement of the first hand based on the input first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures; using the second-hand node of the Bayesian network to determine a second belief of a known bimanual gesture that corresponds to the tracked movement of the second hand based on the input second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; inputting the determined first belief and the determined second belief to the bimanual gesture root node; and using the bimanual gesture root node to identify a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture based on the determined first belief and the determined second belief.
-
-
4. A method of identifying an observed bimanual hand gesture, the method comprising:
-
tracking movement of a first hand during an observed bimanual gesture; tracking movement of a second hand during the observed bimanual gesture; determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures; determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures and the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures, identifying, by a computing device that includes hardware, a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture; tracking movement of the first and second hands as a unit during an occlusion period of the bimanual gesture; and determining a third set of measures of likelihoods that the tracked movement of the first and second hands as a unit during the occlusion period corresponds to the one or more known bimanual gestures, wherein tracking movement of a first hand during an observed bimanual gesture comprises tracking movement of the first hand during a non-occlusion period of the observed bimanual gesture; wherein tracking movement of a second hand during the observed bimanual gesture comprises tracking movement of the second hand during the non-occlusion period of the observed bimanual gesture; wherein determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures comprises determining a first set of measures of likelihoods that the tracked movement of the first hand during the non-occlusion period corresponds to the one or more known bimanual gestures; wherein determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures comprises determining a second set of measures of likelihoods that the tracked movement of the second hand during the non-occlusion period corresponds to the one or more known bimanual gestures; and wherein identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture comprises identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures, the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures, and the third set of measures of the likelihoods that the tracked movement of the first and second hands as a unit during the occlusion period corresponds to the one or more known bimanual gestures. - View Dependent Claims (5, 6, 7)
-
-
8. A method of identifying an observed bimanual hand gesture, the method comprising:
-
tracking movement of a first hand during a first non-occluded segment of an observed bimanual gesture; tracking movement of a second hand during the first non-occluded segment of the observed bimanual gesture; determining that the first and second hands are occluded, wherein a determination that the first and second hands are occluded signals a beginning of an occluded segment of the observed bimanual gesture; tracking movement of the first and second hands as a unit during the occluded segment of the observed bimanual gesture; determining that the first and second hands are no longer occluded, wherein a determination that the first and second hands are no longer included signals a beginning of a second non-occluded segment of the observed bimanual gesture; distinguishing, after determining that the first and second hands are no longer occluded, the first hand from the second hand; after distinguishing the first hand from the second hand, tracking movement of the first hand during the second non-occluded end segment of the observed bimanual gesture; after distinguishing the first hand from the second hand, tracking movement of the second hand during the second non-occluded segment of the observed bimanual gesture; determining a first set of measures of likelihoods that the tracked movement of the first hand during the first non-occluded segment corresponds to one or more known bimanual gestures; determining a second set of measures of likelihoods that the tracked movement of the second hand during the first non-occluded segment corresponds to the one or more known bimanual gestures; determining a third set of measures of likelihoods that the tracked movement of the first and second hands as a unit during the occluded segment corresponds to the one or more known bimanual gestures; determining a fourth set of measures of likelihoods that the tracked movement of the first hand during the second non-occluded segment corresponds to the one or more known bimanual gestures; determining a fifth set of measures of likelihoods that the tracked movement of the second hand during the second non-occluded segment corresponds to the one or more known bimanual gestures; and identifying, by a computing device that includes hardware, a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture based on the first set of measures of the likelihoods that the tracked movement of the first hand during the first non-occluded segment corresponds to the one or more known bimanual gestures, the second set of measures of the likelihoods that the tracked movement of the second hand during the first non-occluded segment corresponds to the one or more known bimanual gestures, the third set of measures of the likelihoods that the tracked movement of the first and second hands as a unit during the occluded segment corresponds to the one or more known bimanual gestures, the fourth set of measures of likelihoods that the tracked movement of the first hand during the second non-occluded segment corresponds to the one or more known bimanual gestures, and the fifth set of measures of likelihoods that the tracked movement of the second hand during the second non-occluded segment corresponds to the one or more known bimanual gestures. - View Dependent Claims (9, 10, 11)
-
-
12. A device comprising:
-
at least one processor; and at least one computer-readable storage medium having stored thereon instructions which, when executed, causes the device to perform operations comprising; tracking movement of a first hand during an observed bimanual gesture; tracking movement of a second hand during the observed bimanual gesture; determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures; determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; and based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures and the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures, identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture, wherein tracking movement of a first hand during an observed bimanual gesture comprises extracting a sequence of images of the first hand from a sequence of images of the observed bimanual gesture; wherein tracking movement of a second hand during an observed bimanual gesture comprises extracting a sequence of images of the second hand from the sequence of images of the observed bimanual gesture; wherein determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures comprises; identifying a sequence of principal components corresponding to the sequence of images of the first hand, and based on the identified sequence of principal components corresponding to the sequence of images of the first hand, using trained Hidden Markov Models that model first-hand movements of the one or more known bimanual gestures to determine the first set of measures of likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures; and wherein determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to one or more known bimanual gestures comprises; identifying a sequence of principal components corresponding to the sequence of images of the second hand, and based on the identified sequence of principal components corresponding to the sequence of images of the second hand, using trained Hidden Markov Models that model second-hand movements of the one or more known bimanual gestures to determine the second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures. - View Dependent Claims (13)
-
-
14. A device comprising:
-
at least one processor; and at least one computer-readable storage medium having stored thereon instructions which, when executed, causes the device to perform operations comprising; tracking movement of a first hand during an observed bimanual gesture; tracking movement of a second hand during the observed bimanual gesture; determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures; determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures and the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures, identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture; and maintaining a Bayesian network for identifying bimanual gestures that includes a first-hand node, a second-hand node, and a bimanual gesture node, wherein identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures and the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures comprises; inputting, to the first-hand node of the Bayesian network, the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures; inputting, to the second-hand node of the Bayesian network, the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; using the first-hand node of the Bayesian network to determine a first belief of a known bimanual gesture that corresponds to the tracked movement of the first hand based on the input first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures; using the second-hand node of the Bayesian network to determine a second belief of a known bimanual gesture that corresponds to the tracked movement of the second hand based on the input second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; inputting the determined first belief and the determined second belief to the bimanual gesture root node; and using the bimanual gesture root node to identify a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture based on the determined first belief and the determined second belief.
-
-
15. A device comprising:
-
at least one processor; and at least one computer-readable storage medium having stored thereon instructions which, when executed, causes the device to perform operations comprising; tracking movement of a first hand during an observed bimanual gesture; tracking movement of a second hand during the observed bimanual gesture; determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures; determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures and the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures, identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture; tracking movement of the first and second hands as a unit during an occlusion period of the bimanual gesture; and determining a third set of measures of likelihoods that the tracked movement of the first and second hands as a unit during the occlusion period corresponds to the one or more known bimanual gestures, wherein tracking movement of a first hand during an observed bimanual gesture comprises tracking movement of the first hand during a non-occlusion period of the observed bimanual gesture; wherein tracking movement of a second hand during the observed bimanual gesture comprises tracking movement of the second hand during the non-occlusion period of the observed bimanual gesture; wherein determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures comprises determining a first set of measures of likelihoods that the tracked movement of the first hand during the non-occlusion period corresponds to the one or more known bimanual gestures; wherein determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures comprises determining a second set of measures of likelihoods that the tracked movement of the second hand during the non-occlusion period corresponds to the one or more known bimanual gestures; and wherein identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture comprises identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures, the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures, and the third set of measures of the likelihoods that the tracked movement of the first and second hands as a unit during the occlusion period corresponds to the one or more known bimanual gestures.
-
-
16. A device comprising:
-
at least one processor; and at least one computer-readable storage medium having stored thereon instructions which, when executed, causes the device to perform operations comprising; tracking movement of a first hand during a first non-occluded segment of an observed bimanual gesture; tracking movement of a second hand during the first non-occluded segment of the observed bimanual gesture; determining that the first and second hands are occluded, wherein a determination that the first and second hands are occluded signals a beginning of an occluded segment of the observed bimanual gesture; tracking movement of the first and second hands as a unit during the occluded segment of the observed bimanual gesture; determining that the first and second hands are no longer occluded, wherein a determination that the first and second hands are no longer included signals a beginning of a second non-occluded segment of the observed bimanual gesture; distinguishing, after determining that the first and second hands are no longer occluded, the first hand from the second hand; after distinguishing the first hand from the second hand, tracking movement of the first hand during the second non-occluded end segment of the observed bimanual gesture; after distinguishing the first hand from the second hand, tracking movement of the second hand during the second non-occluded segment of the observed bimanual gesture; determining a first set of measures of likelihoods that the tracked movement of the first hand during the first non-occluded segment corresponds to one or more known bimanual gestures; determining a second set of measures of likelihoods that the tracked movement of the second hand during the first non-occluded segment corresponds to the one or more known bimanual gestures; determining a third set of measures of likelihoods that the tracked movement of the first and second hands as a unit during the occluded segment corresponds to the one or more known bimanual gestures; determining a fourth set of measures of likelihoods that the tracked movement of the first hand during the second non-occluded segment corresponds to the one or more known bimanual gestures; determining a fifth set of measures of likelihoods that the tracked movement of the second hand during the second non-occluded segment corresponds to the one or more known bimanual gestures; and identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture based on the first set of measures of the likelihoods that the tracked movement of the first hand during the first non-occluded segment corresponds to the one or more known bimanual gestures, the second set of measures of the likelihoods that the tracked movement of the second hand during the first non-occluded segment corresponds to the one or more known bimanual gestures, the third set of measures of the likelihoods that the tracked movement of the first and second hands as a unit during the occluded segment corresponds to the one or more known bimanual gestures, the fourth set of measures of likelihoods that the tracked movement of the first hand during the second non-occluded segment corresponds to the one or more known bimanual gestures, and the fifth set of measures of likelihoods that the tracked movement of the second hand during the second non-occluded segment corresponds to the one or more known bimanual gestures. - View Dependent Claims (17, 18, 19)
-
-
20. At least one non-transitory computer-readable storage medium encoded with executable instructions that, when executed, cause a computing device to perform operations comprising:
-
tracking movement of a first hand during an observed bimanual gesture; tracking movement of a second hand during the observed bimanual gesture; determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures; determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures and the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures, identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture; tracking movement of the first and second hands as a unit during an occlusion period of the bimanual gesture; and determining a third set of measures of likelihoods that the tracked movement of the first and second hands as a unit during the occlusion period corresponds to the one or more known bimanual gestures, wherein tracking movement of a first hand during an observed bimanual gesture comprises tracking movement of the first hand during a non-occlusion period of the observed bimanual gesture; wherein tracking movement of a second hand during the observed bimanual gesture comprises tracking movement of the second hand during the non-occlusion period of the observed bimanual gesture; wherein determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures comprises determining a first set of measures of likelihoods that the tracked movement of the first hand during the non-occlusion period corresponds to the one or more known bimanual gestures; wherein determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures comprises determining a second set of measures of likelihoods that the tracked movement of the second hand during the non-occlusion period corresponds to the one or more known bimanual gestures; and wherein identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture comprises identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures, the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures, and the third set of measures of the likelihoods that the tracked movement of the first and second hands as a unit during the occlusion period corresponds to the one or more known bimanual gestures.
-
-
21. At least one non-transitory computer-readable storage medium encoded with executable instructions that, when executed, cause a computing device to perform operations comprising:
-
tracking movement of a first hand during a first non-occluded segment of an observed bimanual gesture; tracking movement of a second hand during the first non-occluded segment of the observed bimanual gesture; determining that the first and second hands are occluded, wherein a determination that the first and second hands are occluded signals a beginning of an occluded segment of the observed bimanual gesture; tracking movement of the first and second hands as a unit during the occluded segment of the observed bimanual gesture; determining that the first and second hands are no longer occluded, wherein a determination that the first and second hands are no longer included signals a beginning of a second non-occluded segment of the observed bimanual gesture; distinguishing, after determining that the first and second hands are no longer occluded, the first hand from the second hand; after distinguishing the first hand from the second hand, tracking movement of the first hand during the second non-occluded end segment of the observed bimanual gesture; after distinguishing the first hand from the second hand, tracking movement of the second hand during the second non-occluded segment of the observed bimanual gesture; determining a first set of measures of likelihoods that the tracked movement of the first hand during the first non-occluded segment corresponds to one or more known bimanual gestures; determining a second set of measures of likelihoods that the tracked movement of the second hand during the first non-occluded segment corresponds to the one or more known bimanual gestures; determining a third set of measures of likelihoods that the tracked movement of the first and second hands as a unit during the occluded segment corresponds to the one or more known bimanual gestures; determining a fourth set of measures of likelihoods that the tracked movement of the first hand during the second non-occluded segment corresponds to the one or more known bimanual gestures; determining a fifth set of measures of likelihoods that the tracked movement of the second hand during the second non-occluded segment corresponds to the one or more known bimanual gestures; and identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture based on the first set of measures of the likelihoods that the tracked movement of the first hand during the first non-occluded segment corresponds to the one or more known bimanual gestures, the second set of measures of the likelihoods that the tracked movement of the second hand during the first non-occluded segment corresponds to the one or more known bimanual gestures, the third set of measures of the likelihoods that the tracked movement of the first and second hands as a unit during the occluded segment corresponds to the one or more known bimanual gestures, the fourth set of measures of likelihoods that the tracked movement of the first hand during the second non-occluded segment corresponds to the one or more known bimanual gestures, and the fifth set of measures of likelihoods that the tracked movement of the second hand during the second non-occluded segment corresponds to the one or more known bimanual gestures.
-
-
22. At least one non-transitory computer-readable storage medium encoded with executable instructions that, when executed, cause a computing device to perform operations comprising:
-
tracking movement of a first hand during an observed bimanual gesture; tracking movement of a second hand during the observed bimanual gesture; determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures; determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; and based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures and the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures, identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture, wherein tracking movement of a first hand during an observed bimanual gesture comprises extracting a sequence of images of the first hand from a sequence of images of the observed bimanual gesture; wherein tracking movement of a second hand during an observed bimanual gesture comprises extracting a sequence of images of the second hand from the sequence of images of the observed bimanual gesture; wherein the instructions that, when executed, cause the computing device to determine a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures include instructions that, when executed, cause the computing device to perform operations comprising; identifying a sequence of principal components corresponding to the sequence of images of the first hand, and based on the identified sequence of principal components corresponding to the sequence of images of the first hand, using trained Hidden Markov Models that model first-hand movements of the one or more known bimanual gestures to determine the first set of measures of likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures; and wherein determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to one or more known bimanual gestures comprises; identifying a sequence of principal components corresponding to the sequence of images of the second hand, and based on the identified sequence of principal components corresponding to the sequence of images of the second hand, using trained Hidden Markov Models that model second-hand movements of the one or more known bimanual gestures to determine the second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures.
-
-
23. At least one non-transitory computer-readable storage medium encoded with executable instructions that, when executed, cause a computing device to perform operations comprising:
-
tracking movement of a first hand during an observed bimanual gesture; tracking movement of a second hand during the observed bimanual gesture; determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures; determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures and the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures, identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture; and maintaining a Bayesian network for identifying bimanual gestures that includes a first-hand node, a second-hand node, and a bimanual gesture node, wherein the instructions that, when executed, cause the computing device to identify a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures and the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures further include instructions that, when executed, cause the computing device to perform operations comprising; inputting, to the first-hand node of the Bayesian network, the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures; inputting, to the second-hand node of the Bayesian network, the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; using the first-hand node of the Bayesian network to determine a first belief of a known bimanual gesture that corresponds to the tracked movement of the first hand based on the input first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures; using the second-hand node of the Bayesian network to determine a second belief of a known bimanual gesture that corresponds to the tracked movement of the second hand based on the input second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; inputting the determined first belief and the determined second belief to the bimanual gesture root node; and using the bimanual gesture root node to identify a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture based on the determined first belief and the determined second belief.
-
-
24. An apparatus comprising:
-
means for tracking movement of a first hand during an observed bimanual gesture; means for tracking movement of a second hand during the observed bimanual gesture; means for determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures; means for determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; and means for identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture, based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures and the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; wherein the means for tracking movement of a first hand during an observed bimanual gesture comprise means for extracting a sequence of images of the first hand from a sequence of images of the observed bimanual gesture; wherein the means for tracking movement of a second hand during an observed bimanual gesture comprise means for extracting a sequence of images of the second hand from the sequence of images of the observed bimanual gesture; wherein the means for determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures comprise means for; identifying a sequence of principal components corresponding to the sequence of images of the first hand, and based on the identified sequence of principal components corresponding to the sequence of images of the first hand, using trained Hidden Markov Models that model first-hand movements of the one or more known bimanual gestures to determine the first set of measures of likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures; and wherein determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to one or more known bimanual gestures comprises; identifying a sequence of principal components corresponding to the sequence of images of the second hand, and based on the identified sequence of principal components corresponding to the sequence of images of the second hand, using trained Hidden Markov Models that model second-hand movements of the one or more known bimanual gestures to determine the second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures.
-
-
25. An apparatus comprising:
-
means for tracking movement of a first hand during an observed bimanual gesture; means for tracking movement of a second hand during the observed bimanual gesture; means for determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures; means for determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; means for identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture, based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures and the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; and means for maintaining a Bayesian network for identifying bimanual gestures that includes a first-hand node, a second-hand node, and a bimanual gesture node, wherein the means for identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures and the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures comprise means for; inputting, to the first-hand node of the Bayesian network, the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures; inputting, to the second-hand node of the Bayesian network, the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; using the first-hand node of the Bayesian network to determine a first belief of a known bimanual gesture that corresponds to the tracked movement of the first hand based on the input first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures; using the second-hand node of the Bayesian network to determine a second belief of a known bimanual gesture that corresponds to the tracked movement of the second hand based on the input second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; inputting the determined first belief and the determined second belief to the bimanual gesture root node; and using the bimanual gesture root node to identify a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture based on the determined first belief and the determined second belief.
-
-
26. An apparatus comprising:
-
means for tracking movement of a first hand during an observed bimanual gesture; means for tracking movement of a second hand during the observed bimanual gesture; means for determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures; means for determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; means for identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture, based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures and the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures; means for tracking movement of the first and second hands as a unit during an occlusion period of the bimanual gesture; and means for determining a third set of measures of likelihoods that the tracked movement of the first and second hands as a unit during the occlusion period corresponds to the one or more known bimanual gestures; wherein the means for tracking movement of a first hand during an observed bimanual gesture comprise means for tracking movement of the first hand during a non- occlusion period of the observed bimanual gesture; wherein the means for tracking movement of a second hand during the observed bimanual gesture comprise means for tracking movement of the second hand during the non- occlusion period of the observed bimanual gesture; wherein the means for determining a first set of measures of likelihoods that the tracked movement of the first hand corresponds to one or more known bimanual gestures comprise means for determining a first set of measures of likelihoods that the tracked movement of the first hand during the non-occlusion period corresponds to the one or more known bimanual gestures; wherein the means for determining a second set of measures of likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures comprise means for determining a second set of measures of likelihoods that the tracked movement of the second hand during the non-occlusion period corresponds to the one or more known bimanual gestures; and wherein the means for identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture comprise means for identifying a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture based on the first set of measures of the likelihoods that the tracked movement of the first hand corresponds to the one or more known bimanual gestures, the second set of measures of the likelihoods that the tracked movement of the second hand corresponds to the one or more known bimanual gestures, and the third set of measures of the likelihoods that the tracked movement of the first and second hands as a unit during the occlusion period corresponds to the one or more known bimanual gestures.
-
-
27. An apparatus comprising:
-
means for tracking movement of a first hand during a first non-occluded segment of an observed bimanual gesture; means for tracking movement of a second hand during the first non-occluded segment of the observed bimanual gesture; means for determining that the first and second hands are occluded, wherein a determination that the first and second hands are occluded signals a beginning of an occluded segment of the observed bimanual gesture; means for tracking movement of the first and second hands as a unit during the occluded segment of the observed bimanual gesture; means for determining that the first and second hands are no longer occluded, wherein a determination that the first and second hands are no longer included signals a beginning of a second non-occluded segment of the observed bimanual gesture; means for distinguishing, after determining that the first and second hands are no longer occluded, the first hand from the second hand; means for, after distinguishing the first hand from the second hand, tracking movement of the first hand during the second non-occluded end segment of the observed bimanual gesture; means for, after distinguishing the first hand from the second hand, tracking movement of the second hand during the second non-occluded segment of the observed bimanual gesture; means for determining a first set of measures of likelihoods that the tracked movement of the first hand during the first non-occluded segment corresponds to one or more known bimanual gestures; means for determining a second set of measures of likelihoods that the tracked movement of the second hand during the first non-occluded segment corresponds to the one or more known bimanual gestures; means for determining a third set of measures of likelihoods that the tracked movement of the first and second hands as a unit during the occluded segment corresponds to the one or more known bimanual gestures; means for determining a fourth set of measures of likelihoods that the tracked movement of the first hand during the second non-occluded segment corresponds to the one or more known bimanual gestures; means for determining a fifth set of measures of likelihoods that the tracked movement of the second hand during the second non-occluded segment corresponds to the one or more known bimanual gestures; and means for identifying, by a computing device that includes hardware, a particular one of the one or more known bimanual gestures as corresponding to the observed bimanual gesture based on the first set of measures of the likelihoods that the tracked movement of the first hand during the first non-occluded segment corresponds to the one or more known bimanual gestures, the second set of measures of the likelihoods that the tracked movement of the second hand during the first non-occluded segment corresponds to the one or more known bimanual gestures, the third set of measures of the likelihoods that the tracked movement of the first and second hands as a unit during the occluded segment corresponds to the one or more known bimanual gestures, the fourth set of measures of likelihoods that the tracked movement of the first hand during the second non-occluded segment corresponds to the one or more known bimanual gestures, and the fifth set of measures of likelihoods that the tracked movement of the second hand during the second non-occluded segment corresponds to the one or more known bimanual gestures.
-
Specification