WO2005121933A1 - Saisie de texte par clavier intelligent a touches polyvalentes - Google Patents

Saisie de texte par clavier intelligent a touches polyvalentes Download PDF

Info

Publication number
WO2005121933A1
WO2005121933A1 PCT/CA2005/000890 CA2005000890W WO2005121933A1 WO 2005121933 A1 WO2005121933 A1 WO 2005121933A1 CA 2005000890 W CA2005000890 W CA 2005000890W WO 2005121933 A1 WO2005121933 A1 WO 2005121933A1
Authority
WO
WIPO (PCT)
Prior art keywords
key
keystroke
character
display output
timing
Prior art date
Application number
PCT/CA2005/000890
Other languages
English (en)
Inventor
Jason Griffin
Original Assignee
Research In Motion Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from EP04102552A external-priority patent/EP1603013B1/fr
Priority claimed from US10/861,372 external-priority patent/US7382359B2/en
Application filed by Research In Motion Limited filed Critical Research In Motion Limited
Priority to CA2569103A priority Critical patent/CA2569103C/fr
Publication of WO2005121933A1 publication Critical patent/WO2005121933A1/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233—Character input methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233—Character input methods
    • G06F3/0235—Character input methods using chord techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233—Character input methods
    • G06F3/0237—Character input methods using prediction or retrieval techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724—User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72403—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality
    • H04M1/7243—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality with interactive means for internal management of messages
    • H04M1/72436—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality with interactive means for internal management of messages for text messaging, e.g. short messaging services [SMS] or e-mails
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2250/00—Details of telephonic subscriber devices
    • H04M2250/70—Details of telephonic subscriber devices methods for entering alphabetical characters, e.g. multi-tap or dictionary disambiguation

