A method for the segmentation of connected handwritten Persian digits

This article presents in two modules a new method for segmenting connected handwritten Persian digits using the characteristics of the foreground and utilizing the background skeleton. The first module excavates all the valleys and hills, if there are any, from the upper pixels and lower pixels of the thinned image respectively. Then feature point excavate. For better segmentation the digits, a separability degree is calculated, regarding the height of the hills and valleys close to each feature point considering the characteristic of connected Persian digits. Then the significance degree is calculated to determine of its influence rate in segmentation. Then, using that, one or few points with high significance degree, which are more influence in the segmentation, are selected as the cutting points. Having excavated the background skeleton, the second module begins to identify the priority points in the skeleton in order to connect them to the cutting points The conducted experiments confirm the accuracy of the factors utilized and the results indicates a correct segmentation at a rate of 97.2%.

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

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

[3]  E. Lecolinet,et al.  Strategies in character segmentation: a survey , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[4]  Ching Y. Suen,et al.  A new system for reading handwritten zip codes , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[5]  Luiz Eduardo Soares de Oliveira,et al.  Automatic Recognition of Handwritten Numerical Strings: A Recognition and Verification Strategy , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[8]  Horst Bunke,et al.  Off-line handwritten numeral string recognition by combining segmentation-based and segmentation-free methods , 1998, Pattern Recognit..

[9]  Ashraf Elnagar,et al.  A novel approach to separate handwritten connected digits , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[10]  Ching Y. Suen,et al.  A New Approach for Segmentation and Recognition of Arabic Handwritten Touching Numeral Pairs , 2009, CAIP.

[11]  Ching Y. Suen,et al.  Segmentation-based recognition of handwritten touching pairs of digits using structural features , 2002, Pattern Recognit. Lett..

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

[13]  Eric Lecolinet,et al.  A Survey of Methods and Strategies in Character Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[16]  Hong Yan,et al.  Separation of touching handwritten multi-numeral strings based on morphological structural features , 2001, Pattern Recognit..

[17]  Ching Y. Suen,et al.  Automatic segmentation of unconstrained handwritten numeral strings , 2004, Ninth International Workshop on Frontiers in Handwriting Recognition.

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

[19]  G. Dimauro,et al.  Segmentation of numeric strings , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[20]  Sriganesh Madhvanath.  The holistic paradigm in handwritten word recognition and its application to large and dynamic lexicon scenarios , 1998 .

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