Classifying the subjects of the Russian Federation on the basis of analysis of results of Gallup polling

The problem of processing of Gallup poll results by cluster analysis methods is considered. The aim of these polls, performed in different subjects of the Russian Federation, is to extract main characteristics of the regions. Demyanov Egor A. Born 1982. Graduated from the Moscow State University in 2004. Post-graduate student of the same university. Scientific interests: discrete mathematics and mathematical methods of pattern recognition. Author of two publications. Djukova Elena V. Born 1945. Graduated from the Moscow State University in 1967. Received candidate’s degree in Physics and Mathematics in 1979, Doctoral degree in Physics and Mathematics in 1997. Dorodnicyn Computing Center, Russian Academy of Sciences, leading researcher. Moscow State University, lecturer. Moscow Pedagogical University, lecturer. Scientific interests: discrete mathematics and mathematical methods of pattern recognition. Author of 76 papers. Peskov Nikolai V. Born 1978. Graduated from the Moscow State University in 2000. Received candidate’s degree in Physics and Mathematics in 2004. Dorodnicyn Computing Center, Russian Academy of Sciences, junior researcher. Scientific interests: discrete mathematics and mathematical methods of pattern recognition. Author of 17 papers. Inyakin Andrey S. Born 1978. Graduated from the Moscow State University in 2000. Received candidate’s degree in 2006. Dorodnicyn Computing Center, Russian Academy of Sciences, junior researcher. Scientific interests: discrete mathematics and mathematical methods of pattern recognition. Author of 16 papers.     

Software environment for simulating algorithms for image analysis and processing

We consider the purpose, functionality, configuration, and structure of a software environment designed for simulation and investigation of methods, algorithms, and information technology for digital images analysis and processing. Mikhail V. Gashnikov. Born 1975. Graduated from the Samara State Airspace University (SSAU) in 1998. Received candidate’s degree in Technology in 2004. He is now an assistant professor at the chair of earth information of the SSAU. Scientific interests: image processing, compression, statistical coding. Author of more than 30 publications, including 12 papers and one monograph (in coauthorship). Member of the Russian Association for Pattern Recognition and Image Analysis. Evgenii V. Myasnikov. Born 1981. Graduated from the Samara State Airspace University in 2004. He is now a post-graduate student at the Chair of Earth Information of the Samara State Airspace University. Scientific interests: development of software systems, image processing, image retrieval in databases. Author of 6 publications, including one paper. Member of the Russian Association for Pattern Recognition and Image Analysis. Andrei V. Chernov. Born 1975. Graduated from the Samara State Airspace University (SSAU) in 1998. Received candidate’s degree in Technology in 2004. He is now an assistant professor at the Chair of Earth Information of the SSAU and a research fellow at the Institute of Image Processing Systems, Russian Academy of Sciences. Scientific interests: image processing, pattern recognition, geoinformation systems. Author of more than 50 publications, including 11 papers and one monograph (in coauthorship). Member of the Russian Association for Pattern Recognition and Image Analysis. Nikolai I. Glumov. Born 1962. Graduated from the Kuibyshev Airspace Institute (at present, the Samara State Airspace University) in 1985. Received candidate’s degree in Technology in 1994. He is now a senior researcher at the Institute of Image Processing Systems, Russian Academy of Sciences. Scientific interests: image processing and pattern recognition, compression of images, simulation of systems of digital image formation. Author of more than 50 publications, including 21 papers and one monographs (in coauthorsip). Member of the Russian Association for Pattern Recognition and Image Analysis. Vladislav V. Sergeev. Born 1951. Graduated from the Kuibyshev Airspace Institute (at present, the Samara State Airspace University) in 1974. Received doctoral degree in Technology in 1993. Head of the Laboratory of Mathematical Methods for Image Processing at the Institute of Image Processing Systems, Russian Academy of Sciences. Scientific interests: digital signal processing, image analysis, pattern recognition, earth information. Author of more than 150 publications, including approximately 40 papers and two monographs (in coauthorship). President of the Povolzh’e Branch of the Russian Association for Pattern Recognition and Image Analysis. Corresponding member of the Russian Ecological Academy and of the Russian Academy of Engineering Sciences. Member of the International Society for Optical Engineering. A laureate of the Samara Provincial Government prize in science and engineering. Marina A. Chicheva. Born 1964. Graduated from the Kuibyshev Airspace Institute (at present, the Samara State Airspace University) in 1987. Received candidate’s degree in Technology in 1998. She is now a senior researcher at the Institute of Image Processing Systems, Russian Academy of Sciences. Scientific interests: image recognition, compression, fast algorithms for discrete transformations. Author of more than 40 publications, including 15 papers and one monograph (in coauthorship). Member of the Russian Association for Pattern Recognition and Image Analysis.     

