# Patent

## Title
Systems, devices, and methods for gesture identification

## Abstract

Systems, devices, and methods adapt established concepts from natural language processing for use in gesture identification algorithms. A gesture identification system includes sensors, a processor, and a non-transitory processor-readable memory that stores data and/or instructions for performing gesture identification. A gesture identification system may include a wearable gesture identification device. The gesture identification process involves segmenting signals from the sensors into data windows, assigning a respective “window class” to each data window, and identifying a user-performed gesture based on the corresponding sequence of window classes. Each window class exclusively characterizes at least one data window property and is analogous to a “letter” of an alphabet. Under this model, each gesture is analogous to a “word” made up of a particular combination of window classes.

## Background
BACKGROUND
Technical Field
The present systems, devices, and methods generally relate to wearable devices that perform automated gesture identification in real-time, and methods of performing such.
Description of the Related Art
Wearable Electronic Devices
Electronic devices are commonplace throughout most of the world today. Advancements in integrated circuit technology have enabled the development of electronic devices that are sufficiently small and lightweight to be carried by the user. Such “portable” electronic devices may include on-board power supplies (such as batteries or other power storage systems) and may be designed to operate without any wire-connections to other electronic systems; however, a small and lightweight electronic device may still be considered portable even if it includes a wire-connection to another electronic system. For example, a microphone may be considered a portable electronic device whether it is operated wirelessly or through a wire-connection.
The convenience afforded by the portability of electronic devices has fostered a huge industry. Smartphones, audio players, laptop computers, tablet computers, and ebook readers are all examples of portable electronic devices. However, the convenience of being able to carry a portable electronic device has also introduced the inconvenience of having one's hand(s) encumbered by the device itself. This problem is addressed by making an electronic device not only portable, but wearable.
A wearable electronic device is any portable electronic device that a user can carry without physically grasping, clutching, or otherwise holding onto the device with their hands. For example, a wearable electronic device may be attached or coupled to the user by a strap or straps, a band or bands, a clip or clips, an adhesive, a pin and clasp, an article of clothing, tension or elastic support, an interference fit, an ergonomic form, etc. Examples of wearable electronic devices include digital wristwatches, electronic armbands, electronic rings, electronic ankle-bracelets or “anklets,” head-mounted electronic display units, hearing aids, and so on.
Human-Electronics Interfaces
A wearable electronic device may provide direct functionality for a user (such as audio playback, data display, computing functions, etc.) or it may provide a mechanism with which to interact, communicate, or control another electronic device. For example, a wearable electronic device may include sensors that detect inputs effected by a user and the device may transmit signals to another electronic device based on those inputs. Sensor-types and input-types may each take on a variety of forms, including but not limited to: tactile sensors (e.g., buttons, switches, touchpads, or keys) providing manual control, acoustic sensors providing voice-control, electromyography sensors providing gesture control, and/or accelerometers providing gesture control.
A human-computer interface (“HCI”) is an example of a human-electronics interface. The present systems, devices, and methods may be applied to HCIs, but may also be applied to any other form of human-electronics interface.
Gesture Identification Systems and Devices
A gesture identification system is any system that, in use, detects when a user performs a physical gesture and identifies, classifies, and/or recognizes the gesture that the user has performed. In practice, a gesture identification system may have a limited capacity to identify, classify, and/or recognize a predefined set of gestures and/or gesture types.
A gesture identification system may include multiple physically disparate components or it may comprise a single gesture identification device. In either case, a gesture identification system may include a wearable electronic device with on-board sensors (such as photosensors/cameras (optical, infrared, or otherwise), electromyography sensors, and/or accelerometer sensors) to detect physical gestures performed by the user. In particular, electromyography (or “EMG”) sensors may be used to detect the electrical signals produced by muscle activity when the user performs a physical gesture. Human-electronics interfaces that employ EMG sensors have been proposed. For example, U.S. Pat. No. 6,244,873 and U.S. Pat. No. 8,170,656 describe such systems.
In a typical example of such a system, the user dons a wearable EMG device and performs physical gestures to control functions of a separate electronic device. EMG signals corresponding to each user-performed gesture are detected by the wearable EMG device and then either processed by the wearable EMG device itself using an on-board processor or transmitted to a separate computer system for processing. In either case, processing the EMG signals typically involves automatically identifying the corresponding gesture(s) performed by the user based on the EMG signals. It is advantageous to perform gesture identification on-board the wearable EMG device itself (i.e., using an on-board processor) because doing so enables a wider-range of electronic devices to be controlled.
Known proposals for gesture identification systems that employ one or more wearable electronic device(s) (including but not limited to wearable EMG devices) are not immediately able to accurately and reliably identify gestures performed by any generic user or even by the same user under different use conditions (i.e., once the wearable device has been removed and put back on in a different position and/or with a different orientation). On the contrary, known proposals for gesture identification systems that employ one or more wearable electronic device(s) (including the two examples described in the US patents above) typically require any given user to undergo an elaborate training procedure in order to calibrate the wearable device each time the user puts on the device. A typical training procedure, carried out before the system is operable to identify gestures performed by the user (i.e., pre-runtime), requires the user to perform a series of training trials for multiple training gestures (i.e., multiple training trials for each one of multiple training gestures). The system calibrates use parameters based on the signals (e.g., the EMG signals) detected during the training gestures. The quality of the calibration typically increases with the number of training trials performed for each training gesture, so the training procedure may involve many training trials. Once a user has completed the training procedure, the system may perform reasonably well (i.e., during runtime) at identifying gestures of the specific user and under the specific use conditions for which it has been calibrated, but the system may perform very poorly at identifying gestures of other users and/or at identifying gestures of the same user under different use conditions (such as when the user sweats or after the wearable device has been removed and put back on in a different position, with a different rotation, and/or with a different orientation). If a different user wishes to use the wearable device, then that different user must go through the training procedure in order to recalibrate the system to work for them. Furthermore, if the same user removes the wearable device (because, for example, the user has finished using it for a period of time), then that same user typically needs to undergo the training procedure again when the wearable device is re-worn, since any subsequent use of the wearable device may involve slightly different use conditions (such as, for example, different device position, rotation, and/or orientation, and/or different skin conditions such as temperature, moisture, hair density, and so on) which may give rise to different use parameters. The requirement for each user to undergo an elaborate training procedure for each use and the inability to readily identify gestures of any generic user are limitations of known proposals for gesture identification systems employing one or more wearable electronic device(s) that degrade the overall user experience. Clearly, there is a need in the art for gesture identification systems and/or devices that perform gesture identification with improved robustness against variations in use parameters.
BRIEF SUMMARY
A method of operating a gesture identification system to identify a user-performed gesture, the gesture identification system including at least one sensor responsive to (i.e., that in use detects) user-performed gestures and a processor communicatively coupled to the at least one sensor, may be summarized as including: providing at least one signal from the at least one sensor to the processor; segmenting the at least one signal into data windows; for each ith data window in at least a subset of the data windows: determining a window class for the ith data window by the processor, the window class selected by the processor from a library of window classes, wherein each window class in the library of window classes exclusively characterizes at least one data window property; determining, by the processor, a respective probability that each gesture in a gesture library is the user-performed gesture based on a) the window class for the ith data window and, when i>1, b) the window class for at least one jth data window, where j<i; and identifying a highest-probability gesture for the ith data window by the processor, the highest-probability gesture corresponding to the gesture in the gesture library that has a highest probability of being the user-performed gesture for the ith data window; and identifying the user-performed gesture by the processor based on the respective highest-probability gestures for at least two data windows in the at least a subset of data windows. Providing at least one signal from the at least one sensor to the processor may include providing at least one substantially continuous data stream from the at least one sensor to the processor, and segmenting the at least one signal into data windows may include segmenting the at least one substantially continuous data stream into data windows in real-time by the processor.
The method may further include detecting initiation of the user-performed gesture by the processor based on at least one property of at least one data window. Detecting initiation of the user-performed gesture by the processor based on at least one property of at least one data window may include detecting initiation of the user-performed gesture by the processor based on at least one Root Mean Square (“RMS”) value for the at least one data window.
Each window class in the library of window classes may exclusively characterize a respective range of values for the same at least one data window property. Each window class in the library of window classes may exclusively characterize a respective range of values for at least one Root Mean Square (“RMS”) value for the ith data window.
The at least one sensor may include a plurality of sensors, and: providing at least one signal from the at least one sensor to the processor may include providing a respective signal from each respective sensor in the plurality of sensors to the processor; and segmenting the at least one signal into data windows may include segmenting the signal from each respective sensor in the plurality of sensors into the data windows, wherein each data window includes a respective portion of the signal from each respective sensor in the plurality of sensors. The plurality of sensors may include N sensors, and each window class in the library of window classes may exclusively characterize a respective region in an N-dimensional hyperspace and each dimension of the N-dimensional hyperspace represents a property of the signal from a respective one of the N sensors. Each region of the N-dimensional hyperspace may represent a respective combination of ranges for Root Mean Square (“RMS”) values of the signals from the N sensors. For each window class in the library of window classes, the corresponding region in the N-dimensional hyperspace may be exclusively characterized by at least one respective angle formed in the N-dimensional hyperspace.
The at least one sensor may include at least one muscle activity sensor selected from the group consisting of: an electromyography (EMG) sensor and a mechanomyography (MMG) sensor, and providing at least one signal from the at least one sensor to the processor may include providing at least one signal from the at least one muscle activity sensor to the processor. In addition or alternatively, the at least one sensor may include at least one inertial sensor selected from the group consisting of: an accelerometer, a gyroscope, and an inertial measurement unit (IMU), and providing at least one signal from the at least one sensor to the processor may include providing at least one signal from the at least one inertial sensor to the processor.
The gesture identification system may further include a non-transitory processor-readable storage medium that stores processor-executable gesture identification instructions, the non-transitory processor-readable storage medium communicatively coupled to the processor, and the method may further include: executing by the processor the gesture identification instructions to cause the processor to: determine the window class for each ith data window; determine the respective probability that each gesture in the gesture library is the user-performed gesture for each ith data window; identify the highest-probability gesture for each ith data window; and identify the user-performed gesture. The non-transitory processor-readable storage medium may further store the library of window classes and the gesture library.
Determining, by the processor, a respective probability that each gesture in a gesture library is the user-performed gesture may include: determining, by the processor, at least one respective n-gram transition model for each gesture in the gesture library; and determining, by the processor and for each gesture in the gesture library, a probability that the gesture is the user-performed gesture based at least in part on the at least one n-gram transition model for the gesture. Determining, by the processor, at least one respective n-gram transition model for each gesture in the gesture library may include determining, by the processor and for each gesture in the gesture library, at least one respective n-gram transition model selected from the group consisting of: a unigram transition model based on the window class of the ith data window and a bigram transition model based on the respective window classes of the ith data window and the jth=(i−1)th data window.
For each ith data window, determining, by the processor, a respective probability that each gesture in a gesture library is the user-performed gesture may include determining, by the processor, a respective probability that each gesture in the gesture library is the user-performed gesture based on a) the window class for the ith data window and b) the window class for a single jth data window, where j is selected from the group consisting of: j=(i−1) and j<(i−1).
The gesture identification system may comprise a wearable gesture identification device that includes the at least one sensor and the processor, the wearable gesture identification device in use worn on a limb of the user, and: for each ith data window in the at least a subset of the data windows: determining a window class for the ith data window by the processor may include determining a window class for the ith data window by the processor of the wearable gesture identification device; determining, by the processor, a respective probability that each gesture in a gesture library is the user-performed gesture may include determining, by the processor of the wearable gesture identification device, a respective probability that each gesture in the gesture library is the user-performed gesture; and identifying a highest-probability gesture for the ith data window by the processor may include identifying a highest-probability gesture for the ith data window by the processor of the wearable gesture identification device; and identifying the user-performed gesture by the processor may include identifying the user-performed gesture by the processor of the wearable gesture identification device.
A gesture identification system may be summarized as including at least one sensor responsive to (i.e., to detect, sense, measure, or transduce) a physical gesture performed by a user of the gesture identification system, wherein in response to a physical gesture performed by the user the at least one sensor provides at least one signal; a processor communicatively coupled to the at least one sensor; and a non-transitory processor-readable storage medium communicatively coupled to the processor, wherein the non-transitory processor-readable storage medium stores processor-executable gesture identification instructions that, when executed by the processor, cause the gesture identification device to: segment the at least one signal into data windows; for each ith data window in at least a subset of the data windows: determine a window class for the ith data window, the window class selected from a library of window classes, wherein each window class in the library of window classes exclusively characterizes at least one data window property; determine a respective probability that each gesture in a gesture library is the gesture performed by the user based on a) the window class for the ith data window and, when i>1, b) the window class for at least one jth data window, where j<i; and identify a highest-probability gesture for the ith data window, the highest-probability gesture corresponding to the gesture in the gesture library that has a highest probability of being the gesture performed by the user for the ith data window; and identify the gesture performed by the user based on the respective highest-probability gestures for at least two data windows in the at least a subset of data windows. The at least one sensor may include a sensor selected from the group consisting of: a muscle activity sensor, an electromyography (EMG) sensor, a mechanomyography (MMG) sensor, an inertial sensor, an accelerometer, a gyroscope, and an inertial measurement unit (IMU).
The gesture identification system may further include a communication terminal communicatively coupled to the processor to in use transmit at least one signal in response to the processor identifying the gesture performed by the user.
The gesture identification system may further include a wearable gesture identification device comprising a band that in use is worn on a limb of the user, wherein the at least one sensor, the processor, and the non-transitory processor-readable storage medium are all carried by the band. The wearable gesture identification device may further include a set of pod structures that form physically coupled links of the wearable gesture identification device, wherein each pod structure in the set of pod structures is positioned adjacent and in between two other pod structures in the set of pod structures and physically coupled to the two other pod structures in the set of pod structures by the band, and wherein the set of pod structures forms a perimeter of an annular configuration.
Each window class in the library of window classes may exclusively characterize a respective range of values for the same at least one data window property.
The at least one sensor may include a plurality of sensors, each of which is responsive to physical gestures performed by the user, and the processor-executable gesture identification instructions, when executed by the processor, may cause the gesture identification device to: segment the respective signal from each respective sensor in the plurality of sensors into the data windows, wherein each data window includes a respective portion of the signal from each respective sensor in the plurality of sensors.
The at least one sensor may include N sensors, when N≧1, and each window class in the library of window classes may exclusively characterize a respective region in an N-dimensional hyperspace, each dimension of the N-dimensional hyperspace representing a property of the signal from a respective one of the N sensors. Each region of the N-dimensional hyperspace may represent a respective combination of ranges for Root Mean Square (“RMS”) values of the signals from the N sensors. For each window class in the library of window classes, the corresponding region in the N-dimensional hyperspace may be exclusively characterized by at least one respective angle formed in the N-dimensional hyperspace.
A method of operating a gesture identification system to identify a user-performed gesture, the gesture identification system including at least one sensor that is responsive to (i.e., that in use detects) user-performed gestures and a processor communicatively coupled to the at least one sensor, may be summarized as including: in response to a user-performed gesture, providing at least one signal from the at least one sensor to the processor; segmenting the at least one signal into data windows; for each data window in at least a subset of the data windows, assigning a window class to the data window by the processor, each respective window class selected by the processor from a library of window classes, wherein each window class in the library of window classes exclusively characterizes at least one data window property; and identifying the user-performed gesture by the processor based at least in part on the respective window classes of at least two data windows.
The at least one sensor may include N sensors, where N≧1, and each window class in the library of window classes may exclusively characterize a respective region in an N-dimensional hyperspace and each dimension of the N-dimensional hyperspace may represent a property of the signal from a respective one of the N sensors. Each region of the N-dimensional hyperspace may represent a respective combination of ranges for Root Mean Square (“RMS”) values of the signals from the N sensors. For each window class in the library of window classes, the corresponding region in the N-dimensional hyperspace may be exclusively characterized by at least one respective angle formed in the N-dimensional hyperspace.
Providing at least one signal from the at least one sensor to the processor may include providing at least one substantially continuous data stream from the at least one sensor to the processor, and segmenting the at least one signal into data windows may include segmenting the at least one substantially continuous data stream into data windows in real-time by the processor.
The method may further include detecting initiation of the user-performed gesture by the processor based on at least one property of at least one data window. Detecting initiation of the user-performed gesture by the processor based on at least one property of at least one data window may include detecting initiation of the user-performed gesture by the processor based on at least one Root Mean Square (“RMS”) value for the at least one data window.
Each window class in the library of window classes may exclusively characterize a respective range of values for the same at least one data window property. Each window class in the library of window classes may exclusively characterize a respective range of values for at least one data window Root Mean Square (“RMS”) value.
The at least one sensor may include a plurality of sensors, and: providing at least one signal from the at least one sensor to the processor may include providing a respective signal from each respective sensor in the plurality of sensors to the processor; and segmenting the at least one signal into data windows may include segmenting the respective signal from each respective sensor in the plurality of sensors into the data windows, wherein each data window includes a respective portion of the signal from each respective sensor in the plurality of sensors.
The method may further include: determining, by the processor, a respective probability that each gesture in a gesture library is the user-performed gesture based on the respective window classes of at least two data windows, and identifying the user-performed gesture by the processor may include identifying, by the processor, a highest-probability gesture, the highest-probability gesture corresponding to a gesture in the gesture library that has a highest probability of being the user-performed gesture. Determining, by the processor, a respective probability that each gesture in a gesture library is the user-performed gesture may include: determining, by the processor, at least one respective n-gram transition model for each gesture in the gesture library; and determining, by the processor and for each gesture in the gesture library, a probability that the gesture is the user-performed gesture based at least in part on the at least one n-gram transition model for the gesture. Determining, by the processor, at least one respective n-gram transition model for each gesture in the gesture library may include determining, by the processor and for each gesture in the gesture library, at least one respective n-gram transition model selected from the group consisting of: a unigram transition model based on the window class of a single data window and a bigram transition model based on the respective window classes of two data windows.
The at least one sensor may include at least one muscle activity sensor selected from the group consisting of: an electromyography (EMG) sensor and a mechanomyography (MMG) sensor, and providing at least one signal from the at least one sensor to the processor may include providing at least one signal from the at least one muscle activity sensor to the processor. Either in addition or alternatively, the at least one sensor may include at least one inertial sensor selected from the group consisting of: an accelerometer, a gyroscope, and an inertial measurement unit (IMU), and providing at least one signal from the at least one sensor to the processor may include providing at least one signal from the at least one inertial sensor to the processor.
The gesture identification system may further include a non-transitory processor-readable storage medium that stores processor-executable gesture identification instructions, the non-transitory processor-readable storage medium communicatively coupled to the processor, and the method may further include: executing by the processor the gesture identification instructions to cause the processor to: for each data window in at least a subset of the data windows, assign the window class to the data window; and identify the user-performed gesture based at least in part on the respective window classes of at least two data windows. The non-transitory processor-readable storage medium may further store the library of window classes and the gesture library.
The gesture identification system may comprise a wearable gesture identification device that includes the at least one sensor and the processor, the wearable gesture identification device in use worn on a limb of the user, and: for each data window in at least a subset of the data windows, assigning a window class to the data window by the processor may include assigning a window class to the data window by the processor of the wearable gesture identification device; and identifying the user-performed gesture by the processor may include identifying the user-performed gesture by the processor of the wearable gesture identification device.
A gesture identification system may be summarized as including at least one sensor responsive to (i.e., to detect, sense, measure, or transduce) a physical gesture performed by a user of the gesture identification system, wherein in response to a physical gesture performed by the user the at least one sensor provides at least one signal; a processor communicatively coupled to the at least one sensor; and a non-transitory processor-readable storage medium communicatively coupled to the processor, wherein the non-transitory processor-readable storage medium stores processor-executable gesture identification instructions that, when executed by the processor, cause the gesture identification device to: segment the at least one signal into data windows; for each data window in at least a subset of the data windows, assign a window class to the data window; and identify the physical gesture performed by the user based at least in part on the respective window classes of at least two data windows. The at least one sensor may include a sensor selected from the group consisting of: a muscle activity sensor, an electromyography (EMG) sensor, a mechanomyography (MMG) sensor, an inertial sensor, an accelerometer, a gyroscope, and an inertial measurement unit (IMU).
The gesture identification system may further include a communication terminal communicatively coupled to the processor to in use transmit at least one signal in response to the processor identifying the physical gesture performed by the user.
The gesture identification system may further include a wearable gesture identification device comprising a band that in use is worn on a limb of the user, wherein the at least one sensor, the processor, and the non-transitory processor-readable storage medium are all carried by the band. The wearable gesture identification device may further include a set of pod structures that form physically coupled links of the wearable gesture identification device, wherein each pod structure in the set of pod structures is positioned adjacent and in between two other pod structures in the set of pod structures and physically coupled to the two other pod structures in the set of pod structures by the band, and wherein the set of pod structures forms a perimeter of an annular configuration.
Each window class in the library of window classes may exclusively characterize a respective range of values for the same at least one data window property.
The at least one sensor may include N sensors, where N≧1, and each window class in the library of window classes may exclusively characterize a respective region in an N-dimensional hyperspace and each dimension of the N-dimensional hyperspace may represent a property of the signal from a respective one of the N sensors. Each region of the N-dimensional hyperspace may represent a respective combination of ranges for Root Mean Square (“RMS”) values of the signals from the N sensors. For each window class in the library of window classes, the corresponding region in the N-dimensional hyperspace may be exclusively characterized by at least one respective angle formed in the N-dimensional hyperspace.



BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS
In the drawings, identical reference numbers identify similar elements or acts. The sizes and relative positions of elements in the drawings are not necessarily drawn to scale. For example, the shapes of various elements and angles are not necessarily drawn to scale, and some of these elements are arbitrarily enlarged and positioned to improve drawing legibility. Further, the particular shapes of the elements as drawn are not necessarily intended to convey any information regarding the actual shape of the particular elements, and have been solely selected for ease of recognition in the drawings.
FIG. 1 is a perspective view of an exemplary gesture identification system comprising a wearable gesture identification device that performs automated gesture identification with improved robustness against variations in use parameters and with limited computational resources in accordance with the present systems, devices, and methods.
FIG. 2 is a flow-diagram showing a method of operating a gesture identification system to identify a user-performed gesture in accordance with the present systems, devices, and methods.
FIG. 3 is a graph showing an exemplary set of four signals corresponding to respective signal channels provided by each of four sensors in a gesture identification system in accordance with the present systems, devices, and methods.
FIG. 4 is a graph showing an exemplary collection of data points plotted in a two-dimensional space, where each data point represents a respective data window collected and saved by a gesture identification system during a data collection or training phase in accordance with the present systems, devices, and methods.
FIG. 5 is a flow-diagram showing a method of operating a gesture identification system to identify a user-performed gesture in accordance with the present systems, devices, and methods.



