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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Law, N.N., Ki, W.W., Chung, A.L.S., Ko, P.Y., Lam, H.C.: Children’s stroke sequence errors in writing Chinese characters. Reading and Writing: An Interdisciplinary Journal, 267–292 (1998)
Lam, H.C., Pun, K.H., Leung, S.T., Tse, S.K., Ki, W.W.: Computer-Assisted-Learning for Learning Chinese Characters. Communications of COLIPS, an Intl. Journal of the Chinese and Oriental Languages Processing Society 3(1), 31–44 (1993)
Lam, H.C., Ki, W.W., Law, N., Chung, A.L.S., Ko, P.Y., Ho, A.H.S., Pun, S.W.: Designing CALL for learning Chinese characters. Journal of Computer Assisted Learning 17(1), 115–128 (2001)
Tsay, Y.T., Tsai, W.H.: Attributed String Matching by Split-and-Merge for On-line Chinese Character Recognition. IEEE Trans. PAMI 5(2), 180–185 (1993)
Tonouchi, Y., Kawamura, A.: An On-line Japanese character recognition method using length-based stroke correspondence algorithm. In: Proceedings of the Fourth Intl. Conf. on Analysis and Recognition, vol. 2, pp. 633–636 (1997)
Hu, Z.H., Leung, H., Xu, Y.: Stroke Correspondence Based on Graph Matching for Detecting Stroke Production Errors in Chinese Character Handwriting. In: Pacific-Rim Conference on Multimedia (PCM), pp. 734–743 (2007)
Tang, K.T., Leung, H.: Reconstructing the correct writing sequence from a set of Chinese character strokes. In: Matsumoto, Y., Sproat, R.W., Wong, K.-F., Zhang, M. (eds.) ICCPOL 2006. LNCS (LNAI), vol. 4285, pp. 333–344. Springer, Heidelberg (2006)
Tan, C.K.: An algorithm for online strokes verification of Chinese characters using discrete features. In: 8th Intl. Workshop on Frontiers in Handwriting Recognition, pp. 339–344 (2002)
Tang, K.T., Li, K.K., Leung, H.: A Web-Based Chinese Handwriting Education System with Automatic Feedback and Analysis. In: Liu, W., Li, Q., Lau, R. (eds.) ICWL 2006. LNCS, vol. 4181, pp. 176–188. Springer, Heidelberg (2006)
Tsai, W.H., Fu, K.S.: Error-correcting isomorphisms of attributed relational graphs for pattern analysis. IEEE Trans. SMC 9, 757–768 (1979)
Liu, J., Cham, W.K., Chang, M.M.Y.: Online Chinese character recognition using attributed graph matching. IEEE Proc.-Vis. Image Signal Process 143, 125–131 (1996)
Ambauen, R., Fischer, S., Bunke, H.: Graph edit distance with node splitting and merging and its application to diatom identification. In: Hancock, E.R., Vento, M. (eds.) GbRPR 2003. LNCS, vol. 2726, pp. 95–106. Springer, Heidelberg (2003)
Bunke, H.: Error correcting graph matching: on the influence of the underlying cost function. IEEE Trans. Pattern Analysis and Machine Intelligence, 21, 917–922 (1999)
Messmer, B.T., Bunke, H.: A new algorithm for error-tolerant subgraph isomorphism detection. IEEE Trans. Pattern Analysis and Machine Intelligence 20, 493–504 (1998)
Allen, J.F.: Maintaining knowledge about temporal interval. Communication of the ACM 26(11), 832–843 (1983)
Nabil, M., Ngu, A.H.H., Shepherd, J.: Shepherd. Picture similarity retrieval using the 2D projection interval representation. IEEE Trans., Knowledge and data engineering 8(4), 533–539 (1996)
Freksa, C.: Temporal reasoning based on semi-intervals. Artificial Intelligence 54(1-2), 199–227 (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, Z., Leung, H., Xu, Y. (2008). Automated Chinese Handwriting Error Detection Using Attributed Relational Graph Matching. In: Li, F., Zhao, J., Shih, T.K., Lau, R., Li, Q., McLeod, D. (eds) Advances in Web Based Learning - ICWL 2008. ICWL 2008. Lecture Notes in Computer Science, vol 5145. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85033-5_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-85033-5_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85032-8
Online ISBN: 978-3-540-85033-5
eBook Packages: Computer ScienceComputer Science (R0)