Publishing House SB RAS:

Publishing House SB RAS:

Address of the Publishing House SB RAS:
Morskoy pr. 2, 630090 Novosibirsk, Russia

Advanced Search


2009 year, number 5

Correction of the Pulse Response of the Video Registration System after Accumulation of a Series of Mutually Shifted Images

V. P. Kosykh
Keywords: high-resolution image, series of images, optimal linear prediction
Pages: 3-8

Abstract >>
A new algorithm for processing a series of images with a low sampling frequency, aimed at forming high-resolution images, is proposed. The algorithm is based on the use of a linear filter with a limited aperture calculated by the method of optimal linear prediction. Experimental estimates of the quality of high-resolution image reconstruction are given for different values of the filter size, number of initial images, and level of accompanying additive noise.

Fast Algorithms of Image Construction with a High Sampling Frequency

V. A. Ivanov, V. S. Kirichuk, V. P. Kosykh, V. A. Kulikov, K. Y. Cherenkova
Keywords: increase in the sampling frequency, video sequence, recursive algorithm
Pages: 9-13

Abstract >>
Some modifications of the algorithm of image construction with a high sampling frequency are proposed. These modifications multiply reduce the computational costs with an almost unchanged quality of the result. Software implementation of the proposed modifications of the algorithm allows the latter to be used in video surveillance systems for real-time formation of high-quality image fragments.

Real-Time Detection of Moving Objects from a Sequence of Images

V. A. Ivanov, V. S. Kirichuk
Keywords: object, video sequence, image, background, time interval, detector, trajectory of motion
Pages: 14-21

Abstract >>
A new algorithm of estimating the stationary part of the background of the observed scene and its adaptation to changes in this scene and observation conditions are proposed. The algorithm is optimal in the statistical sense and employs the minimum number of statistical characteristics (moving average, variance, and median), which allows their recurrent calculation necessary for real-time implementation. The validity of the proposed method is confirmed by results of a computational experiment with real video sequences.

Application of Increase Spatial Sampling for Improving the Resolution of Images Obtained from Photodetector Arrays

V. M. Efimov, A. L. Reznik, A. V. Torgov
Keywords: photodetector array, intrapixel sampling, error variance, sampling function, compensating digital filter
Pages: 22-26

Abstract >>
A possibility of increasing the resolution of photodetector arrays by doubling the spatial sampling frequency and subsequent processing of the samples obtained is considered.

Increasing the Estimation Accuracy of Correlation Functions of Discrete Signals

S. V. Len'kov
Keywords: mutual correlation function, fast Fourier transform, quadrature formulas
Pages: 27-33

Abstract >>
An improved algorithm is proposed to calculate the mutual correlation functions (MCFs) of signals using the fast Fourier transform, the quadrature formulas of the trapezoidal method, and the Simpson method. The calculation error of MCFs is analyzed by comparing MCFs obtained for continuous finite signal samples and MCFs obtained using improved calculation algorithms for discrete signal samples. It is shown that these algorithms for calculating MCFs provide a more accurate primary estimate of MCFs. Improved calculation algorithms are described.

Algorithm of Two-Stage Reconstruction of Radar Images

V. K. Klochko
Keywords: radar, radar image, radar resolution
Pages: 34-39

Abstract >>
An algorithm of reconstruction of two-dimensional radar images in a frequency range is proposed. The algorithm is based on the property of the instrument function of separation of variables, which allows the procedure of two-dimensional reconstruction to be reduced to a two-stage procedure of one-dimensional reconstruction, thus, ensuring faster performance. A comparison with the algorithm of reconstruction in a spatial domain is presented.

Monitoring of Clouds on the Basis of Data Provided by Geostationary Earth Satellites

A. A. Buchnev, V. P. Pyatkin
Keywords: remote sensing, monitoring, geostationary satellites, clouds, image processing, correlation analysis
Pages: 40-47

Abstract >>
The process of constructing vector fields of displacements of clouds in the atmosphere from a series of consecutive images obtained by geostationary satellites is considered. The process is based on searching for the maximum of the coefficient of mutual correlation between reference objects (targets) found in the current image of the series and their positions in the next image of the series. In addition to the transfer transformation, the target can also be subjected to transformations of rotation and scaling. Interpolation of pixels is used to increase the accuracy of computations.

Estimating Local Characteristics of Object Motion in a Seismic Monitoring System

A. L. Marhakshinov, A. A. Spektor
Keywords: seismic monitoring systems, rectilinear uniform motion of an object, estimation of motion parameters, accuracy analysis
Pages: 48-53

Abstract >>
The estimation of the characteristics of motion of the object controllable by means of seismic monitoring system is considered. It is assumed that the motion in a local area of space is uniform and rectilinear, and the problem is therefore reduced to estimating the coordinates of the initial point and velocity vector. The input data are measured time delay differences in receiving seismic signals by various sensors of the system. Usually, these measurements are formed as a sequential flow in real systems. The obtained estimates of the trajectory also have the form of a sequence, and their accuracy increases with increasing number of primary data. The accuracy of the proposed method are analyzed by statistical simulation.

Calculation of the Velocity Vector Field of Metal Foaming in Radiographic Sequences

A. V. Myagotin
Keywords: radiography, velocity vector field, optical flow, tensor approach, metal foam
Pages: 54-58