DETAILED DESCRIPTION
In the following description, certain specific details are set forth in order to provide a thorough understanding of various disclosed embodiments. However, one skilled in the relevant art will recognize that embodiments may be practiced without one or more of these specific details, or with other methods, components, materials, etc. In other instances, well-known structures associated with electronic devices, and in particular portable electronic devices such as wearable electronic devices, have not been shown or described in detail to avoid unnecessarily obscuring descriptions of the embodiments.
Unless the context requires otherwise, throughout the specification and claims which follow, the word “comprise” and variations thereof, such as, “comprises” and “comprising” are to be construed in an open, inclusive sense, that is as “including, but not limited to.”
Reference throughout this specification to “one embodiment” or “an embodiment” means that a particular feature, structures, or characteristics may be combined in any suitable manner in one or more embodiments.
As used in this specification and the appended claims, the singular forms “a,” “an,” and “the” include plural referents unless the content clearly dictates otherwise. It should also be noted that the term “or” is generally employed in its broadest sense, that is as meaning “and/or” unless the content clearly dictates otherwise.
The headings and Abstract of the Disclosure provided herein are for convenience only and do not interpret the scope or meaning of the embodiments.
The various embodiments described herein provide systems, devices, and methods for gesture identification with improved robustness against variations in use parameters. This improved robustness enables reliable and accurate gesture identification for most generic users and/or under most generic use conditions without requiring the user to undergo an elaborate training procedure. Furthermore, the gesture identification methods described herein require only limited computational resources, which provides numerous benefits for wearable gesture identification devices, including without limitation: extending battery life, enhancing the speed of the gesture identification process, enhancing the quality of the gesture identification, simplifying the on-board processor and associated infrastructure, reducing cost, and reducing overall mass and complexity.
Throughout this specification and the appended claims, the term “gesture” is used to generally refer to a deliberate physical action (e.g., a movement, a stretch, a flex, a pose) performed or otherwise effected by a user. Any physical action deliberately performed or otherwise effected by a user that involves detectable signals (such as muscle activity detectable by at least one appropriately positioned muscle activity sensor, e.g., an electromyography sensor, and/or motion detectable by at least one appropriately positioned inertial sensor, e.g., an accelerometer and/or a gyroscope, and/or motion/posturing detectable by at least one optical sensor, e.g., an infrared sensor) may constitute a gesture in the present systems, devices, and methods.
FIG. 1 is a perspective view of an exemplary gesture identification system comprising a wearable gesture identification device 100 that performs automated gesture identification with improved robustness against variations in use parameters and with limited computational resources in accordance with the present systems, devices, and methods. Exemplary wearable gesture identification device 100 may, for example, form part of a human-electronics interface. Device 100 is an armband designed to be worn on the forearm of a user, though a person of skill in the art will appreciate that the teachings described herein may readily be applied in gesture identification systems employing one or more wearable electronic device(s) designed to be worn elsewhere on the body of the user, including without limitation: on the upper arm, wrist, hand, finger, leg, foot, torso, or neck of the user (and/or in gesture identification systems that are not worn on the user, such as optical- or infrared-based systems). Some details that may be included in exemplary wearable gesture identification device 100 are described in at least U.S. Non-Provisional patent application Ser. No. 14/186,878 (now US Patent Publication 2014-0240223), U.S. Non-Provisional patent application Ser. No. 14/186,889 (now US Patent Publication 2014-0240103), U.S. Non-Provisional patent application Ser. No. 14/276,575 (now US Patent Publication 2014-0334083), U.S. Provisional Patent Application Ser. No. 61/909,786 (now U.S. Non-Provisional patent application Ser. No. 14/553,657), U.S. Provisional Patent Application Ser. No. 61/940,048 (now U.S. Non-Provisional patent application Ser. No. 14/621,044), U.S. Provisional Patent Application Ser. No. 61/971,346 (now U.S. Non-Provisional patent application Ser. No. 14/669,878), and U.S. Provisional Patent Application Ser. No. 61/869,526 (now US Patent Publication 2015-0057770), each of which is incorporated herein by reference in its entirety.
In accordance with the present systems, devices, and methods, a gesture identification system includes sensors responsive to (i.e., to detect, sense, measure, or transduce) user-performed gestures and to provide one or more signal(s) in response to a user-performed gesture. As examples, device 100 includes muscle activity sensors 110 (only one called out in FIG. 1) responsive to (i.e., to detect, sense, measure, or transduce) muscle activity involved when the user performs a physical gesture. Muscle activity sensors 110 may include, for example, electromyography (EMG) sensors responsive to (i.e., to detect, sense, measure, or transduce) electrical signals generated by muscle activity and/or mechanomyography (MMG) sensors responsive to (i.e., to detect, sense, measure, or transduce) vibrations generated by muscle activity. Device 100 also includes an inertial sensor 140, such as an accelerometer, gyroscope, or an inertial measurement unit (IMU) (e.g., an MPU-9150 Nine-Axis MEMS MotionTrackingTM Device from InvenSense), responsive to (i.e., to detect, sense, measure, or transduce) motion involved when the user performs a physical gesture. A person of skill in the art will appreciate that the combination of muscle activity sensors 110 and inertial sensor(s) 140 in device 100 is used herein as an example of a sensor configuration responsive to (i.e., to detect, sense, measure, or transduce) user-performed gestures, while alternative implementations of gesture identification systems may employ one or more other sensor type(s) and/or either muscle activity sensors or inertial sensors on their own.
Sensors 110 and 140 provide signals in response to user-performed gestures. In order to process these signals, device 100 includes an on-board processor 120 communicatively coupled to sensors 110 and 140. Processor 120 may be any type of processor, including but not limited to: a digital microprocessor or microcontroller, an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), a digital signal processor (DSP), a graphics processing unit (GPU), a programmable gate array (PGA), a programmable logic unit (PLU), or the like. The methods and techniques by which processor 120 processes the signals from sensors 110 and 140 are controlled by processor-executable gesture identification instructions 131 stored in a non-transitory processor-readable storage medium or memory 130 communicatively coupled to processor 120. When executed by processor 120, gesture identification instructions 131 cause device 100 to identify one or more user-performed gesture(s) based on the signals provided by sensors 110 and 140 in accordance with the present systems, devices, and methods.
Throughout this specification and the appended claims the term “communicative” as in “communicative pathway,” “communicative coupling,” and in variants such as “communicatively coupled,” is generally used to refer to any engineered arrangement for transferring and/or exchanging information. Exemplary communicative pathways include, but are not limited to, electrically conductive pathways (e.g., electrically conductive wires, electrically conductive traces), magnetic pathways (e.g., magnetic media), and/or optical pathways (e.g., optical fiber), and exemplary communicative couplings include, but are not limited to, electrical couplings, magnetic couplings, and/or optical couplings.
In addition to sensors 110 and 140, processor 120, and memory 130, device 100 also includes a battery 160 to power device 100 and at least one communication terminal 150 to transmit at least one signal in response to processor 120 identifying a user-performed gesture. Throughout this specification and the appended claims, the term “communication terminal” is generally used to refer to any physical structure that provides a telecommunications link through which a data signal may enter and/or leave a device. A communication terminal represents the end (or “terminus”) of communicative signal transfer within a device and the beginning of communicative signal transfer to/from an external device (or external devices). As examples, communication terminal 150 of device 100 may include a wireless transmitter that implements a known wireless communication protocol, such as Bluetooth®, WiFi®, or Zigbee®, and/or a tethered communication port such as Universal Serial Bus (USB) port, a micro-USB port, a Thunderbolt® port, and/or the like. Device 100 also includes a set of eight pod structures (not called out in FIG. 1 to reduce clutter) that form physically coupled links of the wearable gesture identification device 100. Each pod structure in the set of eight pod structures carries a respective muscle activity sensor 110 and is positioned adjacent and in between two other pod structures in the set of eight pod structures such that the set of eight pod structures forms a perimeter of an annular or closed loop configuration. Respective pairs of pod structures are physically coupled together and held in the annular or closed loop configuration by at least one band 170 that in use is worn around a limb of the user (e.g., around the user's forearm). Thus, sensors 110 and 140, processor 120, memory 130, battery 160, and communication terminal 150 are all carried by band 170.
Throughout this specification and the appended claims, the term “pod structure” is used to refer to an individual link, segment, pod, section, structure, component, etc. of a wearable electronic device. For the purposes of the present systems, devices, and methods, an “individual link, segment, pod, section, structure, component, etc.” (i.e., a “pod structure”) of a wearable electronic device is characterized by its ability to be moved or displaced relative to another link, segment, pod, section, structure component, etc. of the wearable electronic device. Device 100 includes eight pod structures, but wearable electronic devices employing pod structures (e.g., device 100) are used herein as exemplary devices only and the present systems, devices, and methods may be applied to/with wearable electronic devices that do not employ pod structures or that employ any number of pod structures.
Throughout this specification and the appended claims, the terms “gesture identification system” and “wearable gesture identification device” are used substantially interchangeably because a wearable gesture identification device is used as an example of a gesture identification system herein. The methods described herein may be implemented using a gesture identification system that may or may not include, comprise, or consist entirely of a wearable gesture identification device. For greater certainty, a “gesture identification system” and a “wearable gesture identification device” both include at least one sensor responsive to (i.e., to detect, sense, measure, or transduce) user-performed gestures and a processor communicatively coupled to the at least one sensor. In a “gesture identification system,” the at least one sensor and the processor may both be components of a single device or they may each be respective components of two or more physically disparate devices, whereas a “gesture identification device” is a single device that comprises both the at least one sensor and the processor. Thus, in the examples of the gesture identification methods that follow, in a “wearable gesture identification device” the gesture identification acts performed, carried out, and/or completed by a processor (collectively, the “gesture identification process”) are generally performed, carried out, and/or completed on-board the wearable gesture identification device by an on-board processor, whereas in a gesture identification system the gesture identification process may be performed, carried out, and/or completed by a processor on-board a wearable component of the system or by a processor that is physically separate from a wearable component of the system (such as by the processor of a laptop or desktop computer).
The various embodiments described herein provide methods, algorithms, and/or techniques for performing automated gesture identification with enhanced robustness against variations in use parameters, as well as exemplary wearable gesture identification devices, such as device 100, that in use implement such methods, algorithms, and/or techniques. Throughout the descriptions of the methods, algorithms, and/or techniques that follow, reference is often made to the elements of device 100 from FIG. 1. A person of skill in the art will appreciate that the elements of device 100 are cited in relation to various acts as illustrative examples only and that the various methods, algorithms, and/or techniques described herein may be implemented using gesture identification systems and/or devices that differ from exemplary device 100 illustrated in FIG. 1. The scope of the present systems, devices, and methods should be construed based on the appended claims and not based on the illustrative example embodiments described in this specification. For this reason, throughout the remainder of this description references to elements of device 100 from FIG. 1 are placed in parentheses to indicate that such references are non-limiting and used for illustrative purposes only.
FIG. 2 is a flow-diagram showing a method 200 of operating a gesture identification system (100) to identify a user-performed gesture in accordance with the present systems, devices, and methods. The gesture identification system (100) includes at least one sensor (110 and/or 140) and a processor (120) and may form part of a human-electronics interface in which the gesture identification system (100) is used to provide gesture-based interaction with and/or control of another electronic device.
Throughout this specification and the appended claims, “identifying” a user-performed gesture means associating at least one signal provided by one or more sensor(s) (110 and/or 140) with a particular physical gesture. In the various embodiments described herein, “identifying” a gesture includes determining which gesture in a gesture library has the highest probability (relative to the other gestures in the gesture library) of being the physical gesture that a user has performed or is performing in order to produce the signal(s) upon which the gesture identification is at least partially based, and returning that gesture as the “identity” of the user-performed gesture. Throughout this specification and the appended claims, the term “gesture library” is used to generally describe a set of physical gestures that a gesture identification system (100) is operative to identify. The gesture identification systems, devices, and methods described herein may not be operative to identify any arbitrary gesture performed by a user. Rather, the gesture identification systems, devices, and methods described herein may be operative to identify when a user performs one of a specified set of gestures, and that specified set of gestures is referred to herein as a gesture library. A gesture library may include any number of gestures, though a person of skill in the art will appreciate that the precision/accuracy of gesture identification may be inversely related to the number of gestures in the gesture library. A gesture library may be expanded by adding one or more gesture(s) or reduced by removing one or more gesture(s). Furthermore, in accordance with the present systems, devices, and methods, a gesture library may include a “rest” gesture corresponding to a state for which no activity is detected and/or an “unknown” gesture corresponding to a state for which activity is detected but the activity does not correspond to any other gesture in the gesture library.
Method 200 includes four acts 201, 202, 203, and 204, though those of skill in the art will appreciate that in alternative embodiments certain acts may be omitted and/or additional acts may be added. Those of skill in the art will also appreciate that the illustrated order of the acts is shown for exemplary purposes only and may change in alternative embodiments. For the purpose of the present systems, devices, and methods, the term “user” refers to a person that is wearing the wearable gesture identification device (100).
At 201, at least one sensor (110 and/or 140) of the gesture identification system (100) provides at least one signal to the processor (120). Throughout this specification and the appended claims, the term “provide” and variants such as “provided” and “providing” are frequently used in the context of signals. Unless the specific context requires otherwise, the term “provide” is used in a most general sense to cover any form of providing a signal, including but not limited to: relaying a signal, outputting a signal, generating a signal, routing a signal, creating a signal, transducing a signal, and so on. For example, a surface EMG sensor may include at least one electrode that resistively or capacitively couples to electrical signals from muscle activity. This coupling induces a change in a charge or electrical potential of the at least one electrode which is then relayed through the sensor circuitry and output, or “provided,” by the sensor. Thus, the surface EMG sensor may “provide” an electrical signal by relaying an electrical signal from a muscle (or muscles) to an output (or outputs). In contrast, an inertial sensor may include components (e.g., piezoelectric, piezoresistive, capacitive, etc.) that are used to convert physical motion into electrical signals. The inertial sensor may “provide” an electrical signal by detecting motion and generating an electrical signal in response to the motion.
Providing at least one signal from the at least one sensor (110 and/or 140) to the processor (120) at 201 may include providing at least one substantially continuous (i.e., time-varying) data stream from the at least one sensor (110 and/or 140) to the processor (120). In implementations in which the at least one sensor (110 and/or 140) includes a plurality of sensors (as in exemplary device 100), a respective signal may be provided to the processor (120) at 201 from each respective one of multiple (e.g., all) sensors (110 and/or 140) in the plurality of sensors.
At 202, the at least one signal provided from the at least one sensor (110 and/or 140) to the processor (120) at 201 is segmented into discrete data windows. This segmenting may be done by the processor (120), by elements of the sensors (110 and/or 140), or by some intermediate circuitry communicatively coupled in between the processor (120) and the sensors (110 and/or 140). For the purposes of the present systems, devices, and methods, the term “data window” refers to a particular section, parcel, segment, excerpt, subset, or portion of data from a larger collection of data, where the data in the data window all satisfy at least one bound or constraint. As an example, a data window may correspond to data collected within a defined range of a larger space of time. Thus, for data collected over a time period T, a data window may correspond to data collected during a portion t of the full time period T, where t<T.
Segmenting the at least one signal into discrete data windows per 202 generally includes segmenting the at least one signal into multiple data windows. Successive data windows (e.g., respective portions ti collected over a time period T) may be sequential, they may overlap, or there may be gaps therebetween. Thus, the term “discrete” in “discrete data windows” denotes that each data window is a respective section, parcel, segment, excerpt, subset, or portion of data from the larger collection of data and does not necessarily mean that there is no data in common between multiple data windows (e.g., as in the case of overlapping data windows). If the at least one signal provided by the at least one sensor (110 and/or 140) at 201 is a substantially continuous data stream, then at 202 the processor (120) may segment the at least one substantially continuous data stream into discrete data windows in real-time; that is, the processor (120) may segment the continuous data stream as the data stream comes into the processor (120) without first storing or archiving the data stream in a physically separate memory (though the data may be temporarily stored in a register or CPU cache of the processor (120) itself as part of normal processor operation). In implementations in which the at least one sensor (110 and/or 140) includes a plurality of sensors (as in exemplary device 100), act 202 may include segmenting the respective signal from each respective sensor (110 or 140) in the plurality of sensors into the same discrete data windows. For example, each ith data window (110 and/or 140) may correspond to the same ith window of time, ti, for the signal from each respective sensor, and each data window may include a respective portion of the signal from each respective sensor. An exemplary illustration of segmenting multiple signals into the same discrete data windows per 202 is provided in FIG. 3.
FIG. 3 is a graph 300 showing an exemplary set of four signals 301, 302, 303, and 304 corresponding to respective signal channels provided by each of four sensors (e.g., muscle activity sensors 110 such as EMG or MMG sensors) in a gesture identification system in accordance with the present systems, devices, and methods. Each signal 301, 302, 303, and 304 in the set of four signals represents a respective substantially continuous data stream characterized by a respective amplitude (e.g., voltage) that varies over time.
For the data depicted in FIG. 3, each muscle activity sensor (110) of the gesture identification system (100) is positioned at a different location on the user (e.g., oriented around or about the circumference of an armband such as in device 100) and is therefore uniquely positioned relative to various muscles of the user. For example, the muscle activity sensor (110) that provides signal 303 is positioned relatively close to a first muscle of the user and relatively far from a second muscle of the user, while the muscle activity sensor (110) that provides signal 304 is positioned relatively far from the first muscle of the user and relatively close to the second muscle of the user. During the time period that is depicted in FIG. 3, the user performs a physical gesture (i.e., a user-performed gesture) that involves substantial activity of some muscles (e.g., substantial activity of the second muscle) and no substantial (or insubstantial) activity of other muscles (e.g., insubstantial activity of the first muscle). Thus, each muscle activity sensor (110) in the gesture identification system (100) detects, senses, measures, or transduces different muscle activity during the gesture and, accordingly, each muscle activity sensor (110) provides a different signal. As will be described in more detail later, the time period when the user performs the gesture may correspond to a time period during which the amplitude of one or more of signals 301, 302, 303, and 304 exceeds some threshold.
Signals 301, 302, 303, and 304 represent signals provided by respective muscle activity sensors (110) for the duration of a user-performed gesture. The muscle activity sensors (110) providing signals 301, 302, and 304 detect substantial muscle activity during the user-performed gesture (and therefore provide signals of substantial amplitude) while the muscle activity sensor (110) providing signal 303 does not detect substantial muscle activity during the user-performed gesture (and therefore does not provide a signal of substantial amplitude).
As previously described, at 202 of method 200 the at least one signal provided by the at least one sensor (110) is segmented into discrete data windows. Graph 300 of FIG. 3 depicts an example of segmentation of four signals 301, 302, 303, and 304 into three data windows t1, t2, and t3. A person of skill in the art will appreciate that three data windows (and four signal channels) is used herein as an example of data window segmentation, while in practice any number of data windows may be employed (including significantly more than three data windows).
Each of data windows t1, t2, and t3 encapsulates data from all four signals 301, 302, 303, and 304 for a respective window of time. Specifically, data window t1 includes respective first portions from each of signals 301, 302, 303, and 304, the respective first portions contained within the same window of time t1 for each of sensors 301, 302, 303, and 304; window t2 includes respective second portions from each of signals 301, 302, 303, and 304, the respective second portions contained within the same window of time t2 for each of sensors 301, 302, 303, and 304; and window t3 includes respective third portions from each of signals 301, 302, 303, and 304, the respective third portions contained within the same window of time t3 for each of sensors 301, 302, 303, and 304. Exemplary data windows t1, t2, and t3 are sequential in FIG. 3 for illustrative purposes, though as previously described data windows may overlap or there may be gaps therebetween.
Returning to method 200, at 203 the processor (120) assigns a respective “window class” to each data window (e.g., each of data windows t1, t2, and t3 from FIG. 3). The present systems, devices, and methods introduce the concept of the window class in gesture identification systems, devices, and methods. The “window class” and related concepts introduced herein may be understood, at least in part, by analogy to certain natural language processing schemes, such as speech recognition and predictive text. In natural language processing, combinations and permutations of letters from an alphabet are classified as words. Predictive text algorithms, for example, strive to identify a word in real-time based on a sequence of letters input by a user. The goal of such algorithms is, generally, to correctly identify the word even before the user has finished inputting its entire sequence of letters. Analogously, in the gesture identification systems, devices, and methods described herein, a goal is to correctly identify a user-performed gesture in real-time based on incoming data from one or more sensor(s), where possible even before the user has entirely completed the gesture. The present systems, devices, and methods introduce “window classes” in gesture identification as, at least in part, analogues to the “letters” (or phonemes, syllables, etc.) of natural language processing. In this framework, a user-performed gesture is, at least in part, analogous to a “word,” where the gesture is comprised of a sequence of “window classes” in a similar way to how a word is comprised of a sequence of letters. Thus, for each data window, the processor (120) assigns a window class to the data window by selecting an appropriate window class from a library of window classes, the library of window classes being analogous, at least in part, to an alphabet.
Throughout this specification and the appended claims, each window class in a library of window classes may represent a particular configuration of one or more sensor signal parameter(s) in, over, or for the interval of a single data window. In general, each window class in the library of window classes exclusively characterizes at least one data window property. In some implementations, all window classes may exclusively characterize a respective range of values for the same data window property. The at least one data window property characterized by a window class may be averaged or otherwise expressed over the entire data window interval. For example, for a gesture identification system (100) employing muscle activity sensors (110), the at least one signal (e.g., 301, 302, 303, and/or 304) provided by each sensor (110) may include a time-varying voltage signal and the data window property exclusively characterized by each window class may include a Root Mean Square (“RMS”) value (e.g., a particular range of RMS values) for the time-varying voltage signal over the data window interval. Other properties that may be averaged or otherwise characterized over an entire data window include, without limitation: a mean of the signal amplitude over the data window, a median of the signal amplitude over the data window, a mode of the signal over the data window, a mean power frequency of the signal over the data window, a maximum value of the signal over the data window, a variation of the signal over the data window, and/or a standard deviation of the signal over the data window. Throughout the remainder of this specification, the RMS value of a data window is used as an example of a data window property upon which window class definitions may be based; however, the present systems, devices, and methods are not limited to implementations in which window classes are defined by RMS values. In general, any data window property or data window properties (i.e., any combination of data window properties) may be used to define window classes in accordance with the present systems, devices, and methods.
A library or “alphabet” of window classes may be defined, developed, generated, and/or created by analyzing a collection of data windows. For example, in a “data collection” or “training” phase, one or many gesture identification system(s) (100) may be used to collect and save data windows for multiple trials of multiple gestures performed by multiple users. An example data collection or training phase may include performing acts 201 and 202 of method 200 for multiple trials of multiple gestures performed by multiple users and saving the resulting data windows to a database. FIG. 4 provides an illustrative example of how such a database or collection of data windows may be used to define window classes.
FIG. 4 shows an exemplary collection of data points 401 (represented by solid black dots, only one called out in the Figure to reduce clutter) plotted in a two-dimensional space 400, where each data point 401 represents a respective data window collected and saved by a gesture identification system (100) during a data collection or training phase in accordance with the present systems, devices, and methods. A first dimension of space 400, represented by the x-axis in FIG. 4, corresponds to the voltage signal V1 output by a first muscle activity sensor (110) of the gesture identification system (100). A second dimension of space 400, represented by the y-axis in FIG. 4, corresponds to the voltage signal V2 output by a second muscle activity sensor (110) of the gesture identification system (100). Each data point 401 corresponds to a respective point in space 400 determined by the respective RMS values of the first and second voltage signals, V1 and V2, for a particular data window from a particular data collection trial. That is, each data point 401 in space 400 is of the form [RMS1(ti), RMS2(ti)] for a given data collection trial, where RMS1(ti) denotes the RMS value for the first voltage signal V1 over time window ti and RMS2(ti) denotes the RMS value for the second voltage signal V2 over the same time window ti.
In the illustrated example, the distribution of data points 401 is not uniform throughout space 400. There are regions of exemplary space 400 in which data points 401 are sparsely distributed and there are regions of exemplary space 400 in which data points 401 are densely clustered. Example regions 411, 412, 413, 414, 415, and 416 of space 400 in which data points 401 are particularly densely clustered are indicated by dashed rectangles. Each of regions 411, 412, 413, 414, 415, and 416 encompasses a respective group of data points 401 that all represent RMS values within a respective exclusive range. For example, region 414 exclusively encompasses all data points 401 (i.e., all data windows) for which the RMS value of the first voltage signal V1 is in between A and B (i.e., A<RMS1(ti)<B) and the RMS value of the second voltage signal V2 is in between C and D (i.e., C<RMS2(ti)<D). Rectangular regions 411, 412, 413, 414, 415, and 416 are used in FIG. 4 for illustrative purposes only and it should be understood that regions of any shape and/or size (including circular regions and/or irregularly shaped and/or polygonally shaped regions, any or all of which maybe convex or non-convex) may be used in any combination, depending on the specific implementation. As previously described, each region 411, 412, 413, 414, 415, and 416 corresponds to a respective “cluster” of data points 401 in space 400. In accordance with the present systems, devices, and methods, regions (or the centers of regions, depending on the algorithm) such as regions 411, 412, 413, 414, 415, and 416 may be determined, identified, and/or generated using one or more clustering technique(s), including but not limited to: k-means clustering, hierarchical clustering, and/or self-organizing map-based techniques.
Each of regions 411, 412, 413, 414, 415, and 416 in space 400 corresponds to a respective set of data windows having specific ranges of RMS values that occur with relatively high frequency and narrow variation. In accordance with the present systems, devices, and methods, each of regions 411, 412, 413, 414, 415, and 416 in space 400 may be defined as a respective window class in an implementation of method 200. For example, each of regions 411, 412, 413, 414, 415, and 416 of space 400 may directly map to a respective window class according to Table 1 below:







TABLE 1







Example definitions of window classes based on


“cluster regions” of space 400










Region of Space 400
Window Class







411
A



412
B



413
C



414
D



415
E



416
F



*Anywhere else in space 400*
X










To emphasize the analogy between “window classes” of a library of window classes and “letters” of an alphabet, each window class is represented by a respective letter (i.e., A, B, C, D, E, F, and X) in Table 1, although a person of skill in the art will appreciate that a window class may be represented by any name, number, symbol (collectively characters) or combination of characters depending on the implementation. In the example of Table 1, the library of window classes consists of window classes A, B, C, D, E, F, and X.
Returning again to act 203 of method 200, the processor (120) assigns a respective window class to each data window. Using the example of Table 1 (which is based on regions 411, 412, 413, 414, 415, and 416 identified in 2-dimensional space 400 of FIG. 4), the gesture identification system (100) may employ two sensors (110) and the processor (120) may assign a respective window class to each data window based on the particular region of space 400 into which each data window falls. Thus, at 203 the processor (120) assigns window class A to a data window if the data window falls into region 411 of space 400, window class B to a data window if the data window falls into region 412 of space 400, and so on. If a data window does not fall into any of the identified regions in space 400, then the processor (120) may not assign a window class to that data window or the processor (120) may assign a catch-all window class (X in Table 1) to that data window.
FIG. 4, Table 1, and the above example description of act 203 all use a 2-dimensional space 400 corresponding to a gesture identification system (100) having two sensors (110) solely for the purpose of simplifying illustration. In practice, a gesture identification system (100) may include any number N of sensors (110), where N≧1, and each window class in the library of window classes may exclusively characterize a respective region in an N-dimensional hyperspace, where each dimension of the N-dimensional hyperspace represents a property of the signal from a respective one of the N sensors (110). For example, the four signals 301, 302, 303, and 304 depicted in graph 300 of FIG. 3 may correspond to a 4-dimensional hyperspace (not illustrated but analogous to 2-dimensional space 400 from FIG. 4) where each dimension of the 4-dimensional hyperspace represents the voltage of a respective one of signals 301, 302, 303, and 304. To generalize the definitions of regions 411, 412, 413, 414, 415, and 416 in space 400, each region of an N-dimensional hyperspace may represent a respective combination of ranges for RMS values (calculated over the interval of each data window) of the signals from the N sensors. A person of skill in the art will appreciate, however, that in alternative implementations the number of dimensions may be less than or greater than the number of sensors (e.g., in implementations that use principal component analysis).
Throughout this specification and the appended claims, each window class in a library of window classes is often said to “exclusively characterize” at least one data window property. Generally, “exclusively characterizes” means that the window classes are defined/structured such that no data window can simultaneously satisfy the criteria of (i.e., be assigned or fall into) more than one window class. For example, regions 411, 412, 413, 414, 415, and 416 exclusively characterize data points 401 (per the mappings to window classes in Table 1) because there is no overlap between any of regions 411, 412, 413, 414, 415, and/or 416. In the example of space 400, it is clear that multiple regions may overlap for a single dimension (e.g., regions 413 and 414 overlap for a portion of the V1 signal), but the area, volume, or N-dimensional space of any region may advantageously not overlap that of any other region.
In FIG. 4, each of regions 411, 412, 413, 414, 415, and 416 is defined by a respective combination of ranges for signal properties or parameter values (i.e., RMS values in the example). Each of regions 411, 412, 413, 414, 415, and 416 encompasses a respective cluster of data points 401 and, for that reason, regions 411, 412, 413, 414, 415, and 416 may be referred to as “cluster regions.” In some implementations, satisfactory gesture identification may be achieved by mapping each cluster region (411, 412, 413, 414, 415, and 416) to a respective window class as in the example of Table 1. However, such a direct mapping does not take into account broad variations in signal amplitudes across different users. If, for example, muscle activity sensors (110), such as EMG sensors, are employed in the gesture identification system (100), then it is entirely possible for a first user to produce signals having an amplitude of around Z when the first user performs a gesture and for a second user to produce similar signals but having an amplitude of around 2Z, 3Z, 4Z, or so on (i.e., a scalar multiple of Z), when the second user performs the same gesture. Signal amplitudes may depend on a number of user-specific parameters such as overall strength, muscle mass, skin conductance, etc. An example of two similar signal configurations that differ primarily in their amplitude is seen with regions 412 and 413 in FIG. 4. The data points 401 in region 413 may be interpreted as a scalar multiple of the data points in region 412. In other words, for each data point 401 in region 413, the ratio of RMS1:RMS2 may be substantially similar to the ratio of RMS1:RMS2 for each data point 401 in region 412. In accordance with the present systems, devices, and methods, enhanced robustness against variations in use/user parameters may be achieved using window classes that correspond to ratios, angles, and/or ranges of angles (i.e., slices or “slice regions”), formed in the N-dimensional hyperspace that represents the sensor signals. A single window class may include multiple cluster regions in the N-dimensional hyperspace. As an example, angle θ420 in 2-dimensional space 400 defines a vector that passes through both regions 412 and 413, and a window class may be defined to include all data points 401 that fall within a certain proximity to the vector defined by angle θ420.
Angle θ420 is formed at the origin of space 400. Thus, as an alternative to mapping discrete cluster regions 411, 412, 413, 414, 415, and 416 to window classes as in the example of Table 1, space 400 may be divided into slices defined by ranges of angles at the origin and these slices may be mapped to window classes. An example is shown in Table 2 below, where angles are defined relative to the x-axis in the same way as illustrated for angle θ420 in FIG. 4:







TABLE 2







Example definitions of window classes based


on “slice regions” of space 400










Region/Slice of Space 400
Window Class







0°-5°
A



 7°-10°
B



16°-24°
C



35°-47°
D



52°-53°
E



67°-82°
F



*Anywhere else in space 400*
X










Angle θ420 and the angles listed in Table 2 are all defined at the origin relative to the x-axis; however, in alternative implementations the angle(s) that define one or more slice region(s) in an N-dimensional hyperspace may be otherwise defined, including without limitation: relative to a different axis (i.e., not the x-axis) of the N-dimensional hyperspace, relative to a point, line, vector, plane, area, volume, or hyperplane of the N-dimensional hyperspace, and so on. Furthermore, a person of skill in the art will appreciate that an N-dimensional slice region may be defined or otherwise characterized by multiple angles and/or other boundaries in an N-dimensional hyperspace. Angle θ420 and the angles of Table 2 are defined in a 2-dimensional space (400) solely for ease of illustration. In general, the various embodiments described herein may employ window classes that exclusively characterize regions of an N-dimensional hyperspace, including without limitation: cluster regions; slice regions; regions bounded by points, lines, planes, hyperplanes, etc.; irregularly shaped regions; and any combination of the foregoing. In some implementations, multiple disparate regions in an N-dimensional hyperspace (e.g., cluster regions 411 and 415) may be mapped to the same window class.
At least some embodiments of the present systems, devices, and methods achieve enhanced robustness against variations in use/user parameters by, at least in part, using window classes that correspond to ratios, angles, and/or ranges of angles in an N-dimensional hyperspace in order to accommodate ranges of signal amplitudes that correspond to substantially the same signal configuration. This concept is similar to the teachings of US Provisional Patent Application Ser. No. 61/915,338 (now U.S. Non-Provisional patent application Ser. No. 14/567,826), which is incorporated herein by reference in its entirety.
Returning to method 200 of FIG. 2, at 204 the processor (120) identifies the user-performed gesture based at least in part on the respective window classes of at least two data windows. The at least two data windows may include at least two successive/sequential data windows and/or at least two data windows among a larger set of more than two data windows (e.g., a second data window and a fourth data window in a set of five data windows).
In some implementations, the processor (120) may identify the user-performed gesture at 204 based, at least in part, on the relative probabilities that each gesture in a gesture library is the user-performed gesture. For example, method 200 may further include determining, by the processor (120), a respective probability P that each gesture in a gesture library is the user-performed gesture based on the respective window classes of at least two data windows. In this case, identifying the user-performed gesture by the processor (120) may include identifying, by the processor (120), a “highest-probability gesture” that corresponds to the gesture in the gesture library that has the highest probability (relative to the other gestures in the gesture library) of being the user-performed gesture.
In accordance with the present systems, devices, and methods, many different schemes, techniques, methods, formulae, calculations, algorithms, or most generally “approaches,” may be employed to determine, by the processor (120), a respective probability that each gesture in a gesture library is the user-performed gesture based on the respective window classes of at least two data windows. As an example and again borrowing from established natural language processing techniques, the processor (120) may determine such probabilities based, at least in part, on at least one respective n-gram transition model for each gesture in the gesture library. Example n-gram transition models include, without limitation: a unigram transition model based on the window class of a single data window, a bigram transition model based on the respective window classes of two data windows, and/or a trigram transition model based on the respective window classes for three data windows. For a given gesture g in a gesture library, the unigram Pg(A), defined in equation 1 below, gives the probability that window class A will occur among the data windows produced (e.g., at 202 of method 200) for that gesture g:




  
    
      
        
          
            P
            g
          
          ⁡
          
            (
            A
            )
          
        
        =
        
          
            count
            ⁡
            
              (
              A
              )
            
          
          
            
              
                ∑
                
                  i
                  =
                  1
                
                k
              
              
                
              
            
            ⁢
            
              
            
            ⁢
            
              count
              ⁡
              
                (
                
                  A
                  i
                
                )
              
            
          
        
      
    
    
      
        (
        1
        )
      
    
  




where Σi=1k count(Ai) sums over all of the window classes Ai in the library of window classes. Similarly, the bigram Pg (Aj|Ai), defined in equation 2 below, gives the probability that the sequence of window classes Ai, Aj (where i≠j denotes the data window) will occur among the data windows produced (e.g., at 202 of method 200) for a given gesture g:




  
    
      
        
          
            P
            g
          
          ⁡
          
            (
            
              
                A
                j
              
              ❘
              
                A
                i
              
            
            )
          
        
        =
        
          
            count
            ⁡
            
              (
              
                
                  A
                  j
                
                ,
                
                  A
                  i
                
              
              )
            
          
          
            count
            ⁡
            
              (
              
                A
                i
              
              )
            
          
        
      
    
    
      
        (
        2
        )
      
    
  




In an exemplary implementation of the present systems, devices, and methods, for each gesture in a gesture library either the unigram, or the bigram, or both the unigram and bigram, may be used to determine the probability that the gesture is the user-performed gesture based on the respective window classes of at least two data windows. To illustrate, act 203 of method 200 may produce the following sequence of window classes (using the exemplary window classes from Table 1 or Table 2, with each window class in the sequence assigned to a respective data window per 203):

    
    
        AACA
    
    


Using this exemplary sequence of window classes, the unigram from equation 1 may be used to determine the probability that each gesture g in a gesture library is the user-performed gesture as follows:

PUnig(AACA)=Pg(A)·Pg(A)·Pg(C)·Pg(A)  (3)

For the same exemplary sequence of window classes, the bigram from equation 2 may be used to determine the probability that each gesture g in the gesture library is the user-performed gesture as follows:

PBig(AACA)≅Pg(A)·Pg(A|A)·Pg(C|A)·Pg(A|C)  (4)

Given the unigram PUnig(AACA) and the bigram PBig(AACA) for the sequence of window classes AACA, the highest-probability gesture g* may be defined as, for example, the gesture in the gesture library that has either the maximum unigram, the maximum bigram, the maximum unigram or bigram, or the maximum value of an interpolation between the unigram and the bigram. An exemplary linear interpolation between the unigram and the bigram is given by equation 5:

PInterg(AACA)=αPUnig(AACA)+(1−α)PBig(AACA)  (5)

where α may be any number between 0 and 1.
Another example of a probability measure that may be used in the present systems, devices, and methods (e.g., either instead of or in addition to the n-gram transition model(s) described above) is based on the pairwise simultaneous occurrences of at least two window classes over a subset of data windows. For a given gesture g in a gesture library, the pairwise model Pg(AiΛAj), defined in equation 6 below, gives the probability that window classes Ai and Aj will both occur (not necessarily in sequence) in a subset of data windows produced (e.g., at 202 of method 200) for that gesture g:




  
    
      
        
          
            P
            g
          
          ⁡
          
            (
            
              
                A
                i
              
              ⩓
              
                A
                j
              
            
            )
          
        
        =
        
          
            
              
                
                  ∑
                  
                    m
                    =
                    1
                  
                  
                    N
                    g
                  
                
                ⁢
                
                  
                                        
                      g
                      m
                    
                  
                  ⁢
                  
                    (
                    
                      
                        A
                        i
                      
                      ,
                      
                        A
                        j
                      
                    
                    )
                  
                
              
              
                
              
            
            ⁢
            
              
            
          
          
            N
            g
          
        
      
    
    
      
        (
        6
        )
      
    
  




where Ng is the total number of data windows available, m is the number of data windows in the subset being examined, and gm(Ai, Aj) is the indicator function that has a value of 1 if the data windows Ai and Aj are both present in the subset of m data windows.
Using the pairwise model from equation 6, the probability that a gesture g in a gesture library is the user-performed gesture for the exemplary sequence of window classes AACA may be determined using equation 7:

PPairg(AACA):=(AΛA)·Pg(AΛC)·Pg(CΛA)  (7)

In accordance with the present systems, devices, and methods, many different types of probability measures may be used to determine the respective probability that each gesture in a gesture library is the user-performed gesture and, furthermore, any number and/or combination of probability measures may be used to identify the highest-probability gesture. Generally, the highest-probability gesture g* may be defined, for the exemplary sequence of window classes AACA, by equation 8:




  
    
      
        arg
        ⁢
        
          
            max
            
              g
              i
            
          
          ⁢
          
            
              P
              x
              
                g
                i
              
            
            ⁡
            
              (
              AACA
              )
            
          
        
      
    
    
      
        (
        8
        )
      
    
  




where gi tests each gesture in the gesture library and PX tests all of the different probability measures (e.g., unigram, bigram, linear interpolation, pairwise) explored in the implementation. For greater certainty, the pairwise model Pg(AiΛAj) may be combined with one or more n-gram transition model(s) using an interpolation such as the linear interpolation of equation 5.
When the signals provided by sensors (110 and/or 140) in response to a user-performed gesture (e.g., per act 201 of method 200) are segmented or otherwise broken down into data windows (e.g., per act 202 of method 200), the highest probability gesture may be determined at each ith data window based on the particular combination, permutation, or sequence of window classes for the data windows leading up to and including the ith data window. In accordance with the present systems, devices, and methods, the user-performed gesture may ultimately be identified by the processor (120; per act 204 of method 200) based, at least in part, on repeat occurrences of the identification of the same gesture from the gesture library as the highest-probability gesture determined at multiple successive data windows. Table 3 below provides an illustrative example of this concept.







TABLE 3







Illustrative example of 3 repeat occurrences of “FIST” as the highest-


probability gesture determined at multiple successive data windows









Data Window















t1
t2
t3
t4
t5
t6
t7


















Window
A
A
C
A
B
F
C


Class


Highest-P
—
FIST
POINT
FLICK
FIST
FIST
FIST


Gesture









The information in Table 3 is now summarized. Data/signals from one or more sensors (110 and/or 140) are segmented (per act 202 of method 200) into seven data windows t1, t2, t3, t4, t5, t6, and t7. This segmentation may occur in real-time as the datastream is continuously provided from the one or more sensors (110 and/or 140). While data window t2 is being provided by the sensor(s) (110 and/or 140), data window t1 is assigned (per act 203 of method 200) a window class A by the processor (120). When collection of data window t2 is completed, the processor (120) assigns (per act 203) window class A to data window t2. With at least two data windows (i.e., t1 and t2) now having been collected, the processor (120) determines the respective probability that each gesture in a gesture library is the user-performed gesture based on the data window sequence AA and identifies FIST as the highest-probability gesture. Data window t3 is then examined by the processor (120) and assigned (per act 203) window class C. Based on the sequence of window classes AAC up to and including data window t3, the processor (120) determines that the highest-probability gesture is POINT. The processor (120) then assigns (per act 203) window class A to data window t4 and determines that the highest-probability gesture for the sequence of window classes AACA is FLICK. Moving on to data windows t5, t6, and t7, the processor (120) assigns (per act 203) window classes B, F, and C, respectively, and identifies the highest-probability gesture for the sequence AACAB as FIST, for the sequence AACABF as FIST, and for the sequence AACABFC as FIST. With three successive determinations of FIST as the gesture having the highest probability of being the user-performed gesture, the processor (120) returns FIST as the identity of the user-performed gesture. At this point, the user may or may not have completed performing their FIST gesture. For example, the FIST gesture may have spanned seven data windows, or the FIST gesture may span more than seven data windows but the processor may have identified the gesture as FIST without needing to process more than seven data windows.
In accordance with the present systems, devices, and methods, the final determination/identification of the user-performed gesture by the processor (120) may be established in a variety of different ways depending on the particular implementation. In the illustrative example of Table 3, a prescribed number X of repeat determinations of the same gesture from the gesture library as the highest-probability gesture for multiple successive data windows is used as an exit criterion that must be satisfied before the processor (120) ultimately identifies/determines the user-performed gesture. In the example of Table 3, X=3 and the criterion is met over successive data windows t5, t6, and t7; however, in alternative embodiments X may be any number greater than or equal to 1, such as for example X=5. Furthermore, while the X criterion used in Table 3 requires repeat successive determinations of the same gesture as the highest-probability gesture, in alternative implementations an exit criterion may specify a number of repeat determinations of the same gesture as the highest-probability gesture without requiring that the repeat determinations be successive. For example, some implementations may require that the same gesture be identified as the highest-probability gesture Y times, but the Y occurrences may be distributed among any number of data windows in any order, combination, or permutation (e.g., Y=4, with a first occurrence in data window t2, a second occurrence in data window t5, a third occurrence in data window t6, and a fourth occurrence in data window t10), though in practice an upper bound on the number of data windows examined is often appropriate.
Some implementations make take the number of data windows into account during the gesture identification process. For example, the X and/or Y thresholds specified above may evolve (e.g., to provide an at least approximately fixed percentage W=X/N, where N is the current number of data windows) depending on the number of data windows being examined, or an exit criterion may include returning the gesture that has been identified most frequently as the highest-probability gesture after Z data windows. Some implementations may simply use a threshold probability P* for the highest-probability gesture, and return the current highest-probability gesture as the user-performed gesture if the probability of the highest-probability gesture being the user-performed gesture is greater than or equal to P.
In some implementations, the number of data windows being analyzed may continue to grow, one at a time, with each successive data window (e.g., first just t1, then {t1, t2}, then {t1, t2, t3}, . . . , then {t1, t2, . . . , tn}, and so on). In other implementations, the number of data windows being examined may be capped at a predefined number C. In this latter scenario, the number of data windows being analyzed may increase one at a time until the cap C is reached, and then each new data window may replace a previous data window. For example, with the cap C=3, first data window t1 may be analyzed, then {t1, t2}, then {t1, t2, t3}, and thereafter with each new data window added a previous data window may be left off. In this way, after {t1, t2, t3}, t4 is added to the analysis and t1 is removed to produce {t2, t3, t4}, then {t3, t4, t5}, then {t5, t6, t7}, and so on. In different implementations, a cap C, if applied at all, may take on a variety of different numbers, such as 2, 3, 4, 5, 6, etc.
As previously described, a gesture identification system (100) may include a non-transitory processor-readable storage medium or memory (130) that is communicatively coupled to the processor (120), where the memory (130) may store a set of processor-executable gesture identification instructions (131) that, when executed by the processor (120), cause the processor (120) to, at least, assign a respective window class to each data window per act 203 of method 200 and identify the user-performed gesture based at least in part on the respective window classes of at least two data windows per act 204 of method 200. The processor-executable gesture identification instructions (131) may include instructions that, when executed by the processor (120), cause the processor (120) to determine a respective probability that each gesture in a gesture library is the user-performed gesture using, for example, the probability schemes of equations 1 through 8 described previously. The memory (130) may store the library of window classes from which individual window classes are selected and assigned to data windows at act 203 of method 200 and/or the memory (130) may store the gesture library from which the user-performed gesture is selected by the processor (120) based on the respective window classes of at least two data windows per act 204 of method 200. In some implementations, the processor-executable gesture identification instructions (131) may, when executed by the processor (120), cause the processor (120) to segment the at least one signal provided from the at least one sensor (110 and/or 140) into discrete data windows per act 202 of method 200.
In the various implementations described herein, at least some of the acts performed by the processor (120) of a gesture identification system (100) may be carried out substantially continuously and/or at least some of the acts performed by the processor (120) of a gesture identification system (100) may be carried out in an “as needed” or “on call” fashion. Limiting some acts to being performed only “as needed” or “on call” may conserve battery (160) power in a wearable gesture identification device (100). As an example, acts 201 and 202 of method 200 may be performed or carried out substantially continuously and/or at all times while device 100 in powered on and in use by a user, while act 203 (and consequently act 204) may only be performed or carried out in response to the user performing a physical gesture. To this end, method 200 may further include detecting initiation of the user-performed gesture by the processor (120) based on at least one property of at least one data window. This may include detecting, by the processor (120), initiation of the user-performed gesture based on at least one RMS value for at least one data window. While a user is wearing a wearable electronic component of a gesture identification system (100), signals continuously provided by the sensors (110 and/or 140) may typically have low RMS values if the user is not performing a physical gesture. Initiation of a user-performed gesture may be detected as a spike in the RMS value(s) of one or more data window(s) corresponding to an increase in activity of whatever form to which the sensor(s) (110 and/or 140) is/are designed to respond (i.e., to detect, sense, measure, or transduce). For example, a spike in the RMS value from an EMG sensor (110) may indicate initiation of a muscle activity component of a user-performed gesture. In some implementations, an activation threshold may be defined and acts 203 and 204 of method 200 may only be carried out by the processor (120) in response to the RMS value of at least one data window exceeding the activation threshold.
As will be clear to a person of skill in the art based on the description of method 200, the various embodiments described herein include iterative methods for performing automated gesture identification in real-time, with each iteration corresponding to a respective data window from the data stream(s) provided by sensor(s) (110 and/or 140) of a wearable gesture identification device (100). This concept is illustrated in FIG. 5.
FIG. 5 is a flow-diagram showing a method 500 of operating a gesture identification system (100) to identify a user-performed gesture in accordance with the present systems, devices, and methods. The gesture identification system (100) includes at least one sensor (110 and/or 140) and a processor (120) and may form part of a human-electronics interface in which the gesture identification system (100) is used to provide gesture-based interaction with and/or control of another electronic device.
Method 500 includes six acts 501, 502, 503, 504, 505, and 506, though those of skill in the art will appreciate that in alternative embodiments certain acts may be omitted and/or additional acts may be added. Those of skill in the art will also appreciate that the illustrated order of the acts is shown for exemplary purposes only and may change in alternative embodiments. Method 500 is substantially similar to method 200 from FIG. 2 but provides some additional details on the iterative processing of individual data windows.
Acts 501 and 502 of method 500 are substantially similar to acts 201 and 202 of method 200, respectively. At 501 at least one signal (e.g., at least one electrical signal) is provided from at least one sensor (110 and/or 140) of the gesture identification system (100) to the processor (120), and at 502 the at least one signal is segmented into discrete data windows. Acts 503, 504, and 505 of method 500 then detail the iterative processing of individual data windows. As indicated in FIG. 5, each of acts 503, 504, 505 is carried out “for each ith data window in at least a subset of the data windows.” Here, i is used as an index, where i=1 for the first iteration and i is increased by an increment of 1 for each successive iteration (i.e., i=2 for the second iteration, i=3 for the third iteration, and so on). The at least a subset of the data windows for which acts 503, 504, and 505 are carried out may include all of the data windows, or may include, for example, only those data windows that have or closely follow a data window that has (e.g., immediately follow, or follow within a prescribed number of data windows such as about two, three, four, or five data windows) an RMS value that exceeds an activation threshold.
At 503, the processor (120) determines (e.g., assigns) a window class for the ith data window. The window class may be selected by the processor (120) from a library of window classes in a substantially similar way to that described for act 203 of method 200. As previously described, each window class exclusively characterizes at least one data window property (e.g., RMS value, region/angle in an N-dimensional hyperspace, etc.).
At 504, the processor (120) determines a respective probability that each gesture in a gesture library is the user-performed gesture based on:

    
    
        a) the window class for the ith data window (i.e., the current data window in the iteration cycle), and
        b) when i>1 (i.e., for all data windows except the first data window in the iteration cycle), the window class for at least one jth data window, where j<i.
    
    


