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.     

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.     

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.     

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.     

Detection of stable synoptical features of sea surface from a series of infrared satellite images

Maps of the dominant orientation of thermal contrasts (statistically significant tangents to isotherms) on infrared images obtained from NOAA satellites are capable of representing the sea circulation structure in difficult cloudy conditions and, thus, can be used for quantitative analysis of synoptical-scale processes on the sea surface. For this purpose, one should plot compositional maps and estimate the lifetime of the dominant orientations. An approach to plotting such maps is described, the lifetime of the dominants is estimated, and the applicability conditions of the proposed method are investigated. The dominants stable for a week are obtained and their correlation with synoptical-scale objects is revealed. It is demonstrated that such objects can be detected using maps of the dominant orientations of thermal contrasts. Aleksanin Anatolii Ivanovich. Born 1956. Graduated from the Moscow Institute of Physics and Technology in 1979. Received candidate’s degree (in Engineering) in 1987. Works at the Institute of Automatics and Control Processes, Far-East Division, Russian Academy of Sciences, as the Head of the Laboratory of Satellite Monitoring. Scientific interests: dynamics of the atmosphere of the earth and sea, investigation of the Earth from the space, data processing. Author of 37 scientific publications. Aleksanina Marina Georgievna. Born 1960. Graduated from the Moscow Institute of Physics and Technology in 1983. Received candidate’s degree (in Engineering) in 1998. Works at the Institute of Automatics and Control Processes, Far-East Division, Russian Academy of Sciences, as Senior Researcher. Scientific interests: investigation of the Earth from the space, processing and analysis of images of sea surface and atmosphere. Author of 24 scientific publications.     

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.     

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.     

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.     

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.     

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.     

Principles for implementing and optimizing mathematical image processing algorithms based on programmable logic

Typical approaches for implementing some mathematical algorithms based on programmable logic (reconfigurable logical integrated circuits) are proposed. Within the implementation of this approach, a hardware-software solution based on Xilinx FPGA of the Virtex family was designed and created that can be used to test the implemented algorithms and measure their performance for real problems. Two main specialized data processing modules are developed for practical testing. Along with the PCI-X computer interface and a parallel interface for different video devices, one of them was developed as an airborne computer on-board the satellite. The second module is designed for collecting, processing, and transferring large data flows (650 Mb/s) to PC via the external PCI-E ×4. Konstantin F. Lysakov. Born in 1982. Received his Bachelor degree from Novosibirsk State University in 2003. Received his Master degree from Novosibirsk State University in 2005. At present, he is a post-graduate student in Institute of Automatics and Electrometry, Siberian Division, Russian Academy of Sciences. Author of 12 publications in proceedings of international conferences. Mikhail Yu. Shadrin. Born in 1964. Received his Specialist degree from Novosibirsk State University in 1986. At present, he is a research engineer in Institute of Automatics and Electrometry, Siberian Division, Russian Academy of Sciences. Author of nine publications in proceedings of international conferences.     

An approximation-based approach to computing image moment invariants

A fast method for computing Hu’s image moment invariants is described. The invariants are found by approximation using generalized moments computed in a sliding window by a parallel recursive algorithm. The proposed method is shown to be computationally more efficient than direct computation. Vladislav V. Sergeev. Born 1951. Graduated from the Kuibyshev Aviation Institute (now, the Samara State Aerospace University) in 1974. Received doctoral degree (Dr. Sc. (Eng.)) in 1993. Head of Laboratory of Mathematical Methods of Image Processing, Image Processing Systems Institute, 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. Ol’ga A. Titova. Born 1980. Graduated from the Samara State Aerospace University (SSAU) in 2002. Currently post-graduate student at the Chair of Geoinformatics, SSAU. Scientific interests: image analysis, pattern recognition, fast algorithms of digital image processing, and geoinformatics. Author of nine publications including three papers in journals. Member of the Russian Federation Association for Pattern Recognition and Image Analysis.     

A posteriori detecting a quasiperiodic fragment in a numerical sequence