Definitions

  • the present invention relates to multi-tap text input using a reduced keyboard. More particularly, the present invention relates to an improved method and system for resolving ambiguities in multi-tap text input.
  • the keys have an associated sequence of alphanumeric symbols or characters.
  • a key may be associated with the letters JKL, as is the case with the "5" key on a telephone keypad.
  • Devices that use a reduced-key input interface for receiving text input typically operate in one of two modes.
  • the first mode is a "multi-tap" mode.
  • multi-tap mode the user selects one of the alphanumeric symbols or characters associated with a key by hitting the key a number of times in succession corresponding to the position of the symbol in the sequence. For example, to enter the letter "J”, the user hits the "5" key once. To enter the letter "L”, the user hits the "5" key three times.
  • Another mode of operation is a predictive mode in which the user only hits the key associated with the desired symbol once, without specifying which of two or more symbols the user actually wants. Once the user has pressed a number of keys, the device uses predictive algorithms to attempt to guess which of various possible combinations of symbols the user was most likely attempting to define. The user may be provided with a pick-list of candidates for selection. In this mode, the user only enters one keystroke for each desired symbol or character.
  • a difficulty arises in entering two successive symbols when those two symbols are associated with the same key.
  • a key may be associated with the letters ER.
  • Three keystrokes may mean the user wants to enter RE, or ER, or EEE.
  • devices operating in multi-tap mode typically employ a default rule, whereby the first two keystrokes will be interpreted as a multi-tap selection of the letter R. Because the user has reached the end of the sequence associated with the key, the next keystroke is interpreted as being associated with the input of a new character, i.e. the letter E. Accordingly, the default understanding of three keystrokes is an output of RE. [0007] To overcome this default rule and obtain an alternative output, like ER or EEE, the device may provide the user with a "next" key to indicate that the user is done selecting a character and that the cursor should be advanced to the next location. Subsequent keystrokes will be interpreted as the input of a new character.
  • multi-tap input devices will provide a "timeout" feature, wherein the device presumes that a user is finished inputting a character if a sufficiently long period of time elapses following a keystroke. If a timeout occurs, then the device may advance the cursor to the next location in a text field on the presumption that any subsequent keystrokes will relate to a new character. Accordingly, to input ER, the user would strike the "ER” key once, wait until the cursor advances, and then strike the "ER” key twice.
  • the present invention provides a method of resolving multi-tap text input ambiguities based upon the timing of successive keystrokes of a selected key.
  • the present invention provides a method for resolving ambiguities in multi-tap text input received through a reduced-key input device, a key of the input device having at least two associated text characters. The method includes the steps of receiving a first keystroke signal associated with the key; receiving a second keystroke signal associated with the key; comparing a time between the first keystroke signal and the second keystroke signal with a timing value; and selecting between a default display output and an alternative display output based upon the comparison.
  • the present invention provides a multi-tap text input system for use with a device receiving multi-tap text input.
  • the system includes a keystroke timing component for storing keystroke timing information including a timing value; and a multi-tap text input module for receiving first and second keystroke input signals associated with a key, the multi-tap input module having a timing module for determining a time between the first and second keystroke input signals, a comparison component for comparing the timing value with the time determined by the timing module, and a selection component, wherein the selection component selects between a default display output and an alternative display output in response to the comparison component.
  • the present invention provides a mobile device.
  • the mobile device includes a reduced-key input device; a display; a memory containing keystroke timing information including a timing value; and a multi-tap text input module for receiving first and second keystroke input signals associated with a key, the multi-tap input module having a timing module for determining a time between the first and second keystroke input signals, a comparison component for comparing the timing value with the time determined by the timing module, and a selection component, wherein the selection component selects between a default display output and an alternative display output in response to the comparison component.
  • Figure 1 shows a block diagram of a user device to which the present invention is applied in an example embodiment
  • Figure 2 shows an expanded diagram of a portion of the user device of Figure 1;
  • Figure 3 shows, in flowchart form, a method of providing for multi-tap text input
  • Figure 4 shows, in flowchart form, a method for resolving ambiguities in multi-tap text input according to one embodiment of the present invention
  • Figure 5 shows, in flowchart form, a method for resolving ambiguities in multi-tap text input according to another embodiment of the present invention
  • Figure 6 shows, diagrammatically, a front view of an embodiment of a user device having a reduced-key user interface
  • Figure 7 shows, diagrammatically, a front view of another embodiment of a user device having a reduced-key user interface.
  • Figure 1 is a block diagram of a user device to which the present invention is applied in an example embodiment.
  • the user device is a two-way mobile communication device 10 having data and possibly also voice communication capabilities.
  • the device 10 has the capability to communicate with other computer systems on the Internet.
  • the device may be a data communication device, a multiple-mode communication device configured for both data and voice communication, a mobile telephone, a PDA enabled for wireless communication, or a computer system with a wireless modem, among other things.
  • the present invention may also be applied to handheld computing devices, such as PDAs and digital cameras, that are not enabled for communications.
  • the device 10 in which the device 10 is enabled for communications, includes a communication subsystem 11, including a receiver 12, a transmitter 14, and associated components such as one or more, preferably embedded or internal, antenna elements 16 and 18, and a processing module such as a digital signal processor (DSP) 20.
  • the communication subsystem includes local oscillator(s) (LO) 13, and in some embodiments the communication subsystem 11 and a microprocessor 38 share an oscillator.
  • LO local oscillator
  • the particular design of the communication subsystem 11 will be dependent upon the communication network in which the device 10 is intended to operate.
  • Signals received by the antenna 16 through a wireless communication network 50 are input to the receiver 12, which may perform such common receiver functions as signal amplification, frequency down conversion, filtering, channel selection and the like, and in some embodiments, analog to digital conversion.
  • signals to be transmitted are processed, including modulation and encoding for example, by the DSP 20 and input to the transmitter 14 for digital to analog conversion, frequency up conversion, filtering, amplification and transmission over the communications network 50 via the antenna 18.
  • the device 10 includes the microprocessor 38 that controls the overall operation of the device.
  • the microprocessor 38 interacts with communications subsystem 11 and also interacts with further device subsystems such as the graphics subsystem 44, flash memory 24, random access memory (RAM) 26, auxiliary input/output (I/O) subsystems 28, serial port 30, keyboard or keypad 32, speaker 34, microphone 36, a short-range communications subsystem 40, and any other device subsystems generally designated as 42.
  • the graphics subsystem 44 interacts with the display 22 and renders graphics or text upon the display 22.
  • Operating system software 54 and various software applications 58 used by the microprocessor 38 are, in one example embodiment, stored in a persistent store such as flash memory 24 or similar storage element. Those skilled in the art will appreciate that the operating system 54, software applications 58, or parts thereof, may be temporarily loaded into a volatile store such as RAM 26. It is contemplated that received communication signals may also be stored to RAM 26.
  • the microprocessor 38 in addition to its operating system functions, preferably enables execution of software applications 58 on the device.
  • a predetermined set of software applications 58 which control basic device operations, including at least data and voice communication applications for example, will normally be installed on the device 10 during manufacture.
  • a typical data communication application may include an electronic messaging module 56 for allowing a user to receive, read, compose, and send text-based messages.
  • Further software applications 58 may also be loaded onto the device 10 through the network 50, an auxiliary I/O subsystem 28, serial port 30, short- range communications subsystem 40 or any other suitable subsystem 42, and installed by a user in the RAM 26 or a non- volatile store for execution by the microprocessor 38.
  • Such flexibility in application installation increases the functionality of the device and may provide enhanced on-device functions, communication-related functions, or both.
  • secure communication applications may enable electronic commerce functions and other such financial transactions to be performed using the device 10.
  • a received signal such as a text message or web page download will be processed by the communication subsystem 11 and input to the microprocessor 38, which will preferably further process the received signal for output to the display 22 through the graphics subsystem 44, or alternatively to an auxiliary I/O device 28.
  • a user of device 10 may also compose data items within a software application 58, such as email messages for example, using the keyboard 32 in conjunction with the display 22 and possibly an auxiliary I/O device 28. Such composed items may then be transmitted over a communication network through the communication subsystem 11.
  • the serial port 30 in Figure 1 would normally be implemented in a personal digital assistant (PDA)-type communication device for which synchronization with a user's desktop computer (not shown) may be desirable, but is an optional device component. Such a port 30 would enable a user to set preferences through an external device or software application and would extend the capabilities of the device by providing for information or software downloads to the device 10 other than through a wireless communication network.
  • PDA personal digital assistant
  • a short-range communications subsystem 40 is a further component which may provide for communication between the device 10 and different systems or devices, which need not necessarily be similar devices.
  • the subsystem 40 may include an infrared device and associated circuits and components or a BluetoothTM communication module to provide for communication with similarly enabled systems and devices.
  • Wireless mobile network 50 is, in an example embodiment, a wireless packet data network, (e.g. MobitexTM or DataTACTM), which provides radio coverage to mobile devices 10.
  • Wireless mobile network 50 may also be a voice and data network such as GSM (Global System for Mobile Communication) and GPRS (General Packet Radio System), CDMA (Code Division Multiple Access), or various other third generation networks such as EDGE (Enhanced Data rates for GSM Evolution) or UMTS (Universal Mobile Telecommunications Systems).
  • the keyboard 32 comprises a reduced-key input device. Accordingly, the keyboard 32 includes one or more keys that are associated with one or more symbols.
  • the reduced-key input device is to be distinguished from the conventional QWERTY device, which includes some keys that have two associated symbols, such as the number keys and their associated punctuation or symbolic characters, i.e. the "7" key and the "&" symbol.
  • the "7" key is normally associated with the number 7, unless the "7" key is struck while the SHIFT key is depressed, in which case the "7” key is associated with the "&” symbol.
  • the keyboard 32 shown in Figure 1 comprises a multi-tap input device.
  • the device 10 includes a multi-tap text module 60 for receiving and interpreting input from the keyboard 32.
  • the multi-tap text module 60 may also provide instructions to the graphics subsystem 44 regarding the characters or symbols to render on the display 22 based upon the input from the keyboard 32.
  • the multi-tap text module 60 may interact with or be a part of other software applications, including the electronic messaging module 56, so as to enable those applications to receive and interpret user input from the keyboard 32.
  • the multi-tap text module 60 may be incorporated as a part of the operating system 54 for receiving and interpreting input signals from the keyboard 32 when operating in a multi-tap mode.
  • Figure 2 shows an expanded block diagram of the mobile device 10 shown in Figure 1.
  • the microprocessor 38 receives input signals from the keyboard 32.
  • the input signals are indicative of the keystrokes registered by the keyboard 32.
  • the microprocessor 38 also outputs signals to the display 22 for rendering text on the display 22.
  • the multi-tap text module 60 comprises a software application stored in memory and executed by the microprocessor 38.
  • the device 10 further includes keystroke timing information 66 and, optionally, a dictionary and grammar rules database 64.
  • the keystroke timing information 66 includes data regarding the timing between certain keystrokes for use by the multi-tap text module 60 in resolving ambiguities in the multi- tap text input.
  • the keystroke timing information 66 may include one or more timing values, which are values or thresholds against which a current keystroke timing interval may be compared, as described in greater detail below.
  • the keystroke timing information 66 is stored in memory on the device 10 and may be updated from time-to-time by the multi-tap text module 60.
  • the dictionary and grammar rules database 64 may store data regarding recognized keystroke combinations, probabilities associated with particular keystroke combinations and the associated text output, and/or grammar conditions for determining the probabilities attributable to different possible outputs for a given keystroke combination. Those of ordinary skill in the art will appreciate the range of other data and information that the dictionary and grammar rules database 64 may store to provide the multi-tap text module 60 with data for resolving certain ambiguities.
  • FIG. 6 and 7 show a front view of example embodiments of the mobile device 10.
  • the components and subsystems of mobile device 10 are housed within a hard plastic main body case 70 that is configured to be held with one or two hands while the device 10 is in use.
  • the main body case 70 may be a single piece or may include two or more portions coupled together.
  • the device comprises a "flip-open" device meaning that the main body case 70 includes two portions hinged together such that the two portions may be brought into closed contact with one another when the device is not in use.
  • the various components of the flip-open device need not be located in the same portion of the main body case 70.
  • the case 70 may include a hook (not shown) so that it can be secured to a user's belt or pant's top, or it may be used in conjunction with a soft case (not shown) that can be mounted to the user's belt or pant's top and into which the mobile device 10 can be inserted for carrying.
  • Mobile device 10 will typically be small enough to fit inside a standard purse or suit jacket pocket. The display is visible from the front of the device, as is the reduced-key keypad or keyboard.
  • the device 10 features a typical telephone keypad 72, wherein most of the numeric keys are associated with three or more letters.
  • the device 10 features a reduced-key QWERTY keyboard 74 layout, wherein some of the keys are associated with two or more letters.
  • Figure 3 shows, in flowchart form, a method context of a system employing a reduced-key input device, such as a reduced-key QWERTY keyboard or a conventional telephone keypad having multiple alphabet characters assigned to each key.
  • the system is configured to operate in a multi-tap mode for a user to specify a first or a second symbol (or a third, etc.) associated with a particular key.
  • the method 100 begins in step 102, wherein the method 100 evaluates whether or not a key has been pressed. It will be appreciated that in many systems activating an input key may generate an interrupt signal or other active signal to alert the operating system to the fact a keystroke has been received. Those of ordinary skill in the art will understand the many variations possible for interfacing a keyboard and an operating system.
  • the method 100 While waiting for a keystroke, the method 100 also monitors whether or not a timeout has occurred in step 104.
  • the timeout is a measure of the time since the most recent keystroke. If a sufficiently large period of time elapses, then the system presumes that the user is finished entering a character and may advance the cursor to the next location, as shown in step 106, to await further input. In step 106, a "current key" indicator is also cleared. If the timeout has not elapsed, then the system maintains the cursor at the present location to allow the user to re-type the same key, which may indicate that the user wants to enter the next symbol associated with key. [0046] Note that a timeout count may not necessarily be running.
  • the system outputs the second symbol and advances the cursor.
  • the system need not then run a timeout count in order to determine whether or not the user is finished specifying a symbol/character from the selected key.
  • the user has reached the end of the sequence of possible characters associated with that key, so the system may presume that the user is finished selecting a character and may move to the next cursor location to await further characters.
  • the conventional timeout count described above is a separate timing operation from the timing evaluation of the present invention described below.
  • step 102 a keystroke is received, then the method 100 proceeds to step 108 where the keystroke is evaluated to determine if the key entered is the "next" key.
  • the "next" key may be one or more keys that the user may enter to indicate he or she is finished entering a multi-tap sequence.
  • the "next" key may include an advance arrow key intended to allow the user to advance the cursor to the adjacent location. If the "next" key has been input, then in step 110 the cursor is advanced and the method 100 returns to step 102 to await further input; otherwise, the method continues at step 112. Step 110 also involves clearing the "current key” indicator.
  • step 112 the method 100 determines whether the user has entered the same key as was most recently previously entered.
  • the identity of this key may be stored as a "current key” indicator.
  • the “current key” indicator is cleared to indicate that the user has moved on to the next cursor location. If the user has entered the same key twice in succession, then the system recognizes that the user may be selecting the second symbol or character associated with the key. [0049] If the keystroke is not received from the same key, then the system proceeds directly to step 116, where a symbol or character associated with the new key is output.
  • step 116 there are at least two possible outputs when a user enters a new key. First, if the cursor has been advanced to the next location due to, for example, a timeout or a "next" key, then the first symbol or character associated with the new key is output. Second, if the new key was entered prior to the cursor being advanced, then in step 116 the cursor is first advanced and then the first symbol or character associated with the new key is output.
  • step 112 If, in step 112, it is determined that the keystroke was from the same key, then in step 114 the method 100 attempts to resolve any ambiguity associated with the multi-tap input.
  • ambiguities are resolved based upon default rules. For example, in the context of a two-symbol-per-key system if a user strikes a key three times, the system presumes that the user has input the second symbol (two keystrokes) followed by the first symbol (the third keystroke). To override this default understanding to enter, for example, the first symbol followed by the second symbol, the user must use the "next" key or allow a timeout to occur between the first keystroke and the second keystroke.
  • step 114 the method attempts to determine whether or not the default understanding is correct based upon the relative timing between the keystrokes. Using the relative timing between keystrokes, the system selects between a default output and an alternative output. Once that selection is made, the method 100 proceeds to step 116, where the selected output instructions are sent to the display.
  • the timeout counter may be restarted in step 118.
  • the "current key” indicator may also be set if a new key has been selected.
  • Figure 4 shows, in flowchart form, a method 200 for resolving ambiguities in multi-tap text input, according to one embodiment of the present invention.
  • the method 200 describes one embodiment of an implementation of step 114 from the method 100 shown in Figure 3.
  • the method 200 resolves ambiguities in the context of a two-symbol-per-key input device and, in particular, resolves ambiguities resulting from receipt of three or more keystrokes from the same key.
  • a typical default rule is that the first two keystrokes from a selected key indicate the user's selection of the second symbol associated with the key. The system then presumes the user is finished entering this character and the cursor is advanced. A subsequent keystroke of the same key is considered to be input regarding the next character. In other words, successive keystrokes are interpreted as cycling through the associated symbols or characters until the end (in this case the second symbol) is reached. This end symbol is output and subsequent keystrokes of the selected key are attributed to user input at the next cursor position.
  • the method 200 begins in step 202, where a keystroke count is evaluated. This count tracks the number of successive times that a selected key has been input. If the keystroke count is three or more, then the method 200 proceeds to step 208. Otherwise, the method 200 continues to step 204.
  • step 204 i.e. if the keystroke count is two
  • the time elapsed between the first and second keystroke is used to update a timing value.
  • the timing value may be solely based upon the time elapsed between the first and second keystroke or may be partially based upon such time elapsed.
  • Other factors that may affect the timing value include the keystroke cadence (i.e. timing) received earlier in the same session, or stored present timing values. These various factors may be combined, in one embodiment using weighting factors, to determine the current timing value.
  • step 206 the output for display is determined based upon the default rules.
  • the default output upon receipt of the second keystroke from a selected key comprises output of the second symbol and advance of the cursor to the next location in the text field.
  • the determined output is provided to the graphics subsystem for display on the display device.
  • step 208 the system compares the time between the second keystroke and the third keystroke with the timing value. If the time between the second keystroke and the third keystroke is less than the timing value by a threshold amount, then the timing of the keystrokes may indicate a need to override the default output rules. For example, in an embodiment where the timing value is determined solely by the time between the first keystroke and the second keystroke, the comparison in step 208 is whether the time between the second and third keystrokes is less than the time between the first and second keystrokes by a threshold amount (which may be set to zero in some cases).
  • step 210 the method 200 continues in step 210, where an alternative output is selected.
  • the alternative output in this case would involve moving the cursor back a location, changing the second symbol that would have been output previously (in step 206 following the second keystroke) to the first symbol, and then outputting the second symbol in the next location, followed by a cursor advance. If the comparison does not indicate that the default rules should be overridden, then the method 200 continues to step 112, where the default output, i.e. the first symbol, is selected as the output.
  • timing value and the comparison between the timing value and the time elapsed between the second and third keystrokes is intended as an evaluation of the user's keystroke cadence.
  • the relative length of the pauses between successive keystrokes of the same key may provide an indication of whether the user intends the keystrokes to trigger a multi-tap cycling of symbols associated with the key or whether the user intends the keystrokes to be separate.
  • the user may override the default multi-tap output rules based upon the timing (i.e. cadence) of his or her keystrokes, without the necessity of using a "next" key or waiting for a timeout to occur.
  • the comparison may evaluate the pause between the second and third keystroke in comparison with the pause between the first and second keystroke, or it may evaluate it in comparison with other keystrokes.
  • the timing value may be adjusted over time as the user types various characters.
  • the timing value may be continually adjusted as the user enters text into a particular text field in order to "learn" the user's unique keystroke cadence.
  • the timing value may also comprise two timing values, one based upon the time between successive strokes of the same keys and one based upon the timing between strokes of different keys. The relative timing values developed in this manner may be used in the comparison step to determine whether a particular pause is indicative of a multi-tap input or separate character input.
  • Timing value may be used to disambiguate other multi-tap input cases. For example, when a user inputs a selected key twice, the user may intend that the second symbol be output to the display, which is the default understanding. Alternatively, the user may intend for the first symbol to be output twice.
  • Figure 5 shows a method 300 for resolving ambiguities in multi-tap text input, according to another embodiment of the present invention.
  • the method 300 describes a variation of the method 200 shown in Figure 4.
  • the method 300 begins in step 302 with an evaluation of the keystroke count. If the keystroke is the second successive keystroke of the selected key, then the method 300 proceeds to step 314, where the system compares the timing between the first and second keystrokes with a stored timing value. Based upon this comparison, the system determines whether the first and second keystrokes are indicative of multi-tap input or are separate inputs. This comparison may, for example, involve determining whether the delay between the first and second keystrokes is greater than the timing value by a threshold amount. If so, the large delay may be indicative of separate inputs, and the method 200 may continue at step 316.
  • step 316 the system overrides the default rule of second symbol output with an output of two successive first symbols.
  • the specific output instructions developed at step 316 may include advancing the cursor and outputting the first symbol associated with the selected key.
  • step 314 If it is determined in step 314 that the timing between the first and second keystroke is not indicative of separate inputs, then the system treats the second keystroke as part of a multi-tap input and proceeds to steps 304 and 306.
  • the present invention is not limited to embodiments employing a reduced-key input device having only two symbols per key.
  • the timing-based evaluation of whether to override the default rules for interpreting multi-tap text input is subject to a linguistics-based evaluation of candidate results.
  • the multi-tap text module 60 (Fig. 1) employs predictive algorithms to enhance the ability to interpret multi-tap input ambiguities. Accordingly, if a user provides the device 10 (Fig. 1) with three successive keystrokes of the key "ER", the multi-tap text module 60 may evaluate the candidate results based upon the probability information found in the dictionary and grammar rules database 64 (Fig. 2).
  • the candidate results include ER, RE, and EEE.
  • the preceding letters typed by the user may help resolve this ambiguity. For example, if the user typed "A" and then hit the "ER" key three times, the multi-tap text module 60 would evaluate the likelihood that the user intended to type AER, ARE, or AEEE. The result ARE is the most likely result as it is a common word. Accordingly, the multi-tap text module 60 may set the output to be RE. However, the letters AER constitute a prefix to less common words, such as AEROPLANE. Accordingly, the multi-tap text module 60 may provide the user with a selection list containing alternatives if the user intended something other than the most likely result.
  • the linguistics-based approach to resolving ambiguities in multi-tap text input may be used to supplement the keystroke timing-based approach.
  • the keystroke timing-based approach described above may produce a decision on whether to apply the default rules or output an alternative result. These two candidate outputs may be checked using linguistic rules to assess the likelihood of either being correct. If the linguistic rules confirm the result from the timing-based approach, then the device 10 may output the result. If the linguistic rules conflict with the result arrived at using timing-based approach, the result may be output with a selection list of alternatives in case the result is inaccurate.
  • linguistic-based predictive algorithms may be employed to varying degrees to determine the probability that one result is more likely to be correct than another. These algorithms may be combined in a variety of manners with keystroke timing results to improve the accuracy of the multi-tap text module 60 in resolving ambiguities. In one embodiment, the keystroke timing results and the linguistic-based testing are combined to determine the probability that an alternative output was intended. The device 10 displays the alternative output if the probability exceeds a predetermined threshold. [0072] It will also be appreciated that a selection list may be output to the display screen in other contexts.
  • a selection list showing alternative outputs may be displayed for the user any time that an ambiguity exists regarding two or more possible interpretations of the user input. For example, when the user inputs two of the same keystrokes and the default rule is that the second symbol is displayed, a selection list may be provided showing two first symbols as an alternative output.
  • the present invention may determine based upon the keystroke timing that the user intended two first symbols and may override the default rule to send this output to the display.
  • a selection list containing the default output of one second symbol may be output as well so as to allow the user to select the second symbol if, despite the keystroke timing, he or she intended to select the second symbol.
  • Other situations in which a selection list may be output will be apparent to those of ordinary skill in the art in view of the foregoing description.

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Input From Keyboards Or The Like (AREA)