Using adaptive and intelligent methods in constructing of a model of seismic noise

In the paper, an attempt is made to develop an approach to analysis of seismic signals with the use of Data Mining techniques. A system for registering of signals of seismic noise is described. Algorithms for signal segmentation are proposed. Geppener Vladimir Vladimirovich. Born 1940. Graduated from the Leningrad Electrotechnical Institute in 1964. Received candidate’s degree (in Engineering) in 1969 and Doctoral degree (in Engineering) in 2000. Professor at the Chair of Mathematical Software and Computer Applications of the St. Petersburg Electrotechnical University. Scientific interests: systems of signal processing, methods of artificial intelligence, and pattern recognition theory. Author and coauthor of more than 150 scientific publications. Member of the Russian Association for Pattern Recognition and Image Analysis. Tristanov Aleksandr Borisovich. Born 1981. Graduated with honors from the Kamchatka State Technical University in 2003. Post-graduate student at the Kamchatka State Pedagogical University. Works as an Assistant Professor at the Kamchatka State Pedagogical University. Scientific interests: systems of digital signal processing, methods of artificial intelligence, and frequency-time analysis of signals. Author of 10 scientific publications. Firstov Pavel Pavlovich. Born 1941. Graduated with honors from Polzunov Altai State Polytechnical Institute in 1963. Candidate of Sciences in Physics and Mathematics. Since 1965 works at the Institute of Volcanology and Seismology of the Far East Division of the Russian Academy of Sciences; Head of a laboratory. Scientific interest: volcanic acoustics, nature of earthquake predecessors. Author and coauthor of more than 100 papers and one monograph. Rulenko Oleg Petrovich. Born 1946. Graduated with honors from the Department of Physics and Mathematics of the Kamchatka State Pedagogical Institute in 1968. Received candidate’s degree (in Physics and Mathematics) in 1994. Senior Researcher at the Institute of Volcanology and Seismology of the Far East Division of the Russian Academy of Sciences. Scientific interests: atmospheric electricity, interaction of lithosphere and atmosphere, physics of earthquake predecessors. Author of 29 scientific publications.     

Optimal signal interpolation using the values of signal and its derivative

The effect of the bias in a sequence of signal samples and sequence of signal derivative samples on the signal reconstruction accuracy is considered for a bandwidth-limited signal. Vitalii M. Efimov. Born 1933. Graduated from the Moscow Institute of Aviation. Received candidate’s degree in 1964. Leading researcher at the Institute of Automatics and Electrometry, Siberian Division, Russian Academy of Sciences. Scientific interests: signal sampling and quantization and processing and squeezing of digital data. Author of 85 papers. Aleksandr L. Reznik. Born 1948. Graduated from Novosibirsk State University in 1969. Received candidate’s degree in 1981. Head of the laboratory of the Institute of Automatics and Electrometry, Siberian Division, Russian Academy of Sciences. Scientific interests: analytical and numerical methods for solving complex probability problems with computer calculations. Author of 64 papers. Andrei V. Torgov. Born 1959. Graduated from Novosibirsk State University in 1983. Leading software engineer at the Institute of Automatics and Electrometry, Siberian Division, Russian Academy of Sciences. Scientific interests: image processing and digital filtering. Author of 17 papers.     

Identification of inorganic salts and determination of their concentrations in aqueous solutions based on the valence Raman band of water using artificial neural networks