Combinatorial approach to solving the problem of detection of an unknown quasi-periodic fragment in a noisy numerical sequence is considered. The problem is analyzed under the following conditions: (1) the number of repeats is known; (2) the number of the sequence term corresponding to the starting instant of the fragment is a deterministic (non-random) value; and (3) the observed sequence is corrupted by additive Gaussian uncorrelated noise. It is demonstarted that the problem under consideration consists in testing the set of composite hypotheses on the mean of a random Gaussian vector. It is shown that the search for a maximum likelihood hypothesis can be reduced to the search for a maximum of an auxiliary objective function. It is proved that the problem of maximization of this function is NP-hard in the general case. An approximate polynomial algorithm for solving the problem is proposed. To improve the approximation, an algorithm of local search is proposed. Numerical simulation showed reasonable results from the applied point of view. Eduard Khairutdinovich Gimadi. Born 1937. Principal Researcher at the Soblev Institute of Mathematics of Siberian Branch of the Russian Academy of Sciences, Professor. Graduated from the Kazan State University in 1959. Received candidate’s degree in 1971 and doctoral degree in 1988. Scientific interests: discrete optimization, operation research. Author of more than 200 publications including 4 monographs. Editorial board member of journals “Discrete analysis and operation research,” “Algorithmic Operations Research,” FACETS Publishing, USA. Awarded the medal of the Federal Agency of Education (Russia). E-mail: gimadi@math.nsc.ru Maria Aleksandrovna Kel’manova. Born 1983. Junior Researcher at the Soblev Institute of Mathematics of Siberian Branch of the Russian Academy of Sciences. Graduated from the Novosibirsk State University in 2005. Scientific interests: mathematical methods for pattern recognition, problems of discrete optimization, efficient algorithms for analysis and recognition of random sequences. Author of 1 publication. E-mail: mashulka@ngs.ru Aleksandr Vasil’evich Kel’manov. Born 1952. Principal Researcher at the Soblev Institute of Mathematics of Siberian Branch of the Russian Academy of Sciences. Graduated from the Izhevsk State Technical University in 1974. Received candidate’s degree in 1980 and doctoral degree in 1994. Scientific interests: mathematical methods for pattern recognition, problems of discrete optimization, efficient algorithms for analysis and recognition of random sequences, study of algorithms for solving applied problems, methods and algorithms for processing, recognition, and synthesis of speech signals. Author of about 150 publications. Member of the Russian Association for Pattern Recognition, Russian Acoustic Society, Russian Scientific Center of Expertise, Expert Council of the Russian Foundation for Basic Research. Awards: golden medal of International exhibition “Siborobot-93” (1993), main prize in the competition of research papers on speech recognition of Hewlett-Packard company (1991), second-degree diploma in the competition of application studies of the Siberian Branch of the Russian Academy of Science (1989), the award of Military-Industrial Complex, USSR (1982). Homepage: http://math.nsc.ru/:∼kelmanov/index_ENG.htm E-mail: kelm@math.nsc.ru Sergei Asgadullovich Khamidullin. Born 1952. Senior Researcher at the Soblev Institute for Mathematics of Siberian Branch of the Russian Academy of Sciences. Graduated from the Novosibirsk State University in 1974. Received candidate’s degree in 1997. Scientific interests: mathematical methods for pattern recognition, problems of discrete optimization, efficient algorithms for analysis and recognition of random sequences, methods and algorithms for processing, recognition, and synthesis of speech signals. Author of about 90 publications. Awards: golden medal of International exhibition “Siborobot-93” (1993), main prize in the competition of research papers on speech recognition of Hewlett-Packard company (1991), second-degree diploma in the competition of application studies of Siberian Branch of the Russian Academy of Science (1989), the award of Military-Industrial Complex, USSR (1982). Homepage: http://math.nsc.ru/:∼serge/index_ENG.htm E-mail: kelm@math.nsc.ru     

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.     

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.     

Comparison of the efficiencies of image compression algorithms based on separable and nonseparable two-dimensional Haar wavelet bases

