Design of speaker verification systems with the use of an algorithm of Dynamic Time Warping (DTW)

The problem of designing a system for speaker verification under the condition that the pronunciation of a phrase is nonuniform in time is considered. The DTW algorithm is studied as a method for smoothing a sequence of speech characteristics in time for improvement of the quality of further processing and making decision about verification. 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 are connected with the use of methods of artificial intelligence in systems of signal processing. Author and coauthor of more than 150 scientific publications. Haidar Adel S. Born 1964. Graduated from the Khar’kov Polytechnical Institute in 1988. Since 1989 worked as a programmer at the Center of Statistical Investigations in Aden (Yemen) and as an assistant professor at the Aden University. In 2001–2004, post-graduate student at the St. Petersburg Electrotechnical University. Scientific interests: pattern recognition, speech technologies, and digital signal processing. Author of 10 papers on computer methods for speech recognition. Simonchik Konstantin K. Born 1983. Since 2000, a student of the Chair of Mathematical Software and Computer Applications of the St. Petersburg Electrotechnical University. Scientific interests: pattern recognition, speech technologies, and adaptive and recurrent filtering. Author of 3 papers on applications of digital signal processing.     

Algorithm for detection of the <Emphasis Type="Italic">QRS</Emphasis> complexes in the fetal ECG in the course of delivery

An algorithm for detection of the QRS complexes in the fetal ECG in the course of delivery is presented. A set of digital filters with the subsequent threshold detection of the QRS complexes and clarification of the position of the reference point is used in the algorithm. A comparison of the amplitudes of the current detected complex and a typical complex and correlation methods are employed for decreasing the noise level. The algorithm quality is experimentally estimated. Anatolii P. Nemirko. Born 1943. Graduated from the Leningrad Electrotechnical Institute in 1967. Received candidate’s degree in 1974 and doctoral degree in 1985. Professor of the St. Petersburg Electrotechnical University LETI. Scientific interests: pattern recognition, computerized signal analysis, development of biomedical computer systems. Author of more than 180 papers and eight books. Board member of the International Association for Pattern Recognition, member of editorial board of Pattern Recognition and Image Analysis. Aleksandr N. Kalinichenko. Born 1954. Graduated from the Leningrad Electrotechnical Institute in 1977. Received candidate’s degree in 1979. Associate Professor of the St. Petersburg Electrotechnical University LETI. Scientific interests: algorithms and methods for computerized analysis of biomedical signals. Author of more than 80 papers and one monograph. Roman A. Shepoval’nikov. Born 1980. Graduated from the St. Petersburg Electrotechnical University LETI in 2003. PhD student of the St. Petersburg Electrotechnical University LETI. Scientific interests: digital processing of biomedical signals and pattern recognition.     

Applications of empirical mode decomposition for processing nonstationary signals