The characteristic features of the valence Raman band of water in the solutions of electrolytes are revealed. These features allow the noncontact recognition of the type of salt and the determination of its concentration in aqueous solutions using artificial neural networks. Viktor V. Fadeev. Born 1935. Graduated from the Physics Faculty of Moscow State University in 1959. Received candidate’s degree in 1967 and doctoral degree in 1983. Professor of the Physics Faculty, Moscow State University. Scientific interests: optics, laser physics, spectroscopy, and inverse problems. Author of more than 300 papers and a discovery diploma. Laureate of the USSR State Prize (1983). Tat’yana A. Dolenko. Born 1961. Graduated from the Physics Faculty of Moscow State University in 1983. Received candidate’s degree in 1987. Senior Researcher of the Physics Faculty, Moscow State University. Scientific interests: laser spectroscopy, Raman spectroscopy of aqueous media, inverse problems, and artificial neural networks. Author of 57 papers and an invention certificate. Laureate of the Lenin Komsomol Prize (1985). Sergei A. Burikov. Born 1978. Graduated from the Physics Faculty of Moscow State University in 2002. Junior Researcher of the Physics Faculty, Moscow State University. Scientific interests: optics, Raman spectroscopy of aqueous media, inverse problems, and artificial neural networks. Author of 14 papers. Aleksandr V. Sugonyaev. Born 1982. Graduated from the Physics Faculty of Moscow State University in 2005. Scientific interests: Raman spectroscopy of aqueous media, inverse problems, and artificial neural networks. Author of 5 papers.     

Some modifications of the algorithm for construction of classification trees

Some modifications of the algorithm for constructing classification trees that are helpful in the processing of noise spectra in the technical diagnostics of the nuclear power plant are presented. Aleksandr O. Skomorokhov. Born 1951. Graduated from the Faculty of Radio Physics, Nizhni Novgorod State University in 1973. Received candidate’s degree in 1984. Associate Professor of the Obninsk State Technical University of Atomic Energy. Scientific interests: development and application of modern methods for data analysis, technical diagnostics, and matrix programming languages. Author of 30 papers. Member of SIGAPL and SIGKDD of ACM, BCS, and the Russian Association of Artificial Intelligence. Vladimir N. Kutinsky. Born 1975. Graduated from the Obninsk Institute of Atomic Power Engineering in 1998. Senior Lecturer of the Obninsk State Technical University of Atomic Energy. Author of three papers. Member of the Russian Association of Artificial Intelligence. Winner of the Obninsk Stipend for Students, PhD Students, and Young Lecturers. Mikhail T. Slepov. Born 1966. Graduated from the Obninsk Institute of Atomic Power Engineering in 1992. Received candidate’s degree in 1999. Head of the Laboratory of Technical Diagnostics at the Novovoronezhskaya Nuclear Power Plant. Scientific interests: vibration analysis, signal processing, spectra. Author of seven papers. Member of Advisory Committee of the Rosenergoatom Concern.     

Methods of recognition based on the function of rival similarity

A unified approach to the development of pattern recognition methods is proposed. The approach is based on the employment of the function of rival similarity (FRiS-function), which adequately represents human methods of evaluation of similarity and difference. Methods of recognition based on this approach are briefly described. Examples of solution of actual and benchmark problems using FRiS-function are given. Nikolai Grigor’evich Zagoruiko finished a secondary school in Novosibirsk oblast. Graduated from the Electroengineering Department of the Leningrad Institute of Motion-picture Engineers in 1953. Since 1960 has been working at the Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences. Received candidate’s degree in 1962 and doctoral degree in Pattern Recognition in 1969. Since 1973 to 1982 had been working as a vice-rector of the Novosibirsk State University. In 1988–1990 had been heading a project in the International Laboratory of Artificial Intelligence in Bratislava (Slovakia). Scientific interests: pattern recognition and prediction. Author of 219 publications, including 13 monographs. Vladimir Vladimirovich Dyubanov. Born 1981. Graduated from the Krasnoyarsk State University in 2002. Currently is a postgraduate at the Novosibirsk State University. Scientific interests: data mining and pattern recognition and prognosis. Author of eight papers. Ol’ga Andreevna Kutnenko. Born 1958. Graduated from the Novosibirsk State University in 1980. Received candidate’s degree in 2000. Scientific interests: data analysis, determination of empirical principles, pattern recognition. Author of 13 papers. Irina Artemovna Borisova. Born 1978. Graduated from the Novosibirsk State University in 2002. Currently is a chief programmer at the Institute of Mathematics, Siberian Division, Russian Academy of Sciences. Scientific interests: pattern recognition. Author of nine papers.     

