David J Kay

US Patent:

7319957, Jan 15, 2008

Filed:

Jan 25, 2005

Appl. No.:

11/043506

Inventors:

Alex Robinson - Maple Valley WA, US
Ethan Bradford - Seattle WA, US
David Kay - Seattle WA, US
Pim Van Meurs - Kenmore WA, US
James Stephanick - Seattle WA, US

Assignee:

Tegic Communications, Inc. - Seattle WA

International Classification:

G10L 15/00

US Classification:

704252, 704257

Abstract:

A hybrid approach to improve handwriting recognition and voice recognition in data process systems is disclosed. In one embodiment, a front end is used to recognize strokes, characters and/or phonemes. The front end returns candidates with relative or absolute probabilities of matching to the input. Based on linguistic characteristics of the language, e. g. alphabetical or ideographic language for the words being entered, e. g. frequency of words and phrases being used, likely part of speech of the word entered, the morphology of the language, or the context in which the word is entered), a back end combines the candidates determined by the front end from inputs for words to match with known words and the probabilities of the use of such words in the current context.

US Patent:

7580829, Aug 25, 2009

Filed:

Feb 11, 2005

Appl. No.:

11/056733

Inventors:

Christina James - Seattle WA, US
Mark Brighton - Seattle WA, US
Lisa Nathan - Seattle WA, US
Ethan Bradford - Seattle WA, US
David Kay - Seattle WA, US

Assignee:

Tegic Communications, Inc. - Seattle WA

International Classification:

G06F 17/20

US Classification:

704 2, 704 8, 715261, 715264, 707 2, 707 3, 707 4, 707 5, 707 6, 4555562, 345171

Abstract:

The invention provides a process for selecting and ordering one or more sets of linguistic objects. The invention orders a current list of items for selection that comprises a first list of one or more items of a first language and a second list of one or more items of a second language, the current list of items being displayed in an order based on the first language having a priority over the second language. In response to a user selection of one item from the second list, the invention changes a priority for ordering a subsequent list of items to order the subsequent list of items based on the second language having a priority over the first language.

US Patent:

7580925, Aug 25, 2009

Filed:

Apr 19, 2006

Appl. No.:

11/379354

Inventors:

Erland Unruh - Seattle WA, US
David Jon Kay - Seattle WA, US

Assignee:

Tegic Communications, Inc. - Seattle WA

International Classification:

G06F 7/00
G06F 17/00

US Classification:

707 3, 707 6, 707101

Abstract:

A computer readable storage medium tangibly embodying machine-readable digital data arranged to facilitate expedited searching. The data includes a plurality of words residing in a table having rows and columns, each word residing in a different row and each letter of the word occupying a different column in that row. Each continuous run of same letters in a column forms an interval. The words are positioned relative to each other to maximize lengths of the intervals, and/or optimize efficiency of compression of the columns by run length encoding.

US Patent:

7610194, Oct 27, 2009

Filed:

Jul 16, 2003

Appl. No.:

10/621864

Inventors:

Ethan R. Bradford - Seattle WA, US
David Jon Kay - Seattle WA, US

Assignee:

Tegic Communications, Inc. - Seattle WA

International Classification:

G06F 17/21

US Classification:

704 10, 704 1, 704 9, 707 1, 707 3, 707 4, 707 6, 715256, 715259, 715261, 341 21, 341 22, 345173, 382181, 382188, 379368

Abstract:

A dynamic database reordering system provides a linguistics database that contains words that are ordered according to a linguistics model that dictates the order in which words are presented to a user. While a user enters keystrokes on a keypad of a communications device is pressing keys, the invention predicts the words, letters, numbers, or word stubs that the user is trying to enter. The invention reorders the linguistics model order based on the user's usage of the system by tracking the user's word selections. Once a word has been selected as a result of a next key selection (the nexted word), a frequency value is applied to the selected word and the word ordered first by the linguistics model in the linguistics database for that key sequence. The frequency value of the nexted word will become greater than the frequency value of the first displayed word upon repeated nexting to the same word. Subsequent user entries of the key sequence for the nexted word and the first ordered word will result in displaying the nexted word before the word ordered first by the linguistics model.

