Directed connection measurement for evaluating reconstructed stroke sequence in handwriting images

K. K. Lau*, Pong Chi YUEN, Yuan Y. Tang

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

3 Citations (Scopus)


Generally speaking, the performance of on-line handwriting recognition systems is better than that of off-line handwriting recognition systems. Many researchers then started to extract/estimate on-line/temporal information from a static handwritten image to improve the performance of off-line recognition systems. More specifically, various algorithms have been developed to extract the stroke sequence, which is an important temporal information, from a static handwritten image in the last decade. However, to the best of our knowledge, there are no methods to evaluate the performance of these algorithms. In view of this limitation, this paper presents a directed connection measurement for evaluating the performance of these methods. The measurement is designed in terms of direction and connection. The direction measurement is based on the consecutive arrangements of the items, while the connection measurement is based on both the number of disconnections and the Feigin and Cohen model (FCM) in ranking analysis. We replace the Kendall's distance, the key metric component in FCM, by a new connection metric. We have also proved that the new direction and connection metrics satisfy all axioms for being a valid metric. The two correlations are combined to form a directed connection correlation, which is applicable in comparing the performance of different stroke sequence recovery algorithms.

Original languageEnglish
Pages (from-to)323-339
Number of pages17
JournalPattern Recognition
Issue number3
Publication statusPublished - Mar 2005

Scopus Subject Areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

User-Defined Keywords

  • Handwriting recognition
  • Ranking analysis
  • Stroke sequence estimation


Dive into the research topics of 'Directed connection measurement for evaluating reconstructed stroke sequence in handwriting images'. Together they form a unique fingerprint.

Cite this