Abstract

L'invention porte sur un système et un procédé de résolution des ambiguïtés lors de la saisie de textes sur un clavier à touches polyvalentes, ambiguïtés dues aux frappes successives d'une même touche. A cet effet on évalue la durée des frappes pour déterminer si une interprétation défectueuse des frappes doit être rejetée en faveur d'une interprétation différente. Le temps s'écoulant entre deux frappes est comparé à une valeur de référence pour déterminer si les frappes successives correspondent à un même caractère ou à un caractère différent. Le système et le procédé aident à résoudre les ambiguïtés inhérentes à la réception de données d'entrée émises par les touches polyvalentes d'un clavier à nombre réduit de touches.
PCT/CA2005/000890 2004-06-06 2005-06-07 Saisie de texte par clavier intelligent a touches polyvalentes WO2005121933A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA2569103A CA2569103C (fr) 2004-06-06 2005-06-07 Saisie de texte par clavier intelligent a touches polyvalentes

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP04102552A EP1603013B1 (fr) 2004-06-06 2004-06-06 Saisie de texte intelligente à frappe multiple
US10/861,372 2004-06-07
EP04102552.9 2004-06-07
US10/861,372 US7382359B2 (en) 2004-06-07 2004-06-07 Smart multi-tap text input

Publications (1)