US Patent:

7679534, Mar 16, 2010

Filed:

Jun 10, 2004

Appl. No.:

10/866634

Inventors:

David Jon Kay - Seattle WA, US
Ethan R. Bradford - Seattle WA, US
Pim van Meurs - Kenmore WA, US
Peter C. Peddie - Seattle WA, US

Assignee:

Tegic Communications, Inc. - Seattle WA

International Classification:

H03K 17/94

US Classification:

341 22, 4554122, 4554141, 704 10, 710 67, 715708

Abstract:

The invention concerns user entry of information into a system with an input device. A scheme is provided in which an entire word that a user wants to enter is predicted after the user enters a specific symbol, such as a space character. If the user presses an ambiguous key thereafter, rather than accept the prediction, the selection list is reordered. For example, a user enters the phrase “Lets run to school. Better yet, lets drive to “. ””” After the user presses the space, after first entering the second occurrence of the word “to,” the system predicts that the user is going to enter the word “school” based on the context in which the user has entered that word in the past. Should the user enter an ambiguous key after the space, then a word list which contains the word “school” is reordered and other options are made available to the user. The invention can also make predictions on context, such as the person to whom the message is sent, the person writing the message, the day of the week, the time of the week, etc.

US Patent:

7712053, May 4, 2010

Filed:

Jun 20, 2002

Appl. No.:

10/176933

Inventors:

Ethan Robert Bradford - Seattle WA, US
Keith Charles Hullfish - Snohomish WA, US
David J. Kay - Seattle WA, US
Pim Van Meurs - Seattle WA, US
Michael R. Longe - Seattle WA, US

Assignee:

Tegic Communications, Inc. - Seattle WA

International Classification:

G06F 3/14
G06F 3/048
H04M 1/00
H03M 11/00

US Classification:

715864, 341 22, 379368, 400485, 715200, 715773

Abstract:

The present invention relates to a method and apparatus for explicit filtering in ambiguous text entry. The invention provides embodiments including various explicit text entry methodologies, such as 2-key and long pressing. The invention also provides means for matching words in a database using build around methodology, stem locking methodology, word completion methodology, and n-gram searches.

US Patent:

7720682, May 18, 2010

Filed:

Feb 7, 2006

Appl. No.:

11/350234

Inventors:

James Stephanick - Seattle WA, US
Richard Eyraud - Seattle WA, US
David Jon Kay - Seattle WA, US
Pim Van Meurs - Kenmore WA, US
Ethan Bradford - Seattle WA, US
Michael R. Longe - Seattle WA, US

Assignee:

Tegic Communications, Inc. - Seattle WA

International Classification:

G10L 15/00

US Classification:

704252, 704257

Abstract:

From a text entry tool, a digital data processing device receives inherently ambiguous user input. Independent of any other user input, the device interprets the received user input against a vocabulary to yield candidates such as words (of which the user input forms the entire word or part such as a root, stem, syllable, affix), or phrases having the user input as one word. The device displays the candidates and applies speech recognition to spoken user input. If the recognized speech comprises one of the candidates, that candidate is selected. If the recognized speech forms an extension of a candidate, the extended candidate is selected. If the recognized speech comprises other input, various other actions are taken.

US Patent:

7880730, Feb 1, 2011

Filed:

Sep 11, 2007

Appl. No.:

11/853320

Inventors:

B. Alex Robinson - Maple Valley WA, US
Michael R. Longe - Seattle WA, US
David Jon Kay - Seattle WA, US
Gordon Robert Waddell - Seattle WA, US

Assignee:

Tegic Communications, Inc. - Seattle WA

International Classification:

G09G 5/00

US Classification:

345173, 345172

Abstract:

There is disclosed an enhanced text entry system which determines one or more alternate textual interpretations of each sequence of inputs detected within a designated auto-correcting keyboard region. The actual contact locations for the keystrokes may occur outside the boundaries of the specific keyboard key regions associated with the actual characters of the word interpretations proposed or offered for selection, where the distance from each contact location to each corresponding intended character may in general increase with the expected frequency of the intended word in the language or in a particular context.