In other words, at 504 the processor (120) determines a respective probability that each gesture in a gesture library is the user-performed gesture based on the window class of the current ith data window in the iteration cycle and (if the current data window is not the first data window in the iteration cycle) on the respective window classes of one or more previous jth data window(s) (j<i) in the iteration cycle. In some implementations, multiple different jth data windows (e.g., j=1, 3, and 7, where i>7) may be included in the determination of the respective probabilities, whereas in other implementations a single jth data window may be used, such as j=(i−1) (i.e., the immediately previous data window) or any j<(i−1). The respective probabilities may be determined using a wide range of methods, including but not limited to n-gram transition models and/or pairwise occurrences as outlined previously in equations 1 through 8. For n-gram transition models, a unigram transition model (equations 1 and 3) may be based on the window class of the ith data window (i.e., the current data window in the iteration cycle) and a bigram transition model (equations 2 and 4) may be based on the respective window classes of the ith data window and the jth=(i−1)th data window (i.e., the previous data window in the iteration cycle).
At 505, the processor (120) identifies a highest-probability gesture for the ith data window in a substantially similar way to that described for method 200. The highest-probability gesture may be defined by, for example, equation 8. After the highest-probability gesture is identified by the processor (120) for the ith data window, method 500 may return to act 503 and repeat acts 503, 504, and 505 for another data window (e.g., for the (i+1)th data window).
A series of iterations of acts 503, 504, and 505 (i.e., for a series of ith data windows: i, (i+1), (i+2), etc.) produces a series of identifications of the highest-probability gesture, with each identification of the highest-probability gesture corresponding to a respective one of the data windows. Returning to the illustrative example of Table 3, a first iteration of acts 503, 504, and 505 for a first data window i=1=t1 may return an inconclusive result for the highest-probability gesture (because, for example, t1 is the first data window and the probability formulae of equations 2 through 8 generally require at least two data windows), a second iteration of acts 503, 504, and 505 for a second data window i=2=t2 may return FIST as the highest-probability gesture, and so on. In accordance with the present systems, devices, and methods, the iteration cycle of acts 503, 504, and 505 may continue indefinitely or may terminate in response to a range of different criteria and/or conditions. For example, the iteration cycle of acts 503, 504, and 505 may continue even when method 500 proceeds to act 506, or the iteration cycle of acts 503, 504, and 505 may terminate in response to method 500 proceeding to act 506.
At 506, the processor (120) identifies the user-performed gesture based on the respective highest-probability gestures for at least two data windows (i.e., i and j, where i≠j) in the subset of data windows. In the illustrative example of Table 3, at 506 the processor (120) may return FIST as the user-performed gesture at data window i=6=t6 or i=7=t7 (depending on the implementation) because for both of those data windows the highest-probability gesture identified at 505 is a repeat occurrence of the same highest-probability gesture identified at 505 for the previous data window. As described previously, some implementations may identify the user-performed gesture at 506 based on X repeat occurrences of the same highest-probability gesture for X successive data windows (where X≧2), or Y repeat occurrences of the same highest-probability gesture distributed across Q data windows (where Q>Y), or based on a wide range of other potential conditions/criteria.
As previously described, a gesture identification system (100) may include a non-transitory processor-readable storage medium or memory (130) that is communicatively coupled to the processor (120), and the memory (130) may store processor-executable gesture identification instructions (131). In use, executing the gesture identification instructions (131) may cause the processor (120) to perform at least acts 503, 504, 505, and 506 of method 500. More specifically, the processor (120) may execute the gesture identification instructions (131) to cause the processor (120) to: determine the window class for each ith data window (per act 503), determine the respective probability that each gesture in the gesture library is the user-performed gesture for each ith data window (per act 504), identify the highest-probability gesture for each ith data window (per act 505), and identify the user-performed gesture based on the respective highest-probability gestures of at least two data windows (per act 506).
The ability of the gesture identification systems, devices (100), and methods described herein to accurately identify gestures may benefit, in some implementations, from specific information about at least some use parameters. For example, in order for a wearable gesture identification device (100) to perform accurate gesture identification as described herein, the algorithm(s) employed by the wearable device (100) may depend on and/or be influenced by the location, position, and/or orientation of the device's sensors (110 and/or 140) in relation to the body of the user. In accordance with the present systems, devices, and methods, all of the necessary information about the location, position, and/or orientation of the sensors (110 and/or 140) may be readily collected by the wearable device (100) by having the user perform a single reference gesture when the wearable device (100) is first donned. Such is a considerable improvement over the elaborate training procedures (requiring the user to perform a series of multiple trials for each of multiple gestures) required by known proposals for wearable devices that perform gesture identification.
A user may be instructed to don a wearable device (100) on, for example, one of their forearms with any orientation and at any location above the wrist and below the elbow that provides a comfortable, snug fit (although if muscle activity sensors are employed then best performance may be achieved with the device located proximate the most muscular part of the forearm, i.e., just below the elbow). A feature of exemplary wearable device 100 from FIG. 1 is that the order of the muscle activity sensors 110 around the perimeter of the device 100 is fixed. That is, each sensor 110 is positioned adjacent and in between the same two other sensors 110 regardless of the position and/or orientation of the device 100. Furthermore, the angular spacing between sensors 110 remains substantially constant as described in U.S. Non-Provisional patent application Ser. No. 14/276,575 (now US Patent Publication 2014-0334083). Thus, assuming the device 100 is snugly fit on the forearm of the user, in order to determine the position and/or orientation of the muscle activity sensors 110 on the forearm of the user, only three things need to be determined by the wearable device 100: i) on which arm of the user is the device 100 being worn, ii) what is the rotational orientation of the device 100; and iii) what is the front-to-back orientation of the device 100? In accordance with the present systems, devices, and methods, having the user perform a single reference gesture can provide all of the information necessary to answer each of these three questions. The process of determining the arm, rotational orientation, and positional orientation of a wearable device (100) is referred to herein as “calibration.”
As an example, calibration may be done by:

    
    
        i) storing (e.g., in the on-board memory (130) of the wearable device (100)) a set of reference gesture templates in a “reference gesture library,” where each reference gesture template corresponds to the same reference gesture but for different positions and/or orientations of the wearable device (100);
        ii) executing either of methods 200 and/or 500 using the reference gesture library instead of the regular “gesture library”; and
        iii) when a particular reference gesture template is identified as the user-performed gesture, using the configuration of the axes of the N-dimensional hyperspace for the particular reference gesture template to calibrate the configuration of the axes of the N-dimensional hyperspace for the gestures in the gesture library (i.e., the gestures/gesture library discussed in the descriptions of methods 200 and 500). This may be done by, e.g., matching the configuration of the axes of the N-dimensional hyperspace for the gestures of the gesture library to the configuration of the axes of the N-dimensional hyperspace for the particular reference gesture template.
    
    


