Abstract
Consideration is given to theoretical bases and aspects of the practical application of a method of pattern recognition of printed and hand-printed symbols, which relies on the polynomial regression. Characteristics are described of the quality of the program implementation of the method, which are defined on the bases of graphic patterns of symbols with known bounds. The correlation is made with characteristics of the known symbol recognition algorithms, such as neural networks and an algorithm of the comparison with reference patterns.
Similar content being viewed by others
References
Sebestyen, G.S., Decision Making Processes in Pattern Recognition, New York: MacMillan, 1962.
Nilson, N.J., Learning Machines, New York: McGraw-Hill, 1965.
Schurmann, J., Pattern Classification, New York: Wiley, 1996.
Albert, A.E. and Gardner, L.A., Stochastic Approximation and Nonlinear Regression, Cambridge: MIT Press, 1966.
Becker, D. and Schurmann, J., Zur verstärkten Berucksichtigung schlecht erkennbarer Zeichen in der Lernstichprobe, Wissenschaftliche Berichte AEG-Telefunken 45, 1972, pp. 97–105.
Pao, Y.-H., The Functional Link Net: Basis for an Integrated Neural-Net Computing Environment, in Adaptive Pattern Recognition and Neural Networks, Pao, Y.-H., Ed., Reading: Addison-Wesley, 1989, pp. 197–222.
Franke, J., On the Functional Classifier, Proc. First Int. Conf. Document Anal. Recognition, St. Malo, 1991, pp. 481–489.
Linnik, Yu.V., Metod naimen’shikh kvadratov i osnovy matematiko-statisticheskoi teorii obrabotki nablyudenii (The Least-Squares Method and the Bases of Mathematical-Statistical Theory of Observation Processing), Moscow: Fizmatlit, 1958.
Seber, G.A.F., Linear Regression Analysis, New York: Wiley, 1977. Translated under the title Lineinyi regressionnyi analiz Moscow: Mir, 1980.
Gavrikov, M.B. and Pestryakova, N.V., The Methid of Polynomial Regression in Problems of Recognition of Printed and Hand-Printed Symbols, Preprint of Keldysh Inst of Appl. Math., Russ. Acad. Sci., Moscow, 2004, no. 22.
Arlazarov, V.L., Loginov, A.S., and Slavin, O.A., Characteristics of Programs of Optical Text Recognition, Programmir., 2002, no. 3, pp. 45–63.
Dubuisson, B. and Masson, M.A., Statistical Decision Rule with Incomplete Knowledge about Classes, Pattern Recognition, 1993, vol. 1, pp. 155–165.
Gorski, N., Optimizing Error-Reject Trade-off in Recognition Systems, Proc. 4th ICDAR, Ulm, 1997, pp. 1092–1096.
Arlazarov, V.V., Postnikov, V.V., and Sholomov, D.L., Cognitive Forms—the System of Mass Introduction of Structurized Documents, Coll. Works of Inst. for Syst. Analysis, Russ. Acad. Sci. “Control of Information Flows,” Moscow: Inst. Stist. Analiza, 2001, pp. 35–46.
Misyurev, A.V., Use of Artificial Neural Networks for Recognition of Hand-Printed Symbols, Coll. Works of Inst. for Syst. Analysis, Russ. Acad. Sci. “Intellectual Technologies of Information Input and Processing,” Moscow: Inst. Sist. Analiza, 1998, pp. 122–127.
Slavin, O.A., Korol’kov, G.V., and Bolotin, P.V., Methods of Recognition of Rough Objects, Coll. Works of Inst. for Syst. Analysis, Russ. Acad. Sci. “Development of Paper-Free Technologies in Organizations,” Moscow: Inst. Sist. Analiza, 1999, pp. 290–311.
Author information
Authors and Affiliations
Additional information
Original Russian Text © M.B. Gavrikov, A.V. Misyurev, N.V. Pestryakova, O.A. Slavin, 2006, published in Avtomatika i Telemekhanika, 2006, No. 2, pp. 119–134.
This paper was recommended for publication by V.A. Lototskii, a member of the Editorial Board
Rights and permissions
About this article
Cite this article
Gavrikov, M.B., Misyurev, A.V., Pestryakova, N.V. et al. On a pattern recognition method based on polynomial regression. Autom Remote Control 67, 278–292 (2006). https://doi.org/10.1134/S000511790602007X
Received:
Issue Date:
DOI: https://doi.org/10.1134/S000511790602007X