# Patent

## Title
Human user interfaces utilizing interruption of the execution of a first recognized gesture with the execution of a recognized second gesture

## Abstract

A method is provided for a user interface recognizing the interruption of the execution of a first gesture with the execution of a second gesture. Measured information responsive to user interaction actions made by a user is received from a user interface sensor. At least one operation is applied to the measured information to produce a sequence of symbols or gestemes. The sequence of symbols is first used to determine that the user's execution of a first gesture has been interrupted. The sequence of symbols is used to determine that the user's execution of a second gesture has been started and completed resuming the first gesture. The sequence of symbols is used to determine that the user's execution a first gesture has been completed. Both the first and second gestures are recognized. Semantic content can be assigned to the existence of and various details regarding the interruption and gestures involved.

## Background
CROSS REFERENCE TO RELATED APPLICATIONS
Pursuant to 35 U.S.C. §119(e), this application claims benefit of priority from Provisional Patent Application Ser. No. 61/449,923, filed Mar. 7, 2011, and Provisional Patent Application Ser. No. 61/482,606, filed May 4, 2011, the contents of each of which are hereby incorporated by reference herein in their entirety.
COPYRIGHT & TRADEMARK NOTICES
A portion of the disclosure of this patent document may contain material, which is subject to copyright protection. Certain marks referenced herein may be common law or registered trademarks of the applicant, the assignee or third parties affiliated or unaffiliated with the applicant or the assignee. Use of these marks is for providing an enabling disclosure by way of example and shall not be construed to exclusively limit the scope of the disclosed subject matter to material associated with such marks.
BACKGROUND OF THE INVENTION
Field of the Invention
The invention pertains to human user interfaces for computing and other devices, and more specifically to those utilizing the interruption of the execution of a first gesture with the execution of a second gesture and then resuming and completing the first gesture.



BRIEF DESCRIPTION OF THE DRAWINGS
The above and other aspects, features and advantages of the present invention will become more apparent upon consideration of the following description of preferred embodiments taken in conjunction with the accompanying drawing figures, wherein:
FIG. 1a through FIG. 1c depict representations of an example touch-based single-finger “finger-flick” gesture, wherein a finger makes physical contact begins in a first (initiating) location on a touch surface, and moves remaining in contact with the touch surface roughly along a straight-line to a second (terminating) location within a predefined minimum interval of time.
FIG. 2a through FIG. 2c depict representations of an example touch-based single-finger hook-shaped gesture, wherein a finger makes physical contact begins in a first (initiating) location on a touch surface, and moves remaining in contact with the touch surface in along hook-shaped path to a second (terminating) location within a predefined minimum interval of time.
FIG. 3 depicts an example signal-space representation of the single-finger “finger-flick” gesture represented by FIG. 1a through FIG. 1c, wherein a signal-space trajectory starts in a first (initiating) signal-space location and changes values to a second (terminating) signal-space location within a predefined minimum interval of time.
FIG. 4 depicts an example signal-space representation of the single-finger hook-shaped gesture represented by FIG. 2a through FIG. 2c, wherein a signal-space trajectory starts in a first (initiating) signal-space location and changes values to a second (terminating) signal-space location within a predefined minimum interval of time.
FIG. 5 depicts an example representation of a gesture comprising a sequence of primitive (lower-level) gestures.
FIG. 6 depicts an example representation of a gesture comprising a sequence of gestemes.
FIG. 7a through FIG. 7j depict an example representation of the execution of a first example predefined gesture is that is interrupted, the full execution of an example second predefined gesture, and the resumed and completed execution of the first predefined gesture.
FIG. 8a through FIG. 8j depict a variation on the example of FIG. 7a through FIG. 7j wherein the lift-off events depicted by FIG. 7c, FIG. 7g, and FIG. 7j are replaced with the pause events depicted in FIG. 8c with FIG. 8d, FIG. 8g with FIG. 8h, and in FIG. 8j. 
FIG. 9a through FIG. 9f depicts a variation on the example of FIG. 7a through FIG. 7i wherein the lift-off events depicted by FIG. 7c, FIG. 7g, and FIG. 7j are omitted altogether and semantic restrictions on gesteme sequences can be used to signify the completion of the second gesture and the prompt for the completion of the first gesture.