Empirical mode decomposition (EMD) has recently been pioneered by Huang as a fully data-driven technique aimed at decomposing nonstationary signals in a set of “Intrinsic mode functions” (IMFs, Empirical modes). We will report on the main theoretical aspects of EMD, its extensive possibilities, and various contemporary applications. We will pay attention to detrending; denoising; Hilbert-Huang time-frequency analysis; and a very perspective and actual scientific direction known as Data Mining, which involves such problems as segmentation, cluster-analysis (clustering), classification, etc. The text was submitted by the authors in English. Klionski Dmitrii Mikhailovich. Born 1986. Bachelor of Engineering and Technology in Telecommunications. Programming engineer. Work in the field of applied mathematics, programming 3 years. Member of Regional St. Petersburg Division of RAPRIA. Scientific interests: adaptive signal analysis, methods of digital spectral analysis, statistical signal processing, Matlab. Author of 15 publications in the field of image recognition and analysis. Geppener Vladimir Vladimirovich. Born 1949. Received Doctoral degree (in Technical Sciences) in 1996. Leading researcher, Public Corporation "Scientific Engineering Center of St. Petersburg Electrical Engineering University", Professor of St. Petersburg State Electrical Engineering University. Member of Regional St. Petersburg Division of RAPRIA. Work in the fields of applied mathematics, programming over 30 years. Scientific interests: wavelet analysis, speech recognition, hydroacoustics, methods of digital spectral analysis, Matlab. Author of more than 50 publications. Oreshko Nikolai Ivanovich. Received Candidate’s degree (in Technical Sciences) in 1980. Leading researcher, Public Corporation “Scientific Engineering Center of St. Petersburg Electrical Engineering University”. Work in the fields of applied mathematics, programming over 30 years. Scientific interests: wavelet analysis, statistics, methods of digital spectral analysis, Matlab. Author of more than 50 publications. Vasiljev Aleksandr Vladimirovich. Born 1950. Received Candidate’s degree (in Technical Sciences) in 1996. Head of Department, Public Corporation “Scientific Engineering Center of St. Petersburg Electrical Engineering University”. Work in the fields of applied mathematics, programming over 30 years. Scientific interests: wavelet analysis, speech recognition, hydroacoustics, methods of digital spectral analysis, Matlab. Author of more than 50 publications.     

Experimental evidence of application of direct and inverse operators in complex processes

In this survey we illustrate basic procedures and methods for application of direct and inverse operators on a composite function and for determination of periodicities. We obtain a simplified regularization of the FFT (fast Fourier transform) on a complex process. For that matter, we have introduced a direct (A) and an inverse (A ⁻¹) operator in the FFT and in some other complex processes, where a one-dimensional array serves as an operator. We give some correct theoretical and experimental justification of these operators and discuss a program which uses similar algorithms. We provide experimental results of a complex function after application of direct and inverse operators. Sergey V. Ivanov. Born 1972. Graduated from the St. Petersburg State Electrotechnical University “LETI” (ETU) in 1997. Scientific interests: development of programmatic-algorithmic tools for biomedical investigations and biomedical data processing (mostly psychophysiological) from the viewpoint of games theory and statistical decision theory. Author of more than 25 publications.     

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.     

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.     

An algorithm for segmenting cytological images

An adaptive algorithm for automatic segmentation of objects in cytological images is described. The algorithm is based on the well-known seeded region growing method (SGR), is robust to noise, and can handle low contrast images. The algorithm allows for automatic adjustment of its parameter values and initialization of cluster growth. Oleg L. Konevsky. Born 1973. Received master’s degree in engineering from Novgorod State University in 1995 and candidate’s degree (Eng.) from St. Petersburg State Technical University in 1998. Since 2000, an associate professor at the Information Technologies and Systems Department, Novgorod State University. Scientific interests: image segmentation, mathematical morphology, and neural networks. Author of nearly 30 papers in the field of pattern recognition and image analysis. Member of IEEE, IEEE Computer Society, and IEEE Signal Processing Society. Yurii V. Stepanets. Born 1980. Received master’s degree in engineering from Novgorod State University in 2002. Currently, post-graduate student at the same university. Scientific interests: image segmentation, artificial intelligence, and neural networks. Author of ten papers in the field of pattern recognition and image analysis.     

Identification of stable description elements using an active sensor

A two-phase method for the pattern-driven recognition of objects in images is presented, implemented, and tested numerically. The method is based on the use of an active sensor. Possibilities for development are envisaged. This approach was shown to have advantages in solving the object-background separation problem and a high recognition rate was achieved with slow learning. Dmitrii I. Mednikov. Born in 1987. Fifth-year student at the Faculty of Mathematics and Mechanics of Moscow State University. Scientific interests include image recognition and image processing. Author of one paper. Alexei Milovidov. Born in 1986. Graduated from the Faculty of Mathematics and Mechanics of Moscow State University in 2008. Scientific interests include image recognition. Author of 3 papers. Semen Yu. Sergunin. Born in 1980. Graduated from the Faculty of Mathematics and Mechanics of Moscow State University in 2002. Postgraduate student at the same faculty. Scientific interests include image recognition. Author of five papers. Mikhail I. Kumskov. Born in 1956. Graduated from the Faculty of Computational Mathematics and Cybernetics of Moscow State University in 1978. Received his candidate’s degree in Physics and Mathematics in 1981 and doctoral degree in 1997. Professor at the Department of Computational Mathematics of the Faculty of Mathematics and Mechanics of Moscow State University. Scientific interests include the prediction of properties of chemical compounds, optimization of structural objects representation for classification problems, and image processing. Author of more than 50 papers.     

