Method and apparatus for Chinese character text input

• US 7,257,528 B1
• Filed: 02/13/1998
• Issued: 08/14/2007
• Est. Priority Date: 02/13/1998
• Status: Expired due to Fees

• Current Assignee: Zi Corporation (Microsoft Corporation)
• Original Assignee: ZI Corporation of Canada Incorporated (Microsoft Corporation)
• Inventors: Qiu, Weigen, Pun, Samuel, Ritchie, Wallace A.
• Primary Examiner(s): Dorvil; Richemond
• Assistant Examiner(s): Han; Qi
• Application Number:
  US09/023,259
• Time in Patent Office: 3,469 Days
• Field of Search: 704 1- 10, 707/535, 707/536, 707/541, 707/542, 379/88.01, 379/88.05, 379/88.06, 400/109, 400/110, 400/111, 341/22, 341/28, 382/185, 345/171, 715/542
• US Class Current: 704/7
• CPC Class Codes: G06F 3/0236 using selection techniques to select from displayed items
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques

Abstract

A method and apparatus for inputting Chinese character text into a machine such as a word processor or personal computer. The system consists of an apparatus which forms a closed feedback loop with the operator. The operator supplies stroke selections and other data to the apparatus which presents character selection information in response to the user'"'"'s input. As a consequence of the feedback provided to the operator and subsequent actions by the operator, the desired Chinese text is produced with significant improvements in speed and ease.

Claims

1. A system for input of Chinese characters into a machine, comprising:

(A) means for input of information, said means for input further comprising means for selecting information from the group consisting of a stroke, wherein strokes are arranged in stroke categories, a component and a character;

(B) means for storage of data related to the properties of Chinese characters and compounds, wherein said means for storage comprises data related to component parts of a Chinese character;

(C) means for processing said input information, being based upon an order of strokes used to draw said character, or used to draw subcomponents of a character;

(D) means for retrieving Chinese characters and compounds based upon stroke sequence, and subcomponent selection, said processing means including a plurality of Chinese character encoding processes based on said stored data; and

(E) means for display providing an indication of correspondence between elements of said means for input and said display wherein further candidate selection information is suggested in response to user selections and said candidate selection information includes components that incorporate a user selected subcomponent and eliminates other candidates that do not include a user selected subcomponent.

2. The system according to claim 1, wherein said means for input is selected from the group consisting of a keyboard and a touchscreen.

3. The system according to claim 2, wherein said means for input is said touch screen which is incorporated with said display means, and said touch screen comprises a virtual keyboard comprising a representation of keys, each said key representation assigned to selection of a stroke, a component or a character, and said touch screen further comprising a special function key selected from the group consisting of a more key and a wild card key.

4. The system according to claim 2, wherein said means for input is said keyboard, said keyboard comprising keys, each said keys assigned to selection of a stroke, a component or a character, and said keyboard further comprising a special function key selected from the group consisting of a more key and a wild card key.

5. The system according to claim 1, wherein said means for storage comprises data related to component parts of a Chinese word, said data selected from the group consisting of (1) the frequency of occurrence of said word with respect to a user'"'"'s language, and (2) indicators of said word'"'"'s membership within the various subsets of all Chinese words.

6. The system according to claim 1, wherein said component is orthographic.

7. The system according to claim 6, wherein said component is selected from the group consisting of a component comprised of fundamental strokes and a component comprised of a plurality of subcomponents.

8. The system according to claim 1, wherein an order for the display of component candidates is based on the cumulative frequencies of all possible Chinese characters and an order for the display of the next drawn candidate is based on the previous selection.

9. The system according to claim 8, wherein the character frequencies are altered as a result of the actual frequency of use of the characters by a specific operator.

10. A computer readable medium for input into a machine having a keyboard and a display screen a desired Chinese text, the computer readable medium having program instructions for performing the steps comprising:

(A) receiving operator input from an associated device for allowing the operator to select one or more of a stroke, a component and a character;

(B) in response to a operator input of a stroke, retrieving from one or more associated data structures, candidates that begin with the stroke entered by the operator based upon the frequency of occurrence of said candidate in the operator'"'"'s language or prior usage, which candidates include one or more of the following;