DETAILED DESCRIPTION
In the following description, reference is made to the accompanying drawing figures which form a part hereof, and which show by way of illustration specific embodiments of the invention. It is to be understood by those of ordinary skill in this technological field that other embodiments may be utilized, and structural, electrical, as well as procedural changes may be made without departing from the scope of the present invention.
In the following description, numerous specific details are set forth to provide a thorough description of various embodiments. Certain embodiments may be practiced without these specific details or with some variations in detail. In some instances, certain features are described in less detail so as not to obscure other aspects. The level of detail associated with each of the elements or features should not be construed to qualify the novelty or importance of one feature over the others.
For purposes of summarizing, certain aspects, advantages, and novel features are described herein. Not all such advantages may be achieved in accordance with any one particular embodiment. Thus, the disclosed subject matter may be embodied or carried out in a manner that achieves or optimizes one advantage or group of advantages without achieving all advantages as may be taught or suggested herein.
In an aspect of the invention, the interruption of the execution of a first gesture with the execution of a second gesture and then resuming and completing the first gesture is recognized.
In another aspect of the invention, a partially-executed gesture can be recognized as such and information regarding the partially-executed gesture (as measured and/or subsequently-interpreted) is stored.
In another aspect of the invention, should the partially-executed gesture be resumed, the stored information regarding the partially-executed gesture is used in the recognition of the completed form of the previously partially-executed gesture.
In another aspect of the invention, should the partially-executed gesture not be resumed, the stored information regarding the partially-executed gesture is deleted.
In another aspect of the invention, should the partially-executed gesture not be resumed within a pre-determined length of time, the stored information regarding the partially-executed gesture is deleted.
In another aspect of the invention, the interruption of the execution of a first gesture with the execution of a second gesture and then resuming and completing the first gesture is not used to convey semantic content.
In another aspect of the invention, the interruption of the execution of a first gesture with the execution of a second gesture and then resuming and completing the first gesture is used to convey semantic content.
In another aspect of the invention, the point of the interruption within the trajectory of the first gesture is not used to convey semantic content.
In another aspect of the invention, the point of the interruption within the trajectory of the first gesture is used to convey semantic content.
In another aspect of the invention, the point of the interruption within the gesteme sequence of the first gesture is not used to convey semantic content.
In another aspect of the invention, the point of the interruption within the gesteme sequence of the first gesture is used to convey semantic content.
In another aspect of the invention, the combination of the first gesture and the second gesture is not used to convey additional semantic content beyond that of the first gesture and the second gesture in isolation.
In another aspect of the invention, the combination of the first gesture and the second gesture is used to convey additional semantic content beyond that of the first gesture and the second gesture in isolation.
In another aspect of the invention, the combination of the first gesture, the second gesture, and the location of the interruption within the first gesture is used to convey additional semantic content beyond that of the first gesture and the second gesture in isolation.
In another aspect of the invention, a specific gesture comprises a particular predefined sequence of recognized gestemes.
In another aspect of the invention, a recognized gesteme comprises a symbol produced by one or more threshold test(s) applied to one or more measured or calculated value(s) responsive to a user interface sensor.
In another aspect of the invention, a recognized gesteme comprises a sequence of symbols produced by one or more threshold test(s) applied to one or more measured or calculated value(s) responsive to a user interface sensor.
In another aspect of the invention, a recognized gesteme comprises a symbol produced by a state machine, the state machine responsive to a sequence of symbols produced by one or more threshold test(s) applied to one or more measured or calculated value(s) responsive to a user interface sensor.
In another aspect of the invention, a recognized gesteme is determined by the outcome of a vector quantizer applied to one or more measured or calculated value(s) responsive to a user interface sensor.
In another aspect of the invention, a recognized gesteme is determined by the outcome of a matched filter applied to one or more measured or calculated value(s) responsive to a user interface sensor.
In another aspect of the invention, an extension of the afore-described arrangements wherein the execution of a first predefined gesture is interrupted, a sequence of a plurality of other predefined gestures are then fully executed, and the execution of the first predefined gesture is resumed and completed.
In an aspect of the invention, a method is provided for a user interface recognizing the interruption of the execution of a first gesture with the execution of a second gesture, the method comprising:

    
    
        Receiving measured information from a user interface sensor, the measured information responsive to user interaction actions made by a user;
        Applying at least one operation to the measured information to produce a sequence of gestemes, each gesteme produced by the at least one operation responsive to an associated portion of a user interaction actions made by the user;
        Determining from the sequence of gestemes that the user's execution of a first gesture has been interrupted;
        Determining from the sequence of gestemes that the user's execution of a second gesture has been started and completed before the first gesture has been resumed; and
        Determining from the sequence of gestemes that the user's execution of a first gesture has been completed;
    
    


