Method and apparatus for identifying characters in ideographic alphabet

• US 5,586,198 A
• Filed: 10/12/1994
• Issued: 12/17/1996
• Est. Priority Date: 08/24/1993
• Status: Expired due to Term

• Current Assignee: David Large
• Original Assignee: David Large
• Inventors: Lakritz, David
• Primary Examiner(s): Razavi, Michael T.
• Assistant Examiner(s): CHANG, JON CARLTON
• Application Number:
  US08/322,683
• Time in Patent Office: 797 Days
• Field of Search: 364/419.09, 345/171, 395/150, 395/151, 395/155, 395/157, 395/159, 395/161, 382/185, 400/110
• US Class Current: 382/185
• CPC Class Codes: G06F 3/018 Input/output arrangements for oriental characters

Abstract

In a computer based approach to looking up characters in an ideographic alphabet, a user specifies characters by dragging individual character radicals from a radical palette to a canvas. A database is searched for characters that match character radicals dragged to the canvas and a selection window is produced that contain a resulting list of matching characters. The search may be limited by specified qualifying parameters, such as the total number of strokes in the character. When a desired character is chosen from a selection window, a unique character code is generated that may be output for various applications.

Claims

1. A computer-based symbol recognition system, comprising:

a symbol database stored in said computer, wherein each symbol of said symbol database is a member of an ideographic alphabet;

graphical display means in communication with said computer for displaying a symbol radical palette, and for displaying a canvas upon which characters are formed without regard to a point within the character at which formation is commenced or a sequence of character assembly;

means for selecting symbol radicals from said symbol radical palette, and for building symbols by graphically manipulating and combining said symbol radicals at any desired starting point and in any desired sequence on said canvas;

a database engine for recognizing partial symbols formed from combinations of symbol radicals on said canvas and for matching said partial symbols with symbols found within said symbol database; and

means for representing those symbols that are found within said symbol database which match said partial symbols;

wherein said matching performed by said database engine is constrained by at least one of the following parameters;

a focus parameter defining how close radicals must be to their correct positions in order to indicate a match; and

a grade parameter defining the number of radicals which must be present in their correct positions in order to indicate a match.

2. The system of claim 1, further comprising:

means for outputting recognized symbols as data for subsequent processing.

3. The system of claim 1, wherein said selecting means is a pointing device.

4. An apparatus for building, manipulating, and recognizing complex characters, comprising:

a symbol database for encoding a graphical representation of each symbol in a symbol set, wherein said symbols comprise an ideographic alphabet;

means for graphically displaying a symbol radical palette providing a user selectable set of symbol radicals, each symbol radical providing a discrete character element formed from a plurality of strokes;

means for graphically displaying a canvas upon which characters are formed without regard to a point within the character at which formation is commenced or a sequence of character assembly;

means for selecting symbol radicals from said symbol radical palette, and for building symbols by graphically combining and manipulating said symbol radicals at any desired location and in any desired sequence on said canvas;

a database engine for recognizing partial symbols formed from combinations of symbol radicals on said canvas and for matching said partial symbols with symbols found within said symbol database;

an analysis engine for correlating images of symbols formed upon said canvas with symbol database symbols selected by said database engine to generate a set of symbols that most nearly match the symbol formed on the canvas; and

means for choosing and displaying a desired symbol from said set of most nearly matching symbols;

wherein said matching performed by said database engine is constrained by at least one of the following parameters;

a focus parameter defining how close radicals must be to their correct positions in order to indicate a match; and

a grade parameter defining the number of radicals which must be present in their correct positions in order to indicate a match.

5. The apparatus of claim 4, further comprising:

means for outputting recognized symbols as a data stream for subsequent processing.

6. The apparatus of claim 4, wherein said selecting means is a pointing device.

7. The apparatus of claim 4, further comprising:

a window server and event handler for graphical manipulation of said radicals on said canvas; and

a selection window for representing a list of symbols that most nearly match the symbol formed on the canvas.

8. The apparatus of claim 7, further comprising:

a plurality of ideographic description databases that provide representations of a plurality of different symbol sets; and

means for selecting the ideographic description database that provides a desired symbol set from among said plurality of ideographic description databases.

9. The apparatus of claim 7, further comprising:

a filter for constraining a match search by a preselected parameter.

10. The apparatus of claim 9, wherein said filter parameter is stroke count.

11. A computer-based method for building, manipulating, and recognizing complex symbols, comprising the steps of:

encoding a graphical representation of each symbol in an ideographic alphabet symbol set database stored in said computer;

providing a graphical display means in communication with said computer for displaying a symbol radical palette containing a user selectable set of symbol radicals, each radical providing a discrete symbol element formed from a plurality of strokes, and for displaying a canvas upon which characters are formed without regard to a point within the character at which formation is commenced or a sequence of character assembly;

selecting symbol radicals from said palette;

building symbols by graphically combining and manipulating said symbol radicals on said canvas;

selecting symbols from within said database to generate a match with a symbol formed on said canvas;

correlating images of symbols formed upon said canvas with selected symbol database symbols to generate a set of characters that most nearly match the character formed on the canvas;

constraining said correlating and matching step is by at least one of the following parameters;

a focus parameter defining now close radicals must be to their correct positions in order to indicate a match; and

a grade parameter defining the number of radicals which must be present in their correct positions in order to indicate a match;

choosing and displaying a desired symbol from said set of most nearly matching symbols; and

outputting recognized symbols as a data stream for subsequent processing.

12. The method of claim 11, wherein selected symbol radicals are automatically registered to said canvas.

13. The method of claim 11, further comprising the step of:

selecting a desired database from among a plurality of databases that provide representations of a plurality of different symbol sets.

14. The method of claim 11, further comprising the step of:

constraining a match search by a preselected filter parameter, wherein said filter parameter is stroke count.