Skip to main content
SpringerLink
Log in

Handwritten digit segmentation: a comparative study

  • Original Paper
  • Published:
International Journal on Document Analysis and Recognition (IJDAR) Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Britto A.S., Sabourin R., Bortolozzi F., Suen C.Y.: The recognition of handwritten numeral strings using a two-stage HMM-based method. IJDAR 5, 102–117 (2003)

    Article  Google Scholar 

  2. Casey R., Lecolinet E.: A survey of methods and strategies in character segmentation. IEEE Trans. PAMI 18(7), 690–706 (1996)

    Article  Google Scholar 

  3. Chen Y.K., Wang J.F.: Segmentation of single- or multiple-touching handwritten numeral string using background and foreground analysis. IEEE Trans. Pattern Anal. Mach. Intell. 22(11), 1304–1317 (2000)

    Article  Google Scholar 

  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)

  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)

  6. Elnagar A., Alhajj R.: Segmentation of connected handwritten numeral strings. Pattern Recognit. 36(3), 625–634 (2003)

    Article  Google Scholar 

  7. Fenrich, R.: Segmentation of automatically located handwritten words. In: Proceedings of 4th IWFHR, pp. 33–44 (1991)

  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)

  9. Fujisawa H., Nakano Y., Kurino K.: Segmentation methods for character recognition: from segmentation to document structure analysis. Proc. IEEE 80, 1079–1092 (1992)

    Article  Google Scholar 

  10. Kim K.K., Kim J.H., Suen C.Y.: Segmentation-based recognition of handwritten touching pairs of digits using structural features. Pattern Recognit. Lett. 23(1), 13–21 (2002)

    MATH  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)

  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)

  13. Lu Z., Chi Z., Siu W., Shi P.: A background-thinning-based approach for separating and recognizing connected handwritten digit strings. Pattern Recognit. 32, 921–933 (1999)

    Article  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)

  15. Oliveira L.S., Sabourin R., Bortolozzi F., Suen C.Y.: Automatic recognition of handwritten numerical strings: a recognition and verification strategy. IEEE Trans. Pattern Anal. Mach. Intell. 24(11), 1438–1454 (2002)

    Article  Google Scholar 

  16. Pal U., Belaid A., Choisy C.: Touching numeral segmentation using water reservoir concept. Pattern Recognit. Lett. 24, 261–272 (2003)

    Article  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)

  18. Sadri J., Suen C.Y., Bui T.D.: A genetic framework using contextual knowledge for segmentation and recognition of handwritten numeral strings. Pattern Recognit. 40, 898–919 (2007)

    Article  MATH  Google Scholar 

  19. Shi Z., Govindaraju V.: Segmentation and recognition of connected handwritten numeral strings. Pattern Recognit. 30(9), 1501–1504 (1997)

    Article  Google Scholar 

  20. Strathy, N.W.: A method for segmentation of touching handwritten numerals. Master’s thesis, Concordia University, Montreal, Canada, Sept 1993

  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)

  22. Vellasques E., Oliveira L.S., Britto A.S. Jr, Koerich A., Sabourin R.: Filtering segmentation cuts for digit string recognition. Pattern Recognit. 41(10), 3044–3053 (2008)

    Article  MATH  Google Scholar 

  23. Yu D., Yan H.: Separation of touching handwritten multi-numeral strings based on morphological structural features. Pattern Recognit. 34(3), 587–598 (2001)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Pontifical Catholic University of Parana (PUCPR), R. Imaculada Conceição, 1155, Curitiba, PR, 80215-901, Brazil

    F. C. Ribas & A. S. Britto Jr.

  2. Federal University of Parana (UFPR), Rua Cel. Francisco H. dos Santos, 100, Curitiba, PR, 81531-990, Brazil

    L. S. Oliveira

  3. Ecole de Technologie Superieure, 1100 rue Notre Dame Ouest, Montreal, QC, Canada

    R. Sabourin

Authors
  1. F. C. Ribas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. S. Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. S. Britto Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. R. Sabourin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to L. S. Oliveira.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ribas, F.C., Oliveira, L.S., Britto, A.S. et al. Handwritten digit segmentation: a comparative study. IJDAR 16, 127–137 (2013). https://doi.org/10.1007/s10032-012-0185-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10032-012-0185-9

Keywords

Search

Navigation