System and method for improving text input in a shorthand-on-keyboard interface

• US 8,712,755 B2
• Filed: 04/19/2013
• Issued: 04/29/2014
• Est. Priority Date: 10/22/2005
• Status: Active Grant

• Current Assignee: Cerence Operating Company (Cerence Inc.)
• Original Assignee: Nuance Communications, Inc. (Microsoft Corporation)
• Inventors: Zhai, Shumin, Kristensson, Per-Ola
• Primary Examiner(s): PULLIAS, JESSE SCOTT
• Application Number:
  US13/866,994
• Publication Number:
  US 20130234947A1
• Time in Patent Office: 375 Days
• Field of Search: 704/1, 704 8- 10, 379/93.19, 345/173
• US Class Current: 704/1
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text
• CPC Class Codes: G06F 40/10 Text processing natural language analysis G06F40/20; semantic analysis G06F40/30; processing or translation of natural language G06F40/40
• CPC Class Codes: G06F 40/237 Lexical tools

Abstract

A word pattern recognition system improves text input entered via a shorthand-on-keyboard interface. A core lexicon comprises commonly used words in a language; an extended lexicon comprises words not included in the core lexicon. The system only directly outputs words from the core lexicon. Candidate words from the extended lexicon can be outputted and simultaneously admitted to the core lexicon upon user selection. A concatenation module enables a user to input parts of a long word separately. A compound word module combines two common shorter words whose concatenation forms a long word.

Claims

1. A system for gesture recognition by a computing device, the system comprising:

one or more processors;

a memory coupled to the one or more processors;

a touch-sensitive display coupled to the one or more processor;

a virtual keyboard module configured to display a virtual keyboard on the touch-sensitive display and to receive a continuous stroke input by a user on the virtual keyboard;

a recognition module configured to generate a single most probable candidate word corresponding to the continuous stroke input by a user on the virtual keyboard; and

a candidate display module configured to display, over the virtual keyboard, one or more characters representing the single most probable candidate word,

wherein the single most probable candidate word is displayed over the virtual keyboard without simultaneously displaying other candidate words over the virtual keyboard.

2. A computer-readable memory storing instructions that, when executed by a computing device, cause the computing device to perform gesture recognition operations, comprising:

receiving, via a virtual keyboard interface, a continuous stroke from a user;

comparing the received continuous stroke from the user to a set of template patterns from one or more data stores to select a single most probable word from the one or more data stores,

wherein the set of template patterns from one or more data stores match a template pattern to a corresponding word; and

displaying, over the virtual keyboard interface, the selected single most probable word,

wherein the single most probable candidate word is displayed over the virtual keyboard without simultaneously displaying other candidate words over the virtual keyboard.

3. A gesture recognition method for a gesture entered via a virtual keyboard interface of a computing device, the method comprising:

receiving, via the virtual keyboard interface, a continuous stroke having a start-point and an end-point;

displaying, over the virtual keyboard interface, a line representing at least a portion of the continuous stroke;

selecting a list of word candidates by comparing the received continuous stroke with a set of template patterns;

determining a best-match template pattern;

morphing the displayed line representing the continuous stroke such that the displayed line more closely resembles the selected best-match template pattern; and

displaying, over the virtual keyboard, near a location defined by the endpoint of the continuous stroke, one or more characters that represent the best-match template pattern.