Comparative analysis of function approximation methods applied to image processing

Application of nonlinear methods of multivariate regression approximation (neural networks, functions linear in fitting parameters, and hierarchical approximation) is considered to problems of image filtering based on a priori information in the form of matched pairs of images (“ideal” and “degraded”). The methods are compared with regard to their efficiency. Vasilii N. Kopenkov. Born 1978. Graduated from the Samara State Aerospace University (SSAU) in 2001. Assistant Professor at the Chair of Geoinformatics, SSAU, and a Junior Researcher at the Institute of Image Processing Systems, Russian Academy of Sciences. Scientific interests: image processing and pattern recognition. Author of four papers. Member of the Russian Federation Association for Pattern Recognition and Image Analysis. Andrei V. Chernov. Born 1975. Graduated from the Samara State Aerospace University (SSAU) in 1998. Received candidate’s degree (Cand. Sc. (Eng.)) in 2004. Assistant Professor at the Chair of Geoinformatics, SSAU, and a Researcher at the Institute of Image Processing Systems, Russian Academy of Sciences. Scientific interests: image processing, pattern recognition, and geoinformation systems. Author of more than 50 publications, including 11 papers in journals, and a co-author of a monograph. Member of the Russian Federation Association for Pattern Recognition and Image Analysis. Vladislav V. Sergeev. Born 1951. Graduated from the Kuibyshev Aviation Institute (now, the Samara State Aerospace University). Received doctoral degree (Dr. Sc. (Eng.)) in 1993. Head of Laboratory of Mathematical Methods of Image Processing, Institute of Image Processing Systems, Russian Academy of Sciences. Scientific interests: digital signal processing, image analysis, pattern recognition, and geoinformatics. Author of more than 150 publications, including about 40 papers in journals, and a co-author of 2 monographs. Chair of the Volga-region Branch of the Russian Federation Association for Pattern Recognition and Image Analysis. Corresponding Member of the Russian Ecological Academy and the Russian Academy of Engineering, member of SPIE (The International Society for Optical Engineering), a winner of the Samara District Award for Science and Engineering.     

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.     

Search algorithm and the distortion analysis of fine details of real images

This work describes a search algorithm and a method of the distortions analysis of fine details of real images based on objective criteria. The article is published in the original. Sergei V. Sai. Born 1960. Graduated from Tomsk Institute of Automated Control Systems and Radio Electronics (TIACSRE) in 1983 (Radio Electronic Devices). Received candidateís degree in 1990 and doctoral degree in 2003. Head of Computer Engineering Chair at Khabarovsk State Technical University (KhSTU). Scientific interests: digital image analysis and processing. Author of 56 scientific publications, including 2 monographs. Member of Editorial Board of the journal “Telekommunikatsii.” Nikolay Yu. Sorokin. Born in 1977. Khabarovsk State University of Technology, 1999. University of Saarland, M.Sc., 2002. University of Saarland, Dr.-Ing., 2003. At present time he is an associate professor at Computer Technique chair at Pacific National University. His scientific interests include embedded systems, FPGA, image processing. N.Yu. Sorokin is an author of more than 30 scientific publications including one book.     

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.     

Estimating directions of optic disk blood vessels in retinal images

