System and method for chinese input using a joystick

• US 7,218,781 B2
• Filed: 11/21/2005
• Issued: 05/15/2007
• Est. Priority Date: 09/16/2003
• Status: Expired due to Fees

• Current Assignee: Nuance Communications, Inc. (Microsoft Corporation)
• Original Assignee: Tegic Communications, Inc. (Microsoft Corporation)
• Inventors: van Meurs, Pim
• Primary Examiner(s): Wu; Jingge
• Assistant Examiner(s): Patel; Shefali
• Application Number:
  US11/287,705
• Publication Number:
  US 20060072824A1
• Time in Patent Office: 540 Days
• Field of Search: 382/181, 382185-189, 382/192, 434/155, 434/159, 434160-162, 434/165, 341/28, 715/541
• US Class Current: 382/185
• CPC Class Codes: G06F 3/018 Input/output arrangements for oriental characters
• 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 Chinese text entry system and method is provided to allow users to enter a character to a device such as a cellular phone or a PDA by adding a first few strokes required for the character using a joystick or its equivalent. By simply moving the joystick to add one or more strokes which are used to start writing a character, or in some case even before any stroke is added, a user can find a desired character from a displayed selection list. The selection list is context sensitive, varying depending on the last character entered, so that the user can be provided with the most possible candidates of the desired character.

Claims

1. An apparatus for text entry comprising:

a directional user input device having a plurality of motions, some of which are associated with stroke input signals representing P predefined stroke categories;

a processor coupled to said directional user input device;

at least one memory coupled to said processor, said at least one memory containing at least one database and at least one program used by said processor to process data, said at least one database comprising a number of characters and data of stroke order commonly used for writing of each of the characters as well as data of use frequency associated with each of the characters, said stroke order based on said predefined stroke categories; and

an output member coupled to said processor, said output member comprising a text display area and a selection list display area;

wherein said at least one program causes said processor, for each stroke input signal associated with an input motion, to;

identify which one of said stroke categories is represented by said stroke input signal;

display a selection list, said selection list comprising a number of most frequently used characters that start with said identified stroke categories;

concurrently with a stroke input signal being identified, display a numeric or iconic representation of the stroke represented by said stroke input signal until the user chooses to enter any character from said selection list, at which point display said entered character in said text display area; and

repeat the process for entering a next character.

2. The apparatus of claim 1, wherein said selection list first/also comprises characters containing only said identified stroke categories.

3. The apparatus of claim 1, wherein said P number is five;

and wherein said five predefined stroke categories are horizontal stroke, vertical stroke, left falling stroke, right falling stroke, and any stroke other than the first four categories.

4. The apparatus of claim 1, wherein said at least one program causes said processor to:

indicate a selected character in said selection list in response to a signal representing the user'"'"'s action to select said character; and

put the selected character in said text display area in response to a signal representing the user'"'"'s action to enter the selected character.

5. The apparatus of claim 1, wherein said at least one database further comprises data of frequency of each character being used as the first character of a sentence or partial-sentence, and wherein before any stroke signal is identified or after a punctuation mark is entered, said at least one program causes said processor to:

display a plurality of characters in said selection list in a first default sequence which is based on use frequency of each character being used as the first character of a sentence or partial-sentence.

6. The apparatus of claim 1, wherein said at least one database further comprises a number of multi-character words and phrases and data of use frequency associated with each of the multi-character words and phrases, wherein after a character is entered, said at least one program causes said processor to:

find said entered character in said multi-character words and phrases in said at least one database;

if no word or phrase contain said entered character, display a plurality of characters in said selection list in a sequence which is based on use frequency of each character; and

if some words or phrases contains said entered character, display a plurality of characters in said selection list in a sequence determined by one or more of;

prioritizing a subsequent character in a word or phrase containing said entered character over other characters;

prioritizing a subsequent character in a word or phrase containing said entered character based on use frequency of said word or phrase; and

prioritizing other characters based on use frequency of each character.

7. The apparatus of claim 1, wherein said at least one database further causes said processor to:

before the first stroke input signal is identified or immediately after a punctuation mark is entered, display a first selection list which comprises the characters that are most frequently used as the first character of a sentence or a half-sentence in a sequence based on use frequency;

after a character is entered and before a next stroke input signal is identified, display a second selection list which comprises the most frequently used characters, the sequence of which being based on;

use frequency of each character in the said second selection list if a contextual relationship between said character entered and any character in the second selection list can be established;

or

a contextual association value between said character entered and each character in the second selection list.

8. The apparatus of claim 5, wherein in response to stroke input signals representing stroke categories following said entered character, display only said subsequent characters that also match said stroke categories.

9. The apparatus of claim 1, wherein said stroke input signal is identified as more than one possible stroke category and said most frequently used characters start with said identified possible stroke categories.

