Abstract
Character Recognition is a prominent field of research in pattern recognition. Low error rate of methods presented in other papers indicates that the problem of recognizing typewritten fonts is solved, using mainly deep learning methods. However, those algorithms do not work as well for recognizing handwritten characters, since learning discriminative features is much more complex for this problem so it still remains an interesting issue from research point of view. This document presents a proposal to solve handwritten characters recognition problem using k3m skeletonization algorithm. The idea has been designed to work correctly regardless of the width of the characters, their thickness or shape. This is an innovative method not considered in previous papers, which yields results comparable to the best ones achieved so far, what is proven in tests. The method can be also easily extended to signs other than glyphs in Latin alphabet.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sazaklis, G.N.: Geometric Methods for Optical Character Recognition, Ph.D. dissertation, State University of New York at Stony Brook (1997)
Devijver, P.A., Kittler, J.: Pattern Recognition: A Statistical Approach. Prentice-Hall, London (1982)
Lorigo, L.M., Govindaraju, V.: Ofine Arabic handwriting recognition: a survey. IEEE Trans. Pattern Anal. Mach. Intell. 28(5), 712â724 (2006)
Jayadevan, R., Kolhe, S.R., Patil, P.M., Pal, U.: Offline recognition of devanagari script: a survey. IEEE Tran. Syst. Man Cybern. Part C Appl. Rev. 41(6), 782â796 (2011)
Saeed, K., Homenda, W. (eds.): CISIM 2015. LNCS, vol. 9339. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24369-6
Trier, O.D., Jain, A.K., Taxt, T.: Feature extraction methods for character recognition - a survey. Pattern Recogn. 29(4), 641â662 (1996)
Pradeep, J., Srinivasan, E., Himavathi, S.: Diagonal based feature extraction for handwritten alphabets recognition system using neural network. Int. J. Comput. Sci. Inf. Technol. 3(1), 27â38 (2011)
Saeed, K., Tabedzki, M., Rybnik, M., Adamski, M.: K3M: a universal algorithm for image skeletonization and a review of thinning techniques. AMCS 20(2), 317â335 (2010)
Mittendorf, E., SchĂ€uble, P., Sheridan, P.: Applying probabilistic term weighting to OCR text in the case of a large alphabetic library catalogue. In: Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 01 July 1995, pp. 328â335 (1995)
Hu, M.-K.: Visual pattern recognition by moment invariants. IRE Trans. Inf. Theory ITâ8, 179â187 (1962)
Pratt, W.K., Andrews, H.C.: Transform image coding. University of Southern California, Report No. 387 (1970)
Ahmed, N., Natarajan, T., Rao, K.R.: Discrete cosine transform. IEEE Trans. Comput. Câ23(1), 90â93 (1974)
Ramakrishnan, A.G., Bhargava Urala, K.: Global and local features for recognition of online handwritten numerals and tamil characters. In: MOCR 2013, Proceedings of the 4th International Workshop on Multilingual OCR (2013)
Xu, L., et al.: Stochastic cross validation. Chemom. Intell. Lab. Syst. 175, 74â81 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Sarnacki, K., Saeed, K. (2018). Character Recognition Based on Skeleton Analysis. In: Chmielewski, L., Kozera, R., OrĆowski, A., Wojciechowski, K., Bruckstein, A., Petkov, N. (eds) Computer Vision and Graphics. ICCVG 2018. Lecture Notes in Computer Science(), vol 11114. Springer, Cham. https://doi.org/10.1007/978-3-030-00692-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-00692-1_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00691-4
Online ISBN: 978-3-030-00692-1
eBook Packages: Computer ScienceComputer Science (R0)