|Publication number||USRE40153 E1|
|Application number||US 11/140,529|
|Publication date||Mar 18, 2008|
|Filing date||May 27, 2005|
|Priority date||Feb 10, 2001|
|Also published as||US7030861, US7705830, US20060125803|
|Publication number||11140529, 140529, US RE40153 E1, US RE40153E1, US-E1-RE40153, USRE40153 E1, USRE40153E1|
|Inventors||Wayne Carl Westerman, John Greer Elias|
|Original Assignee||Apple Inc.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (99), Non-Patent Citations (83), Referenced by (21), Classifications (10), Legal Events (1) |
|External Links: USPTO, USPTO Assignment, Espacenet|
Multi-touch system and method for emulating modifier keys via fingertip chords
US RE40153 E1
A multi-touch system is disclosed that recognizes simultaneous touchdown of four fingers on, above, or below the home row of keys as a modifier chord and applies modifiers such as Shift, Ctrl, or Alt to subsequent touch activity until none of the chord fingertips remain touching. Touches by the thumb of the modifier chord hand that occur before any modifiable typing or clicking activity cause the modifier chord to be canceled and reinterpreted as hand resting. The Shift modifier may be released temporarily during thumb keypresses that are intermixed with typing of capitalized characters. Distributing the modifier chord touches across different zones or key rows selects multiple modifiers. In an alternative embodiment, different modifiers can be selected with different arrangements of the fingers relative to one another within the chord, irrespective of absolute hand alignment with the touch surface.
1. A multi-touch surface apparatus that interprets 4-finger chords performed concurrently with other input activity as modifiers of that input activity, thereby avoiding awkward thumb or pinky reaches for conventional modifier keys, reducing hand strain and reducing the tendency of hands to drift off of home row, the apparatus comprising:
multiple-touch sensing means that reports the locations and times of finger contacts with a surface,
modifier configuration means establishes modifier zones as horizontal bands across the surface and associates each modifier zone with one or more modifier types;
synchronization detection means that scans for modifier chord touchdowns consisting of substantially simultaneous touches by four and no more than four digits of a hand;
modifier zone selection means that selects modifier types for the chord according to which modifier zones said simultaneous touches fall within;
chord cancellation means that cancels a modifier chord if the remaining unsynchronized digit from its hand touches before other modifiable input activity commits the chord;
modifier applicability search means that commits the modifier chord and sends modifier press signals corresponding to the chord's selected modifier types to a host computer upon detection of modifiable input activity that occurs substantially between touchdown and liftoff of the modifier chord; and,
chord liftoff detection means that reports when none of the digits originally constituting the modifier chord are touching the surface and sends modifier release signals to the host computer accordingly.
2. The apparatus of claim 1 wherein the apparatus additionally comprises a typing recognition means and surface key layout with a home row of keys upon which the hands normally rest, wherein the four digits that can constitute a modifier chord do not include the thumb, and wherein Shift modifier zones are configured along the home row of keys and other modifier types are configured for zones substantially above and below the home row of keys.
3. The apparatus of claim 2 wherein any Shift signals arising from a committed modifier chord are temporarily released during transmission to the host of keypress signals from a thumb key touch and then re-pressed if the modifier chord has not yet lifted.
4. The apparatus of claim 1 wherein the modifier zone selection means compensates for the natural arch in a row of relaxed fingers by computing for each touch of the modifier chord a vertical offset from a default location of the finger whose identity a contact identification means has assigned to the touch.
5. The apparatus of claim 4 wherein the modifier zone selection means simultaneously selects the modifier types from each zone within which any of the simultaneous touches fall except if some of the simultaneous touches are bunched straddling the border between two zones, in which case the modifier type associated with the single zone that the average of the vertical offsets lies within is selected.
6. The apparatus of claim 1 wherein the locations of the modifier zones on the surface are indicated to the user via printing on the surface background colors or textures unique to each zone.
7. The apparatus of claim 1 wherein the locations of the modifier zones on the surface are indicated to the user via active surface display of background colors or textures unique to each zone.
8. A multi-touch surface apparatus that interprets certain finger chords performed concurrently with other input activity as modifiers of that input activity, thereby avoiding awkward thumb or pinky reaches for conventional modifier keys, reducing hand strain and reducing the need to reposition the hands, the apparatus comprising:
multiple-touch sensing means that reports the locations and times of finger contacts with a surface;
modifier configuration means that establishes finger arrangement templates and associates each template with one or more modifier types;
synchronization detection means that scans for modifier chord touchdowns consisting of substantially simultaneous touches by a predetermined combination of digits of a hand;
finger arrangement matching means that selects for the chord the modifier types associated with the template that most closely matches the arrangement of the modifier chord touches;
chord cancellation means that cancels a modifier chord if the remaining digits from its hand not included in the predetermined combination touch before other modifiable input activity commits the chord;
modifier applicability search means that commits the modifier chord and sends modifier press signals corresponding to the chord's selected modifier types to a host computer upon detection of modifiable input activity that occurs substantially between touchdown and liftoff of the modifier chord; and
modifier chord liftoff detection means that reports when none of the digits originally constituting the modifier chord are touching the surface and sends modifier release signals to the host computer accordingly.
9. The apparatus of claim 8 wherein any Shift signals arising from a committed modifier chord are temporarily released during transmission to the host of keypress signals from thumb key touches and then re-pressed if the modifier chord has not yet lifted.
10. The apparatus of claim 8 wherein four fingertips excluding the thumb is used as the predetermined combination of digits, the neutral four fingertip arrangement of FIG. 16A is associated with the shift modifier type, and the horizontally spread arrangement template of FIG. 16B is associated with the Ctrl modifier type.
11. The apparatus of claim 8 wherein the template matching means computes the matching error as the sum of squared distances between each template point's offset from template center and the offset to the corresponding modifier chord touch from chord center, thus making the matching process independent of where the chord is performed on the surface.
12. A method of controlling a modifier on a multi-touch surface having a key layout thereon, the method comprising:
activating the modifier by simultaneously dropping a plurality of fingertips of a hand into a modifier zone on or near a home row of the key layout; and
maintaining activation of the modifier by leaving at least one of the plurality of fingertips in contact with the modifier zone.
13. The method of claim 12
deactivating the modifier by removing each of the plurality of fingertips from contact with the modifier zone.
14. The method of claim 12
deactivating the modifier by placing a thumb of the hand in contact with the key layout.
15. The method of claim 12 wherein the modifier zone on or near a home row of the key layout may be reached through straight flexion or extension of the fingers from their home row position.
16. The method of claim 12
concurrently activating a second modifier key by simultaneously dropping a plurality of fingertips of the hand into two modifier zones on or near a home row of the key layout, wherein the fingertips are clearly distributed into the two modifier zones.
17. A multi-touch surface having embodied thereon a key layout, the key layout comprising at least one modifier zone on or near a home row of the key layout wherein a modifier will be activated by the simultaneous touchdown of a plurality of fingertips within the at least one modifier zone and maintained by leaving at least one of the plurality of fingertips in contact with the modifier zone.
18. The multi-touch surface of claim 17 comprising a plurality of modifier zones on or near a home row of the key layout, wherein each modifier zone corresponds to a different modifier.
19. The multi-touch surface of claim 18 wherein each of the plurality of modifier zones is indicated by a different color.
20. A method of processing incoming signals from a multi-touch surface, the method comprising:
detecting modifier chords by monitoring the incoming touch sequence for simultaneous touchdowns of a plurality of fingertips of a hand within one or more predetermined modifier zones; and, if a new modifier chord is detected:
allocating a corresponding modifier state data structure; and
appending the modifier state data structure to a modifier chord state chain; and
checking for cancellation of a modifier chord; and, if cancellation of a modifier chord is detected:
recording either a modifier chord liftoff time or modifier chord cancellation.
21. The method of claim 20
searching a modifier state chain for un-cancelled modifier chords roughly coincident with modifiable input activity; and, if any applicable modifier chords whose signals have not already been sent to a host computer are identified;
sending the modifier signals to the host computer.
22. A multi-touch surface apparatus comprising:
a multi-touch surface that reports the locations and times of finger contacts with a surface;
a synchronization detector that scans for modifier chord touchdowns consisting of substantially simultaneous touches by a plurality of digits of a hand in a pre-defined modifier zone on the multi-touch surface and sends modifier signals accordingly; and
a chord liftoff detector that reports when none of the digits originally constituting the modifier chord are touching the surface and sends modifier release signals accordingly.
23. The multi-touch surface apparatus of claim 22 wherein there are a plurality of pre
-defined modifier zones on the multi
-touch surface, each pre
-defined modifier zone corresponding to a different modifier, the multi
-touch surface apparatus further comprising:
a modifier zone selector that selects modifier types for the chord according to which modifier zones the simultaneous touches fall within.
24. The multi-touch surface apparatus of claim 23 further comprising:
a chord canceller that cancels a modifier chord if a remaining unsynchronized digit from the hand touches the multi-touch surface before other modifiable input activity commits the chord.
25. The multi-touch surface apparatus of claim 22 further comprising:
a chord canceller that cancels a modifier chord if a remaining unsynchronized digit from the hand touches the multi-touch surface before other modifiable input activity commits the chord.
26. The apparatus of any of claims 22- 25 further comprising a key layout on the multi-touch surface, the key layout having a home row wherein a first modifier zone is configured along the home row.
27. The apparatus of claim 26 wherein at least one additional modifier zone is configured adjacent the home row.
28. The apparatus of claim 27 wherein the at least one additional modifier zone comprises a second modifier zone above the home row and a third modifier zone below the home row.
29. The apparatus of claim 28 wherein the modifiers corresponding to the first, second, and third modifier zones are selected from the group consisting of Shift, Ctrl, Alt, Windows, Open Apple, or Meta.
30. The apparatus of claim 26 wherein the location of the modifier zone is indicated by printing on the multi-touch surface.
31. The apparatus of claim 30 wherein the printing on the multi-touch surface comprises background color.
32. The apparatus of claim 26 wherein the location of the modifier zone is indicated by texture on the multi-touch surface.
33. The apparatus of any of claims 27- 29, wherein the locations of the modifier zones are indicated by printing on the multi-touch surface.
34. The apparatus of claim 33 wherein the printing on the multi-touch surface comprises a unique background color for each zone.
35. The apparatus of claim 27- 29 wherein the locations of the modifier zones are indicated by texture on the multi-touch surface.
36. The apparatus of claim 26 wherein the location of the modifier zone is indicated by active surface display of background color.
37. The apparatus of claim 26 wherein the location of the modifier zone is indicated by active surface display of texture.
38. The apparatus of any of claims 27- 29 wherein the locations of the modifier zones are indicated by active surface display of background colors unique to each zone.
39. The apparatus of claim 27- 29 wherein the locations of the modifier zones are indicated active surface display of textures unique to each zone.
40. A multi-touch surface apparatus comprising:
a multi-touch surface that reports the locations and times of finger contacts with a surface;
a synchronization detector that scans for modifier chord touchdowns consisting of substantially simultaneous touches by a predetermined combination of digits of a hand in a predetermined arrangement;
finger arrangement matcher that selects a modifier corresponding to the modifier chord and sends modifier signals accordingly; and
a chord liftoff detector that reports when none of the digits originally constituting the modifier chord are touching the surface and sends modifier release signals accordingly.
41. The multi-touch surface apparatus of claim 40 further comprising:
a chord canceller that cancels a modifier chord if the remaining digits from its hand not include in the predetermined combination touch before other modifiable input activity commits the chord.
42. The multi-touch surface apparatus of claim 40 or 41 wherein the predetermined arrangement is selected from the group consisting of a neutral fingertip arrangement and a spread fingertip arrangement.
43. The multi-touch surface apparatus of claim 42 wherein the modifiers associated with the predetermined arrangement are selected from the group consisting of: Shift, Ctrl, Alt, Windows, Open Apple, or Meta.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention pertains to multi-touch input systems and methods, and more particularly to a mixture of chord keying, gesture recognition and touch typing techniques.
2. The Related Art
The primary use of chords, or simultaneous finger presses, within the data entry art has been in chord keying schemes that map each letter of the alphabet or even shorthand word parts to a different finger combination. This allows chord keyboards to have a reduced number of keys, often limited to a home row of keys. This in turn reduces finger travel and potentially speeds typing. Some schemes, like U.S. Pat. No. 5,281,966 to Walsh, adopt a mapping that is sensibly organized so as to be easy to learn and remember, while others, such as U.S. Pat. No. 5,642,108 to Gopher et al., emphasize long-term keying performance by assigning the most frequently entered letters of the alphabet to those finger combinations that are quickest and easiest to perform. In U.S. Pat. No. 5,808,567, McClound discloses a scheme for communicating with three-finger chords. In this system, a touch of the index finger on one of the nine regions of a small selector pad can be modified by thumb and/or middle finger presses on switch pads adjacent to the selector pad.
The recent development of multiple-touch sensitive surfaces that lack the restrictions of distinct mechanical keys warrants a reexamination of chording schemes. Direct adaptation of the chord keying schemes cited above to a multi-touch surface certainly seems feasible, but may not be desirable. U.S. Pat. No. 5,825,352 to Bisset et al. describes a touchpad with row and column electrodes that produces pointing in response to single finger motion and dragging in response to two finger motion. U.S. Pat. No. 6,107,997, Ure utilizes the touch sensor array of U.S. Pat. No. 5,194,862 and interprets single finger motions as pointing while interpreting various placements of a 2-finger chord on a grid as key entry. In U.S. application Ser. No. 09/236,513, however, Westerman and Elias take yet another approach, interpreting asynchronous touches on a multi-touch surface (MTS) as conventional single-finger typing while interpreting motions initiated by chords as pointing, clicking, and other gesture commands. We prefer this approach for the following reasons: learning a few new chords for graphical manipulation is much easier than learning a slew of new chords for typing the whole alphabet, and graphical manipulation seems a better use of chords in today's graphics intensive computing environment. In dictation situations where greater text entry speeds are needed than can be achieved with non-chordic keying, adopting a continuous speech recognition system for text entry is becoming more practical than learning a chord keying technique.
Non-chordic touch typing on surfaces that provide limited tactile feedback presents its own difficulties. If the typist is not careful, the hands or individual fingers tend to drift out of alignment with the key layout, or more particularly with the home row of keys where hands normally rest. Reaching for punctuation and modifier keys located on the periphery of QWERTY computer keyboard layouts exacerbates this drift. Though the Shift modifier key is not particularly far from the home row keys, the direction of pinky motion needed to reach Shift strongly pulls the other fingertips off their alignment with home row. Since the Shift modifier key must be reached so frequently to capitalize words, even typists using mechanical keyboards have long complained about the awkward pinky twist and ulnar deviation at the wrist necessary to hold it down. Accurately, hitting the Shift keys becomes, if anything, more awkward on a relatively smooth surface that does not give like a mechanical key.
In the related ergonomic and chord keyboard art exemplified by FIG. 2 modifier keys such as Shift, Ctrl, and Alt are often allocated to the thumbs (e.g. U.S. Pat. No. 5,642,108 to Gophert et al. and U.S. Pat. No. 5,689,253 to Hargreaves et al.) or to palm presses, as in U.S. Pat. No. 5,017,030 to Crews. However, for a multi-touch surface, reaching the thumb for modifier keys poses the same drift exacerbation problems as reaching by the pinky, and palm touches should be ignored to encourage hand resting. Thus there exists a need in the multi-touch and chord keying art for alternative methods to activate modifier keys without drawing any fingers away from the row.
BRIEF SUMMARY OF THE INVENTION
In its primary aspect, this invention introduces four-fingertip modifier chords to eliminate the hand twist and reach traditionally required to activate modifier keys. Simultaneously dropping the four long fingertips of a hand into a modifier zone on or near the home row keys applies the Shift modifier to subsequent typing or pointing input so long as any finger from the modifier chord remains touching the surface. Typically, then, the modifier will apply to activity by the opposite hand, but the present invention also lets a hand modify its own typing, thereby allowing capitalization of whole words, if at least one of its modifier chord fingertips remains touching as others lift to strike nearby keys. The four-fingertips (excluding the thumb) chord is preferred for this role because it is the easiest to drop and hold on the surface besides the five-finger chord, which must be reserved for hand resting.
Since the four-fingertip chord is also preferred for window scrolling, and since it is often a prelude to dropping the thumb into the full five-finger hand resting chord, the present invention takes special precautions to prevent accidental modifier activation. The modifier press signal is not sent to the host computer immediately upon detection of the modifier chord touchdown. The modifier press will only be sent, commiting the modifier, upon detection of modifiable input activity by other than the thumb of the modifying hand. Modifiable input activity can include any user action that produces a keypress, pointing, dragging, clicking or other command for the host computer, but does not typically include resting touches that cause no signals to be output. Any touch by the modifying hand's thumb detected before commit will immediately cancel the modifier chord, effectively turning it into a hand resting chord. Such thumb touches after the modifier press or commit need not permanently cancel the modifier. However, if these thumb touches represent editing keys such as Space or BackSpace keypresses, the Shift modifier signal may release temporarily while the thumb key is transmitted since the typist is most likely just erasing or putting a normal space between two capitalized words.
Restricting the Shift modifier chord to a zone along home row encourages typists to return their hands to the home typing position. Furthermore, this allows a Ctrl modifier zone to be established along the row of keys above home row, an easy stretch from home row. A third modifier zone can be established along the row of keys below home row for rarer modifiers such as Alt, Windows, Open Apple, or Meta. Even a fourth modifier zone is possible approximately two key rows below home row. Note that all of these modifier zones can be reached through straight flexion or extension of the fingers from their home row position-absolutely no twisting or rotation of the wrist or fingers is necessary.
According to the present invention, multiple modifiers are activated by the same hand simultaneously when the fingertips of the modifier chord are clearly distributed into different modifier zones. To compensate for the natural arch in a row of fingertips, the vertical offset of each finger is measured relative to the home row key the finger normally rests upon. Accidental activation of a multiple zones is prevented by checking for a minimum interval between the vertical offsets of fingertips in different zones. If this condition is not met, the average of the vertical fingertip offsets is used to choose a single modifier zone. Distributing the fingertips into different zones does imply some finger twisting, but does not cause as much hand drift as reaching for multiple modifier keys on the periphery of the key layout.
In an alternative embodiment of this invention, different modifiers can be activated in a manner independent of any zones or the overall hand position on the surface. Rather, they are distinguished by different horizontal and vertical separations between the four fingertips performing the chord. Shift, for example, might be activated by the normal relaxed placement of four fingertips in a row with about 2 cm (Ύ″) separating the fingertip centers. Ctrl would then be activated by placing the fingertips stretched along the row with an average 3 cm (1⅛″) separation between them. A third modifier could be activated by splitting the fingertips vertically into two rows a couple cm apart. This aspect of the invention is most useful for non-typing situations where hand motions are not focused around a default position along home row. With this aspect, a hand can, for instance, apply different modifiers to mouse clicking activity on the opposite hand without having to reposition itself within certain modifier zones.
A primary objective of the present invention is to provide an apparatus capable of detecting four-fingertip modifier chords that obviate the awkward pinky or thumb reaches previously needed to strike and hold modifier keys.
Another objective of this invention is to prevent spurious modifier chord activation when the user is slowly relaxing into a hand resting chord, but does not initially have the thumb on the surface.
A further objective of this invention is to allow use of the Shift modifier chord for capitalization across words without applying the Shift modifier to intervening Space or BackSpace key activations by thumbs.
Yet another objective of this invention is to establish different modifier zones across, above, and below the home row of keys that can be utilized to apply different modifiers.
A further objective of this invention is to support simultaneous activation of multiple modifiers with the same hand when the fingertips of the modifier chord are clearly distributed among different modifier zones.
Another objective of this invention is to support selection of different modifiers from the relative arrangement of fingertips within a modifier chord rather than their placement within any particular zone on the surface.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a block level diagram of a multi-touch system with typing, chord motion, and modifier chord recognition according to a preferred embodiment of the present invention.
FIG. 2 is a diagram of a split QWERTY key layout with prior art modifier keys that are struck by the pinky or thumb.
FIG. 3 is a diagram of a split QWERTY key layout with a different chord modifier zone overlapping each row of keys according to a preferred embodiment of the present invention.
FIG. 4 is a data flow data diagram showing the relation to the processes and data that the present invention uses to detect and apply modifier chords in its preferred embodiment.
FIG. 5 illustrates the contents of the touch data structure used to store touch location, identity and timing and, when formed into a chain, represent a sequence of touches.
FIG. 6 illustrates the contents of the data structure used to keep track of a modifier chord's state through its life cycle of being canceled or applicable and eventually lifted.
FIG. 7 illustrates the configuration parameters used in the preferred embodiment to represent a single modifier zone.
FIG. 8 is a flowchart of the process that detects new modifier chords.
FIG. 9 is a flowchart detailing computation of fingertip vertical offsets from the default fingertip locations.
FIG. 10 is a flowchart of the preferred embodiment of the process that detects which modifier zone(s) a chord is selecting.
FIG. 11 contains touching timing diagrams showing preferred system responses to thumb touches during modifier chord performance.
FIG. 12 contains touch timing diagrams that demonstrate sustain of a modifier chord throughout typing touches by the modifier chord fingertips.
FIG. 13 contains touch timing diagrams for cases in which a modifier chord should be allowed to apply to touch activity that actually occurs slightly before its touchdown or after its liftoff.
FIG. 14 is a flowchart of the process that detects modifier chord cancellation and/or liftoff according to the present invention.
FIG. 15 is a flowchart of the process that searches for modifier chords or keys applicable to modifiable input activity at a given time.
FIG. 16 shows several distinct fingertip arrangements that can be configured to select and apply different modifiers in an alternative to modifier zones.
FIG. 17 illustrates alternative configuration parameters that can encode a template for a recognizable arrangement of fingers within a modifier chord.
FIG. 18 is a flowchart of the alternative modifier selection process that finds the fingertip arrangement template that most closely matches the fingertip arrangement within a performed chord irrespective of absolute hand position on the surface.
DETAILED DESCRIPTION OF THE INVENTION
In the preferred embodiment, the typing recognition methods of this invention are utilized within a multi-touch system like that shown in FIG. 1. The sensor scanning hardware 6 detects touches by fingers 2 on the touch surface 4. The proximity image formation 8 and contact tracking and identification 10 modules determine the touch timing and surface coordinates and report these to the typing recognizer 12. The typing recognizer decides which keys the user intended to press and tells the host communications interface 16 to send those keys to the host computer 18. The chord motion recognizer module 14 that interprets lateral sliding of multiple fingers as pointing or gesture input and effectively disables the typing recognizer for such touches. The synchronization detector 13 searches for simultaneous presses or releases of multiple fingers, thereby aiding in detection of chord slides, chord taps, resting hands, and, for the purposes of this invention, modifier chords. Prior art embodiments of all modules in FIG. 1 except the MODCHORD subdivisions 15 are described in related U.S. pat. app. Ser. No. 09/236,513 by Westerman and Elias. That application is incorporated herein by reference in its entirety. It discloses techniques for detection of chord taps and generation of single commands or button clicks therefrom. It also discloses methods to detect and apply conventional modifier key touches. However, unlike the present invention, that application does not teach recognition of modifier chords nor associated techniques for selecting modifier types according to the zone a chord falls within or the template arrangement best matching its finger arrangement, canceling the chord in response to thumb resting, committing a modifier chord upon reception of subsequent modifiable input activity, nor sustain of modifier signals through typing by both hands until no fingers from the modifier chord remain touching. The detection 56, cancellation 60, and application 62 processes embodying the improvements of the present invention are widely distributed across the typing recognizer 12, synchronization detector 13, and chord motion recognizer 14 modules so as to efficiently apply modifier chords to the other input activities that these modules recognize. Thus these modifier recognition processes are collectively represented in FIG. 1 by the MODCHORD subdivision 15 of each module. The exact relation of the modifier chord recognition processes to each larger recognition module will be made apparent from the following detailed description. U.S. pat. app. Ser. No. 09/681,146 by Westerman further describes an improved typing recognizer 12 that compares touch geometry to key sequence candidate geometry, but its improvements do not bear directly on modifier chord recognition.
Those skilled in the art will recognize that the modifier chord recognition method disclosed herein could be utilized with any sensing device that accurately reports the lateral position of multiple fingertips on a surface. Likewise, the modifier chord recognition software need not reside within the sensing device. It could just as easily execute within the host computer system, or the host computer system and sensing device might be combined such that the same microprocessor executes finger tracking, modifier chord recognition, and user application software. Those with ordinary skill in the art will also be aware that some keyboard interfacing protocols use edge-signaling of key activation state while others use level-signaling. For instance, keyboards with the legacy PS/2 interface for IBM-compatible PCs will transmit a press keycode only upon initial activation of a modifier keyswitch and will send a corresponding release keycode immediately after the finger lifts off the switch. Thus the press/release keycodes are only transmitted at edges or transitions in the state of the keyswitch. Keyboards communicating via the more recent USB (Universal Serial Bus) protocol use level-signaling: as long as a keyswitch is depressed, the keyboard regularly and repeatedly sends the corresponding keycode to the host computer. There are no distinct press and release keycodes. This disclosure will use the edge-signaling, press/release terminology throughout to describe transmission of modifiers to the host computer 18, but it will be apparent to those of ordinary skill in the art how any edge-signaling implementation of the host communications interface 16 can be converted to level-signaling and remain well within the scope of this invention.
The key layout illustrated in FIG. 2 exemplifies prior art placement of modifier keys 20, 21, and 22 such that they can be reached by the thumb or pinky fingers. This diagram shows a QWERTY layout split into left 23 and right 24 halves such that Ctrl and Alt modifier keys 22 can be placed between the split halves within easy reach of either thumb. Non-split layouts are more likely to place Ctrl and Alt modifier keys 21 on the bottom row of the layout where they are most likely to be operated by the pinkies. Whether split or not, most layouts keep the Shift modifier keys 20 diagonally below the home row key (A or ;) that the pinky normally rests upon. Though these Shift keys 20 are not that far from home row, the pinky motion needed to reach and hold them down is particularly awkward.
In contrast to prior art FIG. 2, FIG. 3 shows the chord modifier zones 30-34 and 35-37 of the present invention as different hatches ranging across each row of the key layout. In an actual product, the different modifier zones would be indicated on the touch surface by different background colors rather than different hatches. According to the preferred embodiment of the present invention, simultaneous touchdown of four fingertips within one of these zones will cause subsequent touch activity to be modified just as if a modifier key was being held as long as the modifier chord is not fully lifted or canceled by an improper thumb touch. Notice that a hand resting on the home row ASDF or JKL; keys can activate any of its modifier zones by pure finger flexion or extension, eliminating the awkward twists needed to reach conventional modifier keys. Notice also that the modifier zones are not horizontally restricted to the ASDF or JKL; key columns, so the typist need not worry about horizontal hand alignment when performing a modifier chord. The key layout improved with modifier zones may retain the conventional Shift modifier keys 20 near the pinky for the convenience of novices who have not yet learned to perform modifier chords, but experience with the invention has shown that typists rarely use these conventional modifier keys once they have learned the more convenient modifier chords. Since capitalization is needed so frequently, the modifier zones 31 and 36 along the left and right home row of keys are preferably assigned the Left Shift and Right Shift modifiers. The modifier zones 30 and 35 above home row are preferably assigned the Left Ctrl and Right Ctrl modifiers, and the zones 32 and 37 directly below home row are preferably assigned the Left Alt and Right Alt modifiers. Modifier zones 33 and 38 can be assigned any remaining modifiers such as Meta, Diamond, Windows, or Open apple supported by the host computer 18's particular operating system. Those skilled in the alternative key layout arts will realize that modifier zones can be established just as easily over Dvorak, non-split, or non-English key layouts. Also, those skilled in the foreign keyboard arts will realize that the modifier zones could alternatively be assigned to Asian language modifiers like Kana or Kanji and remain well within the scope of this invention.
In the preferred embodiment of the present invention, modifier chord recognition is split into three processes as shown in FIG. 4. Process 56, detailed in FIG. 8, detects new modifier chords by monitoring the incoming touch sequence 50 for touchdowns by the four fingertips of one hand that are simultaneous and also lie within one of the zones or arrangements specified by the configuration data 54. This process only needs to execute each time a new finger touch is detected and appended to the touch sequence, not for image frames from the sensor scanner 6 that contain no new surface contacts. The incoming touch sequence 50 consists of a chain of touch data structures 80 (detailed in FIG. 5) ordered by touchdown times 85. The configuration data structures 100 and 520 that store the modifier zones or arrangements 54 are detailed in FIG. 7 and FIG. 17. If it detects a new modifier chord, process 56 will allocate a corresponding modifier state data structure 90 (detailed in FIG. 6 ) and appended it to the modifier chord state chain 58. The liftoff/cancellation detection process 60 (detailed in FIG. 14 ) checks each new image frame or sensor array scan for absence of all four fingertips or presence of the thumb from any hand with a modifier chord pending in the state chain 58. Upon detection of one of these conditions, the liftoff/cancellation process 60 uses feedback path 68 into the modifier state chain 58 to record either the chord liftoff time 94 or chord cancellation 96. It may also send corresponding modifier release signals to the host computer 18 through the host communication interface 16. The third process 62 searches the modifier state chain 58 for uncancelled modifier chords roughly coincident with modifiable input activity. If this process finds any applicable modifier chords whose press signals have not already been sent, it will cause the host computer interface 16 to send their modifier press signals to the host computer 18. This search process 62 is typically called by the typing recognizer 12, synchronization detector 13, or chord motion recognizer 14 with the timestamp 64 of the modifiable input activity right before such activity itself is transmitted through the host communication interface 16.
FIG. 5 lists basic parameters needed for each touch data structure 80 to support detection of new modifier chords 56. A ring or chain of such data structures ordered by touchdown time 85 represents a touch sequence by one or more fingers. Since palm touches are to be ignored by all recognition processes, they can be left out of the touch sequence 50. Each touch data structure 80 must contain the touch's x and y surface coordinates 82 as reported by the touch sensors 6. These should estimate the center of the touch, which for proximity or pressure sensors is typically computed as the centroid of fingertip flesh contacting the surface. The y offset from default finger location 84 will be computed in FIG. 9 to improve the accuracy of modifier zone selections. To help determine whether a touch sequence represents the four fingertips of a modifier chord, each touch data structure should have a copy of the hand and finger identity 84 estimated for the touch by the contact tracking and identification module 10. To help detect synchronization of multiple touches, the touch data should also include the finger touchdown time 85, also reported by the contact tracking and identification module 10. While the touch liftoff time 86 is a useful indicator of individual modifier key release, the modifier chord liftoff time 94 is not derived from the individual liftoff times 86 of the touches originally forming the chord. This is because in its preferred embodiment the present invention beneficially allows individual fingertips of a modifier chord to lift temporarily and touch again to type while other modifier chord fingertips remain touching, as is shown in FIG. 12. These temporary finger lifts will establish the touch liftoff times 86 for the original touches forming the chord but may not be indicative of final chord liftoff since the temporarily lifted fingers may touch again to sustain the chord while other modifier fingertips lift to type, and so on.
FIG. 6 lists the parameters that keep track of a modifier chord's state 90 once it is initially detected by process 56. The modifier type bits 91 encodes which modifiers, e.g. Shift, Ctrl, or Alt, the chord's fingertip placement has selected. The contents of these bits will be determined by either the modifier zone selection process of FIG. 10 or the fingertip arrangement selection process of FIG. 18. The hand field 92 indicates which hand performed the modifier chord. The chord touchdown time 93 is set by the new chord detection process 56 as the minimum of the touchdown times 85 of the original four fingertip touches firming the chord. As discussed previously, the chord liftoff time 94 should not be computed as the maximum of the original touch liftoff times 86. Instead, the liftoff and cancellation check process 60, FIG. 14, will set the chord liftoff time 94 as the first time after chord detection that none of the four fingertips from the chord are found to be touching the surface. The canceled flag 96 is set by the liftoff and cancellation check process 60 if the chord fingertips slide substantially or a thumb from the chord's hand touches before the chord as committed. When set, this flag causes the applicable modifier search process 62 to ignore the modifier chord. The committed flag 97 is set once a modifier chord is actually applied by the applicable modifier search process 62 to outgoing typing or clicking activity. Once set, this flag prevents the chord from being canceled except when fully lifted.
FIG. 7 shows the data structure 100 and parameters used to configure each modifier zone. Here, the modifier type bitmask 102 is a set of flags indicating which of the Shift, Ctrl, Alt or other modifiers are assigned to the zone. Note that this bitmask implementation allows multiple modifiers, such as Shift Ctrl, to be assigned to the same zone if the user so desires. The hand field 104 can restrict the zone to the left 23 or right 24 half of the key layout, but no other horizontal alignment restriction is necessary. The min 106 and the max 108 Y offset from home row determine the vertical range of the modifier zone. Note that no extra configuration parameters are necessary to arch the zones along each row, should the key rows be so arched, because the zone selection process of FIG. 10 will compare these Y offsets with each fingertip's vertical offset relative to the position of the home row key the finger normally rests upon, also know as the fingertip's default position. Thus the modifier zone will automatically arch to match any arch in the home row key locations.
The new modifier chord detection process is shown in FIG. 8. This process begins whenever a new finger touch is detected by the contact tracking and identification module 10. Step 150 increments the latest touch index n and stores the touch's parameters 80 at the n th location of the touch sequence array T[ ]. Steps 152, 154, and 156 scan backward m touches in the touch sequence trying to find the largest synchronized subsequence that includes the new touch T[n]. Decision diamond 154 judges synchronization by testing whether the m th previous touch T[n−m] contacted the surface within a synchronization interval of about 60 milliseconds of the new touch T[n]. Note that the typing recognizer 12 should not generate signals to the host corresponding to an individual touch over a key until sufficient time has passed without subsequent touches on the same hand that this synchronization detection loop can be certain that the touch is not synchronized with later touches. Thus the typing recognizer 12 must delay key output about 60 ms from finger touchdown or be prepared to erase or undo keys from touches later found to be part of a chord. Once decision diamond 154 finds a previous touch too old to be synchronized with T[n], it passes on the largest synchronized subsequence as T[n−m+1] . . . T[n].
Decision diamond 158 then examines the finger and hand identity 84 of each synchronized touch looking for a combination of identifies from one hand that matches any combination allowed for modifier chords. In the preferred embodiment, only the 4 fingertip combination, index, middle, ring and pinky, excluding the thumb, is used for modifier chords. To prevent duplicate detection of the same modifier chord, decision diamond 158 must require the newest touch T[n] to be one of the modifier chord fingertips. Otherwise, any synchronized touches intervening from the hand opposite a modifier chord combination do not affect the modifier chord, but the modifier chord may eventually apply its modifiers to them as in touch 370 of FIG. 13. If the synchronized subsequence does not contain a modifier chord combination from either hand, the process returns 160 until the next new touch warrants a renewed detection attempt.
Assuming a modifier chord combination from one hand is found within the synchronized subsequence, block 162 forms a touch array MT[ ] indexed by finger identity containing only the modifier chord touches. As further described in FIG. 9, block 162 also computes each touch's vertical offset from its corresponding home row key or default location. Block 164, further described in FIG. 10, checks whether the chord has been performed within any of the established modifier zones. In an alternative embodiment, block 164 may check the arrangement of fingertips within the chord as further described in FIG. 18. Decision diamond 170 ends new modifier detection through step 168 if the chord matches none of the established zones or arrangements. Otherwise, step 172 allocates a new modifier state 90, setting the modifier type 91 according to that of the selected zones or arrangement, setting the modifier hand 92 to be detected chord's hand identity, and setting the chord touchdown time 93 as the minimum of the touchdown times 85 of the synchronized touches forming the chord, and setting the chord liftoff time 94 to 0 pending full liftoff detection. Step 172 also appends this new modifier state to the state chain 58 that may already contain state from other chord or key modifiers being held by the opposite hand. New modifier detection returns at step 176, and responsibility for canceling the modifier chord or applying it to modifiable input activity passes to processes 60 and 62.
FIG. 9 shows the details of vertical offset computation block 162. Step 200 starts the sync index s at the oldest synchronized touch and loops 210 through the synchronized subsequence. Decision diamond 204 separates out the modifier chord touches from any opposite hand touches. For the convenience of the modifier zone or arrangement matching process 164, step 206 stores each modifier chord touch into the touch array MT[ ] in order of their finger identity 84. Step 208 computes each modifier touch's vertical offset from the default or resting location of its corresponding finger. For key layouts such as 23 and 24 with an arch across the home row keys, these default locations should be the locations of the ASDF and JKL; keys. These vertical offsets help the modifier zone matching process 164 efficiently compensate for the natural arch across the fingertips. Decision diamond 202 breaks the loop and returns through 212 once the whole synchronized subsequence has been processed.
FIG. 10 discloses the preferred embodiment of block 164, a search for modifier zones 100 that the modifier chord fingertips lie within. The array Z[ ] of configured zones is assumed to contain only zones for the given modifier chord's hand, and these zones are assumed to be ordered within the array from farthest below home row to farthest above. In this embodiment, the loop of steps 250-276 will attempt to accumulate modifier types from each zone that any of the modifier chord fingertips lies within. If, however, decision diamond 262 finds that the fingertips are not clearly spaced across zones, i.e. if two or more fingertips are vertically bunched together yet straddling the border between two zones, it will direct the loop of steps 280-288 to find the single zone that the average of the fingertip offsets falls within. Step 250 clears selected_mods, the variable whose bits will accumulate the selected modifier types. Step 252 clears the modifier zone index i. Step 254 initializes the max vertical offset for fingertips found in the i th zone, Z[i].found_ymax, to the zone's minimum vertical boundary Z[i].range_ymin. Step 256 initialized the modifier fingertip index f to 2, representing the index finger. Decision diamond 260 checks whether touch MT[f]'s vertical offset from default is within zone Z[i]'s boundaries. If not, decision diamond 270 checks whether all fingertip touches including the pinky have been examined, and if not step 272 advances the fingertip index. If touch MT[f] is within Z[i]'s vertical range, decision diamond 262 checks whether it is vertically separated by at least zone_safety_sep from any touches already found in the zone below. zone_safety_sep should be set to about 1 cm or ⅜″. If the touch is clearly separated form any in the zone below, step 264 will bump up Z[i].found_ymax as necessary. Step 266 accumulates the modifier types 91 assigned to Z[i] into the selected_mods bits with a bitwise OR operation. Once all fingertips have been checked against the i th zone, decision diamond 274 will check whether all zones have been tested, and if not advance to the next zone through step 276. If the loop 254-276 gets through all zones without decision diamond 262 finding a fingertip separation violation, step 278 will return the accumulated modifier types selected_mods to decision diamond 170 of FIG. 8.
If decision diamond 262 detects an interzone fingertip separation violation, the zone index i and selected_mods are reset at steps 280 and 282. Step 284 computes from MT[ ]the average avg_yoffset of all four fingertips' vertical offsets. Decision diamond 286 checks whether this avg_yoffset is within the range of zone Z[i]. If not, step 290 advances the zone index to the next zone until either decision diamond 292 finds all zones have been exhausted or decision diamond 286 finds a matching zone. Assuming avg_yoffset falls within the vertical range of one of the zones, step 288 assigns selected_mods the modifier type(s) of that zone, and step 278 returns these. Note that step 278 will return zero if the fingertips are not within range of any zone.
Before describing in detail the liftoff/cancelation detection process 60 and the search for applicable modifiers 70, it will be helpful to define their preferred behavior with the diagramed typing examples of FIGS. 11-13. These timing diagrams display the touchdown (falling edge) and liftoff (rising edge) timings for particular fingers 84 from both hands, where LF5 denotes the left pinky, LF1 the left thumb, RF2 the right index finger, and so on. Fingers not shown in an example can be assumed to be lifted throughout. All synchronized chord touches 300 are assumed to fall within a Shift modifier zone. The vertical dotted lines 93 and 94 identify the chord touchdown time and liftoff time, respectively. Keys transmitted to the host by the typing recognizer 12 in response to asynchronous touches are denoted by the key's symbol encircled. The key symbol is only capitalized if the Shift modifier chord applies to it. The slight space drawn between each touchdown and the corresponding key character circle simply indicates that the typing recognizer must wait about 60 ms after each touchdown before sending a keypress to ensure that the touch will not be part of a chord. The left and right ends of SHIFT ellipses 318, 319, 338, 339, 348, 378, and 388 in the MODIFIER 66 row demarcate the modifier press and release signals that should be sent to the host computer. Thus the Shift modifier is being applied through the duration of each ellipse. The bottom two rows of each timing diagram indicate setting of the modifier state canceled flag 96 or committed flag 97 in response to certain touches.
FIG 11A shows typing before, during, and after performance of a left hand Shift chord. The initial a key touch 310 clearly precedes modifier chord touchdown 93 and so should not be capitalized. Notice that the Shift modifier is not sent to the host, committing the chord 469, until the J touch 311 needs to be sent to the host computer, well after modifier chord touchdown. Committing of modifier chords should be thus delayed until transmission of subsequent modifiable activity (the J key touch in this case) to allow for the possibility that the 4 fingertips will begin sliding, suggesting that the typist is actually trying to scroll, or be supplemented with a thumb touch, suggesting the typist is just resting the hand sloppily. This subsequent-touch-activity-dependence of modifier chord committing is unique and novel, as the chord and key taps of the related art commit either on liftoff or sufficient touching time of the tapping fingers themselves, while chord slides for pointing and command gestures commit upon significant lateral motion of the involved fingers. The I touch 312 is also capitalized, but the Shift modifier is temporarily released while the BackSpace key touch 302 is sent to the host, and then Shift is pressed again at 319 in time for the U key touch 313. Decision channel 463 of FIG. 15 will handle such temporarily release of thumb editing keys such as BackSpace and Space under the assumption that typists usually intend to make quick, unshifted edits but are too lazy to lift and retouch the Shift chord before and after the thumb key activations. The n key touch 314 clearly follows modifier chord liftoff, and therefore should not be capitalized.
FIG. 11B demonstrates the desired system behavior when the modifying hand's thumb touches down before typing or clicking activity amongst the other fingers has a chance to commit the modifier chord. As before, the touches 320 and 323 before and after modifier chord performance do not get capitalized. However, the i and n key touches 321 and 322 concurrent with the modifier chord do not get capitalized either because the thumb touch 302 preceding them causes the modifier chord to be canceled 404. Whether the thumb touch lands properly on and activates the BackSpace key or whether it lifts back off before the i and n touches is not important. The thumb touch 302 is quite likely the result of sloppy hand resting, and should cancel the modifier chord lest subsequent typing or clicking be shifted unintentionally and have to be undone. Decision diamond 402 of FIG. 14 will implement cancellation due to resting thumb touches.
FIGS. 12A and 12B demonstrate how a modifier chord can be sustained through typing by its fingers on its half of the key layout so that whole words can be capitalized from a single modifier chord touchdown. In FIG. 12A, the Kkey touch 330 on the opposite hand quickly commits 469 the modifier chord and the I touch 331 follows. To obtain a capitalized D and S, the typist need only lift the middle and ring fingertips of the modifier chord and set them down 332 and 333 on those keys one at a time. The typing recognizer must be configured to generate keys from asynchronous touches without waiting for touch liftoff for this to work well, as at least one of the resumed touches 332 and 333 will need to sustain one of the resumed touches 332 and 333 will need to sustain the modifier chord while the pinky and index of the modifier chord temporarily lift to touch the A 335 and T 336 keys. Chord liftoff 94 does not register and cause release of the modifier 349 until the first moment when none of the modifier fingertips are touching. The right thumb Space key touch 334 invokes temporary modifier release as in FIG. 11A. FIG. 12B is similar to FIG. 12A except that the modifier chord is performed by the right hand and committed 469 by a temporary liftoff and P touchback 340 of one of its own pinky fingertip. Touches 341-343 walk through the other modifier chord fingertips ending with a T touch 344 by the opposite hand to spell POINT. This demonstrates that a modifier chord need not always be committed by the opposite hand, which can be useful in situations where only one hand is available for interaction with the touch surface.
Conventional mechanical keyboards never apply modifier keypresses to keys barely preceding the modifier keypresses or just following the modifier key release. The comparative lack of keyswitch action or stroke for touch surfaces lessens the typist's control over the timing between modifier touch and the touches to be modified. FIGS. 13A and 13B demonstrate cases where it is helpful for the system to tolerate some inaccuracies in the timing between modifier chord touches and modifiable key touches. The same techniques also apply to individual modifier key touches on a surface. In FIG. 13A, the touch 370 actually precedes the modifier chord touchdowns 300 but is roughly synchronous with them. Assuming the modifier chord is detected before the key from touch 370 gets sent to the host, the modifier chord should apply to and capitalize the T. Such handling of key touches that very slightly precede modifier chord touches is important for typists who get in the habit of simultaneously touching both the modifier chord and the opposite hand's key to be capitalized. The system will implement it through the sync_slack term of decision diamond 456 in FIG. 15. The T is capitalized again for touch 371 but not for t touch 372, which follows chord liftoff. FIG. 13B shows a brief tap of a modifier chord without any coincident key touches. However, T touch 382 does follow shortly after chord liftoff. This suggests the typist was intending to capitalize a single key but, in performing the modifier chord so quickly, synchronized it poorly with the key touch 382 on the opposite hand. It is desirable for the system to compensate by applying the modifier chord in this case even though this means committing 469 and sending the modifier press signal 388 after the chord has actually lifted 94. This is implemented with a non-zero lift_slack in step 464 and decision diamond 466 of FIG. 15.
FIG. 14 details process 60, thumb cancellation and chord liftoff detection. Step 400 denotes that whenever any finger touchdown or liftoff is detected on the surface, this process must be repeated for each modifier chord state 90 in the state chain 58. The combination of decision diamonds 401 and 402 causes the chord to be canceled in step 404 if a thumb touch by the modifier chord's hand is detected before the chord's committed flag gets set. Decision diamond 402 may also decide to cancel a chord if excessive sliding is detected amongst the chord's fingertips. If no such canceling thumb touch is detected, decision diamond 406 checks whether chord liftoff has previously been detected. If not, decision diamond 408 checks the latest sensor image frame 52 for any touches by the modifier chord fingertips. If none are found, step 410 sets the chord liftoff time 94 to the timestamp of the latest sensor image. If liftoff was just detected and decision diamond 412 finds that the modifier types 91 for this modifier state MS are currently pressed for the host, step 414 instructs the host communications interface 16 to send the corresponding modifier release signals. Steps 404 and 410, if executed, thus constitute the feedback path 68 from this process 60 to the modifier state chain 58.
FIG. 15 details the search for applicable modifiers 62 that should always execute just before the typing recognizer 12, synchronization detector 13, or chord motion recognizer 14 transmit any typing, pointing, or clicking signals to the host computer 18. These modules will pass to the search process the modifiable tstamp parameter, set to the current system time for pointing activity but otherwise to the original touchdown time of the key or click chord touches. Step 450 clears the applicable_mods variable, which will accumulate the bitmasks of the types of modifiers found applicable. Step 452 initializes the modifier state reference MS to the most recent modifier state 90 in the chain 58. Decision diamond 456 causes canceled 404 chords to be excluded from the applicable modifier search. At this point the modifier state for a canceled chord can, if memory resources are scarce, be entirely removed from the state chain 58.
Assuming the chord has not been canceled, decision diamond 456 ensures that modifiable_tstamp does not precede the chord touchdown time 93 by more than a sync_slack of about 60 ms. If the chord more or less precedes the modifiable activity, step 460 establishes a 0 ms default lift_slack. If the modifier chord has only been touching briefly and is not yet committed, decision diamond 462 will cause step 464 to establish a lift_slack of about 100-150 ms, allowing for late modifiable touches as in FIG. 13B. If the chord has been touching a few seconds or has already been committed by other key touches, decision diamond 463 checks whether the modifiable activity is a thumb keypress, and if so, should prevent the modifier chord from applying at least if the chord is a Shift modifier. This will also cause temporary Shift modifier release during thumb key transmission as in FIG. 11A and FIG. 12A. Note that this-check is not done for briefly touching chords that have not committed yet so as to allow the typist to perform, for example, a single Shift BackSpace macro command using a modifier chord from the hand opposite the thumb key.
The remaining steps ensure that the modifier chord did not lift substantially before modifiable_tstamp. This is certainly true if the modifier chord is still touching and has not yet been assigned a non-zero liftoff time, as detected by decision diamond 465. If the chord has already lifted, decision diamond 466 will need to compare the chord liftoff time 94 with the modifiable_tstamp less the lift_slack to determine whether the modifiable activity occurred before or within lift_slack milliseconds after chord liftoff. Assuming the modifiable activity is found to be sufficiently coincident with the modifier chord, step 469 will set the modifier state's committed flag 97, and step 468 will accumulate the modifier types selected by the applicable modifier state. Thus step 469 constitutes the main feedback path 70 from the applicable modifier search process 62 to the modifier state chain 58. Decision diamond 471 checks whether any older modifier states that might be applicable are left in the state chain 58, and if so step 470 continues the search on the previous modifier state. Once the entire state chain has been examined, the process returns at step 472 the modifier types from the modifier chords found applicable. The host computer interface 16 will compare these newly applicable modifier types to a bitmask of the modifier types already pressed and send additional modifier press or release signals to the host computer as necessary.
Those skilled in the chord keying art will realize that this chord modifier recognition method could easily be adapted to keyboards with conventional mechanical keyswitches, assuming the keyswitch matrix was wired such that the keyswitch scanner circuitry could reliably distinguish coincident presses of four home row keys forming the chord as well as one other key to be modified. However, such an adaptation would not be terribly advantageous because the effort needed to press four mechanical homerow keyswitches simultaneously is just about as straining as the awkward pinky reach for a conventional Shift key. However, when modifier chords are utilized with a proximity sensing multi-touch surface as in the preferred embodiment, holding the chord requires no effort giving modifier chords significant advantage over the pinky reach for a conventional Shift key.
While modifier zones beneficially allow simultaneous selection of any combination of up to four different modifier types by a single hand, the typist must be careful of hand alignment with respect to the zones to operate them accurately. On surfaces without a home row of keys to encourage hand alignment, or when the user is primarily pointing rather than typing, an alternative, hand-position-independent method to select different types of modifiers is desirable. FIG. 16 shows six sets of chord touches that are distinguishable not by their finger combination or alignment with respect to the key layout, but by the relative arrangement of the four fingertips index 502 through pinky 505 within the chord. The arrangements shown would most likely arise from right hand chord performances; left hand chord performances would produce the mirror image of these arrangements. Each arrangement can be assigned a different modifier type to allow a wide range of modifier selections anywhere on the touch surface. The arrangement of FIG. 16A is most relaxed and is thus preferred for the Shift modifier. The arrangement of FIG. 16B is preferably mapped to Ctrl, FIG. 16E to Alt, FIG. 16C to Ctrl Shift, and the remaining arrangements to any other modifiers useful on a particular host computer. The crosshairs 500 indicate the centroid of each fingertip arrangement and will be used as the coordinate origin when storing the arrangements as templates.
FIG. 17 shows a configuration data structure 520 suitable for storing fingertip arrangement templates and associating them with particular modifier types. Thus configuration data structure 520 is an alternative to the modifier zone embodiment 100 of configuration data 54. It has a modifier type bitmask 102 and modifier hand source 104 equivalent to the modifier zone data structure 100. Each data structure 520 encodes one of the fingertip arrangements from FIG. 16 or the like as a template of four x offsets 526 and four y offsets 528 from the chord center 500. Encoding them as offsets from the centroid 500 of the 4 fingertip locations will help template matching in FIG. 18 be neutral to absolute hand position on the surface.
The pattern matching process of FIG. 18 selects the template arrangement that best matches the measured arrangement of fingertips performing a modifier chord. This arrangement matching process is thus an alternative to FIG. 10's modifier zone selection embodiment of block 164. An array AR[ ] of the template data structure 520 constitutes the data 54. Step 550 clears selected mods, the variable whose bits will hold the selected modifier types. Step 552 initializes min_sumdist2, the variable that will hold the lowest match error of evaluated templates, to a very large number. Step 555 compares the average or centroid, avg_fpos, of the four fingertip locations from the MT[ ] modifier touch array. Step 554 clears the arrangement template index i. Step 556 clears the squared error sum_dist2 for the current template AR[i]. Step 558 initializes the finger identity index to 2 indicating the index finger. Steps 560-564 then loop through to the pinky accumulating the squared error between each fingertip's offset from chord center and the corresponding template point's offset from chord center. Decision diamond 566 checks whether the squared error for template AR[i] make it the best match so far, and if so step 568 updates min_sumdist2 and step 570 stores template AR[i]'s modifier type 522 as the modifier selected so far. Decision diamond 572 determines whether all template arrangements have been tested, and if not step 574 advances the index i to the next template. Once all arrangements have been tested, step 576 will return the modifier type 522 of the template 520 which most closely matches the measured arrangement of modifier touches MT[ ].
Those with ordinary skill in the art will be able to adapt the present invention to use different finger combinations such as three fingertips, or a thumb and three fingertips for modifier chords. However, the four fingertip combination is both easiest to perform and by far most compatible with the typing, hand resting, and pointing activities that can also take place on a multi-touch surface. Using the thumb and three fingertips is a bit more awkward and would necessitate cancellation when the pinky, or in general, a fifth digit touched the surface before commit by other modifiable input activity. Using three fingertips for modifier chords would necessitate cancellation when either the thumb or a fourth fingertip from the modifier chord hand touched the surface before commit by modifiable activity on the opposite hand. Three fingertips modifier chords would also be incompatible with drag operations that are preferably assigned to three-fingertips on a multi-touch surface.
Though embodiments and applications of this invention have been shown and described, it will be apparent to those skilled in the art that numerous further embodiments and modifications than mentioned above are possible without departing from the inventive concepts disclosed herein. The invention, therefore, is not to be restricted except in the true spirit and scope of the appended claims.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US3333160||Feb 24, 1964||Jul 25, 1967||Water Economy And Res Company||Proximity responsive system|
|US3541541||Jun 21, 1967||Nov 17, 1970||Stanford Research Inst||X-y position indicator for a display system|
|US3662105||May 21, 1970||May 9, 1972||Univ Kentucky Res Found||Electrical sensor of plane coordinates|
|US3798370||Apr 17, 1972||Mar 19, 1974||Elographics Inc||Electrographic sensor for determining planar coordinates|
|US4246452||Jan 5, 1979||Jan 20, 1981||Mattel, Inc.||Switch apparatus|
|US4550221||Oct 7, 1983||Oct 29, 1985||Scott Mabusth||Touch sensitive control device|
|US4672364||Jun 18, 1984||Jun 9, 1987||Carroll Touch Inc||Touch input device having power profiling|
|US4672558||Sep 25, 1984||Jun 9, 1987||Aquila Technologies Group, Inc.||Touch-sensitive data input device|
|US4692809||Nov 20, 1984||Sep 8, 1987||Hughes Aircraft Company||Integrated touch paint system for displays|
|US4695827||Nov 20, 1984||Sep 22, 1987||Hughes Aircraft Company||Electromagnetic energy interference seal for light beam touch panels|
|US4733222||Apr 18, 1986||Mar 22, 1988||Integrated Touch Arrays, Inc.||Capacitance-variation-sensitive touch sensing array system|
|US4734685||Jul 18, 1984||Mar 29, 1988||Canon Kabushiki Kaisha||Position control apparatus|
|US4746770||Feb 17, 1987||May 24, 1988||Sensor Frame Incorporated||Method and apparatus for isolating and manipulating graphic objects on computer video monitor|
|US4771276||Apr 15, 1985||Sep 13, 1988||International Business Machines Corporation||Electromagnetic touch sensor input system in a cathode ray tube display device|
|US4788384||Dec 17, 1987||Nov 29, 1988||Centre National De La Recherche Scientifique||Device for two-dimensional localization of events that generate current on a resistive surface|
|US4806846||Jul 6, 1987||Feb 21, 1989||Kerber George L||High accuracy direct reading capacitance-to-voltage converter|
|US4898555||Mar 23, 1989||Feb 6, 1990||Bell & Howell Publication Systems Company||Display screen bezel and assembly method|
|US4968877||Sep 14, 1988||Nov 6, 1990||Sensor Frame Corporation||VideoHarp|
|US5003519||May 25, 1989||Mar 26, 1991||Eta S.A. Fabriques D'ebauches||Alarm arrangement for a timepiece|
|US5017030||Jul 7, 1986||May 21, 1991||Crews Jay A||Ergonomically designed keyboard|
|US5178477||Jun 6, 1991||Jan 12, 1993||Gambaro Thomas L||Ergonomic keyboard input device|
|US5189403||Feb 1, 1991||Feb 23, 1993||Home Row, Inc.||Integrated keyboard and pointing device system with automatic mode change|
|US5194862||Jun 7, 1991||Mar 16, 1993||U.S. Philips Corporation||Touch sensor array systems and display systems incorporating such|
|US5224861||Sep 17, 1990||Jul 6, 1993||Hughes Aircraft Company||Training device onboard instruction station|
|US5241308||Jul 23, 1992||Aug 31, 1993||Paragon Systems, Inc.||Force sensitive touch panel|
|US5252951||Oct 21, 1991||Oct 12, 1993||International Business Machines Corporation||Graphical user interface with gesture recognition in a multiapplication environment|
|US5281966||Jan 31, 1992||Jan 25, 1994||Walsh A Peter||Method of encoding alphabetic characters for a chord keyboard|
|US5305017||Jul 13, 1992||Apr 19, 1994||Gerpheide George E||Methods and apparatus for data input|
|US5345543||Nov 16, 1992||Sep 6, 1994||Apple Computer, Inc.||Method for manipulating objects on a computer display|
|US5376948||Apr 22, 1994||Dec 27, 1994||Visage, Inc.||Method of and apparatus for touch-input computer and related display employing touch force location external to the display|
|US5398310||Apr 13, 1992||Mar 14, 1995||Apple Computer, Incorporated||Pointing gesture based computer note pad paging and scrolling interface|
|US5442742||Oct 14, 1993||Aug 15, 1995||Apple Computer, Inc.||Method and apparatus for the manipulation of text on a computer display screen|
|US5463388||Jan 29, 1993||Oct 31, 1995||At&T Ipm Corp.||Computer mouse or keyboard input device utilizing capacitive sensors|
|US5463696||Jul 5, 1994||Oct 31, 1995||Apple Computer, Inc.||Recognition system and method for user inputs to a computer system|
|US5483261||Oct 26, 1993||Jan 9, 1996||Itu Research, Inc.||Graphical input controller and method with rear screen image detection|
|US5488204||Oct 17, 1994||Jan 30, 1996||Synaptics, Incorporated||Paintbrush stylus for capacitive touch sensor pad|
|US5495077||Jun 2, 1994||Feb 27, 1996||Synaptics, Inc.||Object position and proximity detector|
|US5513309||May 8, 1995||Apr 30, 1996||Apple Computer, Inc.||Graphic editor user interface for a pointer-based computer system|
|US5523775||Jun 8, 1994||Jun 4, 1996||Apple Computer, Inc.||Method for selecting objects on a computer display|
|US5530455||Aug 10, 1994||Jun 25, 1996||Mouse Systems Corporation||Roller mouse for implementing scrolling in windows applications|
|US5543590||Sep 2, 1994||Aug 6, 1996||Synaptics, Incorporated||Object position detector with edge motion feature|
|US5543591||Oct 7, 1994||Aug 6, 1996||Synaptics, Incorporated||Object position detector with edge motion feature and gesture recognition|
|US5563632||Apr 30, 1993||Oct 8, 1996||Microtouch Systems, Inc.||Method of and apparatus for the elimination of the effects of internal interference in force measurement systems, including touch - input computer and related displays employing touch force location measurement techniques|
|US5563996||Sep 24, 1993||Oct 8, 1996||Apple Computer, Inc.||Computer note pad including gesture based note division tools and method|
|US5565658||Dec 7, 1994||Oct 15, 1996||Cirque Corporation||Capacitance-based proximity with interference rejection apparatus and methods|
|US5579036||Apr 28, 1994||Nov 26, 1996||At&T Global Information Solutions Company||Touch screen device and shielding bracket therefor|
|US5581681||Jun 7, 1995||Dec 3, 1996||Apple Computer, Inc.||Pointing gesture based computer note pad paging and scrolling interface|
|US5583946||Sep 30, 1993||Dec 10, 1996||Apple Computer, Inc.||Method and apparatus for recognizing gestures on a computer system|
|US5590219||Mar 16, 1995||Dec 31, 1996||Apple Computer, Inc.||Method and apparatus for recognizing gestures on a computer system|
|US5592566||Jun 1, 1995||Jan 7, 1997||Apple Computer, Incorporated||Method and apparatus for computerized recognition|
|US5594810||Jun 5, 1995||Jan 14, 1997||Apple Computer, Inc.||Method and apparatus for recognizing gestures on a computer system|
|US5596694||Apr 8, 1996||Jan 21, 1997||Apple Computer, Inc.||Method and apparatus for indicating a change in status of an object and its disposition using animation|
|US5612719||Apr 15, 1994||Mar 18, 1997||Apple Computer, Inc.||Gesture sensitive buttons for graphical user interfaces|
|US5631805||Sep 27, 1995||May 20, 1997||Dynapro Systems, Inc.||Touch screen enclosure having an insertable graphic sheet|
|US5633955||May 31, 1995||May 27, 1997||Apple Computer, Inc.||Method of connecting shapes on a display of a computer system|
|US5634102||Aug 7, 1995||May 27, 1997||Apple Computer, Inc.||Methods and apparatus for a selectable backdrop|
|US5636101||Sep 27, 1995||Jun 3, 1997||Dynapro Systems, Inc.||Touch screen enclosure system having touch screen pan and hinged rear enclosure section for ease of serviceability|
|US5642108||Dec 29, 1994||Jun 24, 1997||Infogrip, Inc.||Chordic keyboard system for generating a signal in response to a chord that is assigned using a correlation based on a composite chord-difficulty index|
|US5644657||Jun 1, 1995||Jul 1, 1997||Apple Computer, Inc.||Method for locating and displaying information in a pointer-based computer system|
|US5666113||Sep 5, 1995||Sep 9, 1997||Microtouch Systems, Inc.||System for using a touchpad input device for cursor control and keyboard emulation|
|US5666502||Aug 7, 1995||Sep 9, 1997||Apple Computer, Inc.||Graphical user interface using historical lists with field classes|
|US5666552||Jun 1, 1995||Sep 9, 1997||Apple Computer, Inc.||Method and apparatus for the manipulation of text on a computer display screen|
|US5675361||Aug 23, 1995||Oct 7, 1997||Santilli; Donald S.||Computer keyboard pointing device|
|US5677710||May 10, 1993||Oct 14, 1997||Apple Computer, Inc.||Recognition keypad|
|US5689253||Apr 9, 1993||Nov 18, 1997||Kinesis Corporation||Ergonomic keyboard apparatus|
|US5710844||May 27, 1992||Jan 20, 1998||Apple Computer||Method for searching and displaying results in a pen-based computer system|
|US5729250||May 8, 1995||Mar 17, 1998||International Business Machines Corporation||Front cover assembly for a touch sensitive device|
|US5730165||Dec 26, 1995||Mar 24, 1998||Philipp; Harald||Time domain capacitive field detector|
|US5736976||Feb 13, 1995||Apr 7, 1998||Cheung; Nina T.||Computer data entry apparatus with hand motion sensing and monitoring|
|US5741990||Jun 25, 1997||Apr 21, 1998||Notepool, Ltd.||Method of and means for producing musical note relationships|
|US5745116||Sep 9, 1996||Apr 28, 1998||Motorola, Inc.||Intuitive gesture-based graphical user interface|
|US5745716||Aug 7, 1995||Apr 28, 1998||Apple Computer, Inc.||Method and apparatus for tab access and tab cycling in a pen-based computer system|
|US5746818||Aug 29, 1996||May 5, 1998||Seiko Epson Corporation||Pigment ink composition capable of forming image having no significant bleeding or feathering|
|US5748269||Nov 21, 1996||May 5, 1998||Westinghouse Air Brake Company||Environmentally-sealed, convectively-cooled active matrix liquid crystal display (LCD)|
|US5764222||May 28, 1996||Jun 9, 1998||International Business Machines Corporation||Virtual pointing device for touchscreens|
|US5767457||Nov 13, 1995||Jun 16, 1998||Cirque Corporation||Apparatus and method for audible feedback from input device|
|US5767842||Apr 21, 1995||Jun 16, 1998||International Business Machines Corporation||Method and device for optical input of commands or data|
|US5790104||Jun 25, 1996||Aug 4, 1998||International Business Machines Corporation||Multiple, moveable, customizable virtual pointing devices|
|US5790107||Jun 7, 1995||Aug 4, 1998||Logitech, Inc.||Touch sensing method and apparatus|
|US5802516||May 30, 1995||Sep 1, 1998||Apple Computer, Inc.||Method of controlling an electronic book for a computer system|
|US5808567||May 17, 1993||Sep 15, 1998||Dsi Datotech Systems, Inc.||Apparatus and method of communicating using three digits of a hand|
|US5809267||Mar 18, 1996||Sep 15, 1998||Xerox Corporation||Apparatus and method for executing multiple-concatenated command gestures in a gesture based input system|
|US5821690||Aug 23, 1994||Oct 13, 1998||Cambridge Display Technology Limited||Electroluminescent devices having a light-emitting layer|
|US5821930||May 30, 1996||Oct 13, 1998||U S West, Inc.||Method and system for generating a working window in a computer system|
|US5823782||Jul 9, 1997||Oct 20, 1998||Tinkers & Chance||Character recognition educational system|
|US5825351||Nov 15, 1995||Oct 20, 1998||Apple Computer, Inc.||Method and apparatus for noise filtering for an input device|
|US5825352||Feb 28, 1996||Oct 20, 1998||Logitech, Inc.||Multiple fingers contact sensing method for emulating mouse buttons and mouse operations on a touch sensor pad|
|US5854625||Nov 6, 1996||Dec 29, 1998||Synaptics, Incorporated||Force sensing touchpad|
|US5880411||Mar 28, 1996||Mar 9, 1999||Synaptics, Incorporated||Object position detector with edge motion feature and gesture recognition|
|US5898434||Aug 22, 1994||Apr 27, 1999||Apple Computer, Inc.||User interface system having programmable user interface elements|
|US5920309||Jan 4, 1996||Jul 6, 1999||Logitech, Inc.||Touch sensing method and apparatus|
|US5923319||Nov 7, 1997||Jul 13, 1999||International Business Machines Corporation||Front cover assembly for touch sensitive device|
|US5933134||Jun 25, 1996||Aug 3, 1999||International Business Machines Corporation||Touch screen virtual pointing device which goes into a translucent hibernation state when not in use|
|US5943044||May 15, 1997||Aug 24, 1999||Interlink Electronics||Force sensing semiconductive touchpad|
|US6002389||Sep 23, 1997||Dec 14, 1999||Logitech, Inc.||Touch and pressure sensing method and apparatus|
|US6002808||Jul 26, 1996||Dec 14, 1999||Mitsubishi Electric Information Technology Center America, Inc.||Hand gesture control system|
|US6020881||Feb 18, 1997||Feb 1, 2000||Sun Microsystems||Graphical user interface with method and apparatus for interfacing to remote devices|
|US6031524||Jun 18, 1997||Feb 29, 2000||Intermec Ip Corp.||Hand-held portable data terminal having removably interchangeable, washable, user-replaceable components with liquid-impervious seal|
|US6037882||Sep 30, 1997||Mar 14, 2000||Levy; David H.||Method and apparatus for inputting data to an electronic system|
|1||"4-Wire Resistive Touchscreens" obtained from http://www.touchscreens.com/intro-touchtypes-4resistive.html generated Aug. 5, 2005.|
|2||"5-Wire Resistive Touchscreens" obtained from http://www.touchscreens.com/intro-touchtypes-resistive.html generated Aug. 5, 2005.|
|3||"A Brief Overview of Gesture Recognition" obtained from http://www.dai.ed.ac.uk/Cvonline/LOCA_COPIES/COHEN/gesture_overview.html, generated Apr. 20, 2004.|
|4||"Capacitive Position Sensing" obtained from http://www.synaptics.com/technology/cps.cfm generated Aug. 5, 2005.|
|5||"Capacitive Touchscreens" obtained from http://www.touchscreens.com/intro-touchtypes-capacitive.html generated Aug. 5, 2005.|
|6||"Comparing Touch Technologies" obtained from http://www.touchscreens.com/intro-touchtypes.html generated Oct. 10, 2004.|
|7||"FingerWorks-Gesture Guide-Application Switching," obtained from http://www.fingerworks.com/gesture_guide_apps.html, generated on Aug. 27, 2004, 1-pg.|
|8||"FingerWorks-Gesture Guide-Editing," obtained from http://www.fingerworks.com/gesure_guide_editing.html, generated on Aug. 27, 2004, 1-pg.|
|9||"FingerWorks-Gesture Guide-File Operations," obtained from http://www.fingerworks.com/gesture_guide_files.html, generated on Aug. 27, 2004, 1-pg.|
|10||"FingerWorks-Gesture Guide-Text Manipulation," obtained from http://www.fingerworks.com/gesture_guide_text_manip.html, generated on Aug. 27, 2004, 2-pg.|
|11||"FingerWorks-Gesture Guide-Tips and Tricks," obtained from http://www.fingerworks.com/gesture_guide_tips.html, generated Aug. 27, 2004, 2-pgs.|
|12||"FingerWorks-Gesture Guide-Web," obtained from http://www.fingerworks.com/gesture_guide_web.html, generated on Aug. 27, 2004, 1-pg.|
|13||"FingerWorks-Guide to Hand Gestures for USB Touchpads," obtained from http://www.fingerworks.com/igesture_userguide.html, generated Aug. 27, 2004, 1-pg.|
|14||"FingerWorks-iGesture-Technical Details," obtained from http://www.fingerworks.com/igesture_tech.html, generated Aug. 27, 2004, 1-pg.|
|15||"FingerWorks-The Only Touchpads with Ergonomic Full-Hand Resting and Relaxation!" obtained from http://www.fingerworks.com/resting.html, Copyright 2001, 1-pg.|
|16||"FingerWorks-Tips for Typing on the Mini," obtained from http://www.fingerworks.com/mini_typing.html, generated on Aug. 27, 2004, 2-pgs.|
|17||"Gesture Recognition" http://www.fingerworks.com/gesture_recognition.html.|
|18||"GlidePoint(R)" obtained from http://www.cirque.com/technology/technology_gp.html generated Aug. 5, 2005.|
|19||"How do touchscreen monitors know where you're touching?" obtained from http://www.electronics.howstuffworks.com/question716.html generated Aug. 5, 2005.|
|20||"How does a touchscreen work?" obtained from http://www.touchscreens.com/intro-anatomy.html generated Aug. 5, 2005.|
|21||"iGesture Pad-the MultiFinger USB TouchPad with Whole-Hand Gestures," obtained from http://www.fingerworks.com/igesture.html, generated Aug. 27, 2004, 2-pgs.|
|22||"iGesture Products for Everyone (learn in minutes) Product Overview" FingerWorks.com.|
|23||"Infrared Touchscreens" obtained from http://www.touchscreens.com/intro-touchtypes-infrared.html generated Aug. 5, 2005.|
|24||"Mouse Emulation" FingerWorks obtained from http://www.fingerworks.com/gesture_guide_mouse.html generated Aug. 30, 2005.|
|25||"Mouse Gestures in Opera" obtained from http://www.opera.com/products/desktop/mouse/index.dml generated Aug. 30, 2005.|
|26||"Mouse Gestures," Optim oz, May 21, 2004.|
|27||"MultiTouch Overview" FingerWorks obtained from http://www.fingerworks.com/multoverview.html generated Aug. 30, 2005.|
|28||"Near Field Imaging Touchscreens" obtained from http://www.touchscreens.com/intro-touchtypes.nfi.html generated Aug. 5, 2005.|
|29||"PenTouch Capacitive Touchscreens" obtained from http://www.touchscreens.com/intro-touchtypes-pentouch.html generated Aug. 5, 2005.|
|30||"Surface Acoustic Wave Touchscreens" obtained from http://www.touchscreens.com/intro-touchtypes.saw.html generated Aug. 5, 2005.|
|31||"Symbol Commander" obtained from http://www.sensiva.com/symbolcomander/, generated Aug. 30, 2005.|
|32||"Tips for Typing" FingerWorks http://www.fingerworks.com/mini_typing.html generated Aug. 30, 2005.|
|33||"Touch Technologies Overview" 2001, 3M Touch Systems, Massachusetts.|
|34||"Wacom Components-Technology" obtained from http://www.wacom-components.com/english/tech.asp generated on Oct. 10, 2004.|
|35||"Watershed Algorithm" http://rsb.info.nih.gov/ij/plugins/watershed.html generated Aug. 5, 2005.|
|36||Bier, et al., "Toolglass and Magic Lenses: The see-through interface" In James Kijiya, editor, Computer Graphics (SIGGRAPH '93 Proceedings), vol. 27, pp. 73-80, Aug. 1993.|
|37||Douglas et al., The Ergonomics of Computer Pointing Devices (1997).|
|38||European Search Report received in EP 1 621 989 (@ Beyer Weaver & Thomas, LLP) dated Mar. 27, 2006.|
|39||EVB Elektronik "TSOP6238 IR Receiver Modules for Infrared Remote Control Systems" dated Jan. 2004 1-pg.|
|40||Fisher et al., "Repetitive Motion Disorders: The Design of Optimal Rate-Rest Profiles," Human Factors, 35(2):283-304 (Jun. 1993).|
|41||Fukumoto and Yoshinobu Tonomura, "Body Coupled Fingering: Wireless Wearable Keyboard," CHI 97, pp. 147-154 (Mar. 1997).|
|42||Fukumoto, et al., "ActiveClick: Tactile Feedback for Touch Panels," In CHI 2001 Summary, pp. 121-122, 2001.|
|43||Hardy, "Fingerworks" Mar. 7, 2002; BBC World On Line.|
|44||Hillier and Gerald J. Lieberman, Introduction to Operations Research (1986).|
|45||International Search Report dated Mar. 3, 2006 (PCT/US 05/03325; 119-0052WO).|
|46||International Search Report received in corresponding PCT application No. PCT/US2006/008349 dated Oct. 6, 2006.|
|47||Jacob et al., "Integrality and Separability of Input Devices," ACM Transactions on Computer-Human Interaction, 1:3-26 (Mar. 1994).|
|48||Kinkley et al., "Touch-Sensing Input Devices," in CHI '99 Proceedings, pp. 223-230, 1999.|
|49||Kionx "KXP84 Series Summary Data Sheet" copyright 2005,dated Oct. 21, 2005, 4-pgs.|
|50||Lee et al., "A Multi-Touch Three Dimensional Touch-Sensitive Tablet," in CHI '85 Proceedings, pp. 121-128, 2000.|
|51||Lee, "A Fast Multiple-Touch-Sensitive Input Device," Master's Thesis, University of Toronto (1984).|
|52||Matsushita et al., "HoloWall: Designing a Finger, Hand, Body and Object Sensitive Wall," In Proceedings of UIST '97, Oct. 1997.|
|53||Quantum Research Group "QT510 / QWheel(TM) Touch Slider IC" copyright 2004-2005, 14-pgs.|
|54||Quek, "Unencumbered Gestural Interaction," IEEE Multimedia, 3:36-47 (Winter 1996).|
|55||Radwin, "Activation Force and Travel Effects on Overexertion in Repetitive Key Tapping," Human Factors, 39(1):130-140 (Mar. 1997).|
|56||Rekimoto "SmartSkin: An Infrastructure for Freehand Manipulation on Interactive Surfaces" CHI 2002, Apr. 20-25, 2002.|
|57||Rekimoto et al., "ToolStone: Effective Use of the Physical Manipulation Vocabularies of Input Devices," In Proc. Of UIST 2000, 2000.|
|58||Rubine et al., "Programmable Finger-Tracking Instrument Controllers" Computer Music Journal, vol. 14, No. 1 (Spring 1990).|
|59||Rutledge et al., "Force-To-Motion Functions For Pointing," Human-Computer Interaction-INTERACT (1990).|
|60||Subatai Ahmad, "A Usable Real-Time 3D Hand Tracker," Proceedings of the 28<SUP>th </SUP>Asilomar Conference on Signals, Systems and Computers-Part 2 (of2), vol. 2 (Oct. 1994).|
|61||Texas Instruments "TSC2003 / I2C Touch Screen Controller" Data Sheet SBAS 162, dated Oct. 2001, 20-pgs.|
|62||U.S. Appl. No. 10/654,108, filed Sep. 2, 2003 entitled "Ambidextrous Mouse".|
|63||U.S. Appl. No. 10/774,053, filed on Feb. 5, 2004.|
|64||U.S. Appl. No. 10/789,676, filed Feb. 27, 2004 entitled "Shape Detecting Input Device".|
|65||U.S. Appl. No. 11/140,529, filed May 27, 2005 which is a Reissue of 6,570,557.|
|66||U.S. Appl. No. 11/278,080, filed Mar. 30, 2006 entitled "Force Imaging Input Device and System".|
|67||U.S. Appl. No. 11/332,861, filed Jan. 13, 2006 which is a Reiuuse of 6,677,932.|
|68||U.S. Appl. No. 11/380,109, filed Apr. 25, 2006 entitled "Keystroke Tactility Arrangement On Smooth Touch Surface."|
|69||U.S. Appl. No. 11/381,313, filed May 2, 2006 entitled "Multipoint Touch Surface Controller".|
|70||U.S. Appl. No. 11/382,402, filed May 9, 2006 entitled "Force and Location Sensitive Display" which is a Continuation of U.S. Appl. No. 11/278,080.|
|71||U.S. Appl. No. 11/426,078, filed Jun. 23, 2006 entitled "Electronic Device Having Display and Surrounding Touch Sensitive Bezel For User Interface and Control" which is a Continuation-In-Part of 2006/0197753.|
|72||U.S. Appl. No. 11/428,501, filed Jul. 3, 2006 entitled "Capacitive Sensing Arrangement," which is a Continuation of US 2005/0104867.|
|73||U.S. Appl. No. 11/428,503, filed Jul. 3, 2006 entitled "Touch Surface" which is a Continuation of US 2005/0104867.|
|74||U.S. Appl. No. 11/428,506, filed Jul. 3, 2006 entitled "User Interface Gestures" which is a Continuation of US 2005/0104867.|
|75||U.S. Appl. No. 11/428,515, filed Jul. 3, 2006 entitled "User Interface Gestures" which is a Continuation of US 2005/0104867.|
|76||U.S. Appl. No. 11/428,521, filed Jul. 3, 2006 entitled "Identifying Contacts on a Touch Surface" which is a Continuation of US 2005/0104867.|
|77||U.S. Appl. No. 11/428,522, filed Jul. 3, 2006 entitled "Identifying Contacts on a Touch Surface" which is a Continuation of US 2005/0104867.|
|78||Wellner, "The Digital Desk Calculators: Tangible Manipulation on a Desk Top Display" IN ACM UIST '91 Proceedings, pp. 27-34, Nov. 1991.|
|79||Williams, "Applications for a Switched-Capacitor Instrumentation Building Block" Linear Technology Application Note 3, Jul. 1985, pp. 1-16.|
|80||Yamada et al., "A Switched-Capacitor Interface for Capacitive Presssure Sensors" IEEE Transactions on Instrumentation and Measurement, vol. 41, No. 1, Feb. 1992, pp. 81-86.|
|81||Yeh et al., "Switched Capacitor Interface Circuit for Capacitive Transducers" 1985 IEEE.|
|82||Zhai et al., "Dual Stream Input for Pointing and Scrolling," Proceedings of CHI '97 Extended Abstracts (1997).|
|83||Zimmerman et al., "Applying Electric Field Sensing to Human-Computer Interfaces," In CHI '85 Proceedings, pp. 280-287, 1995.|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US7593000||Dec 24, 2008||Sep 22, 2009||David H. Chin||Touch-based authentication of a mobile device through user generated pattern creation|
|US7848825||Jan 3, 2007||Dec 7, 2010||Apple Inc.||Master/slave mode for sensor processing devices|
|US8049732||Jan 3, 2007||Nov 1, 2011||Apple Inc.||Front-end signal compensation|
|US8054299||Jan 8, 2007||Nov 8, 2011||Apple Inc.||Digital controller for a true multi-point touch surface useable in a computer system|
|US8062115||Apr 26, 2007||Nov 22, 2011||Wms Gaming Inc.||Wagering game with multi-point gesture sensing device|
|US8147316||Oct 10, 2007||Apr 3, 2012||Wms Gaming, Inc.||Multi-player, multi-touch table for use in wagering game systems|
|US8174503||May 17, 2008||May 8, 2012||David H. Cain||Touch-based authentication of a mobile device through user generated pattern creation|
|US8241912||May 5, 2009||Aug 14, 2012||Wms Gaming Inc.||Gaming machine having multi-touch sensing device|
|US8317615||Feb 2, 2011||Nov 27, 2012||Nintendo Co., Ltd.||Display device, game system, and game method|
|US8339364||Sep 26, 2011||Dec 25, 2012||Nintendo Co., Ltd.||Spatially-correlated multi-display human-machine interface|
|US8339379||Feb 15, 2009||Dec 25, 2012||Neonode Inc.||Light-based touch screen|
|US8348747||Feb 28, 2012||Jan 8, 2013||Wms Gaming Inc.||Multi-player, multi-touch table for use in wagering game systems|
|US8405617||Jan 3, 2007||Mar 26, 2013||Apple Inc.||Gated power management over a system bus|
|US8413075 *||Sep 30, 2008||Apr 2, 2013||Apple Inc.||Gesture movies|
|US8427447||Jan 27, 2012||Apr 23, 2013||Igt||Multi-user input systems and processing techniques for serving multiple users|
|US8471814||Feb 26, 2010||Jun 25, 2013||Microsoft Corporation||User interface control using a keyboard|
|US8471830||Jul 6, 2007||Jun 25, 2013||Neonode Inc.||Scanning of a touch screen|
|US8553004||Oct 28, 2011||Oct 8, 2013||Apple Inc.||Front-end signal compensation|
|US8605872||Jun 28, 2011||Dec 10, 2013||Lifesize Communications, Inc.||Muting a videoconference using touch-based gestures|
|US8605873||Jun 28, 2011||Dec 10, 2013||Lifesize Communications, Inc.||Accessing settings of a videoconference using touch-based gestures|
|US20090195518 *||Feb 17, 2009||Aug 6, 2009||Igt||Method and apparatus for detecting lift off on a touchscreen|
|Sep 19, 2007||AS||Assignment|
Owner name: APPLE INC., CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FINGERWORKS, INC.;REEL/FRAME:019849/0382
Effective date: 20070831