A Novel Approach to Skeletonization for Multi-font OCR Applications

  • C. Vasantha Lakshmi
  • Sarika Singh
  • Ritu Jain
  • C. Patvardhan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5909)


A novel approach to generate skeletons of binary patterns that has a wide variety of applications including multi-font OCR is proposed in this paper. The proposed algorithm ensures connectedness of the pattern and minimizes loss of information while capturing the essential shape characteristics. Computational tests on printed Telugu characters show that the algorithm is useful in getting a generalized form of the character symbols on the common multiple dissimilar fonts.


Skeletonization OCR Multifonts telugu 


  1. 1.
    Chan, C., Wong, P.: A branch and bound decision tree Bayes classifier for robust multi-font printed Chinese character recognition. In: IEEE Region 10th International Conference, November 11-13, vol. 1, pp. 267–271 (1992)Google Scholar
  2. 2.
    Ben, A.N.: Multifont Arabic Characters Recognition Using Hough Transform and HMM/ANN Classification. Journal of Multimedia 1(2) (May 2006)Google Scholar
  3. 3.
    Ho, T.K., et al.: A Computational Model for Recognition of Mutifont Word Images. Machine Vision and Applications 5, 157–168 (1992)CrossRefGoogle Scholar
  4. 4.
    Wang, J., Jean, J.: Resolving multifont character confusion with neural networks. Pattern Recognition 26(1), 175–187 (1993)CrossRefGoogle Scholar
  5. 5.
    Lam, L.S.W., Suen, C.Y.: Thinning Methodologies-A Comprehensive Survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(9), 869–885 (1992)CrossRefGoogle Scholar
  6. 6.
    Huang, L., Genxun, W., Liu, C.: An Improved Parallel Thinning Algorithm., Proceedings of the Seventh International Conference on Document Analysis and Recognition, ICDAR (2003)Google Scholar
  7. 7.
    Kumar, V.V., Srikrishna, A., Shaik, S.A., Trinath, S.: A New Skeletonization Method Based on Connected Component Approach. IJCSNS International Journal of Computer Science and Network Security 8(2) (February 2008)Google Scholar
  8. 8.
    Govindan, V.K., Shivaprasad, A.P.: A pattern adaptive thinning algorithm. Pattern Recognition 20(6), 623–637 (1987)CrossRefGoogle Scholar
  9. 9.
    Li, B., Suen, C.Y.: A knowledge-based thinning algorithm. Pattern Recognition 24(12), 1211–1221 (1991)CrossRefGoogle Scholar
  10. 10.
    Otsu, N.: A Threshold selection method from Grey-level histograms. IEEE Transactions on Systems, Man and Cybernetics SMC-9(1) (January 1979)Google Scholar
  11. 11.
    Efford, N.: Digital Image Processing. A practical introduction using javaGoogle Scholar
  12. 12.
    Kompalli, S.: A stochastic framework for font-independent Devnagari OCR. P.hd. thesis, SUNY Buffalo (January 2007)Google Scholar
  13. 13.
    Guo, Hall, R.W.: Parallel thinning with two-subiteration algorithms. Comm. ACM 32(3), 359–373 (1989)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • C. Vasantha Lakshmi
    • 1
  • Sarika Singh
    • 1
  • Ritu Jain
    • 1
  • C. Patvardhan
    • 1
  1. 1.Dayalbagh Educational Institute 

Personalised recommendations