As an alternative example, only one reference gesture template may be stored in the memory (130) of the wearable device (100), and when the user performs the reference gesture the configuration of the axes of the N-dimensional hyperspace in which the reference gesture template is defined may be varied until the reference gesture template best matches the incoming data representing the user's performance of the reference gesture. The configuration of the axes of the N-dimensional hyperspace in which the reference gesture template is defined that enables the reference gesture template to best match the incoming data from the user's performance of the reference gesture may then be used to calibrate the configuration of the axes of the N-dimensional hyperspace in which the gestures of the gesture library are defined (e.g., by matching the configuration of the axes of the N-dimensional hyperspace in which the gestures of the gesture library are defined to the configuration of the axes of the N-dimensional hyperspace for which the reference gesture template best matches the incoming data).
While many different gestures may be used as a reference gesture, an example of a suitable reference gesture is: begin with the arm (i.e., the arm upon which the device is worn) bent about 90 degrees at the elbow such that the upper arm (i.e., above the elbow) hangs loosely downwards from the shoulder and the lower arm (i.e., below the elbow) extends outwards in front of the user with the hand/fingers relaxed, the wrist straight, and the hand on its side with the palm facing inwards, then bend the wrist outwards such that the open palm faces forwards and extend the fingers (without deliberately splaying the fingers) to point outwards approaching ninety degrees to the forearm (i.e., as far past about thirty or forty-five degrees as is comfortable for the user) while calmly swiping the arm (rotating at the elbow) outwards away from the body.
As described above, a user may calibrate a wearable device (100) in accordance with the present systems, devices, and methods by performing only a single reference gesture. In some applications, no further training procedures may be required before the device can begin identifying gestures performed by the user.
In accordance with the present systems, devices, and methods, changes in the position and/or orientation of the wearable device (100) may produce changes (e.g., shifts, rotations, etc.) in the resulting signals provided by the sensors (110 and/or 140) when the user performs a physical gesture. An initial reference gesture as described herein is used to determine the “orientation” of the sensor signals. If the rotational orientation of device 100 is varied by, for example, 180 degrees, then the corresponding sensor signals may also be “rotationally reoriented” by 180 degrees. If the front-to-back orientation of device 100 is also varied, then the corresponding sensor signals may also be “front-to-back reoriented.” In either case (or in both cases), the gestures in the gesture library may be recalibrated to reflect the position and/or orientation of device 100 on the user's forearm based on the reference gesture.
The position and/or orientation of the wearable device (100) may change during use (e.g., during an extended session of continuous use, such as continuous use for on the order of hours, or from a physical bump or displacement). Accordingly, the various embodiments described herein may include monitoring a quality of match between the signal data provided by the sensors (110 and/or 140) and the gesture identified based on that signal data. In such implementations, the wearable device (100) may include processor-executable instructions stored in a non-transitory processor-readable storage medium (130) that, when executed by the processor (120) of the wearable device (100), cause the processor (120) to monitor a quality of match between the signal data provided by the sensors (110 and/or 140) and the gesture identified based on that signal data. If the quality of match shows signs of degradation (or, for example, the wearable device (100) is unable to recognize a gesture performed by the user after one or more attempts) then the wearable device (100) may be configured to prompt the user to perform or repeat the reference gesture. The wearable device (100) may prompt the user to perform or repeat the reference gesture by, for example, illuminating or flashing a corresponding light emitting diode (LED) or other visual indicator, by activating a vibratory motor or other actuator providing haptic or tactile feedback to the user, or through software on a separate device in communication with the wearable device (100), and so on. Alternatively, the user may identify degradation in the accuracy of gesture identification and volunteer to perform or repeat the reference gesture. The user may signify an intent to perform or repeat the reference gesture by, for example, toggling a switch or button on the wearable device (100), or by performing an unambiguously identifiable gesture such as tapping/smacking the wearable device (100) multiple times in quick succession (which is clearly detected by an inertial sensor (140)), etc. The wearable device (100) may be configured to sense when it has been removed by the user (e.g., by sensing an extended period of no inertial sensor (140) activity, or by identifying erratic signals that may be produced by muscle activity sensors (110) as they are decoupled from and/or when they are no longer coupled to the user's body) and to expect a reference gesture when it is put back on by a user. In some implementations, the wearable device (100) may detect, based on corresponding sensor signal data, “motion artifacts” corresponding to friction of one or more sensor electrode(s) over the user's skin. Such motion artifacts may produce characteristic signal data and when the wearable device (100) identifies such data the wearable device (100) may recognize that its position and/or orientation has changed relative to the skin of the user and therefore prompt the user to perform the reference gesture again.
In accordance with the present systems, devices, and methods, a reference gesture used for calibration purposes may (or may not) be distinct from the gestures in the gesture library that a wearable device is operative to identify. When the reference gesture is distinct from the gestures of the gesture library that the device is operative to identify, such is distinct from conventional calibration methods in which initial instances of specific quantities are typically captured and used to qualify subsequent instances of the same quantities, and advantageous in that a single reference gesture is used to calibrate the device for all gestures in the gesture library.
In the preceding examples, calibration of a wearable gesture identification device is used as an example of calibration of any gesture identification system. A person of skill in the art will appreciate that the calibration process(es) described above may similarly be implemented by a gesture identification system in which the sensor(s) is/are carried by one or more separate wearable electronic device(s) and the sensor signals are processed by a processor located off of the wearable electronic device(s).
Various embodiments of the present systems, devices, and methods are described as potentially (e.g., optionally) employing at least one activation threshold. As an example, acts 201 and 202 of method 200 (and similarly acts 501 and 502 of method 500) may be repeatedly or continuously performed by the gesture identification system (100) whenever the system (100) is powered on (and/or in an “active” state). However, acts 203 and 204 of method 200 (and similarly acts 503, 504, 505, and 506 of method 500) may only be triggered/completed/performed when at least one signal in the set of signals provided at act 201 (or similarly 501) exceeds a threshold. In the exemplary case of an activation threshold based on one or more RMS value(s), an RMS baseline value of each signal channel in its “rest” or “quiescent” state (i.e., when there is no activity detected) may first be determined and then further acts (e.g., 203 and 204, or 503, 504, 505, and 506) may only be triggered/completed/performed when at least one RMS value of at least one data window exceeds the corresponding “rest” or “quiescent” state for that signal channel by a defined percentage, such as by 50%, by 100%, by 150%, etc. In this case, the activation threshold is represented as the percentage (%) above the “rest” or “quiescent” state that an RMS value must reach. However, a “rest” or “quiescent” state RMS value may be zero, so a person of skill in the art will appreciate that other threshold schemes may be preferred, including but not limited to: a defined percentage (%) of the mean RMS value for the signal channel, a defined percentage (%) of the maximum RMS value for the signal channel, a fixed minimum RMS value, and so on. In some implementations, the definition of the activation threshold may adjust to accommodate new data (e.g., the mean RMS value for each signal channel may be continuously, repeatedly or periodically monitored and updated when applying an activation threshold based on the mean RMS value for each signal channel). In order to limit the number of “false positives,” it may be advantageous to implement multiple activation thresholds that must be exceeded substantially simultaneously (and/or a single activation threshold that must be exceeded by multiple values substantially simultaneously) by multiple sensor signal channels and/or at least one activation threshold that must be exceeded by multiple successive data windows.
In accordance with the present systems, devices, and methods, a user's reference gesture may be used to establish at least one activation threshold and/or to normalize signals for that particular user. The reference gesture may be, for example, deliberately selected to involve a Maximum Voluntary Contraction, or MVC, of the user (the exemplary reference gesture described herein is an example of this, where the outward extension of the fingers and bending back of the wrist reaches a maximum point of mobility for most users) and/or the user may be, for example, instructed to perform the reference gesture with particular vigor. In either case, the reference gesture may provide reference values (for example, maximum RMS values, or ratios of maximum RMS values) that may be used by the processor (120) to set activation thresholds and/or to normalize signals provided by the sensors (110 and/or 140) for the specific user.
While the various embodiments described herein provide systems, devices, and methods of gesture identification, in some applications it is also important to identify when a user has stopped performing (i.e., “released”) a gesture. For example, in an application in which the performance of a gesture effects and action and that action is maintained throughout the performance of the gesture, it can be important to identify when the user has stopped performing the gesture in order to stop effecting the controlled action. The present systems, devices, and methods may identify when a user has stopped performing a gesture based on, for example, all signal channels falling below the activation threshold, or the ongoing sequence of window classes ceasing to correspond to the identified gesture.
The signals that are detected and provided by the sensors (110 and/or 140) of a gesture identification system (100) when a user performs a gesture may not be identical each time the same gesture is performed, even by the same user. Discrepancies between different instances of the same gesture may result from variations in many different use parameters, including but not limited to: signal noise, discrepancies in how the gesture is performed, shifts or variations in the orientation and/or position of a wearable device (100) during or between gestures, a different user performing the same gesture, muscle fatigue, a change in environmental or skin conditions, etc. The various embodiments described herein provide systems, devices, and methods for operating a gesture identification system (100) to identify a gesture (or gestures) performed by a user with improved robustness against such variations in use parameters. Improved robustness is achieved, at least in part, by segmenting sensor data into discrete data windows, assigning a respective “window class” to each data window, and identifying the user-performed gesture based on the resulting sequence of window classes. Furthermore, the data stored and processed in the various embodiments described herein is relatively small (in terms of system memory required for storage) and the calculations and other acts involved in processing said data can readily be executed by a relatively low-power, low-performance processor.
The various embodiments described herein may be implemented as an alternative to, or in combination with, the system, articles, and methods for gesture identification described in U.S. Provisional Patent Application Ser. No. 61/881,064 (now US Patent Publication 2015-0084860) and/or U.S. Provisional Patent Application Ser. No. 61/894,263 (now US Patent Publication 2015-0109202), both of which are incorporated by reference herein in their entirety.
Throughout this specification and the appended claims, infinitive verb forms are often used. Examples include, without limitation: “to detect,” “to provide,” “to transmit,” “to communicate,” “to process,” “to route,” and the like. Unless the specific context requires otherwise, such infinitive verb forms are used in an open, inclusive sense, that is as “to, at least, detect,” to, at least, provide,” “to, at least, transmit,” and so on.
The above description of illustrated embodiments, including what is described in the Abstract, is not intended to be exhaustive or to limit the embodiments to the precise forms disclosed. Although specific embodiments of and examples are described herein for illustrative purposes, various equivalent modifications can be made without departing from the spirit and scope of the disclosure, as will be recognized by those skilled in the relevant art. The teachings provided herein of the various embodiments can be applied to other portable and/or wearable electronic devices, not necessarily the exemplary wearable electronic devices generally described above.
For instance, the foregoing detailed description has set forth various embodiments of the devices and/or processes via the use of block diagrams, schematics, and examples. Insofar as such block diagrams, schematics, and examples contain one or more functions and/or operations, it will be understood by those skilled in the art that each function and/or operation within such block diagrams, flowcharts, or examples can be implemented, individually and/or collectively, by a wide range of hardware, software, firmware, or virtually any combination thereof. In one embodiment, the present subject matter may be implemented via Application Specific Integrated Circuits (ASICs). However, those skilled in the art will recognize that the embodiments disclosed herein, in whole or in part, can be equivalently implemented in standard integrated circuits, as one or more computer programs executed by one or more computers (e.g., as one or more programs running on one or more computer systems), as one or more programs executed by on one or more controllers (e.g., microcontrollers) as one or more programs executed by one or more processors (e.g., microprocessors, central processing units, graphical processing units), as firmware, or as virtually any combination thereof, and that designing the circuitry and/or writing the code for the software and or firmware would be well within the skill of one of ordinary skill in the art in light of the teachings of this disclosure.
When logic is implemented as software and stored in memory, logic or information can be stored on any processor-readable medium for use by or in connection with any processor-related system or method. In the context of this disclosure, a memory is a processor-readable medium that is an electronic, magnetic, optical, or other physical device or means that contains or stores a computer and/or processor program. Logic and/or the information can be embodied in any processor-readable medium for use by or in connection with an instruction execution system, apparatus, or device, such as a computer-based system, processor-containing system, or other system that can fetch the instructions from the instruction execution system, apparatus, or device and execute the instructions associated with logic and/or information.
In the context of this specification, a “non-transitory processor-readable medium” can be any element that can store the program associated with logic and/or information for use by or in connection with the instruction execution system, apparatus, and/or device. The processor-readable medium can be, for example, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus or device. More specific examples (a non-exhaustive list) of the computer readable medium would include the following: a portable computer diskette (magnetic, compact flash card, secure digital, or the like), a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM, EEPROM, or Flash memory), a portable compact disc read-only memory (CDROM), digital tape, and other non-transitory media.
The various embodiments described above can be combined to provide further embodiments. To the extent that they are not inconsistent with the specific teachings and definitions herein, all of the U.S. patents, U.S. patent application publications, U.S. patent applications, foreign patents, foreign patent applications and non-patent publications referred to in this specification and/or listed in the Application Data Sheet, including but not limited to: U.S. Provisional Patent Application Ser. No. 62/014,605; U.S. Non-Provisional patent application Ser. No. 14/186,878 (now US Patent Publication 2014-0240223); U.S. Non-Provisional patent application Ser. No. 14/186,889 (now US Patent Publication 2014-0240103); U.S. Non-Provisional patent application Ser. No. 14/276,575 (now US Patent Publication 2014-0334083); U.S. Provisional Patent Application Ser. No. 61/869,526 (now US Patent Publication 2015-0057770); U.S. Provisional Application Ser. No. 61/881,064 (now US Patent Publication 2015-0084860); U.S. Provisional Application Ser. No. 61/894,263 (now US Patent Publication 2015-0109202); U.S. Provisional Patent Application Ser. No. 61/909,786 (now U.S. Non-Provisional patent application Ser. No. 14/553,657); U.S. Provisional Patent Application Ser. No. 61/915,338 (now U.S. Non-Provisional patent application Ser. No. 14/567,826); US Provisional Patent Application Ser. No. 61/940,048 (now U.S. Non-Provisional patent application Ser. No. 14/621,044); and U.S. Provisional Patent Application Ser. No. 61/971,346 (now U.S. Non-Provisional patent application Ser. No. 14/669,878); are incorporated herein by reference, in their entirety. Aspects of the embodiments can be modified, if necessary, to employ systems, circuits and concepts of the various patents, applications and publications to provide yet further embodiments.
These and other changes can be made to the embodiments in light of the above-detailed description. In general, in the following claims, the terms used should not be construed to limit the claims to the specific embodiments disclosed in the specification and the claims, but should be construed to include all possible embodiments along with the full scope of equivalents to which such claims are entitled. Accordingly, the claims are not limited by the disclosure.