wherein the first gesture is recognized and the second gesture is recognized.
In an aspect of the invention, a method is provided for a user interface recognizing the interruption of the execution of a first gesture with the execution of a second gesture, the method comprising:

    
    
        Receiving measured information from a user interface sensor, the measured information responsive to user interaction actions made by a user;
        Applying at least one operation to the measured information to produce a sequence of symbols, each symbol produced by the at least one operation responsive to an associated portion of a user interaction actions made by the user;
        Determining from the sequence of symbols that the user's execution of a first gesture has been interrupted;
        Determining from the sequence of symbols that the user's execution of a second gesture has been started and completed before the first gesture has been resumed; and
        Determining from the sequence of symbols that the user's execution of a first gesture has been completed;
    
    


wherein the first gesture is recognized and the second gesture is recognized.
Certain embodiments of the invention provide a user interface recognizing the interruption of the execution of a first gesture with the execution of a second gesture. Measured information responsive to user interaction actions made by a user is received from a user interface sensor. At least one operation is applied to the measured information to produce a sequence of symbols or gestemes. The sequence of symbols is first used to determine that the user's execution a first gesture has been interrupted. The sequence of symbols is next used to determine that the user's execution a second gesture has been started and completed before the first gesture has been resumed. The sequence of symbols is used to first determine that the user's execution a first gesture has been completed.
Both the first gesture and the second gesture are recognized. Semantic content can be assigned to the existence of and various details regarding the interruption and gestures involved.
Certain embodiments of the invention can be used with simple touch interface systems found in handheld devices, laptops, and other mobile devices as well as sophisticated touch interface systems such as the High Dimensional Touch Pad (HDTP) and other high-dimensional gesture user interface arrangements taught in U.S. Pat. No. 6,570,078, U.S. patent application Ser. No. 11/761,978, and U.S. patent application Ser. No. 12/418,605.
1. Gesture Definitions, Executions, and Renderings in Measured Signal Space
The notion of touch postures and gestures are taught in U.S. Pat. No. 6,570,078 and U.S. patent application Ser. No. 11/761,978. A touch posture can be viewed as a recognized tactile image pattern (for example as measured by a touch sensor). A touch gesture can be viewed as a time-varying tactile image pattern with recognized dynamic changes over time (such as a finger flick, single-finger double-tap, etc.). U.S. Pat. No. 6,570,078 and U.S. patent application Ser. No. 11/761,978 extend these notions from touch sensors to include gestures rendered as verbal hand signals (for example as measured by a video camera) as well as, for example, facial expressions and lip movements.
In one view, then, a gesture as measured by an associated sensor can be represented as a time-varying pattern or trajectory in a measured signal space. From the user experience viewpoint, then, a gesture is rendered by the user as a time-varying pattern or trajectory of movement in the physical space measured or observed by the user interface sensor.
For example, a touch-based finger flick, wherein a finger contact pattern starts in a first (initiating) measured location on a touch surface, and moves remaining in contact with the touch surface to a second (terminating) measured location within a predefined minimum interval of time, creates a corresponding trajectory in measured signal space.
As an example, FIG. 1a through FIG. 1c depict representations of an example touch-based single-finger “finger flick” gesture, wherein a finger makes physical contact begins in a first (initiating) location on a touch surface, and moves remaining in contact with the touch surface to a second (terminating) location roughly along a straight-line path within a predefined minimum interval of time. As another example, FIG. 2a through FIG. 2c depict representations of an example touch-based single-finger hook-shaped gesture, wherein a finger makes physical contact begins in a first (initiating) location on a touch surface, and moves remaining in contact with the touch surface along hook-shaped path to a second (terminating) location within a predefined minimum interval of time.
FIG. 3 depicts an example signal-space representation of the single-finger “finger-flick” gesture represented by FIG. 1a through FIG. 1c, wherein a signal-space trajectory starts in a first (initiating) signal-space location and changes values to a second (terminating) signal-Space location within a predefined minimum interval of time. Similarly, FIG. 4 depicts an example signal-space representation of the single-finger hook-shaped gesture represented by FIG. 2a through FIG. 2c, wherein a signal-space trajectory starts in a first (initiating) signal-space location and changes values to a second (terminating) signal-space location within a predefined minimum interval of time.
The concepts of represented in FIG. 1a through FIG. 1c, FIG. 2a through FIG. 2c, FIG. 3, and FIG. 4, are purely simple representative examples readily more generally extended to comprise more dimensions, parameters, and/or other types of measurements or values calculated from measured values for arbitrary sensors, gesture actions, and signal spaces. Accordingly, the embodiments of the invention are hardly limited to the examples represented in FIG. 1a through FIG. 1c, FIG. 2a through FIG. 2c, FIG. 3, and FIG. 4. As one example: extension, the signal-space can be expanded to include rates of change (such as velocity and/or acceleration) of calculated from measured values. As another example extension, a HDTP or other high-dimensional gesture user interface arrangement such as those taught in U.S. Pat. No. 6,570,078, U.S. patent application Ser. No. 11/761,978, and U.S. patent application Ser. No. 12/418,605. Such arrangements expand and/or alter the number and/or type of measurements or values calculated from measured values for more arbitrary types of sensors, gesture actions, and signal spaces.
As taught in U.S. patent application Ser. No. 12/418,605, one or more measured or calculated values and/or the rate of change over time of one or more of these measured or calculated values can be individually, in combination, or within a numerical computation, submitted to one or more threshold tests, wherein the outcomes of the threshold tests can be treated as symbols: Accordingly, in a simple implementation, symbols thus created by threshold tests that do not comprise threshold tests on rates of change can be viewed as postures, while symbols created by threshold tests that do comprise threshold tests on rates of change can be viewed as gestures. In more sophisticated implementation, symbols created by threshold tests that comprise threshold tests requiring rates of change to be higher than a reference value can be viewed as gestures, while symbols created by threshold tests that comprise threshold tests requiring rates of change to be lower than a (same of different) reference value can be viewed as postures. U.S. patent application Ser. No. 12/418,605 also teaches that the threshold tests can comprise those wherein the velocity or acceleration of a measured value or calculated value exceeded a specified reference value. Additionally, U.S. patent application Ser. No. 12/418,605 also teaches the generation of symbols by shape recognition functions, and that one or both of threshold tests and shape recognition can be adapted to generate more than one symbol at a time (for example, several conditions may be satisfied at the same moment).
Alternatively, a symbol is determined by the outcome of a vector quantizer applied to one or more measured or calculated value(s) responsive to a user interface sensor.
Alternatively, a symbol is determined by the outcome of a matched filter applied to one or more measured or calculated value(s) responsive to a user interface sensor.
In general, each individual gesture comprises some sort of gesture-beginning and corresponding gesture-end. For example, in one embodiment a gesture-beginning can be defined as the event of the beginning of measured contact with a touch sensor for a contiguous interval of time and the corresponding gesture-end can be defined as the event of the ending of measured contact with a touch sensor for that contiguous interval of time. As another example, in an embodiment a gesture-beginning can be defined as the event of the rate of change of at least one measured or calculated value exceeding a reference value and the corresponding gesture-end can be defined as the event of the rate of change of at least one measured or calculated value dropping below a (same or different) reference value. As yet another example, aspects of the two preceding embodiments can be logically combined, for example using a logic operation (such as “AND” or “OR”) on measured contact events and rate of change events. As yet another example, in an embodiment a gesture-beginning can be defined as the event of generation of a designated symbol and the corresponding gesture-end can be defined as the event of generation of a (same or different) designated symbol. As yet another example, aspects of the last embodiment and first two preceding embodiments can be logically combined, for example using a logic operation (such as “AND” or “OR”) on two or more measured contact events, rate of change events, and symbol generation events.
2. Gesture Compositions and Deconstructions with Respective to Primitive Elements
The notion of tactile grammars is taught in U.S. Pat. No. 6,570,078, U.S. patent application Ser. Nos. 11/761,978 and 12/418,605, and U.S. Patent Provisional Application 61/449,923.
Various broader and more detailed notions of touch gesture and other gesture linguistics in human user interfaces are taught in U.S. patent application Ser. No. 12/418,605 and U.S. Patent Provisional Application 61/449,923.
Among the gesture linguistic concepts taught U.S. patent application Ser. No. 12/418,605 is that a sequence of symbols can be directed to a state machine to produce other symbols that serve as interpretations of one or more possible symbol sequences: This provides one embodiment of an approach wherein (higher-level) gestures are constructed from primitive elements, in this case, other (lower-level) gestures. In such an arrangement, a predefined gesture can comprise a specific sequence of plurality of other gestures. For example FIG. 5 depicts an example representation of a predefined gesture comprising a specific sequence of three other gestures. Similarly, a predefined gesture comprising a specific sequence of two other gestures, or a predefined gesture comprising a specific sequence of four or more other gestures.
Among the gesture linguistic concepts taught therein is the U.S. Patent Provisional Application 61/449,923 of gestures from primitive elements the inventor refers to as “gestemes” (in analogy with the notion of “phonemes” in speech and “graphemes” in written text). These gestemes need not be recognized as gestures themselves, although this is certainly not precluded. This provides another embodiment of an approach wherein gestures are constructed from primitive elements, in this case gestemes. In an embodiment, a specific predefined gesture comprises a particular sequence of gestemes. FIG. 6 depicts an example representation of a predefined gesture comprising a sequence of five recognized gestemes. Similarly, a predefined gesture can comprise a specific sequence of two, three, or four gestemes, or a predefined gesture can comprise a specific sequence of six or more other gestemes. Additionally, in some arrangements a predefined gesture can comprise a single gesteme.
In an embodiment, a recognized gesteme can comprise a symbol produced by one or more threshold test(s) applied to one or more measured or calculated value(s) responsive to a user interface sensor.
In an embodiment, a recognized gesteme can comprise a sequence of symbols produced by one or more threshold test(s) applied to one or more measured or calculated value(s) responsive to a user interface sensor.
In an embodiment, a recognized gesteme can comprise a symbol produced by a state machine, the state machine responsive to a sequence of symbols produced by one or more threshold test(s) applied to one or more measured or calculated value(s) responsive to a user interface sensor.
In an embodiment, a recognized gesteme is determined by the outcome of a vector quantizer applied to one or more measured or calculated value(s) responsive to a user interface sensor.
In an embodiment, a recognized gesteme is determined by the outcome of a matched filter applied to one or more measured or calculated value(s) responsive to a user interface sensor.
3. Interrupted Execution of a Gesture
The execution of a gesture can be interrupted by the user executing it. The executed gesture can be resumed or not resumed (i.e., abandoned).
In an embodiment, a partially-executed gesture can be recognized as such and information regarding the partially-executed gesture (as measured and/or subsequently-interpreted) is stored.
In an embodiment, should the partially-executed gesture be resumed, the stored information regarding the partially-executed gesture is used in the recognition of the completed form of the previously partially-executed gesture.
In an embodiment, should the partially-executed gesture not be resumed, the stored information regarding the partially-executed gesture is deleted.
In an embodiment, should the partially-executed gesture not be resumed within a pre-determined length of time, the stored information regarding the partially-executed gesture is deleted.
4. Interruption of the Execution of a First Predefined Gesture with the Execution of a Second Predefined Gesture
The present invention pertains to a particular special case of the above wherein the execution of a first predefined gesture is interrupted, a predefined second gesture is then fully executed, and the execution of the first predefined gesture is resumed and completed.
Additionally, the present invention pertains to an extension of the above wherein the execution of a first predefined gesture is interrupted, a sequence of a plurality of other predefined gestures are then fully executed, and the execution of the first predefined gesture is resumed and completed.
The case of the present invention is distinguished from the case of the above wherein the execution of a first predefined gesture is interrupted, one or more gestemes not collectively recognized as gesture are then executed, and the execution of the first predefined gesture is resumed and completed. If the interruption is used linguistically as an affix to the first gesture, the latter case amounts to the “infix” or “transfix” cases of an “affix” in the context of gesture grammars as taught in co-pending U.S. patent application Ser. No. 13/414,705 entitled “General User Interface Gesture Lexicon and Grammar Frameworks for Multi-Touch, High Dimensional Touch Pad (HDTP), Free-Space Camera, and Other User Interfaces” by Lester F. Ludwig, filed on Mar. 7, 2012.
As an example, FIG. 7a through FIG. 7j depicts an example representation of the execution of a first example predefined gesture that is begun (FIG. 7a) and interrupted (FIG. 7b and FIG. 7c), the full execution of an example second predefined gesture (FIG. 7d, FIG. 7e, FIG. 7f, and FIG. 7g), and the resumed and completed execution of the first predefined gesture (FIG. 7h, FIG. 7i, and FIG. 7j).
In this example as described thus far, recognition of the interruption of the execution the first gesture is established at least by the lift-off of the finger from the touch surface depicted in FIG. 7c. Recognition of the interruption of the execution the first gesture can also or alternatively require semantic restrictions on gesteme sequences for predefined gestures. In either version (pause version or semantic restriction version) of this variation where the FIG. 7c lift-off is skipped, the second gesture must begin at the same location where the first gesture was interrupted. Note by including the FIG. 7c lift-off, the location of the beginning of the second gesture need not be influenced by the location where the first gesture was interrupted.
Similarly, in an embodiment the lift-off of the finger from the touch surface depicted in FIG. 7g can be used to signify the completion of the second gesture and the prompt for the completion of the first gesture. In a variation of this example, the lift-off of the finger from the touch surface depicted in FIG. 7g can be omitted; instead a pause can be used to signify the completion of the second gesture and the prompt for the completion of the first gesture, or semantic restrictions on gesteme sequences can be used to signify the completion of the second gesture and the prompt for the completion of the first gesture. In either version (pause version or semantic restriction version) of this variation where the FIG. 7g lift-off is skipped, the resumption of the first interrupted gesture must begin at the same location where the second gesture ended. Note by including the FIG. 7g lift-off, the location of the resumption of the first interrupted gesture need not be influenced by the location where the second gesture was completed.
Similarly, in an embodiment the lift-off of the finger from the touch surface depicted in FIG. 7j can be used to signify the completion of the first gesture. In a variation of this example, the lift-off of the finger from the touch surface depicted in FIG. 7j can be omitted; instead a pause can be used to signify the completion of the first gesture, or semantic restrictions on gesteme sequences can be used to signify the completion of the first gesture.
As a second example, FIG. 8a through FIG. 8j depict a variation on the example of FIG. 7a through FIG. 7j wherein the lift-off events depicted by FIG. 7c, FIG. 7g, and FIG. 7j are replaced with the pause events depicted in FIG. 8c with FIG. 8d, FIG. 8g with FIG. 8h, and in FIG. 8j. Such pause events can be recognized by conditions wherein the magnitude of the rate-of-change of one or more measured values or the magnitude of the rate-of-change of one or more values calculated from one or more measured values fall below associated reference threshold(s). In another variation of this example, the lift-off of the finger from the touch surface depicted in FIG. 8j is not used; instead semantic restrictions on gesteme sequences can be used to signify the completion of the second gesture and the prompt for the completion of the first gesture.
As a third example, FIG. 9a through FIG. 9f depict a variation on the example of FIG. 7a through FIG. 7i wherein the lift-off events associated FIG. 7c, FIG. 7g, and FIG. 7j are omitted altogether and semantic restrictions on gesteme sequences can be used to signify the completion of the second gesture and the prompt for the completion of the first gesture. For this example, the second gesture must begin at the same location where the first gesture was interrupted, and the resumption of the first interrupted gesture must begin at the same location where the second gesture ended.
In an embodiment, a method is provided for a user interface recognizing the interruption of the execution of a first gesture with the execution of a second gesture, the method comprising:

    
    
        Receiving measured information from a user interface sensor, the measured information responsive to user interaction actions made by a user;
        Applying at least one operation to the measured information to produce a sequence of symbols, each symbol produced by the at least one operation responsive to an associated portion of a user interaction actions made by the user;
        Determining from the sequence of symbols that the user's execution a first gesture has been interrupted;
        Determining from the sequence of symbols that the user's execution a second gesture has been started and completed before the first gesture has been resumed; and
        Determining from the sequence of symbols that the user's execution a first gesture has been completed;
    
    


