Laboratory of data processing
Headed by Sergei A. Makhortykh, Cand.Sc. (Physics and Mathematics)
The laboratory deals with topical problems of computer science concerned with development of new technologies
for data array processing. The approaches used are based on combination of numerical and analytical methods
possessing the advantages of both. We have developed original methods for adaptive analytical approximation of
signals using modified classical orthogonal polynomials of continuous and discrete arguments and other
orthonormalized functions.
Analytical description of signals by truncated orthogonal series has a fixed structure which enables one to
derive analytical dependencies for obtaining various estimates and characteristics before the signal processing
has started.
The technology suggested is characterized by the following points:
 initial digital data arrays are analytically described by truncated orthogonal series with the use of
modified classical orthogonal bases;
 the process of adaptive analytical description of data arrays occurs automatically providing a desired
accuracy in the rootmeansquare or uniform sense;
 realization of adaptive procedures (the choice of a proper base, its adaptation to a particular signal,
variation of the expansion depth) makes possible analytical description of signals by the most simple
expression, resulting in effective data compression;
 the process of signal expansion in terms of orthogonal series requires considerably fewer calculation
operations per unit information than traditional methods, such as least square method, splinefunctions,
etc.
 expansion of signals in terms of orthogonal series is rigid (earlier calculated expansion coefficients
remain unchanged when additional coefficients are calculated), in other words, expansion coefficients are
linearly independent functionals. Besides, a sharp decrease in the dimensions of signal representation
enables one to solve effectively the problem of parametric identification in the space of expansion
coefficients without any additional regularization;
 obtaining of desired estimates and characteristics by way of rigid analytical transformations and
automatical input of final formulas spares researchers repeated calculations, rules out unaccounted
roundoff errors, and increases the accuracy and speed of the calculations;
The formulas for getting various estimates and characteristics are summarized in special tables under the following
categories:
 the main operations of mathematical analysis;
 statistical evaluation (correlation analysis) and regression analysis;
 solution of integraldifferential equations;
 parameter identification and diagnostics of objects under study, etc.
The technology developed is also suitable for planar and 3D images. The estimates and characteristics calculated
from onedimensional curves are projections of the corresponding vector quantities.
Currently we are using the technology developed to solve the following problems:
 Analytical description of experimental data obtained as a result of fullscale and numerical experiments;
 Filtering of the experimental data in order to smooth out the highfrequency components and to exclude trend;
 Pattern recognition and image analysis with the help of expansion coefficients in relevant sets of functions;
 Optimal filtering of noisy experimental data by numerical solution of the VienerHopf equation;
 Solution of integral Fredholm equation of the first kind (by a modified method with "mixed" bases);
 Computer processing of tomograms and maps;
 Calculation and analysis of the models of physical fields in various geophysical systems;
 Diagnostics and control of mechanical systems by acoustical methods;
 Analysis and identification of stochastic data arrays (correlation and fractal analysis);
 Magnetic Encephalography.
Significant publications:
 A.F. Dedus, F.F. Dedus, M.N. Ustinin. "A new data processing technology for pattern
recognition and image analysis". Pattern Recognition and Image Analysis, vol. 2,
N 2, 1992, p. 195207.
 A.F. Dedus, F.F. Dedus, S.A. Makhortykh and M.N. Ustinin. "Analytical description
of multidimensional signals for solving problems of pattern recognition and image
analysis". Pattern Recognition and Image Analysis, Vol. 3, pp. 459469, 1993.
 M.N. Ustinin. "The realtime data processing in the flow cytometry experiments".
In RTD'94 Conference Proceedings, Dubna, 1994.
 A.F. Dedus, F.F. Dedus, S.A. Makhortykh, M.N. Ustinin. "Generalized
spectralanalytic method: Theoretical fundaments". Proc. SPIE, vol. 2363, 1995, p. 109.
 A.F. Dedus, S.A. Makhortykh, M.N. Ustinin. "Generalized spectralanalytic
method: Applications". Proc. SPIE, vol. 2363, 1995, p. 113.
 A.F. Dedus, S.A. Makhortykh, M.N. Ustinin. "Generalized spectralanalytic
method for the problems of signal processing and image analysis". Proc.
The 9th Scandinavian Conf. on Image Analysis, June 1995, Uppsala, Sweden, 1995, pp. 973980.
