Online recognition by deviation-expansion model and A* algorithm-based matching

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

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

1 引文 斯高帕斯(Scopus)


This paper presents an online recognition system for large-alphabet handprinted Chinese characters using a model-based recognition approach with stroke-based features. A deviation-expansion (D-E) model representing the reference pattern is constructed. The model contains hypothetical knowledge of handwriting variations, including stroke-order deviations and strokenumber deviations. For pattern matching a matching tree is constructed by combining the knowledge of the reference pattern and the unknown pattern together. With the tree a similarity measure function is defined to indicate the degree of similarity. Evaluation of the function is obtained using A* algorithm-based matching. Experimental results are based upon testing a set of 54010 handprinted sample characters written in the square style by ten people. The cumulative classification rate of choosing the ten most similar characters is 98%. The results suggest that the hypothetical model is both feasible and reasonable.

頁(從 - 到)263-272
期刊Image and Vision Computing
出版狀態已出版 - 6月 1993


深入研究「Online recognition by deviation-expansion model and A* algorithm-based matching」主題。共同形成了獨特的指紋。