wherein the first gesture is recognized and the second gesture is recognized.
As a second example, in the gesteme implementation of gestures, a first gesture GA comprises a first sequence, of m gestemes {g1A, . . . ,gmA} and a second gesture GB comprises a second sequence of n gestemes {g1B, . . . ,gnB}. More explicitly, this includes the following cases for the composite sequence of gestemes:

    
    
        {g1A,g1B, . . . ,gnB, g2A, g2A} where m=2 and n>1;
        {g1A,g1B, . . . ,gnB, g2A, . . . , gmA} where m>2 and n>1;
        {g1A, . . . , gm-1A, g1B, . . . ,gnB, gmA} wherein m>2 and n>1;
        {g1A, . . . , gkA, g1B, . . . ,gnB, gk+1A, . . . gmA} where m>3, 1<k<(m−1), and n>1;
        {g1A,g1B, g2A,g2A} where m=2 and n=1;
        {g1A,g1B, g2A, . . . , gmA} where m>2 and n=1;
        {g1A, . . . , gm-1A, g1B, gmA} where m>2 and n=1;
        {g1A, . . . , gkA, g1B, gk+1A, . . . , gmA} where m>3, 1<k<(m−1), and n=1.

Note that cases with n=1 are those wherein the second gesture comprises only one gesteme. Also note that cases with m=1 are not admissible since the first gesture must be interrupted and resumed, thus requiring the first gesture to comprise a minimum of two gestemes for the first predefined gesture.

    
    


