Title :
Graph-based handwritten digit string recognition
Author :
Filatov, Alexander ; Gitis, Alexander ; Kil, Igor
Author_Institution :
Offline Recognition Dept., Paragraph Int., Sunnyvale, CA, USA
Abstract :
The article presents a handwritten digit string recognition algorithm based on matching input subgraphs with prototype symbol graphs. The article defines a set of acceptable graph transformations corresponding to typical variations of the handwritten symbols. The search for a match between the input subgraph and prototype graph is conducted using this set of transformations. This approach allows us to solve the problems of structure recognition methods caused by a high variability of handwritten symbol topology. The article presents experimental results of the handwritten digit string recognition system
Keywords :
graph theory; handwriting recognition; string matching; acceptable graph transformations; graph based handwritten digit string recognition; handwritten digit string recognition algorithm; handwritten digit string recognition system; handwritten symbol topology; handwritten symbols; input subgraph matching; prototype symbol graphs; structure recognition methods; Handwriting recognition; Image segmentation; Impedance matching; Network topology; Neural networks; Prototypes; Shape; Skeleton; Text recognition; Writing;
Conference_Titel :
Document Analysis and Recognition, 1995., Proceedings of the Third International Conference on
Conference_Location :
Montreal, Que.
Print_ISBN :
0-8186-7128-9
DOI :
10.1109/ICDAR.1995.602033
