Image analysis – Pattern recognition – Ideographic characters
Patent
1995-08-25
2000-03-21
Chang, Jon
Image analysis
Pattern recognition
Ideographic characters
382187, 382229, G06K 972
Patent
active
060411376
ABSTRACT:
The system described herein automatically defines a set of radicals to be used in a Kanji character handwriting recognition system and automatically creates a dictionary of the Kanji characters that are recognized by the system. In performing its functionality, the system described herein first obtains representative handwriting samples for each Kanji character that is to be recognized by the system. The system described herein then evaluates the samples to identify a set of subparts ("radicals") that are common to at least two of the Kanji characters. These radicals represent component roots from which the characters are formed. Each Kanji character is formed by one or more of these radicals. The radicals that are identified by the system described herein are not constrained to any preset definition (e.g., the traditional set of radicals used to organize Japanese dictionaries). Thus, the radicals utilized by the system described herein may include some of the traditional radicals or may include none of the traditional radicals. After identifying the set of radicals, the system described herein generates a dictionary with a mapping of each Kanji character that is to be recognized by the system to its component radicals. After the set of radicals and the dictionary have been created, these components can be utilized during handwriting recognition. When performing handwriting recognition, the system described herein identifies the radicals within the handwriting and then uses the mapping to determine which Kanji character the handwriting most closely matches.
REFERENCES:
patent: 3979722 (1976-09-01), Sakoe
patent: 4365235 (1982-12-01), Greanias et al.
patent: 4410916 (1983-10-01), Pratt et al.
patent: 4542526 (1985-09-01), Satoh et al.
patent: 4559615 (1985-12-01), Goo et al.
patent: 4573196 (1986-02-01), Crane et al.
patent: 4628532 (1986-12-01), Stone et al.
patent: 4630309 (1986-12-01), Karow
patent: 4653107 (1987-03-01), Shojima et al.
patent: 4672677 (1987-06-01), Yamakawa
patent: 4680804 (1987-07-01), Kuzunuki et al.
patent: 4680805 (1987-07-01), Scott
patent: 4685142 (1987-08-01), Ooi et al.
patent: 4701960 (1987-10-01), Scott
patent: 4718103 (1988-01-01), Shojima et al.
patent: 4972496 (1990-11-01), Sklarew
patent: 4979226 (1990-12-01), Sato
patent: 5007098 (1991-04-01), Kumagai
patent: 5010579 (1991-04-01), Yoshida et al.
patent: 5113452 (1992-05-01), Chatani et al.
patent: 5119296 (1992-06-01), Zheng et al.
patent: 5121441 (1992-06-01), Chefalas et al.
patent: 5121442 (1992-06-01), Togawa et al.
patent: 5151950 (1992-09-01), Hullender
patent: 5191622 (1993-03-01), Shojima et al.
patent: 5265174 (1993-11-01), Nakatsuka
patent: 5303313 (1994-04-01), Mark et al.
patent: 5325444 (1994-06-01), Cass et al.
patent: 5481472 (1996-01-01), Chung et al.
patent: 5586198 (1996-12-01), Lakritz
Sien et al. "Radical Extraction Methods for Processing and Recognition of Chinese Characters." International Symposium on Computer Architecture and Digital Signal Processing, vol. 1, pp. 480-483, Oct. 1989.
Suen et al. "Analysis and Recognition of Alphanumeric Handprints by Parts." Proceedings 11th International Conference on Pattern Recognition, vol. II, pp. 338-341, Sep. 1992.
Lee et al. "A Fuzzy Rule-Based System for Structure Decomposition on Handwritten Chinese Characters." Proceedings of IEEE International Conference on Systems, Man and Cybernetics, vol. 1, pp. 487-492, Oct. 1994.
Cheng and Hsu, "Partial pattern extraction and matching algorithm for Chinese characters.", Proc. of the IASTED Internat. Symp. on Robotics and Automation, Acta Press, pp. 18-22, May 1985.
Wang, A.-B.; Huang, J.S. ; Fan, J.-C., Optical recognition of handwritten Chinese characters by partial matching, IEEE Compuy. Soc. Press, pp. 822-825, Oct. 1993.
Tappert, Charles C. et al., "The State of the Art in On-Line Handwriting Recognition," IEEE Trans. on Pattern Analysis and Machine Intelligence 12(8):787-808, 1990.
KoJain, Anil, Algorithms for Clustering Data, Chap. 3, "Clustering Methods and Algorithms," 1988, pp. 55-142.
Gonzalez, Rafael C. and Richard E. Woods, Digital Image Processing, Addison Wesley, 1992, pp. 580-581.
Fukunaga, Keinosuke, Introduction to Statistical Pattern Recognition, 2d ed., Academic Press, Inc., Boston, Mass., pp. 508-563.
Duda, Richard O. and Peter E. Hart, Pattern Classification and Scene Analysis, John Wiley & Sons, New York, Chap. 6 and 7, pp. 189-260 and 263-297.
Ikeda, Katsuo et al., "On-Line Recognition of Hand-Written Character Utilizing Positional and Stroke Vector Sequences," in Proceedings of Fourth International Joint Conference on Pattern Recognition, International Association for Pattern Recognition, Kyoto, Japan, Nov. 7-10, 1978, pp. 813-815.
Chang Jon
Microsoft Corporation
LandOfFree
Radical definition and dictionary creation for a handwriting rec does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Radical definition and dictionary creation for a handwriting rec, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Radical definition and dictionary creation for a handwriting rec will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-736577