10. The apparatus of claim 1, further comprising:

wildcard entry means for matching any stroke category.

11. The apparatus of claim 1, wherein said at least one program causes said processor, for each signal associated with an input motion, to match any of Latin letters, punctuation symbols, and emoticons with predefined or user-defined sequences.

12. The apparatus of claim 1, wherein said at least one database comprises characters and data for user-defined stroke category sequences.

13. The apparatus of claim 1, further comprising:

means for explicit selection of stroke categories.

14. The apparatus of claim 1, wherein said at least one program further causes said processor to:

prompt the user to clarify between two or more possible stroke category interpretations of said stroke input signal.

15. The apparatus of claim 3, wherein said at least one program further causes said processor to:

display character components that start with said identified stroke categories;

indicate a selected character component in response to a signal representing the user'"'"'s action to select said character component; and

subsequently display only characters containing or starting with said selected character component.

16. The apparatus of claim 1, wherein the act of a user choosing to enter a character from said selection list provides a signal that is associated with an input motion representing the user'"'"'s choosing to end stroke entry of said entered character without having selected a particular character from said selection list, and wherein said entered character is selected based on the entry by the user of a subsequent character contained in the same word or phrase.

17. A method for text entry comprising the steps of:

identifying a stroke input signal representative of one of five predefined stroke categories, said stroke input signal being associated with a predefined motion of a directional user input device coupled to a processor which is further coupled to a database and a display device;

as soon as a first stroke for a character is identified, displaying a first selection list in a selection list display area of the display device, said first selection list comprising ten most frequently used characters that start with said first stroke;

if the user chooses to enter any character from said first selection list, displaying said chosen character in a text display area of the display device;

otherwise,

displaying a second selection list when a second stroke is identified, said second selection list comprising ten most frequently used characters that start with said first stroke followed by said second stroke;

if the user chooses to enter any character from said second selection list, displaying said chosen character in said text display area;

otherwise,

displaying a third selection list when a third stroke is identified, said third selection list comprising ten most frequently used characters that start with said first stroke followed by said second stroke and then followed by said third stroke;

if the user chooses to enter any character in said third selection list, displaying said chosen character in said text display area;

otherwise,

continuing to display a next selection list corresponding to a next stroke added until the user chooses to enter any character from said next selection list;

concurrently with a stroke input signal being identified, display a numeric or iconic representation of the stroke represented by said stroke input signal; and

repeating above steps for entering a next character.

18. The method of claim 17, wherein said five predefined stroke categories are horizontal stroke, vertical stroke, left falling stroke, right falling stroke, and any stroke other than the first four categories.

19. The method of claim 17, further comprising the steps of:

moving a visual cue over a desired character in any of said selection list for selecting the desired character in response to a signal representing the user'"'"'s action to select the desired character; and

placing the selected character in said text display area in response to a signal representing the user'"'"'s action to enter the selected character.

20. The method of claim 17, wherein before any stroke signal is identified or after a punctuation mark is entered, further comprising the step of:

displaying said default selection list in a first default sequence which is based on frequency of each character in said default selection list being used as the first character of a sentence or half-sentence.

21. The method of claim 17, wherein immediately after a character is entered, further comprising the steps of:

appending each character in said default selection list to said entered character to make a two-character combination;

checking each two-character combination against the database;

if no word or phrase whose first two characters matches each two-character combination is found, displaying said default selection list in a second default sequence which is based on use frequency of each character in said default selection list; and

if some words or phrases whose first two characters matches said two-character combination are found, displaying said default selection list in a sequence determined by;

prioritizing a matching character whose corresponding two-character combination has matching words or phrases over a non-matching character whose corresponding two-character combination has no matching words or phrases;

prioritizing all matching characters based on use frequency of each corresponding matching word or phrase; and

prioritizing all non-matching characters based on use frequency of each non-matching character.

22. The method of claim 18, further comprising the steps of:

before any stroke input signal is identified or immediately after a punctuation mark is entered, displaying a first default selection list which includes the ten characters that are most frequently used as the first character of a sentence or a half-sentence in a sequence based on use frequency;

after a character is entered and before a next stroke input signal is identified, displaying a second default selection list which includes the first ten most frequently used characters, the sequence of which being based on;

use frequency of each character in the second default list, if no contextual relationship between the character entered and any character in the second default list can be established, or

contextual association value of each character in the second default list.

23. The method of claim 18, wherein in response to a stroke input signal representing a stroke added, further comprising the steps of:

obtaining a character list comprising ten most frequently used characters that satisfy the stroke ordinal number and the corresponding stroke category of said stroke added, and the stroke ordinal numbers and the corresponding stroke categories of all strokes previously added;

appending each character in said character list to the last character entered to make a two-character combination;

checking each two-character combination against said at least one database;

