Segmentation of connected handwritten numerals by graph representation

This paper proposes a new algorithm for separating a touching pair of digits by using the graph-representation 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.

[1]  Pengfei Shi,et al.  A background-thinning-based approach for separating and recognizing connected handwritten digit strings , 1999, Pattern Recognit..

[2]  Shaowei Xia,et al.  A new method for segmenting unconstrained handwritten numeral string , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[3]  Xueping Li.  Recognition of connected numeral strings using partial boundary features , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[4]  Venu Govindaraju,et al.  Segmentation and recognition of connected handwritten numeral strings , 1997, Pattern Recognit..

[5]  Yasuaki Nakano,et al.  Segmentation methods for character recognition: from segmentation to document structure analysis , 1992, Proc. IEEE.

[6]  Sargur N. Srihari,et al.  A system for segmentation and recognition of totally unconstrained handwritten numeral strings , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[7]  Fumitaka Kimura,et al.  Improvements of a lexicon directed algorithm for recognition of unconstrained handwritten words , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[8]  Jhing-Fa Wang,et al.  Segmentation of Single- or Multiple-Touching Handwritten Numeral String Using Background and Foreground Analysis , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Malayappan Shridhar,et al.  Recognition of isolated and simply connected handwritten numerals , 1986, Pattern Recognition.

[10]  Vinod Chachra,et al.  Applications of graph theory algorithms , 1979 .

[11]  Ashraf Elnagar,et al.  Segmentation of connected handwritten numeral strings , 2003, Pattern Recognit..

[12]  Misako Suwa.  Segmentation of touching handwritten Japanese characters using the graph theory method , 2000, IS&T/SPIE Electronic Imaging.

[13]  Adam Krzyzak,et al.  Segmentation of handwritten digits using contour features , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[14]  Mohamed Cheriet,et al.  Background region-based algorithm for the segmentation of connected digits , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[15]  Umapada Pal,et al.  Touching numeral segmentation using water reservoir concept , 2003, Pattern Recognit. Lett..

[16]  James Westall,et al.  Vertex directed segmentation of handwritten numerals , 1993, Pattern Recognit..