TY - GEN
T1 - Automated Chinese handwriting error detection using attributed relational graph matching
AU - Hu, Zhihui
AU - Leung, Howard
AU - Xu, Yun
PY - 2008
Y1 - 2008
N2 - 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. © 2008 Springer-Verlag Berlin Heidelberg.
AB - 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. © 2008 Springer-Verlag Berlin Heidelberg.
KW - Attributed relational graph
KW - Chinese handwriting error detection
KW - Error-tolerant graph matching
KW - Stroke spatial relationship error
UR - http://www.scopus.com/inward/record.url?scp=54349112450&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-54349112450&origin=recordpage
U2 - 10.1007/978-3-540-85033-5_34
DO - 10.1007/978-3-540-85033-5_34
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 3540850325
SN - 9783540850328
VL - 5145 LNCS
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 344
EP - 355
BT - Advances in Web Based Learning - ICWL 2008
PB - Springer Verlag
T2 - 7th International Conference on Web Based Learning, ICWL 2008
Y2 - 20 August 2008 through 22 August 2008
ER -