(i) character candidates including word associated characters and non-word associated characters; and

(ii) intermediate structures including a complex component, and a simple subcomponent, wherein said intermediate structures include subcomponents other than radicals;

(C) in response to a operator input of a component selection, determining whether a complex component has been selected, and if a complex component has been selected, removing strokes from an associated buffer, and retrieving from one or more associated data structures components that may include the complex component selected as leading sub-component, and if a simple component is selected, retrieving characters that begin with that component;

(D) in response to a character selection, determining whether a word associated character is selected and if so, retrieving from one or more associated data structures, words beginning with the word associated character, and if a non-word associated character is selected, appending a word separator to an associated character buffer, followed by the selected non-word associated character; and

(E) updating the display with one or more retrieved candidates, and allowing the user to make further selections until the desired text is provided.

11. A method for inputting Chinese characters into a machine, comprising the steps of:

(A) inputting a selection for an initial stroke of a Chinese character, wherein the initial stroke is traditionally the first stroke drawn when drawing the Chinese character by hand, and suggesting candidates based upon (1) the identification and order of strokes used to draw said character, said strokes being in accordance with a selected classification scheme, (2) the frequency of occurrence of said character as the first character of a word with respect to an operator'"'"'s language, (3) the orthographic components of said character in drawing order, and (4) indicators of said character'"'"'s membership within various subsets of Chinese characters and displaying said candidates in response to said initial stroke input, wherein said candidates include at least one character or at least one subcomponent, being a portion of a character said candidates being limited based upon said user'"'"'s prior selections of a subcomponent;

(B) selecting a character or, if a desired character is not displayed, selecting a further stroke, wherein the further stroke is traditionally the next stroke drawn when drawing the Chinese character by hand, or a displayed subcomponent, being a next drawn portion of a character; and

(C) selecting a word associated character or a non-word associated character, such that Chinese text is constructed with said selections.

12. The method according to claim 11, wherein selection of said non-word associated character automatically appends a word separator.

13. The method according to claim 11, wherein said step of inputting further comprising selecting information from the group consisting of a stroke, a component and a character.

14. The method according to claim 13, further comprising providing a component that is orthographic.

15. The method according to claim 13, wherein said component is selected from the group consisting of a component comprised of fundamental strokes and a component comprised of a plurality of subcomponents.

16. The method according to claim 13, wherein the order for the display of component candidates is based on the cumulative frequencies of all possible Chinese characters and the order for the display of the next drawn candidate is based on the previous selection.

17. The method according to claim 16, wherein the character frequencies are altered as a result of the actual frequency of use of the characters by a specific operator.

18. A computer-readable storage medium having a program recorded thereon for input of Chinese characters into a computer comprising:

(A) means for input of stroke, a component and a character;

(B) means connected to the input means for storage of data including;

(i) a character table that includes, for each of a plurality of characters, data related to the strokes and the sequence of strokes used to write the character and data related to components forming the character; and

(ii) a component table that includes, for each of a plurality of components, data related to the strokes and the sequence of strokes used to write the component; and

(C) means for processing connected to the input means and the storage means, including;

(i) means for expanding an input through the input means into strokes with reference to the component table;

(ii) means for identifying character candidates having a stroke sequence identical to the sequence of the expanded strokes from the character table;

(iii) means for identifying components, being portions of characters, and for identifying subcomponents, being portions of components, having a stroke sequence identical to the sequence of the expanded strokes from the component table; and

(iv) means for presenting the identified character candidates and component candidates for selection on means for display connected to said process means and the storage means wherein candidates are proposed based upon user selections and said candidates include components that incorporate a user selected subcomponent and other candidates that do not include a user selected subcomponent are eliminated.

19. The computer-readable storage medium according to claim 18, wherein character candidates and component candidates are presented in a first area on said display means, and said program further comprises:

means for presenting a stroke input through the input means in a second area on said display means;

means for replacing the strokes being presented in the second area by a component input through the input means; and

means for clearing the contents of the second area, and presenting a character input through the input means in a third area on said display means.