|
|
2011 year, number 3
N. I. Glumov1, A. V. Kuznetsov2
1 Image Processing Systems Institute, Russian Academy of Sciences 2 Image Processing Systems Institute, Russian Academy of Sciences Korolev Samara State Aerospace University nglu@smr.ru, kuznetsoff.andrey@gmail.com
Keywords: re-sampling, JPEG, duplicates, Fourier-Mellin transform
Pages: 4-12
Abstract >>
A solution for the problem of detecting local artificial changes (forgery) in images is proposed. Basic properties of images (availability of duplicates, re-sampling, and application of JPEG compression) that can be analyzed to detect changes made in the image are considered. Currently existing methods of detecting the above-mentioned properties satisfy all requirements to photograph authenticity estimation neither in terms of reliability nor in terms of computational complexity. The problem of further development of these methods and improvement of their characteristics for the purpose of possible application for detecting local artificial changes in large-scale images is solved.
|
V. P. Pyatkin, G. I. Salov
Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch, Russian Academy of Sciences pvp@ooi.sscc.ru, sgi@ooi.sscc.ru
Keywords: noisy image, sequence of images, detection of objects, learning detection
Pages: 13-18
Abstract >>
Application of stochastic approximation in an infinite-dimensional Hilbert space to the problem of object detection on one observed image distorted by noise and to the problem of fast detection of object arrival in a sequence of noisy images is considered. No a priori information is assumed to be available. The observer is supposed to have two stochastically independent sequences of independent "exact" noisy images, one containing and one not containing the object that has to be (repeatedly) detected by the observer in the nearest time.
|
V. S. Kirichuk, V. A. Kulikov
Institute of Automation and Electrometry, Siberian Branch, Russian Academy of Sciences kirichuk@iae.nsk.su, kulikov.victor@gmail.com
Keywords: search for boundary points, mask operators, detection of contours
Pages: 19-24
Abstract >>
A method of detecting boundary points in brightness images, based on subpixel calculation of the brightness difference, is proposed. In a fragment 4 × 4 pixels in size, this method allows calculating 12 directions of the jump in brightness; the algorithm complexity is ~34N atomic operations. The method considered is compared with available methods of detection of boundary points in the image. The algorithm proposed is demonstrated to be more stable to the "salt and pepper" noise, ensures more stable determination of the brightness jump direction, and provides a more intense response to the signal. An application of the method is noted.
|
S. A. Bibikov1, R. K. Zakharov2, A. V. Nikonorov2, V. A. Fursov3, P. Y. Yakimov3
1 Samara State Aerospace University named after Academician S. P. Korolev Image Processing Systems Institute, Russian Academy of Sciences 2 Samara State Aerospace University named after Academician S. P. Korolev 3 Image Processing Systems Institute, Russian Academy of Sciences roman.zakharovp@yandex.ru, admin@mcdk.org, fursov@ssau.ru, pavel.yakimov@hotmail.com
Keywords: digital processing of images, point flare, color correction, recognition, identification
Pages: 25-33
Abstract >>
A problem of automated retouching of point artifacts in the pre-press process is considered. A new algorithm of detection and localization of multiple point flares is proposed. The algorithm is based on using the so-called conjugate indicator. A scheme for constructing learning rules for tuning the system for different types of artifacts is developed. An example illustrating the proposed algorithm performance on a real image is given.
|
M. N. Favorskaya, N. Y. Petukhov
Reshetnev Siberian State Aerospace University favorskaya@sibsau.ru, n_petukhov@sibsau.ru
Keywords: recognition of landscape images, fractal parameters, artificial neural networks
Pages: 34-40
Abstract >>
This paper presents a method for recognizing natural objects on air photographs based on a two-level segmentation procedure and a complex calculation of statistical and fractal parameters using artificial neural networks to determine the category of a natural object and then the type of the object in the category determined. This method is effective for recognizing tree species on air photographs. The basic formulas for calculating the characteristics of natural textures are given, and the topology of the artificial neural networks used is substantiated.
|
O. N. Litvin, Y. I. Pershina
Ukrainian Engineering Pedagogical Academy academ@kharkov.ua, uulia_pershina@mail.ru
Keywords: interflation of functions, computerized tomography, three-dimensional and four-dimensional mathematical models, mixed approximation, interpolation
Pages: 41-48
Abstract >>
We propose a new method for reconstructing the internal structure of a three-dimensional body using four tomograms constructed on the basis of interflation of functions of three variables, and a new method for describing changes that occur in the object using the tomograms obtained at different times on a system of planes crossing the object.
|
I. A. Pestunov1, V. B. Berikov2, E. A. Kulikova1, S. A. Rylov1
1 Institute of Computational Technologies, Siberian Branch, Russian Academy of Sciences 2 Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences pestunov@ict.nsc.ru, berikov@math.nsc.ru, budkinaea@mail.ru, rylovs@mail.ru
Keywords: ensemble clustering algorithm, grid-based approach, large datasets
Pages: 49-58
Abstract >>
The ensemble clustering algorithm ECCA (Ensemble of Combined Clustering Algorithms) for processing large datasets is proposed and theoretically substantiated. Results of an experimental study of the algorithm on simulated and real data proving its effectiveness are presented.
|
Xiao Pei1, Zhang Honggang2, Cowan Colin3
1 Centre for Communication Systems Research, University of Surrey 2 Department of Information Science & Electronic Engineering, Zhejiang University 3 Institute of Electronics, Communications and Information Technologies, Queen's University Belfast p.xiao@surrey.ac.uk, honggangzhang@zju.edu.cn, c.cowan@ecit.qub.ac.uk
Keywords: equalization, intersymbol interference, rotationally variant nature of the received signals, frequency selective channels
Pages: 59-72
Abstract >>
Several equalization algorithms utilizing the rotationally variant nature of the received signals are presented in this paper to combat the detrimental effect of intersymbol interference (ISI) introduced by frequency selective channels. Their adaptive implementations and application to a time-reversal space-time block coded (TR-STBC) system are also considered. In addition, a turbo equalization algorithm is derived for systems employing the error correction code. The proposed equalizers and turbo equalizer are evaluated over broadband fixed wireless access channels, and are shown to yield superior performance compared to the conventional equalization schemes.
|
S. A. Belokon, V. V. Vasil'ev, Y. N. Zolotukhin, A. S. Maltsev, M. A. Sobolev, M. N. Filippov, A. P. Yan
Institute of Automation and Electrometry, Siberian Branch, Russian Academy of Sciences sergey@idisys.iae.nsk.su, victor@idisys.iae.nsk.su, zol@idisys.iae.nsk.su, alexandr@idisys.iae.nsk.su, smaxandr@gmail.com, michael@idisys.iae.nsk.su, yan@idisys.iae.nsk.su
Keywords: automated supervisor traffic control system, major hazard facilities, SCADA system, controlling the motion of subway trains
Pages: 73-83
Abstract >>
A method of constructing supervisory control systems for major hazard facilities is proposed. The hardware architecture and software based on these principles are described. An automated system for controlling the motion of trains of the Novosibirsk subway is presented.
|
G. A. Frantsuzova
Novosibirsk State Technical University frants@sintez.nstu.ru
Keywords: control, extremum seeking, nonlinear system, sliding mode, self-oscillations
Pages: 84-91
Abstract >>
This paper presents a new approach to solving the problem of automatic extremum seeking for a nonlinear one-channel object with inaccurately known parameters. Its distinguishing feature is the implementation of a two-loop system with a sliding-mode inner loop which includes the dynamic part of the object. Using a special dynamic subsystem in this loop as a device for estimating state variables leads to self-oscillations in it. The latter are proposed to be used as search oscillations to estimate the gradient of the static quality function, as is done in the synchronous detection method. Automatic motion to an extremum is provided by the integral control of the outer loop of the system. Features of the proposed approach are illustrated by simulation.
|
O. Y. Shpilevaya
Novosibirsk State Technical University oyas07@yandex.ru
Keywords: adaptive control, perturbation variables, stability, common Lyapunov function
Pages: 92-99
Abstract >>
This paper considers the stabilization of a dynamic system with variable uncontrolled perturbations using a controller containing additive adjustment. The variable parameters are perturbations in the form of piecewise continuous functions. The parameters change at arbitrary and unknown times. The adaptive controller and adapter are synthesized using the reference equation method and the velocity vector method, respectively. The closed-loop system has feedback on derivatives of state variables, which leads to different time-scale motions. The stability of the control system is investigated using a common Lyapunov function and the method of separation of motions. The properties of the control system are illustrated by a numerical example.
|
A. N. Rogalev
Institute of Computational Modeling, Siberian Branch, Russian Academy of Sciences rogalyov@icm.krasn.ru
Keywords: guaranteed boundary, symbolic formula, reachable set
Pages: 100-112
Abstract >>
It is noted that, in many cases, object control is performed under conditions of a prior uncertainty in external actions and uncertainty in the current state of the object. Guaranteed methods are described which provide quantitative estimates of the boundaries of all possible phase states of a system taking into account all actions. Examples of calculations of inclusions of reachable sets are given
|
S. V. Efimov, M. I. Pushkarev
Institute of Cybernetics, National Research Polytechnical University efimov@tpu.ru, maxebbc@mail.ru
Keywords: automatic control system, direct measures of performance, overcontrol, control time, dominant pole, root-locus plane
Pages: 113-119
Abstract >>
An analysis is made of the effect of zeros and poles of a closed-loop automatic control system on its direct measures of performance: overcontrol and control time. The necessity of determining the dominant poles in the root-locus plane is shown. A criterion for the ε-dominance of the components of the transient function of automatic control system is presented. A method for calculating direct measures of performance based on the location of zeros and poles of the system is developed. Numerical examples are considered.
|
P. A. Bak, A. M. Batrakov, R. A. Kadyrov, P. V. Logachev, A. V. Pavlenko, A. N. Panov, V. Y. Sazanskii, G. A. Fatkin
Budker Institute of Nuclear Physics, Siberian Branch, Russian Academy of Sciences P.A.Bak@inp.nsk.su, batrakov@inp.nsk.su, R.A.Kadyrov@inp.nsk.su, P.V.Logatchov@inp.nsk.su, Pavlenko@gorodok.net, A.N.Panov@inp.nsk.su, V.Ya.Sazansky@inp.nsk.su, G.A.Fatkin@inp.nsk.su GeorgeFatkin@gmail.com
Keywords: control system, induction accelerator, CompactPCI, automation, PMC module
Pages: 120-131
Abstract >>
The structure, operation logic, and hardware tools of the control system of a linear induction accelerator for an X-ray complex are considered. The hardware developed in the CompactPCI standard for the control system is described. The possibility of embedding of smart microelectronic equipment into high-voltage elements of the facility is analyzed.
|
V. B. Trofimov, S. M. Kulakov
Siberian State Industrial University trofimov_vb@rambler.ru, ascon@rambler.ru
Keywords: intelligent control, expert systems, neural networks
Pages: 132-140
Abstract >>
The functional structure of typical representatives of intelligent systems is considered in relation to technological control objects. A generalized structure of intelligent control systems is developed. The proposed approach was instantiated for specific processes.
|
|