System and method for recognizing word patterns based on a virtual keyboard layout

• US 20040120583A1
• Filed: 12/20/2002
• Published: 06/24/2004
• Est. Priority Date: 12/20/2002
• Status: Active Grant

• Current Assignee: Cerence Operating Company (Cerence Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Zhai, Shumin
• Granted Patent: US 7,251,367 B2
• Time in Patent Office: Days
• US Class Current: 382/229
• CPC Class Codes: G06V 30/1423 the instrument generating sequences of position coordinates corresponding to handwriting preprocessing or recognising digital ink G06V30/32

Abstract

A system augments stylus keyboarding with shorthand gesturing. The system defines a shorthand symbol for each word according to its movement pattern on an optimized stylus keyboard. The system recognizes word patterns by identifying an input as a stroke, and then matching the stroke to a stored list of word patterns. The system then generates and displays the matched word to the user.

Claims

1. A method for recognizing word patterns, comprising:

inputting a stroke based on a virtual keyboard layout;

identifying the stroke as a word pattern;

matching the word pattern to a list of known word patterns; and

generating a matched word from a matched word pattern.

2. The method of claim 1, further comprising displaying the matched word.

3. The method of claim 2, further comprising analyzing the input to differentiate between a tapping and shorthand gesture input.

4. The method of claim 3, further comprising generating at least one candidate matched word from the list of word patterns.

5. The method of claim 4, wherein matching the stroke comprises comparing the candidate matched word to a gesture recognition threshold.

6. The method of claim 1, further comprising inputting at least one letter of a word by tapping the at least one letter.

7. The method of claim 4, wherein displaying the matched word comprises displaying a plurality of candidate matched words in a graphical format.

8. The method of claim 7, wherein displaying the candidate matched words in a pie chart graphical display.

9. The method of claim 8, further comprising selecting a desired candidate matched word from the pie chart graphical display by gesturing in a direction of the desired candidate matched word.

10. The method of claim 1, wherein the virtual keyboard matches a physical keyboard layout.

11. A computer program product having instruction codes for recognizing word patterns, comprising:

a first set of instruction codes for inputting a stroke based on a virtual keyboard layout;

a second set of instruction codes for identifying the stroke as a word pattern;

a third set of instruction codes for matching the word pattern to a list of known word patterns; and

a fourth set of instruction codes for generating a matched word from a matched word pattern.

12. The computer program product of claim 11, further comprising a fifth set of instruction codes for displaying the matched word.

13. The computer program product of claim 12, wherein the second set of instruction codes differentiates between a tapping and shorthand gesture input.

14. The computer program product of claim 13, wherein the second set of instruction codes further generates at least one candidate matched word from the list of word patterns.

15. The computer program product of claim 14, wherein the third set of instruction codes compares the candidate matched word to a gesture recognition threshold.

16. The computer program product of claim 11, further comprising an input device for inputting at least one letter of a word by tapping at least one letter.

17. The computer program product of claim 14, wherein the fifth set of instruction codes displays a plurality of candidate matched words in a graphical format.

18. The computer program product of claim 17, wherein the fifth set of instruction codes displays the candidate matched words in a pie chart graphical display.

19. The computer program product of claim 18, further comprising an input device for selecting a desired candidate matched word from the pie chart graphical display by gesturing in a direction of the desired candidate matched word.

20. The computer program product of claim 11, wherein the virtual keyboard matches a physical keyboard layout.

21. A system for recognizing word patterns, comprising:

means for inputting a stroke based on a virtual keyboard layout;

means for identifying the stroke as a word pattern;

means for matching the word pattern to a list of known word patterns; and

means for generating a matched word from a matched word pattern.

22. The system of claim 21, further comprising means for displaying the matched word.

23. The system of claim 22, wherein the means for identifying the stroke differentiates between a tapping and shorthand gesture input.

24. The system of claim 23, wherein the means for identifying the stroke further generates at least one candidate matched word from the list of word patterns.

25. The system of claim 24, wherein the means for matching the word pattern compares the candidate matched word to a gesture recognition threshold.

26. The system of claim 21, further comprising an input device for inputting at least one letter of a word by tapping the at least one letter.

27. The system of claim 24, wherein the means for displaying the matched word displays a plurality of candidate matched words in a graphical format.

28. The system of claim 27, wherein the means for displaying the matched word displays the candidate matched words in a pie chart graphical display.

29. The system of claim 28, further comprising an input device for selecting a desired candidate matched word from the pie chart graphical display by gesturing in a direction of the desired candidate matched word.

30. The system of claim 21, wherein the virtual keyboard matches a physical keyboard layout.