The problem of determining directions of blood vessels in the optic disk is considered. The proposed method for estimating the vessel directions is based on analyzing local minima of gray-scale profile of the eye-ground image. Results of tests on real images are presented. Mikhail Anan’in. Born 1984. Graduated from the Samara State Aerospace University in 2007 and is currently a post-graduate student at the same university. From 2006 to present is a junior researcher at the Image Processing Systems Institute, Russian Academy of Sciences. Scientific interests: image processing, image reconstruction, pattern recognition, wavelet analysis, and differential geometry. Authored more than ten papers. Nataliya Il’yasova. Born 1966. Graduated from the Samara State Aerospace University in 1991, where in 1997 she received candidate’s degree (Eng.). Currently a senior s researcher at the Image Processing Systems Institute, Russian Academy of Sciences and a senior lecturer at Samara State Aerospace University. Scientific interests: digital image processing and recognition, pattern recognition, information systems in biomedical applications, computer-aided systems for monitoring eye fundus microvascular morphology, and analysis of cardiac coronary vessels. Author of more than 60 papers in the field of image processing and pattern recognition. Aleksandr Kupriyanov. Born 1978. Graduated from the Samara State Aerospace University in 1991 and in 1997 received candidate’s degree (Eng.) from the same university. Currently has a position of researcher at the Image Processing Systems Institute, Russian Academy of Sciences. Scientific interests: digital image processing and recognition, pattern recognition, information systems in biomedical applications, computer-aided systems for monitoring eye fundus microvascular morphology, analysis of cardiac coronary vessels, evaluation of diagnostic features, and retinal image analysis. Author of more than 30 papers in the field of image processing and pattern recognition.     

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.     

DCT-IV computation

A new fast algorithm for computing a type of discrete cosine transform applied to compute modified cosine transform is described. The number of arithmetic operations of the algorithm is estimated and interpreted. The computational scheme with substitution of variables is presented, and methods for optimizing the code for digital signal processors are proposed. Vasilii S. Shaptala. Born 1978. Graduated from St. Petersburg Bonch-Bruevich University for Telecommunications in 2000. Received his candidate’s degree in 2003. At present, he is a software engineer at ARC International R&D Center. Scientific interests: digital signal processing in telecommunication systems. Author of 15 publications. Mikhail V. Korman. Born 1974. Graduated from the Department of Mathematics and Mechanics of St. Petersburg State University in 1997. Attended his postgraduate courses at the same university in 1997–2000. At present, he is a director at ARC International R&D Center. Scientific interests: fast orthogonal transformations, information encoding, rate-distortion optimization (encoding error optimization), numerical methods. Author of 5 articles on methods of solving parabolic and hyperbolic equations numerically.     

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.     

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.     

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.     

Increasing the efficiency of combinatorial logical data analysis in recognition and classification problems

Problems of increasing the efficiency of combinatorial logical data analysis in recognition problems are examined. A technique for correct conversion of initial information for reduction of its dimensionality is proposed. Results of testing this technique for problems of real medical prognoses are given. Djukova Elena V. Born 1945. Graduated from Moscow State University in 1967. 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 method of pattern recognition. Author of 70 papers. Peskov Nikolai V. Born 1978. Graduated from Moscow State University in 2000. Candidate’s degree in 2004. Dorodnicyn Computing Center, Russian Academy of Sciences, junior researcher. Scientific interests: discrete mathematics and mathematical methods of pattern recognition. Author of ten papers. Inyakin Andrey S. Born 1978. Graduated from Moscow State University in 2000. Dorodnicyn Computing Center, Russian Academy of Sciences, junior researcher. Scientific interests: discrete mathematics and mathematical methods of pattern recognition. Author of ten papers. Sakharov Aleksei A. Born 1980. Graduated from Moscow State University in 2003. Moscow Pedagogical University, graduate student. Scientific interests: discrete mathematics and mathematical method of pattern recognition. Author of three papers.     

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.