Stroke correspondence based on graph matching for detecting stroke production errors in chinese character handwriting

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

10 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationAdvances in Multimedia Information Processing - PCM 2007
Subtitle of host publication8th Pacific Rim Conference on Multimedia, Proceedings
PublisherSpringer Verlag
Pages734-743
Volume4810 LNCS
ISBN (Print)9783540772545
Publication statusPublished - 2007

Publication series

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

Conference

Title8th Pacific-Rim Conference on Multimedia (PCM 2007)
LocationCity University of Hong Kong
PlaceHong Kong
Period11 - 14 December 2007

Abstract

People may make mistakes in writing a Chinese character. In this paper, we apply error-tolerant graph matching to find the stroke production errors in people's handwriting of Chinese characters. A set of edit operations to transform one graph into another are defined for achieving this purpose. The matching procedure is denoted as a search problem of finding the minimum edit distance. The A algorithm is used to perform the searching. Experiments show that the proposed method outperforms existing algorithms in identifying stroke production errors. The proposed method can help in Chinese handwriting education by providing feedback to correct users who have stroke production errors in writing a Chinese character. © Springer-Verlag Berlin Heidelberg 2007.

Research Area(s)

  • Chinese handwriting education, Graph edit distance, Graph matching, Moment function, Stroke production error

Citation Format(s)

Stroke correspondence based on graph matching for detecting stroke production errors in chinese character handwriting. / Hu, Zhihui; Leung, Howard; Xu, Yun.

Advances in Multimedia Information Processing - PCM 2007: 8th Pacific Rim Conference on Multimedia, Proceedings. Vol. 4810 LNCS Springer Verlag, 2007. p. 734-743 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4810 LNCS).

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