KEYBOARD SYSTEM WITH AUTOMATIC CORRECTION

• US 20140058725A1
• Filed: 11/04/2013
• Published: 02/27/2014
• Est. Priority Date: 05/27/1999
• Status: Active Grant

• Current Assignee: Cerence Operating Company (Cerence Inc.)
• Original Assignee: Tegic Communications, Inc. (Microsoft Corporation)
• Inventors: LONG, Michael R., PALMER, Brian H., HULLFISH, Keith Charles, BRAMS, Doug
• Granted Patent: US 9,557,916 B2
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 3/018 Input/output arrangements for oriental characters
• CPC Class Codes: G06F 3/02 Input arrangements using manually operated switches, e.g. using keyboards or dials
• CPC Class Codes: G06F 3/0236 using selection techniques to select from displayed items
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 3/0354 with detection of 2D relative movements between the device, or an operating part thereof, and a plane or surface, e.g. 2D mice, trackballs, pens or pucks
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/04886 by partitioning the display area of the touch-screen or the surface of the digitising tablet into independently controllable areas, e.g. virtual keyboards or menus
• CPC Class Codes: G06F 3/04897 Special input arrangements or commands for improving display capability
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation
• CPC Class Codes: G06F 40/253 Grammatical analysis; Style critique
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs
• CPC Class Codes: G06V 30/1423 the instrument generating sequences of position coordinates corresponding to handwriting preprocessing or recognising digital ink G06V30/32

Abstract

Alternative textual interpretations of each sequence of inputs detected within an auto-correcting keyboard region are determined. Actual keystroke contract locations may occur outside the boundaries of specific keyboard key regions associated with the actual characters of word interpretations proposed for selection. The distance from each contact location to each corresponding intended character may increase with the expected frequency of the intended word. An intended word is selected from among generated interpretations and is automatically accepted for output.

Claims

1. A text entry system, comprising:

an auto-correcting keyboard region comprising a plurality of the characters of a character set, wherein locations having known coordinates in the auto-correcting keyboard region are associated with corresponding character set members, wherein user interaction within the auto-correcting keyboard region determines a location associated with the user interaction;

an object evaluation component which evaluates at least one candidate object by calculating a matching metric based on location values calculated between at least one determined interaction location and at least one known coordinate location corresponding to one or more character set members within the auto-correcting keyboard region; and

which ranks the at least one evaluated candidate object based on the calculated matching metric values; and

a selection component which presents said at least one candidate object to the user according to its ranking.

2. A text entry system comprising:

an auto-correcting keyboard region comprising a plurality of the characters of an alphabet, wherein each of the plurality of characters corresponds to a location with known coordinates in the auto-correcting keyboard region, wherein each time a user interacts within the auto-correcting keyboard region, a location associated with the user interaction is determined;

a location value calculation component which, for each determined interaction location in an input sequence of contact locations, calculates a weighted set of location values between the interaction location and known coordinate locations corresponding to a plurality of neighboring characters within the auto-correcting keyboard region;

a word evaluation component which identifies at least one candidate object and evaluates said identified candidate object by calculating a matching metric based on the calculated location values associated with the object; and

which ranks the evaluated candidate object based on the calculated matching metric values; and

a selection component for identifying at least one candidate object according to said object'"'"'s evaluated ranking and for presenting said at least one identified object to the user.

3. A text entry system comprising:

an auto-correcting virtual keyboard region comprising a plurality of the characters of an alphabet, wherein one or more of the plurality of characters corresponds to a location with known coordinates in the auto-correcting region, wherein a location associated with user interaction is determined when a user interacts within the auto-correcting region;

a location value calculation component which, for a determined interaction location in a input sequence of interaction locations, calculates a set of weighted location values between the interaction location and the known coordinate locations corresponding to a plurality of neighboring characters within the auto-correcting region;

a word evaluation component which identifies at least one candidate object using information regarding both preceding and succeeding user interactions in determining an intended character for each user interaction and for at least one identified candidate object, evaluates said at least one identified candidate object by calculating a matching metric based on the calculated location and ranks the at least one evaluated candidate object based on the calculated matching metric values; and

a selection component for identifying at least one candidate object according to said evaluated ranking and for presenting said at least one identified object to the user.