SYSTEM AND METHOD FOR IMPROVING TEXT INPUT IN A SHORTHAND-ON-KEYBOARD INTERFACE

• US 20130234947A1
• Filed: 04/19/2013
• Published: 09/12/2013
• Est. Priority Date: 10/22/2005
• Status: Active Grant

• Current Assignee: Cerence Operating Company (Cerence Inc.)
• Original Assignee: Nuance Communications, Inc. (Microsoft Corporation)
• Inventors: Kristensson, Per-Ola, Zhai, Shumin
• Granted Patent: US 8,712,755 B2
• Time in Patent Office: Days
• US Class Current: 345/168
• 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 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 most probable candidate word.

2. A computer-readable storage medium 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 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 most probable word.

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 line representing the continuous stroke to more closely resemble the selected best-match template pattern;

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.