Technique for correcting user-interface shift errors

• US 8,639,494 B1
• Filed: 12/28/2010
• Issued: 01/28/2014
• Est. Priority Date: 12/28/2010
• Status: Active Grant

• Current Assignee: Intuit, Inc.
• Original Assignee: Intuit, Inc.
• Inventors: Roper, Colin J.
• Primary Examiner(s): Hudspeth, David R
• Assistant Examiner(s): Nguyen, Timothy
• Application Number:
  US12/979,975
• Time in Patent Office: 1,127 Days
• Field of Search: 704/9
• US Class Current: 704/9
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation

Abstract

The disclosed embodiments relate to a system that corrects user-interface shift errors. During operation of the system, a user provides an input through a user interface. In response, the system compares the input to a pre-determined set of phrases associated with user-interface errors. In particular, the user-interface errors may include shift errors in a position of a finger or a hand of the user relative to the user interface. Based on the comparisons, the system identifies a correct input, thereby facilitating correction of the shift error that occurred when the user provided the input through the user interface. Next, the system provides feedback to the user. For example, the feedback may correct the received input or may provide a suggestion to the user that includes the suggested correct input.

Claims

1. A computer-implemented method for correcting a shift error, comprising:

receiving first input from a user of a user interface, wherein the user interface is a virtual keyboard, and wherein at least one of the user interface key-pad sizes is dynamically adapted while the user is providing the input;

comparing, using a computer, the first input to a pre-determined set of phrases associated with user-interface errors, wherein the set of phrases includes misspelled words associated with the user-interface errors, and wherein the user-interface errors include shift errors in a position of a finger of the user relative to the user interface;

determining, based on the comparing, one or more shift errors in the received first input;

computing a degree of confidence for the determined shift errors;

determining that the degree of confidence is greater than a threshold;

in response to determining that the degree of confidence is greater than a threshold, identifying a correct input, thereby facilitating correction of the shift error that occurred when the user provided the first input through the user interface; and

providing feedback to the user.

2. The method of claim 1, wherein key-pad positions in the user interface have fixed locations and sizes.

3. The method of claim 1, wherein the shift error is along a direction in a plane of the user interface.

4. The method of claim 1, wherein the shift error includes components along two directions in a plane of the user interface.

5. The method of claim 1, wherein the shift error is associated with a position of either or both of the user'"'"'s hands relative to the user interface.

6. The method of claim 1, wherein the input includes a string corresponding to multiple words;

and

wherein comparing the multiple words and the set of phrases facilitates identification of the correct input.

7. The method of claim 1, wherein the correct input is further based on a history of user-specific shift errors.

8. The method of claim 1, wherein the feedback includes correcting the received input.

9. The method of claim 1, wherein the feedback includes providing a suggestion to the user that includes:

the correct input if an exact match for the correct input is identified; and

one or more nearest matches if an exact match is not identified.

10. The method of claim 1, wherein, if multiple correct input candidates are identified during the comparing operation, the method further comprises weighting the correct input candidates based on the magnitude of the shift error, thereby facilitating identification of the correct input.

21. The method of claim 1 further comprises:

receiving a second input from the user of the user interface;

identifying a correct input based on the degree of confidence determined for the first input; and

providing feedback to the user.

11. A non-transitory computer-program product for use in conjunction with a computer system, the computer-program product comprising a computer-readable storage medium and a computer-program mechanism embedded therein, to facilitate correction of a shift error, the computer-program mechanism including:

instructions for receiving an input from a user of a user interface, wherein the user interface is a virtual keyboard, and wherein at least one of the user interface key-pad sizes is dynamically adapted while the user is providing the input;

instructions for comparing the input to a pre-determined set of phrases associated with user-interface errors, wherein the set of phrases includes misspelled words associated with the user-interface errors, and wherein the user-interface errors include shift errors in a position of a finger of the user relative to the user interface;

instructions for determining, based on the comparing, one or more shift errors in the received input;

instructions for computing a degree of confidence for the determined shift errors;

instructions for determining that the degree of confidence is greater than a threshold;

instructions for identifying a correct input in response to determining that the degree of confidence is greater than a threshold, thereby facilitating correction of the shift error that occurred when the user provided the input through the user interface; and

instructions for providing feedback to the user.

12. The computer-program product of claim 11, wherein the shift error is along a direction in a plane of the user interface.

13. The computer-program product of claim 11, wherein the shift error includes components along two directions in a plane of the user interface.

14. The computer-program product of claim 11, wherein the shift error is associated with a position of either or both of the user'"'"'s hands relative to the user interface.

15. The computer-program product of claim 11, wherein the input includes a string corresponding to multiple words;

and

wherein comparing the multiple words and the set of phrases facilitates identification of the correct input.

16. The computer-program product of claim 11, wherein the correct input is further based on a history of user-specific shift errors.

17. The computer-program product of claim 11, wherein the feedback includes correcting the received input.

18. The computer-program product of claim 11, wherein the feedback includes providing a suggestion to the user that includes:

the correct input if an exact match for the correct input is identified; and

one or more nearest matches if an exact match is not identified.

19. The computer-program product of claim 11, wherein, if multiple correct input candidates are identified during the comparing operation, the computer-program mechanism further includes weighting the correct input candidates based on the magnitude of the shift error, thereby facilitating identification of the correct input.

20. A computer system, comprising:

a processor;

memory; and

a program module, wherein the program module is stored in the memory and configurable to be executed by the processor to facilitate correction of a shift error, the program module including;

instructions for receiving an input from a user of a user interface, wherein the user interface is a virtual keyboard, and wherein at least one of the user interface key-pad sizes is dynamically adapted while the user is providing the input;

instructions for comparing the input to a pre-determined set of phrases associated with user-interface errors, wherein the set of phrases includes misspelled words associated with the user-interface errors, and wherein the user-interface errors include shift errors in a position of a finger of the user relative to the user interface;

instructions for determining, based on the comparing, one or more shift errors in the received input;

instructions for computing a degree of confidence for the determined shift errors;

instructions for determining that the degree of confidence is greater than a threshold;

instructions for identifying a correct input in response to determining that the degree of confidence is greater than a threshold, thereby facilitating correction of the shift error that occurred when the user provided the input through the user interface; and

instructions for providing feedback to the user.