Title :
Segmentation of handwritten connected numeral string using background and foreground analysis
Author :
Chen, Yi-Kai ; Wang, Jhing-Fa
Author_Institution :
Inst. of Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Abstract :
An approach to segmentation of handwritten connected numeral strings is proposed. Most algorithms for segmenting connected digits mainly focus on the analysis of foreground pixels. Some others concentrated on the analysis of background pixels only. We use background and foreground analysis to segment handwritten connected numeral strings. Thinning of both foreground and background pixels are first processed on the image of the numeral stroke and the feature points on foreground and background skeletons are extracted separately. Several possible segmentation paths are constructed and useless strokes are removed. Then, the parameters of geometric properties of each possible segmentation path are determined and these parameters are analyzed by mixture Gaussian probability functions to find the best segmentation path. For preliminary experimentation, we collected 150 images of handwritten connected numeral strings for test and 134 are correctly segmented (correct rate is 96.4%). 5 are in error (error rate is 3.6%) and 11 are rejected (rejected rate is 7.3%)
Keywords :
handwritten character recognition; image segmentation; image thinning; optical character recognition; probability; background analysis; connected digits; feature points; foreground analysis; geometric properties; handwritten connected numeral string; mixture Gaussian probability functions; numeral stroke; segmentation paths; Algorithm design and analysis; Error analysis; Error correction; Feature extraction; Flowcharts; Image segmentation; Information analysis; Pixel; Skeleton; Testing;
Conference_Titel :
Pattern Recognition, 2000. Proceedings. 15th International Conference on
Conference_Location :
Barcelona
Print_ISBN :
0-7695-0750-6
DOI :
10.1109/ICPR.2000.906145