A Novel Approach to Skeletonization for Multi-font OCR Applications
Conference paper
Abstract
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.
Keywords
Skeletonization OCR Multifonts telugu Download
to read the full conference paper text
References
- 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.Ben, A.N.: Multifont Arabic Characters Recognition Using Hough Transform and HMM/ANN Classification. Journal of Multimedia 1(2) (May 2006)Google Scholar
- 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.Wang, J., Jean, J.: Resolving multifont character confusion with neural networks. Pattern Recognition 26(1), 175–187 (1993)CrossRefGoogle Scholar
- 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.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.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.Govindan, V.K., Shivaprasad, A.P.: A pattern adaptive thinning algorithm. Pattern Recognition 20(6), 623–637 (1987)CrossRefGoogle Scholar
- 9.Li, B., Suen, C.Y.: A knowledge-based thinning algorithm. Pattern Recognition 24(12), 1211–1221 (1991)CrossRefGoogle Scholar
- 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.Efford, N.: Digital Image Processing. A practical introduction using javaGoogle Scholar
- 12.Kompalli, S.: A stochastic framework for font-independent Devnagari OCR. P.hd. thesis, SUNY Buffalo (January 2007)Google Scholar
- 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