Source: http://www.google.com/patents/US8068092?dq=7350717
Timestamp: 2017-12-13 08:12:55
Document Index: 308801550

Matched Legal Cases: ['Application No. 04253290', 'Application No. 04253290', 'Application No. 11', 'Application No. 11', 'Application No. 04253290', 'Application No. 11', 'Application No. 2']

Patent US8068092 - Handheld electronic device with text disambiguation - Google Patents
A handheld electronic device includes a reduced QWERTY keyboard and is enabled with disambiguation software. The device provides output in the form of a default output and a number of variants. The output is based largely upon the frequency, i.e., the likelihood that a user intended a particular output,...http://www.google.com/patents/US8068092?utm_source=gb-gplus-sharePatent US8068092 - Handheld electronic device with text disambiguation
Publication number US8068092 B2
Application number US 11/959,116
Also published as US7333085, US8519953, US8854301, US20060007117, US20080094365, US20120041757, US20130311171
Publication number 11959116, 959116, US 8068092 B2, US 8068092B2, US-B2-8068092, US8068092 B2, US8068092B2
Inventors Vadim Fux, Michael G. Elizarov, Sergey V. Kolomiets
Patent Citations (19), Non-Patent Citations (13), Referenced by (3), Classifications (8), Legal Events (3)
US 8068092 B2
1. A method of disambiguating an input into a handheld electronic device that comprises an input apparatus, an output apparatus, and a memory having stored therein a plurality of objects including a plurality of word objects, the input apparatus comprising a plurality of input members, at least some of the input members each having a plurality of characters assigned thereto, the method comprising:
detecting an ambiguous input comprising a number of actuations of a number of the input members;
outputting a number of first character permutations of the ambiguous input that each correspond with a word object in the memory; and
determining that the first character permutations are fewer in quantity than a predetermined number and, responsive thereto, outputting a number of second character permutations of the ambiguous input that do not correspond with a word object in the memory.
2. The method of claim 1, further comprising outputting the first character permutations at a higher priority than the second character permutations.
3. The method of claim 2 wherein the plurality of objects further include a plurality of frequency objects each having a frequency value, at least some of the word objects each being associated with an associated frequency object, and further comprising outputting the first character permutations in descending order of frequency value.
4. The method of claim 3 wherein the plurality of objects further include a plurality of n-grams, at least some of the n-grams each being associated with an associated frequency object, and further comprising:
identifying for each of at least some of the second character permutations an n-gram that corresponds with at least a portion thereof; and
outputting the second character permutations in descending order of frequency value of the frequency objects associated with the identified n-grams.
5. The method of claim 3 wherein the ambiguous input comprises a number of initial actuations and a current actuation, and further comprising:
responsive to the number of initial actuations, identifying at least one word object that corresponds with a particular character permutation of the number of initial actuations; and
outputting as one of the second character permutations the particular character permutation plus a character assigned to the input member of the current actuation.
outputting as a default output a particular first character permutation that corresponds with a particular word object that is associated with a frequency object having a relatively greatest frequency value;
detecting another actuation of an input member;
identifying another word object which corresponds with the ambiguous input plus the another actuation and which is associated with a frequency object having a relatively greatest frequency value; and
making a determination that the another word object is different than the particular word object and, responsive thereto, outputting as another default output an artificial variant comprising the particular first character permutation plus a character assigned to the input member of the another actuation.
7. The method of claim 6, further comprising outputting as a first variant output another artificial variant comprising the particular first character permutation plus another character assigned to the input member of the another actuation.
8. The method of claim 7 wherein the plurality of objects further include a plurality of n-grams, at least some of the n-grams each being associated with an associated frequency object, and further comprising outputting the another default output at a higher priority than the first variant output on the basis of a correspondence between a number of terminal characters of the another default output and an n-gram that is associated with a frequency object having a frequency value which is greater than the frequency value of another frequency object with which another n-gram is associated, a number of terminal characters of the first variant output corresponding with another n-gram.
9. The method of claim 7 wherein the plurality of objects further include a plurality of n-grams, and further comprising outputting the another default output at a higher priority than the first variant output on the basis that the number of terminal characters of the another default output which correspond with an n-gram are greater in quantity than the number of terminal characters of the first variant output which correspond with an n-gram.
determining that no word object corresponds with a character permutation of the ambiguous input plus the another actuation; and
outputting at least one character permutation of the ambiguous input plus the another actuation as at least a first artificial variant.
a processor unit comprising a processor, an input apparatus, an output apparatus, and a memory having stored therein a plurality of objects including a plurality of word objects;
12. The handheld electronic device of claim 11 wherein the operations further comprise outputting the first character permutations at a higher priority than the second character permutations.
13. The handheld electronic device of claim 12 wherein the plurality of objects further include a plurality of frequency objects each having a frequency value, at least some of the word objects each being associated with an associated frequency object, and wherein the operations further comprise outputting the first character permutations in descending order of frequency value.
14. The handheld electronic device of claim 13 wherein the plurality of objects further include a plurality of n-grams, at least some of the n-grams each being associated with an associated frequency object, and wherein the operations further comprise:
15. The handheld electronic device of claim 13 wherein the ambiguous input comprises a number of initial actuations and a current actuation, and wherein the operations further comprise:
16. The handheld electronic device of claim 13 wherein the operations further comprise:
17. The handheld electronic device of claim 16 wherein the operations further comprise outputting as a first variant output another artificial variant comprising the particular first character permutation plus another character assigned to the input member of the another actuation.
18. The handheld electronic device of claim 17 wherein the plurality of objects further include a plurality of n-grams, at least some of the n-grams each being associated with an associated frequency object, and wherein the operations further comprise outputting the another default output at a higher priority than the first variant output on the basis of a correspondence between a number of terminal characters of the another default output and an n-gram that is associated with a frequency object having a frequency value which is greater than the frequency value of another frequency object with which another n-gram is associated, a number of terminal characters of the first variant output corresponding with another n-gram.
19. The handheld electronic device of claim 17 wherein the plurality of objects further include a plurality of n-grams, and wherein the operations further comprise outputting the another default output at a higher priority than the first variant output on the basis that the number of terminal characters of the another default output which correspond with an n-gram are greater in quantity than the number of terminal characters of the first variant output which correspond with an n-gram.
20. The handheld electronic device of claim 11 wherein the operations further comprise:
determining that no word object corresponds with a character permutation of the ambiguous input plus the another actuation;
This application is a continuation of U.S. patent application Ser. No. 10/858,828 filed on Jun. 2, 2004 (now U.S. Pat. No. 7,333,085), the disclosure of which is incorporated herein by reference.
Accordingly, an aspect of the invention is to provide an improved method of disambiguating an input into a handheld electronic device, with the handheld electronic device including an input apparatus, an output apparatus, and a memory having a plurality of objects stored therein. The plurality of objects includes a plurality of language objects and a plurality of frequency objects, with each of at least a portion of the language objects of the plurality of language objects being associated with an associated frequency object of the plurality of frequency objects. The plurality of language objects includes a plurality of word objects and a plurality of n-gram objects, with substantially each n-gram object of the plurality of n-gram objects including at least a first character. The input apparatus includes a plurality of input members, with each of at least a portion of the input members of the plurality of input members having a plurality of characters assigned thereto. The general nature of the method can be stated as including detecting an ambiguous input including a number of input member actuations of a number of the input members of the plurality of input members, with each of at least a portion of the input members of the number of input members including a number of characters assigned thereto, and with at least one of the input members of the number of input members having a plurality of characters assigned thereto. The method further includes generating a number of prefix objects corresponding with the ambiguous input, with each prefix object including a number of the characters of the number of the input members of the ambiguous input. The method further includes, for each prefix object of at least a portion of the number of prefix objects, seeking a corresponding language object of the plurality of language objects that corresponds with the prefix object. The method further includes generating a first result by, for each prefix object of at least a portion of the number of prefix objects, the at least a portion being a quantity of one of zero and greater than zero, identifying a word object of the plurality of word objects, the identified word object corresponding with the prefix object, obtaining an associated frequency object of the plurality of frequency objects, the associated frequency object being associated with the identified word object and having a frequency value, and associating the frequency value of the associated frequency object with the prefix object. The method further includes determining that the quantity of prefix objects in the first result is fewer than a predetermined number, and providing a second result that includes a number of string objects, the number of string objects being greater than zero, with substantially each string object of the number of string objects being at least one of an orphan prefix object for which a corresponding word object of the plurality of word objects was not identified and an artificial variant object, and with substantially each string object of the number of string objects corresponding with at least a portion of the ambiguous input. The method further includes outputting an output, outputting each of at least a portion of the prefix objects of the first result as at least a first portion of the output, and outputting each of at least a portion of the string objects of the second result as at least a second portion of the output.
Another aspect of the invention is to provide an improved handheld electronic device, the general nature of which can be stated as including a processor unit including a processor, an input apparatus, an output apparatus, and a memory having a plurality of objects and a routine stored therein. The plurality of objects includes a plurality of language objects and a plurality of frequency objects, with each of at least a portion of the language objects of the plurality of language objects being associated with an associated frequency object of the plurality of frequency objects. The plurality of language objects includes a plurality of word objects and a plurality of n-gram objects, with substantially each n-gram object of the plurality of n-gram objects including at least a first character. The input apparatus includes a plurality of input members, with each of at least a portion of the input members of the plurality of input members having a plurality of characters assigned thereto. The routine is adapted to detect an ambiguous input including a number of input member actuations of a number of the input members of the plurality of input members, with each of at least a portion of the input members of the number of input members including a number of characters assigned thereto, and with at least one of the input members of the number of input members having a plurality of characters assigned thereto. The routine is adapted to generate a number of prefix objects corresponding with the ambiguous input, with each prefix object including a number of the characters of the number of the input members of the ambiguous input. The improved handheld electronic device includes, for each prefix object of at least a portion of the number of prefix objects, the routine being adapted to seek a corresponding language object of the plurality of language objects that corresponds with the prefix object. The routine is adapted to generate a first result by, for each prefix object of at least a portion of the number of prefix objects, the at least a portion being a quantity of one of zero and greater than zero, identifying a word object of the plurality of word objects, the identified word object corresponding with the prefix object, obtaining an associated frequency object of the plurality of frequency objects, the associated frequency object being associated with the identified word object and having a frequency value, and associating the frequency value of the associated frequency object with the prefix object. The routine is adapted to determine that the quantity of prefix objects in the first result is fewer than a predetermined number, and to provide a second result that includes a number of string objects, with the number of string objects being greater than zero, and with substantially each string object of the number of string objects being at least one of an orphan prefix object for which a corresponding word object of the plurality of word objects was not identified and an artificial variant object, with substantially each string object of the number of string objects corresponding with at least a portion of the ambiguous input. The routine is adapted to output an output, to output each of at least a portion of the prefix objects of the first result as at least a first portion of the output, and to output each of at least a portion of the string objects of the second result as at least a second portion of the output.
If it is determined at 428 that that default word object 108 and the variant word object 108 had previously been the subject of a frequency learning operation, processing continues to 436 where the revised frequency value 104 is instead given a frequency value higher than the frequency value of the frequency object 104 associated with the default word object 108. After storage of the variant-word object 108 and the revised frequency object 104 in the frequency learning database 96, processing continues to 420 where the learning process is terminated, and processing then returns to the main process, as at 254.
US6885317 * Dec 9, 1999 Apr 26, 2005 Eatoni Ergonomics, Inc. Touch-typable devices based on ambiguous codes and methods to design such devices
US20050027524 Jul 30, 2003 Feb 3, 2005 Jianchao Wu System and method for disambiguating phonetic input
US20060023945 Apr 1, 2005 Feb 2, 2006 King Martin T Search engines and systems with handheld document data capture devices
EP1296216A1 Feb 11, 2000 Mar 26, 2003 Nokia Corporation A mobile phone having a predictive editor application
1 Communication in corresponding European Application No. 04253290.3 mailed by the European Patent Office on Aug. 21, 2008 (7 pages).
2 Communication in corresponding European Application No. 04253290.3 mailed by the European Patent Office on Aug. 22, 2006 (8 pages).
3 Communication in corresponding German Application No. 11 2005 001 281.6-53 mailed by the German Patent Office on Sep. 18, 2009 (2 pages).
4 Communication in corresponding PCT Application No. PCT/CA2005/000851 mailed by the Canadian Patent Office on Oct. 6, 2006 (4 pages).
5 Communication in corresponding UK Application No. GB0714371.2 mailed by the UK Patent Office on May 30, 2008 (2 pages).
6 Communication in corresponding UK Application No. GB0714371.2 mailed by the UK Patent Office on Nov. 26, 2007 (2 pages).
7 Decision in corresponding German Application No. 11 2005 001 281.6-53 mailed by the German Patent Office on Aug. 27, 2010 (5 pages).
8 European Search Report in corresponding European Application No. 04253290.3 mailed by the European Patent Office on Nov. 17, 2004 (13 pages).
9 Examination Report in corresponding UK Application No. GB0714371.2 mailed by the UK Patent Office on Dec. 19, 2008 (5 pages).
10 Invitation to Interview in corresponding German Application No. 11 2005 001 281.6-53 mailed by the German Patent Office on Mar. 31, 2010 (1 page).
11 Office Action in corresponding Canadian Application No. 2,509,016 mailed by the Canadian Patent Office on Dec. 3, 2009 (3 pages).
12 Search and Examination Report in corresponding UK Application No. GB0714371.2 mailed by the UK Patent Office on Nov. 14, 2008 (5 pages).
13 Search Report in corresponding PCT Application No. PCT/CA2005/000851 mailed by the Canadian Patent Office on Aug. 23, 2005 (9 pages).
US8519953 * Oct 24, 2011 Aug 27, 2013 Research In Motion Limited Handheld electronic device with text disambiguation
US20120041757 * Oct 24, 2011 Feb 16, 2012 Research In Motion Limited Handheld electronic device with text disambiguation
U.S. Classification 345/156, 345/171, 345/168, 345/170, 345/169
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:2012244 ONTARIO INC.;REEL/FRAME:027157/0138
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:FUX, VADIM;ELIZAROV, MICHAEL G.;KOLOMIETS, SERGEY V.;REEL/FRAME:027157/0094