Preoperative planning of pelvic and lower limbs surgery by CT image processing

This paper outlines main functions of a system for preoperative planning of pelvic and lower limbs surgery. A generic scheme of operation planning using the system as well as the main system features and methods applied at the time of development are discussed. Eight steps of planning procedure using the presented system are described. The article is published in the original. Vasil Hancharenka. Born in 1979, graduated from Minsk State Higher Radioengineering College in 2002. 2002–2005: PhD student of the United Institute of Informatics Problems of the National Academy of Sciences of Belarus. At present: junior researcher at the United Institute of Informatics Problems of the National Academy of Sciences of Belarus. Professional interest: CT image processing, image segmentation, watershed transformation, development of systems for computer support in radiology and surgery. Alexander Tuzikov. Graduated from the Belarus State University (Minsk, 1980), received the candidate of physics-mathematical sciences degree of Institute of Mathematics (1985) and doctor of physics-mathematical sciences degree of the Institute of Engineering Cybernetics of the National Academy of Sciences of Belarus (2000). He is a Deputy General Director of the United Institute of Informatics Problems of the National Academy of Sciences of Belarus. His research subjects include image processing and analysis, medical imaging, stereo image reconstraction, mathematical morphology, discrete applied mathematics. Viachaslau Arkhipau. Born in 1982, graduated from Belarusian State University in 2006. At present he is a PhD student and junior researcher (part of time) in the United Institute of Informatics Problems of the National Academy of Sciences of Belarus. His interest is; medical image processing, image registration, tomography image visualization. In 1994 Aleh Kryvanos receved a dyploma at the Belarusian State University, Faculty of Mathematics and Informatics. In 2002 he defended a PhD thesis at the University of Mannheim, Germany. His field of specialization is medical Image Processing, Image Analysis, Operation Planning, Surgical Navigation, Image Restoration. His research activities are currently directed to medical equipment for diagnosing, surgery supporting, and archiving.     

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.     

Preprocessing of alphanumeric images to be recognized by autonomous computing systems

Methods and algorithms for digital image processing that increase the probability of correct recognition of alphanumeric data are considered. The computational costs of the control block of an autonomous image recognition system based on TMS320C5416 signal processor are analyzed. Natalia S. Novozhilova. Born 1955. Graduated from Moscow Institute of Electronic Engineering in 1978. Received her candidate’s degree (Mathematics and Physics) in 1984. At present, she is a senior researcher at Lukin Scientific Research Institute of Physical Problems. Scientific interests: pattern recognition and mathematical methods for processing the results of a physical experiment. Author of 22 publications. Aleksandr G. Safonov. Born 1952. Graduated from Moscow Power Engineering Institute in 1975. Received his candidate’s degree (Technical Sciences) in 1982. At present, he is a head of department at Lukin Scientific Research Institute of Physical Problems. Scientific interests: automated data processing complexes, pattern recognition, and microelectronics. Author of more than 50 publications.     

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.     

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.     

Compensation for local defects in an image created using a triple-color photo technique

Problems connected with the creation of elements of technology for automated detection and the correction of image local defects obtained in the triple-color photo technique are considered. Automated procedures of detection and correction are developed. Procedures are implemented in software-tool and used in works on the reconstruction of S. M. Prokudin-Gorskii’s collection of photos taken in the early 20th century. Viktor Vasil’evich Minakhin. Born in 1948. Candidate of Sciences in physics and mathematics. Graduated from Faculty of Mechanics and Mathematics of Moscow State University in 1971 with a specialty in common control problems. Deputy Director at Restavrator-M Research and Restoration Center. Scientific interests include representations of noncommutatively algebraic structure, processing and analysis of images, image recognition, and architecture of databases. Author of 28 papers. Dmitrii Mikhailovich Murashov. Candidate of Sciences in engineering, associate professor. Born in 1958. Graduated from Moscow Aviation Institute in 1981 with a specialty in automatic control systems. He works at Dorodnitsyn Computing Center of the Russian Academy of Sciences, Moscow. Scientific interests include automatic control, processing and analysis of the images, and image recognition. Author of 50 papers. Yurii Pavlovich Davidov. Born in 1964. Graduated from Moscow Aviation Institute in 1987 with a specialty in radio engineering. 1989–1999 worked for the Scientific Council on the Complex Problem of Cybernetics at the Russian Academy of Sciences. Since 1996, he has worked at Restavrator-M Ltd. Scientific interests include the development of Image databases; development of software for 3D reconstruction and processing data of geodesic measurements; and software for color registration, color correction, and the removal of image defects. Dmitrii Abramovich Dimentman. Born in 1962. Graduated from Moscow State Historical-Archive Institute in 1990 with a specialty in historical archiving. Since 1979, he has worked at the State Historical Museum, Moscow, currently as the curator of author negatives in the arts department and leading researcher. Scientific interests include photo history and the study of photo document collections. Author of 20 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.     

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.     

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.     

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.     

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.     

