Chang-Keng Lin, Kuo-Chin Fan#and Bor-Shenn Jeng
Ministry of Transportation and Communications,
P.O. Box 71, Chung-Li 32099, Taiwan, R.O.C.
#Institute of Computer Science and Electronic Engineering,
National Central University
Chung-Li 32054, Taiwan, R.O.C.
This paper presents a model based on-line recogntion system by using an AI based method for recognizing square handwritten Chinese characters with a large alphabet size. A knowledge model of Chinese characters is developed as the template feature to represent the reference patterns of the system. It contains the hypothetical knowledge of handwriting variations, including stroke-order deviations and stroke-number deviations. For pattern pair matching, a matching tree is constructed by combining the knowledge of reference characters and the primitive stroke-sequence of unknown characters together. With the tree, a similarity measure function is defined to indicate similarity degree. The evaluation of the function is obtained by utilizing A* algorithm based matching. Experimental results are based upon the testing set of 54,010 handprinted sample characters square written by 10 pepole. The cumulative classification rate of choosing the 10 most similar characters is 98%. The results suggest that the approach of the recognition system is feasible and reasonable. The process of primitive stroke extraction is also presented.
Keywords: model based on-line recognition, primitive stroke extraction, chinese character knowledge, deviation-expansion model, A* algorithm based matching, tree-search algorithm
Received June 4, 1992; revised April 15, 1993.
Communicated by Jun S. Huang.