Efficiency analysis of image compression algorithms based on hierarchical and wavelet representations

The efficiency of hierarchical and wavelet image compression methods is analyzed and compared. More specifically, hierarchical grid interpolation (HGI) is compared with JPEG-2000. The characteristics of both methods are analyzed, and recommendations are given concerning their use in various image-processing applications. Alina Yur’evna Bavrina. Born 1980. Graduated from the Samara State Aerospace University in 2003. Received her candidate’s degree in technical sciences in 2006. Junior researcher at the Image Processing Systems Institute of the Russian Academy of Sciences. Research interests: image processing, image compression, and geoinformation technology. Author of more than 20 publications, including 6 papers. Member of the Russian Association for Pattern Recognition and Image Analysis. Mikhail Valer’evich Gashnikov. Born 1975. Graduated from the Samara State Aerospace University (SSAU) in 1998. Received his candidate’s degree in technical sciences in 2002. Associate professor at the SSAU Department of Geoinformatics. Research interests: image processing, compression, and statistical coding. Author of more than 50 publications, including 21 papers and 1 monograph (coauthored). Member of the Russian Association for Pattern Recognition and Image Analysis. Nikolai Ivanovich Glumov. Born 1962. Graduated from the Kuibyshev Aviation Institute (now the Samara State Aerospace University) in 1985. Received candidate’s degree in technical sciences in 1994. Senior researcher at the Image Processing Systems Institute of the Russian Academy of Sciences. Research interests: image processing, pattern recognition, image compression, and simulation of digital image formation systems. Author of more than 90 publications, including more than 30 papers and 1 monograph (coauthored). Member of the Russian Association for Pattern Recognition and Image Analysis.     

Filling in the government-pattern dictionary in the analysis of equivalence for sense images of statements

Automatic filling in a language knowledgebase in analysis of the sense equivalence of statements is considered in the framework of an original approach based on a theory that represents language as a sense-to-text converter. Gennadii M. Emel’yanov. Born 1943. Graduated from Leningrad Institute of Electrical Engineering in 1966. Received candidate’s degree in 1971 and doctoral degree in 1990. Head of the Department of Computer Software for Computer Devices and Computerized Systems at Novgorod State University. Scientific interests: construction of problem-oriented computer systems for image processing and analysis. Dmitrii V. Mikhailov. Born 1974. Graduated from Novgorod State University in 1997. Received candidate’s degree in 2003. Staff member of the Department of Computer Software for Computer Devices and Computerized Systems at Novgorod State Unniversity. Member of the Russian Association of Pattern Recognition and Image Analysis since 2002. Scientific interests: computer linguistics and artificial intelligence. Author of 15 papers.     

An information measure-based grayscale image segmentation

In this paper, a segmentation method for grayscale images in the framework of the approach based on region merging is proposed. The initial segmentation is obtained by finding edges in the image and its splitting into regions of a given shape. The adopted segmentation criterion is formulated in terms of the least squares fit to the image intensity function and this can be accomplished by finding an optimal partition with respect to the introduced information measure. Andrey Georgievich Bronevich. Born 1966. Graduated from the Taganrog State University of Radio Engineering in 1988. Received candidate’s degree in 1994 and doctoral degree in 2004. Professor at the Taganrog State University of Radio Engineering. Scientific interests: number theory, mathematical statistics, possibility theory, theory of nonadditive measures, classification models, and pattern recognition. Author of more than 50 papers. Member of the Russian Association for Artificial Intelligence. Oleg Sergeevich Semeriy. Born 1978. Graduated from the Taganrog State University of Radio Engineering in 2001. Received candidate’s degree in 2004. Scientific interests: computer vision, computer graphics, control theory, and robotics. Author of more than 30 papers.     

A generalization of segmentation methods of quantiles and modes to the case of several images