## Claims

1. A method of operating a gesture identification system to identify a user-performed gesture, the gesture identification system including at least one sensor responsive to user-performed gestures and a processor communicatively coupled to the at least one sensor, the method comprising:
providing at least one signal from the at least one sensor to the processor;
segmenting the at least one signal into data windows;
for each ith data window in at least a subset of the data windows:
determining a window class for the ith data window by the processor, the window class selected by the processor from a library of window classes, wherein each window class in the library of window classes exclusively characterizes at least one data window property;
determining, by the processor, a respective probability that each gesture in a gesture library is the user-performed gesture based on a) the window class for the ith data window and, when i>1, b) the window class for at least one jth data window, where j<i; and
identifying a highest-probability gesture for the ith data window by the processor, the highest-probability gesture corresponding to the gesture in the gesture library that has a highest probability of being the user-performed gesture for the ith data window; and

identifying the user-performed gesture by the processor based on the respective highest-probability gestures for at least two data windows in the at least a subset of data windows.

2. The method of claim 1 wherein providing at least one signal from the at least one sensor to the processor includes providing at least one substantially continuous data stream from the at least one sensor to the processor, and wherein segmenting the at least one signal into data windows includes segmenting the at least one substantially continuous data stream into data windows in real-time by the processor.

3. The method of claim 1 wherein each window class in the library of window classes exclusively characterizes a respective range of values for the same at least one data window property.