if no word or phrase whose first two characters matches said two-character combination is found, displaying said character list as a selection list in a sequence based on use frequency of each character in said character list; and

if some words or phrases whose first two characters matches said two-character combination are found, displaying said character list as a selection list in a sequence determined by;

prioritizing a matching character whose corresponding two-character combination has matching words or phrases over a non-matching character whose corresponding two-character combination has no matching words or phrases;

prioritizing all matching characters based on use frequency of each corresponding matching word or phrase; and

prioritizing all non-matching characters based on use frequency of each non-matching character.

24. A computer readable medium encoded with computer executable instructions for carrying out a process for Chinese text entry, said process comprising the steps of:

identifying a stroke input signal representative of one of five predefined stroke categories, said stroke input signal being associated with a predefined motion of a directional user input device coupled to a processor which is further coupled to a database and a display device;

as soon as a first stroke for a character is identified, displaying a first selection list in a selection list display area of the display device, said first selection list comprising ten most frequently used characters that start with said first stroke;

if the user chooses to enter any character from said first selection list, displaying said chosen character in a text display area of the display device;

otherwise,

displaying a second selection list when a second stroke is identified, said second selection list comprising ten most frequently used characters that start with said first stroke followed by said second stroke;

if the user chooses to enter any character from said second selection list, displaying said chosen character in said text display area;

otherwise,

displaying a third selection list when a third stroke is identified, said third selection list comprising ten most frequently used characters that start with said first stroke followed by said second stroke and then followed by said third stroke;

if the user chooses to enter any character in said third selection list, displaying said chosen character in said text display area;

otherwise,

continuing to display a next selection list corresponding to a next stroke added until the user chooses to enter any character from said next selection list;

concurrently with a stroke input signal being identified, display a numeric or iconic representation of the stroke represented by said stroke input signal; and

repeating above steps for entering a next character.

25. The computer readable medium of claim 24, wherein said five predefined stroke categories are horizontal stroke, vertical stroke, left falling stroke, right falling stroke, and any stroke other than the first four categories.

26. The computer readable medium of claim 24, further comprising the steps of:

moving a visual cue over a desired character in any of said selection list for selecting the desired character in response to a signal representing the user'"'"'s action to select the desired character; and

placing the selected character in said text display area in response to a signal representing the user'"'"'s action to enter the selected character.

27. The computer readable medium of claim 24, wherein before any stroke signal is identified or after a punctuation mark is entered, further comprising the step of:

displaying said default selection list in a first default sequence which is based on frequency of each character in said default selection list being used as the first character of a sentence or half-sentence.

28. The computer readable medium of claim 25, wherein immediately after a character is entered, further comprising the steps of:

appending each character in said default selection list to said entered character to make a two-character combination;

checking each two-character combination against the database;

if no word or phrase whose first two characters matches each two-character combination is found, displaying said default selection list in a second default sequence which is based on use frequency of each character in said default selection list; and

if some words or phrases whose first two characters matches said two-character combination are found, displaying said default selection list in a sequence determined by;

prioritizing a matching character whose corresponding two-character combination has matching words or phrases over a non-matching character whose corresponding two-character combination has no matching words or phrases;

prioritizing all matching characters based on use frequency of each corresponding matching word or phrase; and

prioritizing all non-matching characters based on use frequency of each non-matching character.

29. The computer readable medium of claim 25, further comprising the steps of:

before any stroke input signal is identified or immediately after a punctuation mark is entered, displaying a first default selection list which includes the ten characters that are most frequently used as the first character of a sentence or a half-sentence in a sequence based on use frequency;

after a character is entered and before a next stroke input signal is identified, displaying a second default selection list which includes the first ten most frequently used characters, the sequence of which being based on;

use frequency of each character in the second default list, if no contextual relationship between the character entered and any character in the second default list can be established, or

contextual association value of each character in the second default list.

30. The computer readable medium of claim 25, wherein in response to a stroke input signal representing a stroke added, further comprising the steps of:

obtaining a character list comprising ten most frequently used characters that satisfy the stroke ordinal number and the corresponding stroke category of said stroke added, and the stroke ordinal numbers and the corresponding stroke categories of all strokes previously added;

appending each character in said character list to the last character entered to make a two-character combination;

checking each two-character combination against said at least one database;

if no word or phrase whose first two characters matches said two-character combination is found, displaying said character list as a selection list in a sequence based on use frequency of each character in said character list; and

if some words or phrases whose first two characters matches said two-character combination are found, displaying said character list as a selection list in a sequence determined by;

prioritizing a matching character whose corresponding two-character combination has matching words or phrases over a non-matching character whose corresponding two-character combination has no matching words or phrases;

prioritizing all matching characters based on use frequency of each corresponding matching word or phrase; and

prioritizing all non-matching characters based on use frequency of each non-matching character.