The problem of segmentation by several images is considered for fragments of a scene containing a given object and its neighborhood. To solve this problem, generalizations of the well-known methods of quantiles and modes are proposed that are constructed on the concept of random distance. The results of computer experiments on the segmentation of model and quasireal scenes by the methods proposed are compared. Vyatcheslav Borisovich Fofanov. Born 1948. Graduated from the Kazan State University in 1971. Received candidate’s degree in engineering in 1977. Currently is an assistant professor at Kazan State University. Scientific interests: pattern recognition and image deciphering. Author of more than 40 publications. Ramil’ Fuatovich Kuleev. Born 1985. Graduated from the Kazan State University in 2007. Currently is a postgraduate student at the Chair of Economical Cybernetics, Kazan State University. Scientific interests: pattern recognition and image deciphering. Author of eight publications.     

Analysis of semantic relations in classification of sense images of statements

Semantic relations in classification of images of natural-language statements are analyzed. The classification of the sense images of statements is considered on an example of construction of semantic relations in the RussNet thesaurus. The semantic statements are formalized with mathematical methods of the lattice theory. Gennadii M. Emel’yanov. Born 1943. Graduated from Leningrad Institute of Electrical Engineering in 1966. Received candidate’s degree in 1971 and doctoral degree in 1990. Head of the Department of Computer Software for Computer Devices and Computerized Systems at Novgorod State University. Scientific interests: construction of problem-oriented computer systems for image processing and analysis. Dmitrii V. Mikhailov. Born 1974. Graduated from Novgorod State University in 1997. Received candidate’s degree in 2003. Staff member of the Department of Computer Software for Computer Devices and Computerized Systems at Novgorod State Unniversity. Member of the Russian Association of Pattern Recognition and Image Analysis since 2002. Scientific interests: computer linguistics and artificial intelligence. Author of 15 papers. Nadezhda A. Stepanova. Born 1979. Graduated from Novgorod State University in 2001. PhD Student at Novgorod State University. Scientific interests: computer linguistics, semantics, lattice theory, intensional logic.     

Fast algorithms for a multidimensional hypercomplex discrete Fourier transform with radix-3 decomposition

Combined algorithms for the multidimensional hypercomplex discrete Fourier transform (HDFT) of a real signal with data representation in the Hamilton-Eisenstein generalized codes are synthesized. The complexity of arithmetic operations in a commutative-associative hypercomplex algebra and its representation in generalized codes are obtained. It is shown that there exist only two essentially different commutative-associative hypercomplex algebras: the direct sums of real or complex algebras. The computational complexity of the algorithm synthesized is estimated. Marat Vyacheslavovich Aliev. Born 1978. Graduated from Adygeya State University in 2000. Received candidate’s degree in physics and mathematics in 2004. Presently he is a senior lecturer at the Department of Applied Mathematics and Information Technologies, Adygeya State University. Scientific interests: image processing, fractals, fast algorithms of discrete transforms, and finite-dimensional algebras. Author of 14 publications, including 7 papers. Member of the Russian Association of Pattern Recognition and Image Analysis. Marina Aleksandrovna Chicheva. Born 1964. Graduated from the Kuibyshev Aviation Institute (now Samara State Aerospace University) in 1987. Received candidate’s degree in Engineering in 1998. Presently, she is a senior researcher at the Image Processing Systems Institute, Russian Academy of Sciences. Scientific interests: image processing, compression, and fast algorithms of discrete transforms. Author of more than 50 publications, including 18 papers and 1 monograph. Member of the Russian Association of Pattern Recognition and Image Analysis.     

Pseudogradient optimization in the estimation of geometric interframe image deformations