4. The method of claim 3 wherein each window class in the library of window classes exclusively characterizes a respective range of values for at least one Root Mean Square (“RMS”) value for the ith data window.

5. The method of claim 1 wherein the at least one sensor includes a plurality of sensors, and wherein:
providing at least one signal from the at least one sensor to the processor includes providing a respective signal from each respective sensor in the plurality of sensors to the processor; and
segmenting the at least one signal into data windows includes segmenting the respective signal from each respective sensor in the plurality of sensors into the data windows, wherein each data window includes a respective portion of the signal from each respective sensor in the plurality of sensors.

6. The method of claim 5 wherein the plurality of sensors includes N sensors, and wherein each window class in the library of window classes exclusively characterizes a respective region in an N-dimensional hyperspace and each dimension of the N-dimensional hyperspace represents a property of the signal from a respective one of the N sensors.

7. The method of claim 6 wherein each region of the N-dimensional hyperspace represents a respective combination of ranges for Root Mean Square (“RMS”) values of the signals from the N sensors.

8. The method of claim 6 wherein, for each window class in the library of window classes, the corresponding region in the N-dimensional hyperspace is exclusively characterized by at least one respective angle formed in the N-dimensional hyperspace.

9. The method of claim 1 wherein the at least one sensor includes at least one muscle activity sensor selected from the group consisting of: an electromyography (EMG) sensor and a mechanomyography (MMG) sensor, and wherein:
providing at least one signal from the at least one sensor to the processor includes providing at least one signal from the at least one muscle activity sensor to the processor.

