Handwritten digit segmentation: a comparative study
- 578 Downloads
In this work, algorithms for segmenting handwritten digits based on different concepts are compared by evaluating them under the same conditions of implementation. A robust experimental protocol based on a large synthetic database is used to assess each algorithm in terms of correct segmentation and computational time. Results on a real database are also presented. In addition to the overall performance of each algorithm, we show the performance for different types of connections, which provides an interesting categorization of each algorithm. Another contribution of this work concerns the complementarity of the algorithms. We have observed that each method is able to segment samples that cannot be segmented by any other method, and do so independently of their individual performance. Based on this observation, we conclude that combining different segmentation algorithms may be an appropriate strategy for improving the correct segmentation rate.
KeywordsSegmentation Algorithm Handwritten Digit Segmentation Point Versus Connection Correct Segmentation
Unable to display preview. Download preview PDF.
- 4.Cheriet, M., Huang, Y.S., Suen, C.Y.: Background region based algorithm for the segmentation of connected digits. In: Proceedings of the 11th International Conference on Pattern Recognition, pp. 619–622 (1992)Google Scholar
- 5.Choi, S., Oh, I.: A segmentation-free recognition of two touching numerals using neural networks. In: Proceedings of 5th International Conference on Document Analysis and Recognition (ICDAR), pp. 253–256, Bangalore, India (1999)Google Scholar
- 7.Fenrich, R.: Segmentation of automatically located handwritten words. In: Proceedings of 4th IWFHR, pp. 33–44 (1991)Google Scholar
- 8.Fenrich, R., Krishnamoorthy, S.: Segmenting diverse quality handwritten digit strings in near real-time. In: Proceedings of 5th USPS Advanced Technology Conference, pp. 523–537 (1990)Google Scholar
- 11.Lei, Y., Liu, C.S., Ding, X.Q., Fu, Q.: A recognition based system for segmentation of touching handwritten numeral strings. In: Proceedings of 9th International Workshop on Frontiers of Handwriting Recognition (IWFHR), Tokyo, Japan (2004)Google Scholar
- 12.Lethelier, E., Leroux, M., Gilloux, M.: An automatic reading system for handwritten numeral amounts on french checks. In: Proceedings of 3rd International Conference on Document Analysis and Recognition, pp. 92–97 (1995)Google Scholar
- 14.Oliveira, L.S., Britto, A.S. Jr., Sabourin, R.: A synthetic database to assess segmentation algorithms. In: Proceedings of 8th International Conference on Document Analysis and Recognition, pp. 207–211 (2005)Google Scholar
- 17.Procter, S., Elms, A.J.: The recognition of handwritten digit strings of unknown length using hidden markov models. In: Proceedings of 14th International Conference on Pattern Recognition, pp. 1515–1517 (1998)Google Scholar
- 20.Strathy, N.W.: A method for segmentation of touching handwritten numerals. Master’s thesis, Concordia University, Montreal, Canada, Sept 1993Google Scholar
- 21.Suwa, M., Naoi, S.: Segmentation of handwritten numerals by graph representation. In: Proceedings of 9th International Workshop on Frontiers of Handwriting Recognition (IWFHR), Tokyo, Japan (2004)Google Scholar