In an embodiment, both the first gesture and second gesture are recognized.
In an embodiment, the existence of any of the above-listed interruption cases is not used to convey semantic content.
The invention provides for various additional operations to be provided based on any two or more of the gesture recognitions, the existence of an interruption in the execution of the first gesture wherein the second gesture is completed during the interruption, details of the interruption, etc.
In another embodiment, the existence of any of the above-listed interruption cases is used to convey semantic content.
In an embodiment, the point of the interruption within the trajectory of the first gesture is not used to convey semantic content.
In an embodiment, the point of the interruption within the trajectory of the first gesture is used to convey semantic content.
In an embodiment, the point of the interruption within the gesteme sequence of the first gesture is not used to convey semantic content.
In an embodiment, the point of the interruption within the gesteme sequence of the first gesture is used to convey semantic content.
In an embodiment, the combination of the first gesture and the second gesture is not used to convey additional semantic content beyond that of the first gesture and the second gesture in isolation.
In an embodiment, the combination of the first gesture and the second gesture is used to convey additional semantic content beyond that of the first gesture and the second gesture in isolation.
In an embodiment, the combination of the first gesture, the second gesture, and the location of the interruption within the first gesture is used to convey additional semantic content beyond that of the first gesture and the second gesture in isolation.
In an embodiment, a method is provided for a user interface recognizing the interruption of the execution of a first gesture with the execution of a second gesture, the method comprising:

    
    
        Receiving measured information from a user interface sensor, the measured information responsive to user interaction actions made by a user;
        Applying at least one operation to the measured information to produce a sequence of gestemes, each gesteme produced by the at least one operation responsive to an associated portion of a user interaction actions made by the user;
        Determining from the sequence of gestemes that the user's execution a first gesture has been interrupted;
        Determining from the sequence of gestemes that the user's execution a second gesture has been started and completed before the first gesture has been resumed; and
        Determining from the sequence of gestemes that the user's execution a first gesture has been completed;
    
    


