Automated Chinese handwriting error detection using attributed relational graph matching

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

6 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationAdvances in Web Based Learning - ICWL 2008
Subtitle of host publication7th International Conference, Proceedings
PublisherSpringer Verlag
Pages344-355
Volume5145 LNCS
ISBN (Print)3540850325, 9783540850328
Publication statusPublished - 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5145 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Title7th International Conference on Web Based Learning, ICWL 2008
PlaceChina
CityJinhua
Period20 - 22 August 2008

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. © 2008 Springer-Verlag Berlin Heidelberg.

Research Area(s)

  • Attributed relational graph, Chinese handwriting error detection, Error-tolerant graph matching, Stroke spatial relationship error

Citation Format(s)

Automated Chinese handwriting error detection using attributed relational graph matching. / Hu, Zhihui; Leung, Howard; Xu, Yun.

Advances in Web Based Learning - ICWL 2008: 7th International Conference, Proceedings. Vol. 5145 LNCS Springer Verlag, 2008. p. 344-355 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5145 LNCS).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review