On-line recognition by deviation-expansion model and dynamic programming matching

Chang Keng Lin, Kuo Chin Fan, Frank Tze-Pa Lee

研究成果: 雜誌貢獻期刊論文同行評審

20 引文 斯高帕斯(Scopus)


An on-line recognition system is presented for large-alphabet handprinted Chinese characters by the model based recognition approach with stroke based features. A deviation-expansion (D-E) model representing the reference pattern is constructed. The model contains the hypothetical knowledge of handwriting variations including stroke-order deviations and stroke-number deviations. For pattern matching a matching graph is constructed by combining the knowledge of the reference pattern and the unknown pattern together. With the graph a similarity measure function is defined to indicate similarity degree. The evaluation of the function is obtained by utilizing dynamic programming matching. Experimental results are based upon the testing set of 54,000 handprinted sample characters written in square style by ten persons. The D-E models of reference patterns saved in a data base are generated by 5400 daily-used Chinese characters. The unknown character to be recognized can be stroke-order and stroke-number free, tolerant for incorrect strokes and daily-used connected strokes, size and shape flexible. The cumulative classification rate of choosing the ten most similar characters is 98%. The results suggest that the hypothetical model is feasible and reasonable.

頁(從 - 到)259-268
期刊Pattern Recognition
出版狀態已出版 - 2月 1993


深入研究「On-line recognition by deviation-expansion model and dynamic programming matching」主題。共同形成了獨特的指紋。