In the pseudogradient estimation of image parameters, the convergence of the estimates and the computational costs depend on the size of a local sample of image counts used to determine the pseudogradient of the objective function. An approach to pseudogradient optimization via choosing a plan of counts in the local sample is proposed. Aleksandr Grigor’evich Tashlinskii. Born 1954. Graduated from Ul’yanovsk State Technical University in 1977. Received doctoral degree in 2000. Professor of the Department of CAD Systems at Ulyanovsk State Technical University. Research interests: statistical image processing, in particular, the estimation of spatiotemporal deformations in dynamic image sequences. Author of about 250 publications, including 80 papers and 2 monographs covering the parameter estimation of spatial deformations in image sequences. Full member of the International Academy of Authors of Scientific Discoveries and Inventions and the Russian Academy of Natural Sciences. Awarded medals from these academies. Galina Leonidovna Minkina. Born 1983. Graduated from Ul’yanovsk State Technical University in 2005. Graduate student of this university. Research interests: optimization of parameters of algorithms for estimating geometrical interframe image deformations. Author of 25 publications. Galina Vladimirovna Dikarina. Born 1983. Graduated from Ul’yanovsk State Technical University in 2005. Graduate student of this university. Research interests: adaptive estimation of quantile random fields. Author of eight publications. Aleksandr Nikolaevich Repin. Born 1985. Graduated from Ul’yanovsk State Technical University in 2007. Graduate student of this university. Research interests: minimization of computational costs in the estimation of geometrical interframe image deformations and the prediction of cellular coverage. Author of four publications.     

Parallel algorithms for a hypercomplex discrete fourier transform

Methods for the parallel computation of a multidimensional hypercomplex discrete Fourier transform (HDFT) are considered. The basic idea consists in the application of the properties of the hypercomplex algebra in which this transform is performed. Additional possibilities for increasing the efficiency of the algorithm are provided by the natural parallelism of the multidimensional Cooley-Tukey scheme. Marat Vyacheslavovich Aliev. Born 1978. Graduated from the Adygeya State University in 2000. Received candidate’s degree in physics and mathematics in 2004. Presently he is a senior lecturer at the Department of Applied Mathematics and Information Technologies, Adygeya State University. Scientific interests: image processing, fractals, fast algorithms of discrete transforms, and finite-dimensional algebras. Author of 14 publications, including 7 papers. Member of the Russian Association of Pattern Recognition and Image Analysis. Aleksandr Mikhailovich Belov. Born 1980. Graduated from the Samara State Aerospace University in 2002. In the same year, he entered postgraduate courses with the specialty 05.13.18: mathematical modeling, numerical methods, and program complexes. Presently he is a postgraduate student at the Department of Geoinformatics, Samara State Aerospace University, and a trainee at the Laboratory of Mathematical Methods of Image Processing, Image Processing Systems Institute, Russian Academy of Sciences. Scientific interests: discrete orthogonal transforms, fast algorithms of discrete orthogonal transforms, and theory of canonical systems of calculus. Author of 13 publications, including 5 papers. Member of the Russian Association of Pattern Recognition and Image Analysis. Aleksei Vladimirovich Ershov. Born 1983. In 2000, he graduated from the Samara Lyceum of Economics and entered the Faculty of Mechanics and Mathematics, Samara State University, to specialize in the field of Organization and Technology of Information Security. In 2001, he started his training within an additional educational program and was qualified as a translator in the field of professional communication. Presently he is a fifth-year student at Samara State University. The title of his diploma work is “Control of the Flows of Confidential Information.” He is an active participant in the translation of the monograph Principia Mathematica, Cambridge University Press, 1927, by A. Whitehead and B. Russell. Author of four publications, including two papers. Marina Aleksandrovna Chicheva. Born 1964. Graduated from the Kuibyshev Aviation Institute (now Samara State Aerospace University) in 1987. Received candidate’s degree in Engineering in 1998. Presently she is a senior researcher at the Image Processing Systems Institute, Russian Academy of Sciences. Scientific interests: image processing, compression, and fast algorithms of discrete transforms. Author of more than 50 publications, including 18 papers and 1 monograph. Member of the Russian Association of Pattern Recognition and Image Analysis.     

Using methods of image processing for describing and optimizing the network coverage of mobile connections

The paper suggests a new method for describing mobile network coverage based on a previously automated division of the studied area into a set of nonoverlapping regions, each of which has its own model of the radiosignal propagation. Based on the method suggested, algorithms can be built to optimize the parameters of mobile network coverage. Vitalii Evgen’evich Dementev. Born in 1982. Graduated from Ulyanovsk State Technical University in 2004. Received candidate’s degree in 2007. Scientific interests include statistical analysis of multidimensional signals and the monitoring and optimization of networks of mobile connection. Author of 29 papers. Galina Leonidovna Minkina. Born in 1983. Graduated from Ulyanovsk State Technical University in 2005 and is now a post-graduate student at the same university. Scientific interests include optimizing parameter estimations of intercadre geometric deformations of images. Author of 25 papers. Aleksandr Nikolaevich Repin. Born in 1985. Graduated from Ulyanovsk State Technical University in 2007 and is now a post-graduate student at the same university. Scientific interests include minimizing computations in the estimation of intercadre geometric deformations of images and prognoses of coverage fields of the mobile connections. Author of four papers.     

