Title
Writing Order Recovery from Off-Line Handwriting by Graph Traversal
Abstract
We present a method to recover the dynamic writing order from static images of handwriting. The static handwriting is initially represented by its skeleton, which is then converted into a graph, whose arcs correspond to the skeleton branches, and nodes to either end point or branch point of the skeleton. Criteria derived by handwriting generation are then applied to transform the graph in such a way that all its nodes, but the first and the last, have an even degree, so that it can be traversed from the first to the last by using the Fleury's algorithm. The experimental results show that combining criteria derived from handwriting generation models with graph traversal leads to reconstruct the original sequence produced by a writer even in case of complex handwriting, i.e handwriting with retracing, crossings and pen-up's.
Year
DOI
Venue
2010
10.1109/ICPR.2010.467
ICPR
Keywords
Field
DocType
handwriting generation model,order recovery,branch point,handwriting generation,static handwriting,graph traversal,end point,off-line handwriting,dynamic writing order,static image,skeleton branch,complex handwriting,graph theory,trajectory,pixel,skeleton,ink,handwriting recognition,graph transformation,writing
Graph theory,Computer vision,Pattern recognition,Inkwell,Handwriting,Graph traversal,Computer science,Handwriting recognition,Graph rewriting,Pixel,Artificial intelligence,Trajectory
Conference
Citations 
PageRank 
References 
3
0.48
6
Authors
4
Name
Order
Citations
PageRank
Luigi P. Cordella129752.85
Claudio De Stefano215832.68
Angelo Marcelli313932.42
Adolfo Santoro472.72