10. The method of claim 1 wherein the at least one sensor includes at least one inertial sensor selected from the group consisting of: an accelerometer, a gyroscope, and an inertial measurement unit (IMU), and wherein:
providing at least one signal from the at least one sensor to the processor includes providing at least one signal from the at least one inertial sensor to the processor.

11. The method of claim 1 wherein the gesture identification system further comprises a non-transitory processor-readable storage medium that stores processor-executable gesture identification instructions, the non-transitory processor-readable storage medium communicatively coupled to the processor, and the method further comprising:
executing by the processor the gesture identification instructions to cause the processor to:
determine the window class for each ith data window;
determine the respective probability that each gesture in the gesture library is the user-performed gesture for each ith data window;
identify the highest-probability gesture for each ith data window; and
identify the user-performed gesture.

12. The method of claim 1 wherein determining, by the processor, a respective probability that each gesture in a gesture library is the user-performed gesture includes:
determining, by the processor, at least one respective n-gram transition model for each gesture in the gesture library; and
determining, by the processor and for each gesture in the gesture library, a probability that the gesture is the user-performed gesture based at least in part on the at least one n-gram transition model for the gesture.

13. The method of claim 12 wherein determining, by the processor, at least one respective n-gram transition model for each gesture in the gesture library includes determining, by the processor and for each gesture in the gesture library, at least one respective n-gram transition model selected from the group consisting of: a unigram transition model based on the window class of the ith data window and a bigram transition model based on the respective window classes of the ith data window and the jth=(i−1)th data window.

14. The method of claim 1 wherein, for each ith data window, determining, by the processor, a respective probability that each gesture in a gesture library is the user-performed gesture includes determining, by the processor, a respective probability that each gesture in the gesture library is the user-performed gesture based on both a) the window class for the ith data window and b) the window class for a single jth data window, where j is selected from the group consisting of: j=(i−1) and j<(i−1).

15. A gesture identification system comprising:
at least one sensor responsive to physical gestures performed by a user of the gesture identification system, wherein in response to a physical gesture performed by the user the at least one sensor provides at least one signal;
a processor communicatively coupled to the at least one sensor; and
a non-transitory processor-readable storage medium communicatively coupled to the processor, wherein the non-transitory processor-readable storage medium stores processor-executable gesture identification instructions that, when executed by the processor, cause the gesture identification device to:
segment the at least one signal into data windows;
for each ith data window in at least a subset of the data windows:
determine a window class for the ith data window, the window class selected from a library of window classes, wherein each window class in the library of window classes exclusively characterizes at least one data window property;
determine a respective probability that each gesture in a gesture library is the gesture performed by the user based on a) the window class for the ith data window and, when i>1, b) the window class for at least one jth data window, where j<i; and
identify a highest-probability gesture for the ith data window, the highest-probability gesture corresponding to the gesture in the gesture library that has a highest probability of being the gesture performed by the user for the ith data window; and

identify the gesture performed by the user based on the respective highest-probability gestures for at least two data windows in the at least a subset of data windows.

16. The gesture identification system of claim 15 wherein the at least one sensor includes a sensor selected from the group consisting of: a muscle activity sensor, an electromyography (EMG) sensor, a mechanomyography (MMG) sensor, an inertial sensor, an accelerometer, a gyroscope, and an inertial measurement unit (IMU).

17. The gesture identification system of claim 15, further comprising:
a wearable gesture identification device comprising a band that in use is worn on a limb of the user, wherein the at least one sensor, the processor, and the non-transitory processor-readable storage medium are all carried by the band.

18. The gesture identification system of claim 15 wherein each window class in the library of window classes exclusively characterizes a respective range of values for the same at least one data window property.

19. The gesture identification system of claim 15 wherein the at least one sensor includes a plurality of sensors, each of which is responsive to physical gestures performed by the user, and wherein the processor-executable gesture identification instructions, when executed by the processor, cause the gesture identification device to:
segment the respective signal from each respective sensor in the plurality of sensors into the data windows, wherein each data window includes a respective portion of the signal from each respective sensor in the plurality of sensors.

20. The gesture identification system of claim 15 wherein the at least one sensor includes N sensors, when N≧1, and wherein each window class in the library of window classes exclusively characterizes a respective region in an N-dimensional hyperspace, each dimension of the N-dimensional hyperspace representing a property of the signal from a respective one of the N sensors.

21. The gesture identification system of claim 20 wherein each region of the N-dimensional hyperspace represents a respective combination of ranges for Root Mean Square (“RMS”) values of the signals from the N sensors.

22. The gesture identification system of claim 20 wherein, for each window class in the library of window classes, the corresponding region in the N-dimensional hyperspace is exclusively characterized by at least one respective angle formed in the N-dimensional hyperspace.

23. A method of operating a gesture identification system to identify a user-performed gesture, the gesture identification system including at least one sensor responsive to user-performed gestures and a processor communicatively coupled to the at least one sensor, the method comprising:
in response to a user-performed gesture, providing at least one signal from the at least one sensor to the processor;
segmenting the at least one signal into data windows;
for each data window in at least a subset of the data windows, assigning a window class to the data window by the processor, each respective window class selected by the processor from a library of window classes, wherein each window class in the library of window classes exclusively characterizes at least one data window property;
determining, by the processor, a respective probability that each gesture in a gesture library is the user-performed gesture based on the respective window classes of at least two data windows, wherein determining, by the processor, a respective probability that each gesture in a gesture library is the user-performed gesture includes:
determining, by the processor and for each gesture in the gesture library, at least one respective n-gram transition model selected from the group consisting of: a unigram transition model based on the window class of a single data window and a bigram transition model based on the respective window classes of two data windows; and
determining, by the processor and for each gesture in the gesture library, a probability that the gesture is the user-performed gesture based at least in part on the at least one n-gram transition model for the gesture;

identifying the user-performed gesture by the processor based at least in part on the respective window classes of at least two data windows, wherein identifying the user-performed gesture by the processor includes identifying, by the processor, a highest-probability gesture, the highest-probability gesture corresponding to a gesture in the gesture library that has a highest probability of being the user-performed gesture.

24. The method of claim 23 wherein the at least one sensor includes N sensors, where N≧1, and wherein each window class in the library of window classes exclusively characterizes a respective region in an N-dimensional hyperspace and each dimension of the N-dimensional hyperspace represents a property of the signal from a respective one of the N sensors.

25. The method of claim 24 wherein each region of the N-dimensional hyperspace represents a respective combination of ranges for Root Mean Square (“RMS”) values of the signals from the N sensors.

26. The method of claim 24 wherein, for each window class in the library of window classes, the corresponding region in the N-dimensional hyperspace is exclusively characterized by at least one respective angle formed in the N-dimensional hyperspace.

27. The method of claim 23 wherein providing at least one signal from the at least one sensor to the processor includes providing at least one substantially continuous data stream from the at least one sensor to the processor, and wherein segmenting the at least one signal into data windows includes segmenting the at least one substantially continuous data stream into data windows in real-time by the processor.

28. The method of claim 23 wherein each window class in the library of window classes exclusively characterizes a respective range of values for the same at least one data window property.

29. The method of claim 28 wherein each window class in the library of window classes exclusively characterizes a respective range of values for at least one data window Root Mean Square (“RMS”) value.

30. The method of claim 23 wherein the at least one sensor includes a plurality of sensors, and wherein:
providing at least one signal from the at least one sensor to the processor includes providing a respective signal from each respective sensor in the plurality of sensors to the processor; and
segmenting the at least one signal into data windows includes segmenting the respective signal from each respective sensor in the plurality of sensors into the data windows, wherein each data window includes a respective portion of the signal from each respective sensor in the plurality of sensors.

31. The method of claim 23 wherein the at least one sensor includes at least one muscle activity sensor selected from the group consisting of: an electromyography (EMG) sensor and a mechanomyography (MMG) sensor, and wherein:
providing at least one signal from the at least one sensor to the processor includes providing at least one signal from the at least one muscle activity sensor to the processor.

32. The method of claim 23 wherein the at least one sensor includes at least one inertial sensor selected from the group consisting of: an accelerometer, a gyroscope, and an inertial measurement unit (IMU), and wherein:
providing at least one signal from the at least one sensor to the processor includes providing at least one signal from the at least one inertial sensor to the processor.

33. The method of claim 23 wherein the gesture identification system further comprises a non-transitory processor-readable storage medium that stores processor-executable gesture identification instructions, the non-transitory processor-readable storage medium communicatively coupled to the processor, and the method further comprising: executing by the processor the gesture identification instructions to cause the processor to:
for each data window in at least a subset of the data windows, assign the window class to the data window; and
identify the user-performed gesture based at least in part on the respective window classes of at least two data windows.

34. A gesture identification system comprising:
at least one sensor responsive to physical gestures performed by a user of the gesture identification system, wherein in response to a physical gesture performed by the user the at least one sensor provides at least one signal;
a processor communicatively coupled to the at least one sensor; and
a non-transitory processor-readable storage medium communicatively coupled to the processor, wherein the non-transitory processor-readable storage medium stores processor-executable gesture identification instructions that, when executed by the processor, cause the gesture identification device to:
segment the at least one signal into data windows;
for each data window in at least a subset of the data windows, assign a window class to the data window;
determine a respective probability that each gesture in a gesture library is the user-performed gesture based on the respective window classes of at least two data windows, wherein the processor-executable gesture identification instructions that, when executed by the processor, cause the gesture identification device to determine a respective probability that each gesture in a gesture library is the user-performed gesture, cause the gesture identification device to:
determine, for each gesture in the gesture library, at least one respective n-gram transition model selected from the group consisting of: a unigram transition model based on the window class of a single data window and a bigram transition model based on the respective window classes of two data windows; and
determine, for each gesture in the gesture library, a probability that the gesture is the user-performed gesture based at least in part on the at least one n-gram transition model for the gesture; and

identify the physical gesture performed by the user based at least in part on the respective window classes of at least two data windows, wherein the processor-executable gesture identification instructions that, when executed by the processor, cause the gesture identification device to identify the physical gesture performed by the user based at least in part on the respective window classes of at least two data windows, cause the gesture identification device to identify a highest-probability gesture, the highest-probability gesture corresponding to a gesture in the gesture library that has a highest probability of being the user-performed gesture.

35. The gesture identification system of claim 34 wherein the at least one sensor includes a sensor selected from the group consisting of: a muscle activity sensor, an electromyography (EMG) sensor, a mechanomyography (MMG) sensor, an inertial sensor, an accelerometer, a gyroscope, and an inertial measurement unit (IMU).

36. The gesture identification system of claim 34, further comprising:
a wearable gesture identification device comprising a band that in use is worn on a limb of the user, wherein the at least one sensor, the processor, and the non-transitory processor-readable storage medium are all carried by the band.

37. The gesture identification system of claim 34 wherein each window class in the library of window classes exclusively characterizes a respective range of values for the same at least one data window property.

38. The gesture identification system of claim 34 wherein the at least one sensor includes N sensors, where N>1, and wherein each window class in the library of window classes exclusively characterizes a respective region in an N-dimensional hyperspace and each dimension of the N-dimensional hyperspace represents a property of the signal from a respective one of the N sensors.

39. The gesture identification system of claim 38 wherein each region of the N-dimensional hyperspace represents a respective combination of ranges for Root Mean Square (“RMS”) values of the signals from the N sensors.

40. The gesture identification system of claim 38 wherein, for each window class in the library of window classes, the corresponding region in the N-dimensional hyperspace is exclusively characterized by at least one respective angle formed in the N-dimensional hyperspace.