Publication Number Publication Date
WO2005121933A1 true WO2005121933A1 (fr) 2005-12-22

Family

ID=35945291

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CA2005/000890 WO2005121933A1 (fr) 2004-06-06 2005-06-07 Saisie de texte par clavier intelligent a touches polyvalentes

Country Status (2)

Country Link
CA (1) CA2569103C (fr)
WO (1) WO2005121933A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE43082E1 (en) 1998-12-10 2012-01-10 Eatoni Ergonomics, Inc. Touch-typable devices based on ambiguous codes and methods to design such devices
WO2015001554A1 (fr) * 2013-07-01 2015-01-08 Itzhaik Yair Application d'interface de clavier

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10694947B2 (en) * 2014-06-27 2020-06-30 Neurametrix, Inc. System and method for continuous monitoring of central nervous system diseases

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6011554A (en) * 1995-07-26 2000-01-04 Tegic Communications, Inc. Reduced keyboard disambiguating system
US6219731B1 (en) * 1998-12-10 2001-04-17 Eaton: Ergonomics, Inc. Method and apparatus for improved multi-tap text input
US6286064B1 (en) * 1997-01-24 2001-09-04 Tegic Communications, Inc. Reduced keyboard and method for simultaneous ambiguous and unambiguous text input
US20030193478A1 (en) * 2002-04-04 2003-10-16 Edwin Ng Reduced keyboard system that emulates QWERTY-type mapping and typing

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6011554A (en) * 1995-07-26 2000-01-04 Tegic Communications, Inc. Reduced keyboard disambiguating system
US6307549B1 (en) * 1995-07-26 2001-10-23 Tegic Communications, Inc. Reduced keyboard disambiguating system
US6286064B1 (en) * 1997-01-24 2001-09-04 Tegic Communications, Inc. Reduced keyboard and method for simultaneous ambiguous and unambiguous text input
US6219731B1 (en) * 1998-12-10 2001-04-17 Eaton: Ergonomics, Inc. Method and apparatus for improved multi-tap text input
US20030193478A1 (en) * 2002-04-04 2003-10-16 Edwin Ng Reduced keyboard system that emulates QWERTY-type mapping and typing

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE43082E1 (en) 1998-12-10 2012-01-10 Eatoni Ergonomics, Inc. Touch-typable devices based on ambiguous codes and methods to design such devices
WO2015001554A1 (fr) * 2013-07-01 2015-01-08 Itzhaik Yair Application d'interface de clavier