wherein the first gesture is recognized and the second gesture is recognized.
Additionally, the above aspects of the present invention can be extended to variation of the above wherein the execution of a first predefined gesture is interrupted, a sequence of a plurality of other predefined gestures are then fully executed, and the execution of the first predefined gesture is then resumed and completed.
More explicitly, in the gesteme implementation of gestures, this includes the following cases for the composite sequence of gestemes:

    
    
        {g1A,g1sequence, . . . ,gnsequence, g2A,g2A} where m=2 and n>1;
        {g1A,g1sequence, . . . ,gnsequence, g2A, . . . , gmA} where m>2 and n>1;
        {g1A, . . . , gm-1A, g1sequence, . . . ,gnsequence, gmA} wherein m>2 and n>1;
        {g1A, . . . , gkA, g1sequence, . . . ,gnsequence, gk+1A, . . . , gmA} where m>3, 1<k<(m−1), and n>1;

Here, the first gesture GA comprises a first sequence of m gestemes {g1A, . . . ,gmA} and a sequence of a plurality of other predefined gestures Gsequence comprises a second sequence of n gestemes {g1sequence, . . . ,gnsequence}, this second sequence being the concatenation of the gesteme sequences for each gesture in the sequence of other predefined gestures.

    
    


In an embodiment, all of the first gesture and the sequence of other predefined gestures are individually recognized.
In an embodiment, the existence of any of the above-listed interruption cases is not used to convey semantic content.
The invention provides for various additional operations to be provided based on any gesture recognitions, the existence of an interruption in the execution of the first gesture wherein the sequence of other predefined gestures is completed during the interruption, details of the interruption, etc.
In another embodiment, the existence of any of the above-listed interruption cases is used to convey semantic content.
In an embodiment, the point of the interruption within the trajectory of the first gesture is not used to convey semantic content.
In an embodiment, the point of the interruption within the trajectory of the first gesture is used to convey semantic content.
In an embodiment, the point of the interruption within the gesteme sequence of the first gesture is not used to convey semantic content.
In an embodiment, the point of the interruption within the gesteme sequence of the first gesture is used to convey semantic content.
In an embodiment, the combination of the first gesture and the sequence of other predefined gestures is not used to convey additional semantic content beyond that of the first gesture and the second gesture in isolation.
In an embodiment, the combination of the first gesture and the sequence of other predefined gestures is used to convey additional semantic content beyond that of the first gesture and the second gesture in isolation.
In an embodiment, the combination of the first gesture, the sequence of other predefined gestures, and the location of the interruption within the first gesture is used to convey additional semantic content beyond that of the first gesture and the second gesture in isolation.
The invention can be used with simple touch interface systems found in handheld devices, laptops, and other mobile devices as well as sophisticated touch interface systems such as the High Dimensional Touch Pad (HDTP) taught in U.S. Pat. No. 6,570,078, U.S. patent application Ser. No. 11/761,978, and U.S. patent application Ser. No. 12/418,605.
The terms “certain embodiments”, “an embodiment”, “embodiment”, “embodiments”, “the embodiment”, “the embodiments”, “one or more embodiments”, “some embodiments”, and “one embodiment” mean one or more (but not all) embodiments unless expressly specified otherwise. The terms “including”, “comprising”, “having” and variations thereof mean “including but not limited to”, unless expressly specified otherwise. The enumerated listing of items does not imply that any or all of the items are mutually exclusive, unless expressly specified otherwise. The terms “a”, “an” and “the” mean “one or more”, unless expressly specified otherwise.
The foregoing description, for purpose of explanation, has been described with reference to specific embodiments. However, the illustrative discussions above are not intended to be exhaustive or to limit the invention to the precise forms disclosed. Many modifications and variations are possible in view of the above teachings. The embodiments were chosen and described in order to best explain the principles of the invention and its practical applications, to thereby enable others skilled in the art to best utilize the invention and various embodiments with various modifications as are suited to the particular use contemplated.
While the invention has been described in detail with reference to disclosed embodiments, various modifications within the scope of the invention will be apparent to those of ordinary skill in this technological field. It is to be appreciated that features described with respect to one embodiment typically can be applied to other embodiments.
The invention can be embodied in other specific forms without departing from the spirit or essential characteristics thereof. The present embodiments are therefore to be considered in all respects as illustrative and not restrictive, the scope of the invention being indicated by the appended claims rather than by the foregoing description, and all changes which come within the meaning and range of equivalency of the claims are therefore intended to be embraced therein.
Although exemplary embodiments have been provided in detail, various changes, substitutions and alternations could be made thereto without departing from spirit and scope of the disclosed subject matter as defined by the appended claims. Variations described for the embodiments may be realized in any combination desirable for each particular application. Thus particular limitations and embodiment enhancements described herein, which may have particular advantages to a particular application, need not be used for all applications. Also, not all limitations need be implemented in methods, systems, and apparatuses including one or more concepts described with relation to the provided embodiments. Therefore, the invention properly is to be construed with reference to the claims.

