System and method for disambiguation of stroke input

1. An electronic device for disambiguation of stroke input, the device comprising:

a microprocessor for controlling the operation of the device;

an input device coupled to the microprocessor for accepting a stroke input;

a display device for showing a graphical user interface, the display device being coupled to the microprocessor for communicating an output; and

a memory for storing instructions executable by the microprocessor;

the device being configured to:

receive a sequence of input strokes;

apply one or more stroke disambiguation rules to the received sequence of input strokes to generate an updated sequence of input strokes, wherein the stroke disambiguation rules include a rule to correct for an incorrect stroke in the received sequence of input strokes based on similarity between the incorrect stroke and a correct stroke; and

transmit a signal representing the updated sequence of input strokes;

wherein the device is further configured to automatically apply the one or more stroke disambiguation rules to the received sequence of input strokes if less than a required minimum number of candidates is predicted for the received sequence of input strokes.

2. The device of claim 1 wherein the one or more stroke disambiguation rules include a rule to correct for one or more omitted strokes in a stroke sequence.

3. The device of claim 1 , wherein the one or more stroke disambiguation rules include a rule to correct for one or more swapped strokes in a stroke sequence.

4. The device of claim 1 , wherein the device is further configured to receive an input to perform disambiguation of stroke input.

5. The device of claim 1 being further configured to:

apply a text prediction algorithm on the updated sequence of input strokes to predict one or more candidates; and

transmit a signal representing the one or more candidates to be provided for selection in a candidate list.

6. The device of claim 5 , wherein applying a text prediction algorithm comprises determining whether an intermediate was selected and, if an intermediate was selected, transmit only candidates that include the selected intermediate.

7. The device of claim 5 , wherein the device is further configured to determine the probability of each candidate based on preceding context, and wherein the one or more candidates are ordered in the candidate list based on the respective determined probability of each candidate.

8. A method for disambiguation of stroke input in an electronic device, the method comprising:

receiving a sequence of input strokes;

applying one or more stroke disambiguation rules to the received sequence of input strokes to generate an updated sequence of input strokes, wherein the disambiguation rules include a rule to correct for an incorrect stroke in the received sequence of input strokes based on similarity between the incorrect stroke and a correct stroke; and

transmitting a signal representing the updated sequence of input strokes;

wherein applying the one or more stroke disambiguation rules comprises automatically applying the one or more stroke disambiguation rules to the received sequence of input strokes if less than a required minimum number of candidates is predicted for the received sequence of input strokes.

9. The method of claim 8 , wherein the one or more stroke disambiguation rules include a rule to correct for one or more omitted strokes in a stroke sequence.

10. The method of claim 8 , wherein the one or more stroke disambiguation rules include a rule to correct for one or more swapped strokes in a stroke sequence.

11. The method of claim 8 , further comprising receiving an input to perform disambiguation of stroke input.

12. The method of claim 8 , further comprising:

applying a text prediction algorithm on the updated sequence of input strokes to predict one or more candidates; and

transmitting a signal representing the one or more candidates to be provided for selection in a candidate list.

13. The method of claim 12 , wherein applying a text prediction algorithm comprises determining whether an intermediate was selected and, if an intermediate was selected, transmit only candidates that include the selected intermediate.

14. The method of claim 12 , further comprising determining the probability of each candidate based on preceding context, and wherein the one or more candidates are ordered in the candidate list based on the respective determined probability of each candidate.

15. A non-transitory computer-readable medium including instructions, executable by a processor, to cause an electronic device to perform a method for disambiguation of stroke input, the method comprising:

receiving a sequence of input strokes;

applying one or more stroke disambiguation rules to the received sequence of input strokes to generate an updated sequence of input strokes, wherein the stroke disambiguation rules include a rule to correct for an incorrect stroke in the received sequence of input strokes based on similarity between the incorrect stroke and a correct stroke; and

transmitting a signal representing the updated sequence of input strokes;

wherein applying the one or more stroke disambiguation rules comprises automatically applying the one or more stroke disambiguation rules to the received sequence of input strokes if less than a required minimum number of candidates is predicted for the received sequence of input strokes.

16. The non-transitory computer-readable medium of claim 15 , wherein the one or more stroke disambiguation rules include a rule to correct for one or more omitted strokes in a stroke sequence.

17. The non-transitory computer-readable medium of claim 15 , wherein the one or more stroke disambiguation rules include a rule to correct for one or more swapped strokes in a stroke sequence.

18. The non-transitory computer-readable medium of claim 15 , wherein the method further comprises receiving an input to perform disambiguation of stroke input.

19. The non-transitory computer-readable medium of claim 15 , wherein the method further comprises:

applying a text prediction algorithm on the updated sequence of input stokes to predict one or more candidates; and

transmitting a signal representing the one or more candidates to be provided for selection in a candidate list.

20. The non-transitory computer-readable medium of claim 19 , wherein the method further comprises determining whether an intermediate was selected and, if an intermediate was selected, transmit only candidates that include the selected intermediate.

21. The non-transitory computer-readable medium of claim 19 , wherein the method further comprises determining the probability of each candidate based on preceding context, and wherein the one or more candidates are ordered in the candidate list based on the respective determined probability of each candidate.