Lecture Notes in Computer Science- P72:This year, we received about 170 submissions to ICWL 2008. There were a total of 52 full papers, representing an acceptance rate of about 30%, plus one invited paper accepted for inclusion in this LNCS proceedings. The authors of these accepted papers | Automated Chinese Handwriting Error Detection Using Attributed Relational Graph Matching Zhihui Hu1 2 3 Howard Leung2 3 and Yun Xu1 2 1 Department of Computer Science and Technology University of Science Technology of China Hefei China 2 Joint Research Lab of Excellence CityU-USTC Advanced Research Institute Suzhou China 3 Department of Computer Science City University of Hong Kong Hong Kong . kittyhu@ howard@ xuyun@ Abstract. Due to the complex shapes and various writing styles of Chinese characters it is a challenge to automatically detect the errors in people s handwriting. In this paper we use attributed relational graph to represent a Chinese character. To model the spatial relationships between the strokes in a Chinese character a refined interval relationship that considers more granular levels is proposed. A novel interval neighborhood graph is also proposed to compute the distances among the refined interval relationships. Error-tolerant graph matching is used to locate the stroke production errors sequence error as well as the spatial relationship errors. We also propose a pruning strategy in order to speed up the graph matching. Experiment results show that our proposed method outperforms existing approaches in terms of accuracy as well as its ability to handle more kinds of handwriting errors in less computational time. Keywords Chinese handwriting error detection attributed relational graph stroke spatial relationship error stroke spatial relationship error error-tolerant graph matching. 1 Introduction A Chinese character is an ideogram composed of many strokes. The correct handwriting should follow the correct position proportion and order of each stroke. Law et al. 1 shows the following handwriting errors children may often make 1 stroke production errors that include missing extra broken and concatenated strokes 2 stroke sequence errors. Besides there exist other handwriting errors such as spatial .
