Recovery of Drawing Order from Scanned Images of Multi-Stroke Handwriting

  • Authors:
  • Yoshiharu Kato;Makoto Yasuhara

  • Affiliations:
  • -;-

  • Venue:
  • ICDAR '99 Proceedings of the Fifth International Conference on Document Analysis and Recognition
  • Year:
  • 1999

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper describes a method to recover the drawing order of a multi-stroke handwritten script from a binary 2D image. First, we construct a graph from the scanned image by applying the thinning process and extracting the skeletal pixels. Next, we identify the start or end vertices in the graph, and then globally analyze the graph to label the graph by determining the types of each vertex and each edge. Finally, we trace all the strokes using the labeling information and recover the drawing order.The method does not enumerate the possible drawing orders and does not cause a combinatorial explosion even if the script is very complex. By recovering the drawing order of a handwritten script, the temporal information can be recovered from a scanned image. Hence, this method will be used as a bridge from the off-line handwriting character recognition problem to the on-line one.