Character Recognition Based on the Markov Chains

A fundamentally new algorithm for character recognition is described, which is based on the abilities of the Markov chains [1; 5] – the Markov models with discrete states and discrete time. The applied apparatus is widely used in solving the problems of recognition, but it is noted that traditionally it has been used somewhat differently. The advantage of this method is the high speed of the tuning (teaching), the ability to specify the arbitrary and required reliability of the result and to modify it in the work process of the program system. The algorithm is successfully implemented in the El-Reader [2; 3; 4] – a system of recognition and vocalization of the flat bed texts. The main advantage of it is its resistance to change in the font styles. The prerequisites for the development, theoretical justification and description of the algorithm used in the software implementation are provided in the article. The accurate statistical evaluation of the reliability of recognition for the given parameters is presented. It is emphasized that the algorithm has a number of advantages over traditional approaches, in case of working with the distorted images.

1. Kuravskij L. S., Yuryev G. A. Raspoznavanie i ozvuchivanie tekstov dlja oblegchenija obuchenija ljudej s narushenijami zrenija // Psihologicheskaja nauka i obrazovanie. 2009. № 5.
2. Kuravskij L. S., Yuryev G. A. Tehnologija raspoznavanija i ozvuchivanija tekstov dlja ljudej s narushenijami zrenija // Nejrokomp'jutery: razrabotka, primenenie. 2009. № 9.
3. Ovcharov L. A. Prikladnye zadachi teorii massovogo obsluzhivanija. M., 1969.
4. Svid. № 2009613028 ob ofic. reg. progr. dlja JeVM. El-Reader. Programmnoe obespechenie raspoznavanija i ozvuchivanija tekstov dlja ljudej s narushenijami zrenija / G. A. Yuryev, L. S. Kuravskij. M.: RosPatent, 2009.
5. Kuravsky L. S., Baranov S. N. Synthesis of Markov networks for forecasting fatigue failures. In: Proc. Condition Monitoring 2003, Oxford, United Kingdom, July 2003.