Improved Symbol Segmentation for TELUGU Optical Character Recognition

  • Sukumar Burra
  • Amit Patel
  • Chakravarthy Bhagvati
  • Atul Negi
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 736)

Abstract

In this paper, we propose two approaches to improving symbol or glyph segmentation in a Telugu OCR system. One of the critical aspects having an impact on the overall performance of a Telugu OCR system is the ability to segment or divide a scanned document image into recognizable units. In Telugu, these units are usually connected components and are called glyphs. When a document is degraded, most connected component based algorithms for segmentation fail. They give malformed glyphs that (a) are partial and are a result of breaks in the character due to uneven distribution of ink on the page or noise; and (b) are a combination of two or more glyphs because of smudging in print or noise. The former are labelled broken and the latter, merged characters. Two new techniques are proposed to handle such characters. The first idea is based on conventional machine learning approach where a Two Class SVM is used in segmenting word into valid glyps in two stages. The second idea is based on the spatial arrangement of the detected connected components. It is based on the intuition that valid characters exhibit certain clear patterns in their spatial arrangement of the bounding boxes. If rules are defined to capture such arrangements, we can design an algorithm to improve symbol segmentation. Testing is done on the Telugu corpus of about 5000 pages from nearly 30 books. Some of these books are of poor quality and provide very good test cases to our proposed approaches. The results show significant improvements over developed Telugu OCR (Drishti System) on poor-quality books that contain many ill-formed glyphs.

Keywords

Bounding boxes Optical Character Recognition Symbol level segmentation Support Vector Machine Telugu OCR 

References

  1. 1.
    Negi, A., Bhagvati, C., Krishna, B.: An OCR system for Telugu. In: ICDAR, pp. 1110–1114 (2001)Google Scholar
  2. 2.
    Vishwabharat@tdil: Journal of Language Technology, July 2003Google Scholar
  3. 3.
    Bhagvati, C., Ravi, T., Kumar, S.M., Negi, A.: On developing high accuracy OCR systems for Telugu and other Indian scripts. In: Language Engineering Conference, p. 18 (2002)Google Scholar
  4. 4.
    Patel, A., Burra, S., Bhagvati, C.: SVM with inverse fringe as feature for improving accuracy of Telugu OCR systems. In: Progress in Intelligent Computing Techniques: Theory, Practice, and Applications, p. 10 (2016)Google Scholar
  5. 5.
    Dholakia, J., Negi, A., Mohan, S.R.: Progress in Gujarati document processing and character recognition. In: Advances in Pattern Recognition, pp. 73–95 (2010)Google Scholar
  6. 6.
    Baird, H., Kahan, S., Pavlidis, T.: Components of an omnifont page reader. In: Proceedings of ICPR, pp. 34–348, October 1986Google Scholar
  7. 7.
    Schölkopf, B., Smola, A.J., Williamson, R.C., Bartlett, P.L.: New support vector algorithms. Neural Comput. 12(5), 1207–1245 (2000)CrossRefGoogle Scholar
  8. 8.
    OpenCV 2.4.9.0 documentation - Support Vector MachinesGoogle Scholar
  9. 9.
    Chang, C.C., Lin, C.J.: LibSVM: a library for Support Vector Machines. ACM Trans. Intell. Syst. Technol. 2(3), 27:1–27:27 (2011)CrossRefGoogle Scholar
  10. 10.
    Gonzalez, R., Woods, R.: Digital Image Processing. Addison-Wesley, Reading (1993)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Sukumar Burra
    • 1
  • Amit Patel
    • 2
  • Chakravarthy Bhagvati
    • 1
  • Atul Negi
    • 1
  1. 1.School of Computer and Information SciencesUniversity of HyderabadHyderabadIndia
  2. 2.RGUKT IIIT NuzvidNuzvidIndia

Personalised recommendations