Human-to-mobile interfaces

• US 10,365,727 B2
• Filed: 03/23/2006
• Issued: 07/30/2019
• Est. Priority Date: 03/23/2005
• Status: Active Grant

• Current Assignee: Keypoint Technologies (Uk) Limited
• Original Assignee: Keypoint Technologies (Uk) Limited
• Inventors: Motaparti, Sunil, Patel, Sanjay
• Primary Examiner(s): Brahmachari, Mandrita
• Assistant Examiner(s): Dahir, Bille M
• Application Number:
  US11/887,023
• Publication Number:
  US 20080266263A1
• Time in Patent Office: 4,877 Days
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• 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 40/274 Converting codes to words; Guess-ahead of partial word inputs

Abstract

A method of character recognition for a personal computing device comprising a user interface capable of receiving inputs that are to be recognized through data input means which are receptive to keyed, tapped or a stylus input, said device being adapted to facilitate a reduction in the number of physical keying actions, tapping actions or gestures required to create a data string to less than the number of characters within said data string: storing a set of data strings each with a priority indicator associated therewith, wherein the indicator is a measure of a plurality of derivatives associated with the data string; recognizing an event; looking up the most likely subsequent data string to follow the event from the set of data strings based on one or more of the plurality of derivatives; ordering the data strings for display based on the priority indicator of that data string.

Claims

1. A method for determining data strings to display on a personal computing device comprising a user interface capable of receiving inputs that are to be recognized through data input means which are receptive to keyed, tapped or a stylus input, said device being adapted to facilitate a reduction in the number of physical keying actions, tapping actions or gestures required to create a data string to less than the number of characters within said data string, comprising the steps of:

a) storing a plurality of data strings with associated priority indicators in one or more data dictionaries, wherein each of the priority indicators is a measure of a plurality of derivatives associated with a respective one of the plurality of data strings, wherein the plurality of derivatives comprises grammar orients, cognitive coherence, and context ratios, and wherein the grammar orients, the cognitive coherence, and the context ratios are inter-related with each other such that respective weights of the grammar orients, the cognitive coherence, and the context ratios influence each other;

b) recognizing, via the user interface, initially entered words and a first input associated with a first event following the initially entered words;

c) determining sets of appropriations from among the plurality of data strings, wherein the sets of appropriations comprises;

a first set comprising a plurality of predicted completions of the first input; and

a second set comprising a plurality of projected words to follow a predicted completion from the first set, and

wherein determining the sets of appropriations comprises;

applying a plurality of permutations of the derivatives to a combination of the initially entered words and the first input, wherein the respective weights of the grammar orients, the cognitive coherence, and the context ratios influence each other during application of the plurality of permutations of the derivatives;

in response to the applying, determining that at least one of the plurality of permutations of the derivatives has collapsed; and

determining the sets of appropriations from remaining permutations of the plurality of permutations that did not collapse during application of the plurality of permutations;

d) in response to determining the plurality of sets of appropriations, ordering at least some of the appropriations for display in a list by measuring lengths of the sets of appropriations;

e) displaying the list to enable the user to select the required one of the appropriations;

f) if a required one of the sets of the appropriations is included in the list, selecting the required one of the sets of the appropriations;

g) if the required one of the sets of the appropriations is not included in the list, entering a second event and repeating steps b to e; and

h) updating a priority indicator that is associated with the selected required appropriation if the required appropriation is selected.

2. The method of claim 1, wherein the plurality of derivatives further comprises one or more of a timestamp, a perceptual index, an associative index, a correlative weight, an inference ratio or a pattern factorisation.

3. The method of claim 1, further comprising determining the associated priority indicators from qualitative and quantitative data related to the plurality of data strings.

4. The method of claim 1, further comprising determining the associated priority indicators from one or more of the following:

statistical information;

probability information;

data string analysis information;

dictionary priority;

dictionary chains;

data string maps between other data strings;

or

data string translations.

5. The method of claim 1, wherein recognizing the first event comprises recognizing one or more of a character, a graph, a multi-graph, a data string, a context, a symbol or any other user or machine generated input.

6. The method of claim 1, further comprising adding data strings to the plurality of data dictionaries as they are entered by the user.

7. The method of claim 1, further comprising updating the associated priority indicators dynamically in real-time.

8. The method of claim 1, wherein each derivative of the plurality of derivatives is a different one of a plurality of behavioral language properties that measures a different one of a plurality of characteristics of one or more patterns among the plurality of data strings, and wherein the plurality of derivatives are inter-related with each other such that a weight of one of the plurality of derivatives is influenced by a weight of another of the plurality of derivatives.

9. The method of claim 1, further comprising:

h) updating a mapping so that at least one full data string of the most likely n subsequent full data strings is mapped to a different data string based on a change in qualitative or quantitative data resulting from selecting the required one of the appropriations.

10. A personal computing device including an interface system capable of receiving inputs that are to be recognized through data input means which are receptive to keyed, tapped or a stylus type input, said device being adapted to facilitate a reduction in the number of physical keying actions, tapping actions or gestures required to create a data string to less than the number of characters within said data string, the device comprising:

a physical memory configured to store a plurality of data strings with associated priority indicators in one or more data dictionaries, wherein each of the priority indicators is a measure of a plurality of derivatives associated with a respective one of the plurality of data strings, wherein the plurality of derivatives comprises grammar orients, cognitive coherence, and context ratios, and wherein the grammar orients, the cognitive coherence, and the context ratios are inter-related with each other such that respective weights of the grammar orients, the cognitive coherence, and the context ratios influence each other; and

a data processor configured to;

recognize, via the interface system, initially entered words and a first event associated with a first input following the initially entered words;

determine sets of appropriations from among the plurality of data strings, wherein the sets of appropriations comprises;

a first set comprising a plurality of predicted completions of the first input; and

a second set comprising a plurality of projected words to follow a predicted completion from the first set, and in order to determine the sets of appropriations;

apply a plurality of permutations of the derivatives to a combination of the initially entered words and the first input, wherein the respective weights of the grammar orients, the cognitive coherence, and the context ratios influence each other during application of the plurality of permutations of the derivatives;

in response to the application, determine that at least one of the plurality of permutations of the derivatives has collapsed; and

determine the sets of appropriations from remaining permutations of the plurality of permutations that did not collapse during application of the plurality of permutations;

in response to determination of the sets of appropriations, measure lengths of the sets of appropriations; and

determine an order in which to display the sets of appropriations based on the measured lengths;

a display configured to display a list of at least some of the appropriations according to the determined order;

wherein the data processor is further configured to;

select a required one of the appropriations in response to the required one being included in the list; and

update a priority indicator associated with the required one of the appropriations in response to the required one being selected.

11. A personal computing device according to claim 10, wherein the data input means have multi-character indicia which are dynamically selected to accord with a statistical extrapolation of the most used alphanumerical character combinations in a given language to thus facilitate a further reduction in the number of input keying actions, tapping actions or handwriting gestures required to create the data string.

12. A personal computing device according to claim 10, wherein the derivatives further include one or more of a timestamp, a perceptual index, an associative index, a correlative weight, an inference ratio or a pattern factorisation.

13. A personal computing device according to claim 10, wherein the associated priority indicators are determined from qualitative and quantitative data related to each data string of the plurality of data strings.

14. A personal computing device according to claim 10, wherein the associated priority indicators each include one or more of the following:

statistical information;

probability information;

data string analysis information;

dictionary priority;

dictionary chains;

data string maps between other data strings;

or

data string translations.

15. A personal computing device according to claim 10, wherein the first event includes one or more of a character, a graph, a multi-graph, a data string, a context, a symbol or any other user or device generated input.

16. A personal computing device according to claim 10, wherein the one or more data dictionaries comprises a plurality of data dictionaries, and wherein data strings are added to the plurality of data dictionaries as they are entered by a user.

17. A personal computing device according to claim 10, wherein the priority indicators are updated dynamically in real-time.

18. A personal computing device according to claim 10, wherein the one or more data dictionaries comprises a first data dictionary and one or more other data dictionaries, wherein the data processor is further configured to order a first data string in the first data dictionary that is mapped to a plurality of other data strings in the one or more other data dictionaries based on the priority indicators to enable selection by a user.

19. A personal computing device according to claim 10, wherein the most likely n subsequent full data strings are ordered based on the priority indicators to enable the user to select the required one of the appropriations.

20. A personal computing device according to claim 10, wherein the data processor is further configured to allow a user to selectively enable or disable physical interactivity reduction characteristics of the interface system which facilitate a reduction in the number of key presses required to create a data string.

21. A personal computing device according to claim 20, wherein the physical interactivity reduction characteristics are selected from the group comprising but not limited to:

automatically entering a space after a selected data string;

limitation of displayed mnemonics to those having a total number of characters greater than the number of key presses required to display said mnemonic on the data display means;

automatically performing forward or backward translations between mnemonics or abbreviations or acronyms and their corresponding full data strings;

prioritization of data strings created by any given data input key having multi-character indicia, said prioritization being based on selected qualitative and/or quantitative information relating to an initial character which matches only one of the indicia on the data input key; and

prioritization of data strings created by any given data input key having multi-character indicia, said prioritization being based on selected qualitative and/or quantitative information relating to an initial character, which matches any of the indicia on the data, input key.

22. The personal computing device of claim 10, wherein the data input means are capable of being displayed on a representation of a QWERTY keyboard.

23. The personal computing device of claim 10, wherein the data input means are capable of being displayed on a representation of a DVORAK or MALTRON®

keyboard.

24. The personal computing device of claim 10, wherein each derivative of the plurality of derivatives is a different one of a plurality of behavioral language properties that measures a different one of a plurality of characteristics of one or more patterns among the plurality of data strings, and wherein the plurality of derivatives are inter-related with each other such that a weight of one of the plurality of derivatives is influenced by a weight of another of the plurality of derivatives.

25. The personal computing device of claim 10, wherein the data processor is further configured to update a mapping so that at least one full data string of the most likely n subsequent full data strings is mapped to a different data string based on a change in qualitative or quantitative data resulting from the selection of the required one of the appropriations.