Russian voice interface

In the paper, we describe a system SIRIUS for recognition of continuous Russian speech, which is developed in the group of speech informatics of SPIIRAS. The specific feature of this system is that the language and speech are represented on morphemic level. This allows one to significantly reduce the size of lexically recognizable dictionary and increase the processing rate. We describe the process of introduction of the Russian speech recognition system into the area of infotelecommunications for voice access to the Internet-version of the electronic catalogue “Yellow Pages of Saint Petersburg” with the purpose of creation of an automated call-center for answering subscriber’s calls. In the paper, we demonstrate the results of testing the system work with speech samples recorded both in offices and in conditions of phone conversations. Ronzhin Andrey Leonidovich. Born 1976. Graduated from the St. Petersburg State University of Aerospace Instrumentation. Since 1999 works at the St. Petersburg Institute of Informatics and Automation, Russian Academy of Sciences, as a Senior Researcher. Received candidate’s degree in 2003. Scientific interests: speech recognition. Author of 26 publications. Karpov Aleksey Anatol’evich. Born 1978. Graduated from the St. Petersburg State University of Aerospace Instrumentation. Since 2002 works at the St. Petersburg Institute of Informatics and Automation, Russian Academy of Sciences, as a Junior Researcher. Scientific interests: speech recognition. Author of 20 publications.     

Optimal image reconstruction by results of two-coordinate subpixel scanning

We develop and present a fast decision method in a spatial domain for a problem related to reconstructing an input signal (image) by an ensemble of observed low quality images which differ from each other by a mutual coordinate displacement. The presented algorithms and a computational scheme, which is implemented on their basis, are built in such a way that, from a class of digital signals satisfying a recorded system of observations, the signal with a minimal energy (dispersion) is selected. Aleksandr L. Reznik. Born 1948. Graduated from the Novosibirsk State University in 1969. Received candidate’s degree in 1981. Head of a laboratory of the Institute of Automatics and Electrometry, Siberian Division, Russian Academy of Sciences. Scientific interests: analytical and numerical methods for solving complex probability problems with computer calculations. Author of 64 papers. Vitalii M. Efimov. Born 1933. Graduated from the Moscow Institute of Aviation in 1957. Received candidate’s degree in 1964. Leading researcher at the Institute of Automatics and Electrometry, Siberian Division, Russian Academy of Sciences. Scientific interests: discretization, signal quantization, processing and compression of digital data. Author of 85 papers. Semen T. Vas’kov. Born 1934. Graduated from the Leningrad Institute of Aviation Instrumentation in 1959. Corresponding member of the USSR Academy of Sciences since 1990. Consultant of the Russian Academy of Sciences to the Institute of Automatics and Electrometry. Author of more than 96 papers.     

Effectiveness of consideration of deformations in problems of fingerprint identification

In the paper, we consider some refined methods for fingerprint recognition taking into account a distorting factor, namely, elastic deformations arising when a finger contacts with the scanner surface. We show that the consideration of elastic deformations significantly improves the quality of fingerprint recognition. Ushmaev Oleg Stanislavovich. Born 1981. Graduated from the Faculty of Mechanics and Mathematics of Lomonosov Moscow State University in 2002. Received candidate’s degree in 2004. Scientific interests: image processing, pattern recognition, biometrics. Author of 14 publications. Novikov Sergei Olegovich, Senior Researcher at the Institute of Information Problems RAS. Born in 1963. Graduated from the Moscow Institute of Physics and Technology in 1986. In 1990 finished the postgraduate study at the Institute of Information Problems, Russian Academy of Sciences. Candidate of Technical Sciences. Scientific interests: pattern recognition, image processing, mathematical modeling in biology. Author of two patents and more than 20 publications. Member of the International Scientific Societies SPI, IEEE Computer Society, IAPR.