## Claims

1. A method for a user interface recognizing the interruption of the execution of a first gesture with the execution of a second gesture, the method comprising:
receiving measured information from a user interface sensor, the measured information responsive to user interaction actions made by a user;
applying at least one operation to the measured information to produce a sequence of gestemes, each gesteme produced by the at least one operation responsive to an associated portion of a user interaction actions made by the user;
determining from the sequence of gestemes that the user's execution of a first gesture has been interrupted;
determining from the sequence of gestemes that the user's execution of a second gesture has been started and completed before the first gesture has been resumed; and
determining from the sequence of gestemes that the user's execution of the first gesture has been completed;
wherein the first gesture is recognized and the second gesture is recognized.

2. The method of claim 1 wherein the recognized interruption of the trajectory of the first gesture is used to convey semantic content.

3. The method of claim 1 wherein point of the interruption within the trajectory of the first gesture is used to convey semantic content.

4. The method of claim 1 wherein the combination of the first gesture and the second gesture is used to convey additional semantic content beyond that of the first gesture and the second gesture in isolation.

5. The method of claim 1 wherein the combination of the first gesture, the second gesture, and the location of the interruption within the first gesture is used to convey additional semantic content beyond that of the first gesture and the second gesture in isolation.

6. The method of claim 1 wherein the at least one operation comprises a threshold test.