Clustering of signal components within most likely ECG episodes to analyze the ECG-waves

A computational cardiology based approach to find the number of ECG-waves responsible for generation and presentation of an ECG episode is proposed. The methodology adopted here is based on the comparison and study of diagnostic efficiency calculated from 12 lead ECG data. The diagnostic-efficiency is measured by using NN classifier whereas clustered points of most likely ECG-episode constitute the diagnostic feature. The result is also cross-validated using episodes transformed by existing signal transform technique, “Discrete Fourier Transform” and another transformation. “Velocity-Wave number Transform.” The result indicates the possible number of episode-clusters giving maximum diagnostic efficiency and also gives a new insight on ECG waves. The article is published in the original. Tapobrata Lahiri. Born in 1966. Graduated from Kalyani University, India in 1989. Received his PhD degree in Bio-physics in 1998. Assistant Professor at Indian Institute of Information Technology, Allahabad, India. Author of more than 25 publications. Scientific interests: Pattern Recognition. Systems Modelling and Simulation, Operation Research, Fractal and Chaos Analysis, Medical Informatics. Bioinformatics. Subrata Sarkar. Born in 1983. Received BE (Electronics and Communication) degree from Burdwan University, India in 2005. Doing his PhD in Engineering from Jadavpur University, Kolkata. Junior Research Fellow in DST, India sponsored ILTP Indo-Russian project. Scientific interests: Medical signal processing, Medical image processing. Aleksei Morozov. Born in 1968. Graduated from Bauman State Technical University, Moscow, in 1991. Received his PhD (Kandidat Nauk) degree in Physics and Mathematics in 1998. Senior Researcher at the Institute of Radio Engineering and Electronics of the Russian Academy of Sciences. Author of more than 60 publications. Scientific interests: biomedical signals analysis, logic programming, Internet agents. Sudip Sanyal. Born in 1957. Graduated from Banaras Hindu University, Varanasi, India in 1980. Received his PhD degree in Theoretical Nuclear Physics in 1986. Associate Professor at Indian Institute of Information technology, Allahabad, India. Author of more than 90 publications. Scientific interests: Pattern recognition, Information retrieval. Yurii Obukhov. Born in 1960. Graduated from the Moscow Institute of Physics and Technology in 1974. Obtained his Doctoral (Doctor Nauk) degree in Physics and Mathematics in 1992. Head of the Laboratory of the Institute of Radio Engineering and Electronics of the Russian Academy of Sciences. Current research interests: data visualizing, image analysis and processing, biomedical information science, and information systems. Author of more than 70 publications. Member of Editors Board of Biomedical Radioelectronics journal     

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.     

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.     

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.     

Segmentation of isolated words based on dynamics of parameters of short correlation functions

In the paper, results of theoretical and experimental studies of dynamics of parameters of short correlation functions of speech signals are exposed. We present the results of the theoretical investigation of the dependence of the maxima of correlation functions of quasi-periodic signals in a general form on the characteristics defining the degree of their quasi-periodicity. Based on these dependences, estimates for the parameters of the quasi-periodicity degree, of the length of quasi-periodic intervals, of the main period, etc. are constructed. The obtained estimates are interpreted in the case of speech signals, and it is shown that many important parameters used in speech technologies can be calculated from them. Experimental results on segmentation of isolated words into separate phonemes are given as an example of efficiency of the approach based on the analysis of correlation functions. It is shown that the segmentation based on monitoring of singularities of dynamics of parameters of short correlation turns out to be stable and adequate to perception. Vyacheslav E. Antsiperov. Born in 1959. Graduated from the Moscow Institute of Physics and Technology in 1982. Received candidate’s degree in 1986. Senior Researcher at the Institute of Radio Engineering and Electronics, Russian Academy of Sciences. Scientific interests: information theory, recognition and identification theory, and computer modeling of biological aspects of human activities, including speech and image recognition and modeling of other functions of central nervous system. Author of more than 30 papers. Vladimir A. Morozov. Born in 1932. Graduated from the Moscow Institute of Energetics in 1956. Received candidate’s degree in 1964. Chief of the Statistical Radiophysics Department of the Institute of Radio Engineering and Electronics, Russian Academy of Sciences. Scientific interests: information theory, weak signal detection, signal processing, stochastic recognition, and speech recognition. Author of more than 80 papers. Sergei A. Nikitov. Born in 1955. Graduated from the Moscow Institute of Physics and Technology in 1979. Received candidate’s degree in 1982 and Doctoral degree in 1991. Professor, Principal Researcher, the Head of Laboratory at the Institute of Radio Engineering and Electronics, Russian Academy of Sciences. Since 2004 corresponding member of the Russian Academy of Sciences. Scientific interests: informatics, including speech processing, magnetoelectronics, and nonlinear dynamics. Author of more than 100 papers.     