Abstract >>
X-ray radiography is extended by a digital image processing method for measuring the velocity vector field of metal foaming in radiographic sequences. A tensor approach coupled with interpolation using an adaptive Gaussian window is proposed. The method was successfully tested on experimental images.

Detection and Estimation of Brightness Difference Parameters in Object Boundary Analysis

A. A. Sirota, A. I. Solomatin
Keywords: image processing, ideal brightness difference, object boundary extraction, neural networks
Pages: 59-69

Abstract >>
Statistically optimal and neural network algorithms of joint detection and estimation of brightness difference parameters in a local observation window are synthesized for the purpose of solving the problem of object boundary extraction in digital images in the presence of noise. Comparative results on the performance of these algorithms are given.

Efficiency of Software and Algorithms of Aperture Synthesis in Passive Sonar Devices on Test and Real Signals

O. Y. Dashevskii, E. S. Nezhevenko
Keywords: processing of hydroacoustic signals, aperture synthesis, ETAM algorithm, modeling, FUTA (flexible underwater towed array)
Pages: 70-81

Abstract >>
A SynApp program is developed for studying the algorithms of processing data obtained by arrays with a synthesized aperture in passive sonar devices. Various synthesis algorithms are compared, and the best algorithm is chosen on the basis of particular criteria. Inspection of program operation with signals obtained by a real array demonstrates the efficiency of synthesis with the use of the ETAM algorithm. Application of synthesis in passive sonar devices is proved to reduce the array aperture without deterioration of the bearing quality. The effect of the changes in the array subaperture used for synthesis and the size of the synthesized aperture (number of synthesis steps) on the bearing quality is studied.

Method of Frequency Control of an Induction Motor with a Vector Structure of Flux Linkages

Y. N. Zolotukhin, A. S. Mal'tsev, A. A. Nesterov
Keywords: induction motor, vector control, frequency control, control of torque, control of rotation velocity
Pages: 82-89

Abstract >>
An algorithm for controlling the torque or the rotation velocity of the rotor of an induction (asynchronous) motor with vector control of flux linkages is proposed. Stability of the control loops of the torque and rotor rotation velocity is analyzed, and results of simulating the operation of the proposed algorithms are described.

Generation of Control Actions in Direct Adaptive Control Systems

O. Y. Shpilevaya
Keywords: adaptive systems, uncontrolled perturbations, reference model, different time-scale motions
Pages: 90-102

Abstract >>
The properties of adaptive control systems synthesized by the velocity vector method are considered. It is shown that the systems are characterized by different time-scale dynamics because they contain a reference model, a fast adaptor, and a derivative estimation filter. A study is made of the effect of the parameters of the reference model on the properties of systems with additive adjustment and additive and parameter adjustments. The system parameters having the most significant effect on the control are determined and recommendations are given for the choice of these parameters with the constraints on the control actions taken into account.

Algorithmically Precise Method of Parametric Optimization in Boundary-Value Optimal Control Problems for Distributed-Parameter Systems

E. Y. Rapoport, Y. E. Pleshivtseva
Keywords: optimal control, maximum principle, parametrization of control actions, conjugate variables, target set, semi-infinite optimization, alternance method, induction heating
Pages: 103-112

Abstract >>
A precise method based on a special procedure of successive parametrization of control actions is proposed to solve boundary-value optimal control problems for distributed-parameter systems with the tolerances for deviations from the required final state of the controlled object specified in the uniform metric. The method is used to solve the time optimal control problem for an innovative technology of induction heating of massive bodies rotating in a direct current magnetic field.

Optimization of the Pole Location of Automatic Control Systems with a Reduced-Order Controller

A. A. Voevoda, A. V. Chekhonadskikh
Keywords: automatic control system, reduced-order controller, PID controller, pole, root simplex, simplex graphs and digraphs, minimization of nondifferentiable objective function
Pages: 113-123

Abstract >>
An optimization approach to finding the parameters of reduced-order controllers is proposed. It is shown that numerical estimation of the location of the characteristic roots in the complex plane allows the set of the roots to be divided into parts, in each of which, real coordinates for the roots are introduced. The resulting structure of the root simplex is similar to a geometrical complex. The structure of the regions and boundaries of the simplex is represented by graphs and digraphs. The roots are moved to the desired region by minimization of the same estimate of the objective function depending on the controller parameters. Critical regions are represented by reduced graphs.

Processing of Incomplete Data with the Use of Ternary Logic

M. N. Filippov
Keywords: ternary (three-valued) logic, unreliable and incomplete information, control system, Novosibirsk subway
Pages: 124-131

Abstract >>
A data processing method based on one variant of ternary logic, which allows considering unreliable and incomplete information, is presented. An example of practical application of the proposed method in the development of the Novosibirsk subway supervisory train control system is given.

Functional Capabilities of a Specialized Complex of Fast Processes

I. S. Baber, A. N. Ginzburg, N. I. Karpov, S. P. Mar'ev, O. G. Mitrofanov
Keywords: recorder, analog-to-digital converter, synchronization, multichannel, commercial computer, measuring instrument
Pages: 132-135

Abstract >>
The technical means and software of an MTSR-40 measuring and computing complex for recording fast processes are described. The functions and operating modes of this complex are considered.