Also Published As

Publication number Publication date
CA2569103A1 (fr) 2005-12-22
CA2569103C (fr) 2011-08-23

Similar Documents

Publication Publication Date Title
US7382359B2 (en) Smart multi-tap text input
EP3245580B1 (fr) Désapprentissage de techniques pour modèles adaptatifs de langue dans la saisie de texte
JP5305592B2 (ja) ユーザの語およびユーザのアクションのコンテクストによる予測
RU2377664C2 (ru) Способ ввода текста
US8539350B2 (en) Automatic language selection for improving text accuracy
US5945928A (en) Reduced keyboard disambiguating system for the Korean language
US9606634B2 (en) Device incorporating improved text input mechanism
US7466859B2 (en) Candidate list enhancement for predictive text input in electronic devices
US20050273724A1 (en) Method and device for entering words in a user interface of an electronic device
EP1950669A1 (fr) Dispositif incorporant un mécanisme amélioré de saisie de texte
US20070279256A1 (en) Reduced Keypad for Multi-Tap Input
US20100122164A1 (en) Contextual prediction of user words and user actions
US20080065369A1 (en) Method for identifying language of text in a handheld electronic device and a handheld electronic device incorporating the same
WO2007040872A1 (fr) Procede d'entree predictive de texte dans lequel des phrases sont entrees sous forme abregee
CN107544684B (zh) 一种候选词显示方法及装置
JP4891438B2 (ja) キーパッドテキスト入力の多義性解消
US8296484B2 (en) Alphanumeric data entry apparatus and method using multicharacter keys of a keypad
CA2569103C (fr) Saisie de texte par clavier intelligent a touches polyvalentes
MacKenzie et al. Text entry using a small number of buttons
CA2563233C (fr) Selection de langue automatique permettant d'ameliorer la precision du texte
EP1603013B1 (fr) Saisie de texte intelligente à frappe multiple
Tantug A probabilistic mobile text entry system for agglutinative languages
CN111103986A (zh) 用户词库管理方法及装置、输入方法及装置
WO2008025123A1 (fr) Procédé d'identification du langage de texte dans un dispositif électronique à tenue manuelle et dispositif électronique à tenue manuelle correspondant
Bento et al. Text input disambiguation supported on a hierarchical user model

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2569103

Country of ref document: CA

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Country of ref document: DE

122 Ep: pct application non-entry in european phase