Compression algorithms for digital images are described that are based on nonseparable two-dimensional wavelet transforms on nonrectangular supports. The efficiencies of these algorithms are experimentally investigated and compared with those of a compression algorithm based on a separable Haar wavelet basis. Aleksandr Mikhailovich Belov. Born 1980. Graduated from the Samara State Aerospace University. Received candidate’s degree in physics and mathematics in 2007. Currently is a junior scientist at the Institute of Image Processing, Russian Academy of Sciences. Scientific interests: discrete orthogonal transforms, fast algorithms for discrete orthogonal transforms, and the theory of canonical number systems. Author of 20 publications, including 8 papers. Member of the Russian Pattern Recognition and Image Processing Association.     

An algorithm for median filtering on the basis of merging of ordered columns

This paper presents algorithms for optimization of the median filtering of images. A median filtering algorithm on the basis of merging ordered columns of an image in the 3 × 3 window of a filter is developed, which allows us to perform the filtering on a personal computer in real time without use of additional hardware. This algorithm outperforms other median filtering algorithms in execution speed on a personal computer. Zalesky Boris Andreevich. Born 1953. Graduated from the Lomonosov Moscow University in 1979. Received the candidate’s degree in 1982 and doctoral degree in Physics and Mathematics in 1990. Leading researcher at the United Institute of Informatics Problems of the National Academy of Sciences of Belarus. Scientific interests: image processing, pattern recognition. Author of 81 papers. In 1987 awarded Leninskii Komsomol prize in the area of mathematics. Kravchonok Aleksandr Ivanovich. Born 1982. Graduated from the Belarussian State University in 2004. Junior researcher at the United Institute of Informatics Problems of the National Academy of Sciences of Belarus. Scientific interests: image processing, pattern recognition. Author of two papers. Lukashevich Pavel Vladimirovich. Born 1982. Graduated from the Moscow Institute of Physics and Technology in 2005. Junior researcher at the United Institute of Informatics Problems of the National Academy of Sciences of Belarus. Scientific interests: image processing, pattern recognition. Author of one paper.     

Recognition of a numerical sequence containing series of quasi-periodically repeating reference fragments: The case of a known number of fragments

An a posteriori (off-line) approach to the recognition of a numerical sequence that contains a series of the quasiperiodically repeating reference fragments (sequences) is analyzed. The solution of the problem is proposed for the case when the number of fragments in the sequence is known. The following assumptions are made. (i) A unique generating reference set (an ordered set of the elements from an alphabet of the reference sequences with equal lengths (numbers of elements)) corresponds to each of the recognized sequence. (ii) The elements of the reference set are contained in the generated sequence as repeating fragments, so that each element of the set corresponds to its own series and the series are ordered in the same way as the elements of this set. (iii) A system of the ordered reference sets (vocabulary) that generate the recognized sequences is determined. (iv) The number of repetitions in a series and the number of the element corresponding to the beginning of the fragment represent deterministic (rather than random) but unknown quantities. (v) A sequence perturbed with an additive Gaussian uncorrelated noise is observed. It is demonstrated that the essence of the problem under study lies in the verifying a set of hyprotheses on the mean value of the random Gaussian vector (the power of this set exponentially increases with an increase in the dimension of the vector—the sequence length). An effective a posteriori algorithm that ensures the decision-making on the maximum-likelihood criterion is validated. The estimates of the time and space complexity are related to the parameters of the problem. The results of numerical simulation are presented. This work was supported by the Russian Foundation for Basic Research, project no. 03-01-00036 and 06-01-00058. Aleksandr V. Kel’manov. Born April 25, 1952. Graduated from Izhevsk State Technical University in 1974. Received candidate’s degree in 1980 and doctoral degree in 1994. Leading researcher of the Sobolev Institute of Mathematics, Siberian Division, Russian Academy of Sciences. Scientific interests: mathematical methods for pattern recognition; discrete optimization; effective algorithms for the analysis and recognition of random sequences; algorithms for the solution of applied problems; and methods and algorithms for the processing, recognition, and synthesis of voice signals. Author of more than 120 papers. Lyudmila V. Mikhailova. Born December 10, 1975. Graduated from Novosibirsk State University in 1999. Received candidate’s degree in 2003. Senior researcher of the Sobolev Institute of Mathematics, Siberian Division, Russian Academy of Sciences. Scientific interests: mathematical methods for pattern recognition, operations research, and algorithms for the solution of applied problems. Author of 18 papers.     

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.