Automated Chinese handwriting error detection using attributed relational graph matching

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5145 LNCS, Issue , 2008, Pages 344-355

  Hu, Zhihui ^a,b,c   Leung, Howard ^b,c   Xu, Yun ^a,b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b Suzhou Institute for Advanced Study   (China)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Attributed relational graph; Chinese handwriting error detection; Error tolerant graph matching; Stroke spatial relationship error

Indexed keywords

ERRORS; GRAPH THEORY; LEARNING SYSTEMS; REFINING;

ATTRIBUTED RELATIONAL GRAPH; ATTRIBUTED RELATIONAL GRAPH MATCHING; ATTRIBUTED RELATIONAL GRAPHS; CHINESE CHARACTERS; CHINESE HANDWRITING ERROR DETECTION; CHINESE HANDWRITINGS; COMPLEX SHAPES; COMPUTATIONAL TIMES; GRANULAR LEVELS; GRAPH MATCHING; NEIGHBORHOOD GRAPHS; PRUNING STRATEGIES; SPATIAL RELATIONSHIPS; SPEED-UP; STROKE SPATIAL RELATIONSHIP ERROR; WRITING STYLES;

ERROR DETECTION;

EID: 54349112450     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85033-5_34     Document Type: Conference Paper

References (17)

1. 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)
2. 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)
3. 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)
4. 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)
5. 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)
6. 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)
7. 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)
8. 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)
9. 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)
10. Tsai, W.H., Fu, K.S.: Error-correcting isomorphisms of attributed relational graphs for pattern analysis. IEEE Trans. SMC 9, 757-768 (1979)
11. 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)
12. 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)
13. 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)
14. 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)
15. Allen, J.F.: Maintaining knowledge about temporal interval. Communication of the ACM 26(11), 832-843 (1983)
16. 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)
17. Freksa, C.: Temporal reasoning based on semi-intervals. Artificial Intelligence 54(1-2), 199-227 (1992)