7. The method of claim 1 wherein the at least one operation comprises a vector quantization provided by a vector quantizer.

8. The method of claim 1 wherein the at least one operation comprises a matched filter.

9. The method of claim 1 wherein the at least one operation comprises a state machine.

10. The method of claim 1 wherein the second gesture comprises only one gesteme.

11. A method for a user interface recognizing the interruption of the execution of a first gesture with the execution of a second gesture, the method comprising:
receiving measured information from a user interface sensor, the measured information responsive to user interaction actions made by a user;
applying at least one operation to the measured information to produce a sequence of symbols, each symbol produced by the at least one operation responsive to an associated portion of a user interaction actions made by the user;
determining from the sequence of symbols that the user's execution of a first gesture has been interrupted;
determining from the sequence of symbols that the user's execution of a second gesture has been started and completed before the first gesture has been resumed; and
determining from the sequence of symbols that the user's execution of the first gesture has been completed;
wherein the first gesture is recognized and the second gesture is recognized.

12. The method of claim 11 wherein the recognized interruption of the trajectory of the first gesture is used to convey semantic content.

13. The method of claim 11 wherein point of the interruption within the trajectory of the first gesture is used to convey semantic content.

14. The method of claim 11 wherein the combination of the first gesture and the second gesture is used to convey additional semantic content beyond that of the first gesture and the second gesture in isolation.

15. The method of claim 11 wherein the combination of the first gesture, the second gesture, and the location of the interruption within the first gesture is used to convey additional semantic content beyond that of the first gesture and the second gesture in isolation.

16. The method of claim 11 wherein the at least one operation comprises a threshold test.

17. The method of claim 16 wherein the at least one operation comprises the threshold tests wherein the velocity or acceleration of a measured value or calculated value exceeded a specified reference value shape recognition.

18. The method of claim 11 wherein the at least one operation comprises shape recognition.

19. The method of claim 11 wherein the at least one operation comprises a state machine.

20. The method of claim 11 wherein the second gesture comprises only one symbol.