Image analysis – Pattern recognition – Ideographic characters
Patent
1996-06-12
1999-07-13
Mancuso, Joseph
Image analysis
Pattern recognition
Ideographic characters
382187, 382202, 382209, G06K 918, G06K 900, G06K 946, G06K 962
Patent
active
059237783
ABSTRACT:
A hierarchical database system for on-line Chinese character recognition is disclosed. The hierarchical database system comprises: (1) the database of character description; (b) the database of stroke correspondence rules of components; (3) the database of character structures; (4) the database of standard component patterns; and (5) the database of spatial relationships between strokes of components. The database of character description stores the rule code(s) of the constituent component(s) and the character structure for all the characters included in the vocabulary. The database of stroke correspondence rules of components stores stroke correspondence rules for all the components denoted by the above mentioned rule codes. The database of character structure stores the synthesis rules of character patterns, the decomposition rules of character structures, and the spatial relationships between components, for all the 208 character structures utilized in a preferred embodiment. The database of standard component patterns stores the coordinates of extreme points of line segments constituting the standard patterns of components. And the database of spatial relationships between strokes of components stores the spatial relationships between strokes of each component. When an input script is matched against a template character, the input script is decomposed into constituent component(s) according to the decomposition rule of that character described as a rule code (stored in the database of character description). Then, the stroke correspondence rules are retrieved from the database of stroke correspondence rules of components via the rule code(s) of that template character. After the matching is completed at the stroke level, the character distance is computed using the database of spatial relationships between strokes of components and the character pattern, which can be synthesized using the database of standard component patterns and the database of character structures. The present invention also discloses a method of finding the best decomposition rule of components for each character, by which various "geometric features" of strokes and possible decomposition sequences are taken into consideration to thereby derive the best rule for each character for minimizing the number of erroneously decomposed strokes.
REFERENCES:
patent: 4689743 (1987-08-01), Chiu
patent: 4718102 (1988-01-01), Crane et al.
patent: 4990903 (1991-02-01), Cheng et al.
patent: 5212769 (1993-05-01), Pong
Luo, Zheng and Wu,Chwan-Hwa, "A Unit Decomposition Technique Using Fuzzy Logic for Real-Time Handwritten Chinese Character Recognition", IEEE Transactions on Industrial Electronics, vol. 44, No. 6, pp. 840-847, Dec. 1997.
Chen Ju-Wei
Chou Kai-Hsiang
Lee Suh-Yin
Industrial Technology Research Institute
Liauh W. Wayne
Mancuso Joseph
Nguyen Ha Tran
LandOfFree
Hierarchical representation of reference database for an on-line does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hierarchical representation of reference database for an on-line, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical representation of reference database for an on-line will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2284509