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

An approach of segmenting a single- or multiple-touching handwritten numeral string (two-digits) is proposed. Most algorithms for segmenting connected digits mainly focus on the analysis of foreground pixels. Some concentrated on the analysis of background pixels only and others are based on a recognizer. We combine background and foreground analysis to segment single- or multiple-touching handwritten numeral strings. Thinning of both foreground and background regions are first processed on the image of connected numeral strings and the feature points on foreground and background skeletons are extracted. Several possible segmentation paths are then constructed and useless strokes are removed. Finally, the parameters of geometric properties of each possible segmentation paths are determined and these parameters are analyzed by the mixture Gaussian probability function to decide the best segmentation path or reject it. Experimental results on NIST special database 19 (an update of NIST special database 3) and some other images collected by ourselves show that our algorithm can get a correct rate of 96 percent with rejection rate of 7.8 percent, which compares favorably with those reported in the literature.

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

[2]  Seong-Whan Lee,et al.  Integrated segmentation and recognition of handwritten numerals with cascade neural network , 1999, IEEE Trans. Syst. Man Cybern. Part C.

[3]  Hong Yan,et al.  Separation of single- and double-touching handwritten numeral strings , 1995 .

[4]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

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

[6]  Hong Yan,et al.  Algorithms for partitioning path construction of handwritten numeral strings , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[7]  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.

[8]  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.

[9]  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.

[10]  R. Stephenson A and V , 1962, The British journal of ophthalmology.