Representation of epileptic discharge dynamics in EEGs on the basis of multiscale correlative signal dynamics analysis

This paper presents the latest results in the application of developed multiscale correlative signal dynamics analysis to epileptic discharge investigations. The basic principle of the approach proposed is in detecting the epileptic discharge time intervals and controlling the signal dynamics in such intervals by means of some signal quasi-periodicity features. These features are determined by the structure of a measure of self-similarity calculated for different scales. The graphical temporal representation based on this measure is at the center of the discussion. Interpretations of typical epileptic discharge dynamics patterns in the representation proposed are put into practice; typical patterns are illustrated by experimental representation examples. The text was submitted by the authors in English. Vyacheslav E. Antciperov. Born 1959. Graduated from the Moscow Institute of Physics and Technology in 1982. Received his PhD (Kandidat Nauk degree) in 1986. Senior Researcher at the Institute of Radio Engineering and Electronics, Russian Academy of Sciences. Scientific interests: information theory, recognition and identification theory, and computer modeling of biological aspects of human activities, including speech and image recognition and modeling of other functions of the central nervous system. Author of more than 30 papers. Yurii V. Obukhov. Born 1950. Graduated from the Moscow Institute of Physics and Technology in 1974. Obtained his Doctoral (Doctor Nauk) degree in Physics and Mathematics in 1992. Head of the Laboratory and Deputy Director of the Institute of Radio Engineering and Electronics of the Russian Academy of Sciences. Current research interests: data visualizing, image analysis and processing, biomedical information science, and information systems. Author of more than 80 publications. Member of the Editors Board of Biomedical Radioelectronics journal. Vladimir A. Morozov. Born 1932. Graduated from the Moscow Institute of Energetics in 1956. Received his PhD (Kandidat Nauk degree) in 1964. Chief of the Statistical Radiophysics Department of the Institute of Radio Engineering and Electronics, Russian Academy of Sciences. Scientific interests: information theory, weak signal detection, signal processing, stochastic recognition, and speech recognition. Author of more than 80 papers.     

Construction of three-dimensional models using stereo images and taking into consideration its multisequencing

Methods for the automatic construction of a three-dimensional model based on stereoimages are described in the report. Algorithms of the construction of disparity maps are described. Approaches to their parallel implementation are discussed. Additionally, results from computing experiments on the comparison of the efficiency of the execution of sequential and parallel implementations of algorithm are presented. The text was submitted by the author in English. Alexander Nikolaevich Volkovich. Born in 1982 in Grodno. Received the high distinction diploma of High Education in 2005 in Yanka Kupala State University of Grodno. Now he is a PhD student at the United Institute of Informatics Problems of the National Academy of Sciences of Belarus. His research interests include stereovision and 3D-reconstructing.     

Efficiency of the reduced wise algorithm over a set of convolution algorithms

A reduction operation and the design of a reduced wise algorithm over a set of known algorithms of unvarying complexity are addressed. A direct convolution algorithm and the best-known algorithms based on fast discrete orthogonal transforms (with Cooley-Tukey and Good-Thomas decompositions and the Rader algorithm for short lengths) are used as a support set of known algorithms. It is shown that their combined use in the reduced wise algorithm decreases the computational complexity of the resulting convolution algorithm as compared to that of the algorithms in the support set. Alina Yur’evna Bavrina. Born 1980. Graduated from the Samara State Aerospace University in 2003. Received 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. Vladislav Valer’evich Myasnikov. Born 1971. Graduated from the Samara State Aerospace University (SSAU) in 1994. Started his graduate study at SSAU in 1995 and received candidate’s degree in technical sciences in 1998. Senior researcher at the Image Processing Systems Institute of the Russian Academy of Sciences and associate professor at the SSAU Department of Geoinformatics. Research interests: digital signal and image processing, geoinformatics, neural networks, and pattern recognition. Author of more than 60 publications, including 24 papers and 1 monograph (coauthored). Member of the Russian Association for Pattern Recognition and Image Analysis.