Segmentation of Connected Handwritten Numerals by Graph Representation

Authors:
Misako Suwa
Affiliations:
Fujitsu Laboratories LTD.
Venue:
ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
Year:
2005

Citing 5
Cited 2

Recognition of isolated and simply connected hand-written numerals

Pattern Recognition
Segmentation of Single- or Multiple-Touching Handwritten Numeral String Using Background and Foreground Analysis

IEEE Transactions on Pattern Analysis and Machine Intelligence
Touching numeral segmentation using water reservoir concept

Pattern Recognition Letters
A New Method for Segmenting Unconstrained Handwritten Numeral String

ICDAR '97 Proceedings of the 4th International Conference on Document Analysis and Recognition
A System for Segmentation and Recognition of Totally Unconstrained Handwritten Numeral Strings

ICDAR '97 Proceedings of the 4th International Conference on Document Analysis and Recognition

Segment confidence-based binary segmentation (SCBS) for cursive handwritten words

Expert Systems with Applications: An International Journal
Segmentation of connected handwritten digits using Self-Organizing Maps

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a new algorithm for separating a touching pair of digits by using the graphrepresentation of the pattern. The segmentation can be regarded as grouping these edges and vertices into two disconnected sub-graphs. This process is executed by applying graph theory methods and certain heuristic rules. Since the boundaries of patterns are determined along the edges, the shapes of the segmented digits can be restored with high quality. The algorithm can segment not only simply connected cases but also multiply connected ones. The results of the performance evaluation using the NIST database are also presented.