Publishing House SB RAS:

Publishing House SB RAS:

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



Advanced Search

Avtometriya

2015 year, number 2

1.
DETECTION OF QUASIPERIODIC TEXTURES WITH THE USE OF TWO-DIMENSIONAL POWER SPECTRUM CHARACTERISTICS

I. S. Gruzman1, K. Yu. Petrova2
1Novosibirsk State Technical University, pr. Karla Marksa 20, Novosibirsk, 630073 Russia
2“Samsung Electronics Co., Ltd.” Company, ul. Dvintsev 12, korp. 1, Moscow, 127018 Russia
Keywords: detection algorithm, quasiperiodic texture, power spectrum, Bravais lattice, texture element

Abstract >>
An algorithm for detecting quasiperiodic textures is proposed, which is based on specific features of two-dimensional spectra obtained by using the discrete Fourier transform. The power spectra of the fragments are analyzed independently of each other, which provides the computational effectiveness of the detection algorithm. Examples demonstrating the use of the detection algorithm in the problem of image segmentation into two texture classes (periodic and nonperiodic) are presented. It is shown that the algorithm stably operates with significant deformations in the lattice of periodic textures.



2.
NEW NONPARAMETRIC STATISTICAL TEST FOR PROBLEMS WITH THREE SAMPLES, WHICH IS MORE EFFECTIVE THAN THE WHITNEY TEST

G. I. Salov
Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch, Russian Academy of Sciences, pr. Akademika Lavrent’eva 6, Novosibirsk, 630090 Russia
Keywords: three samples, homogeneity test, nonparametric test, detection of objects, noisy image

Abstract >>
A new nonparametric statistical test for testing the hypothesis of homogeneity of three samples against an alternative hypothesis, which implies that random variables of one of these samples tend to be stochastically greater than random variables of each of the other two samples separately, is proposed. The known Whitney test is equivalent to a particular case of the new test. Application of these tests in a real difficult problem of detection of a specified extended object in a noisy image in a situation with possible appearance of another “interfering” object of a greater size is considered.



3.
INTERVAL ESTIMATION OF THE PROBABILITY DISTRIBUTION FUNCTION

E. L. Kuleshov
Far Eastern Federal University, ul. Sukhanova 8, Vladivostok, 690950 Russia
Keywords: interval estimate, probability distribution function, confidence factor, goodness-of-fit test, statistical hypothesis

Abstract >>
The Moivre–Laplace asymptotics is used to construct an interval estimate of the probability distribution function that is an interval with random boundaries, which covers the true value of the distribution function with a given confidence factor. It is shown that the use of the asymptotic instead of a binomial probability distribution results in an error whose value is tolerable for small sampling sizes and monotonically reduces with decreases sampling size.



4.
SELECTION OF PARAMETERS OF THE THREE-DIMENSIONAL RECURSIVE SEARCH ALGORITHM IN CONSTRUCTING DISPLACEMENT VECTOR FIELDS WITH THE USE OF THE HIERARCHICAL APPROACH

S. V. Panin1,2, V. V. Titkov1, P. S. Lyubutin1,2
1Institute of Strength Physics and Material Science, Siberian Branch, Russian Academy of Sciences, pr. Akademicheskii 2/4, Tomsk, 634021 Russia
2Tomsk Polytechnical University, pr. Lenina 30, Tomsk, 634050 Russia
Keywords: three-dimensional recursive search, Gaussian pyramids, displacement vector, computational cost, noise immunity

Abstract >>
An approach to automatic determination of operation parameters of a hierarchical 3D recursive search (3DRS) algorithm is proposed and tested. A comparative study of the computational speed and noise immunity of the 3DRS algorithm used for constructing displacement vector fields, including the use of the Gaussian pyramids (hierarchical search), is performed. It is shown that application of the hierarchical 3DRS algorithm with operation parameters determined in this work can substantially increase its noise immunity and reduce the computational cost.



5.
CRITERION AND ALGORITHM FOR DETECTING DYNAMIC OBJECTS IN A COMPLEX BACKGROUND BY A LOW-CONTRAST POINT IMAGE

A. N. Katulev1, A. A. Khramichev1, O. V. Guzenko2
1Scientific Research Center of the Central Scientific Research Institite of Aerospace Defense Forces of the Ministry of Defense of the Russian Federation, Naberezhnaya Afanasiya Nikitina 32, Tver, 170026 Russia
2Military Scientific Committee of the Armed Forces of the Russian Federation, pr. Vernadskogo 100, Moscow, 111399 Russia
Keywords: point image, low contrast, complex background, similar conditions, DO detection criterion

Abstract >>
A criterion and an algorithm of detecting dynamic objects (DOs) in a complex background formed by an intense cumulus and high-altitude cumulus are proposed. The object image has a small size (point image) and low contrast. The principle of DO detection is fractal-correlation: it is based on the use of sampling as a relationship of likelihood functions of similar alternative conditions: either “only complex background within the sight of an optoelectron device (OED)” or “DO on the complex background within the sight of an OED.” The DO detection algorithm is designed as a binary accumulator according to the most powerful local criterion. The critical limit of decision making is defined by the Neumann - Pearson lemma for the acceptable possibility of false detection of a DO. Simulation proves the algorithm to be highly effective.



6.
RANGE OF OPERATION OF THERMAL IMAGING SYSTEMS. PART II. ALGORITHM, INITIAL DATA, AND CALCULATION RESULTS

V. M. Tymkul, L. V. Tymkul, E. V. Laptev, M. P. Isaev, E. A. Krapivko, Yu. A. Fes’ko, A. N. Polikanin
Siberian State Geodesic Academy, ul. Plakhotnogo 10, Novosibirsk, 630108 Russia
Keywords: range of operation, detection, computational experiment, thermal imaging system

Abstract >>
Results of a computational experiment, the choice of initial data, and the algorithm of calculating the range of operation of thermal imaging systems are considered for the case of object observation with different parameters of the object-background environment and detector elements. The results of the computational experiment are compared to actual investigations performed with an IRIS-AWS imager.



7.
DEPENDENCE IDENTIFICATION IN A TIME SERIES ON THE BASIS OF STRUCTURAL DIFFERENCE SCHEMES

A. N. Tyrsin1, S. M. Serebryanskii2
1Scientific and Engineering Center “Reliability and Life of Large Systems of Machines”, ul. Studencheskaya 54a, Yekaterinburg, 620049 Russia
2Troitsk Department of Chelyabinsk State University, ul. Razina 9, Troitsk, Chelyabinskaya region, 457100 Russia
Keywords: identification, functional dependence, structural model, difference scheme, autoregression, time series

Abstract >>
The method of dependence identification is described, in which each model is compared to a linear or nonlinear structural difference scheme. Inclusion of nonlinear difference schemes into structural models significantly expands the number of identifiable dependences. This method makes it possible to choose the sought model among the given set of dependences. The model chosen is a model for which the distance between the vector of estimates of autoregression coefficient and the corresponding tolerance range of coefficients of the structural difference scheme is minimum. This method was validated via statistical modeling by the Monte Carlo method.



8.
CONTROL OF DISSIPATIVE SOLITONS IN A WAVEGUIDE TRAP

A. A. Zabolotskii
Institute of Automation and Electrometry, Siberian Branch of the Russian Academy of Sciences, pr. Akademika Koptyuga 1, Novosibirsk, 630090 Russia
Keywords: propagation of solitons, trajectory control, optical trap, Gross–Pitaevskii equation

Abstract >>
A planar package of waveguides with heterogeneously implanted impurity resonance atoms is considered. The conditions of formation of dissipative solitons due to a competition of Kerr saturating nonlinearity and diffraction in the waveguide traps formed by impurity media are determined. It is shown that applying a constant electric field to an impurity resonance medium with a constant dipole moment makes it possible to control the propagation of solitons in Y-shaped waveguide traps.



9.
METHOD OF CALCULATING RESONANCES IN CELLS WITH A HIGH-QUALITY ANTIRELAXATION COATING

K. A. Nasyrov
Institute of Automation and Electrometry, Siberian Branch, Russian Academy of Sciences, pr. Akademika Koptyuga 1, Novosibirsk, 630090 Russia
Keywords: magneto-optical resonance, radiation polarization, optical Bloch equations

Abstract >>
A method of calculating the dynamics of alkali metal atoms interacting with resonance radiation in vacuum cells with a high-quality antirelaxation coating is proposed. The high quality of the coating means that the atom retains its spin after more than 1000 collisions with the wall.



10.
BIHARMONIC OPTIMIZATION OF PIECEWISE PLANAR SURFACES

A. V. Smurygin, I. V. Zhurbin
Physicotechnical Institute, Ural Branch of the Russian Academy of Sciences, ul. Kirova 132, Izhevsk, 426000 Russia
Keywords: simplicial scheme, subdivision of simplicial scheme, embedding function, biharmonic interpolation, discrete Laplace operator on the graph

Abstract >>
In this paper, we propose a method for optimizing geometric objects such as polygons and triangulated piecewise planar surfaces, for the purposes of greater detailing and providing visual smoothness of their images. The initial object is treated as a geometric realization of a simplicial scheme. The method involves refining the simplicial scheme and biharmonic interpolation of the embedding function of a subdivision of the simplicial scheme in Euclidean space.



11.
MATRIX SWEEP ALGORITHM FOR COMPUTING MULTIWAVELETS OF ODD ORDER ORTHOGONAL TO POLYNOMIALS

B. M. Shumilov
Tomsk State University of Architecture and Building, pl. Solyanaya 2, Tomsk, 634003 Russia
Keywords: Hermitian splines, multiwavelets, orthogonality to polynomials, matrix sweep, signal analysis and synthesis

Abstract >>
This paper studies polynomial multiwavelets of odd order having a support width equal to two grid spacings and orthogonal to polynomials of the same order on a finite interval. A new approach to calculating a multiwavelet transform is proposed based on an algorithm for solving systems of linear algebraic equations with a block-tridiagonal matrix using the matrix sweep method (block Gauss method). The results of numerical experiments for wavelets of fifth order are presented.



12.
DISCRIMINATION BETWEEN THE MOVE AND STOP OF A LIFT BASED ON ACCELEROMETER SIGNALS

M. A. Rajfeld
Novosibirsk State Technical University, pr. Karla Marksa 20, Novosibirsk, 630073 Russia
Keywords: accelerometer, whitening filter, Neyman–Pearson test, nonparametric algorithm, rank statistics

Abstract >>
A solution to the problem of reliable discrimination between the move and stop states of a mine lift is proposed based on processing signals of an accelerometer mounted in the lift cabin. The accelerometer signal is processed using a combination of adaptive whitening algorithms and a nonparametric Neyman-Pearson test that provides an effective solution of the problem under a priori nonparametric uncertainty conditions.



13.
GESTURE RECOGNITION IN THE PROBLEM OF CONTACTLESS CONTROL OF AN UNMANNED AERIAL VEHICLE

V. E. Nahapetyan1, V. M. Khachumov2
1Peoples’ Friendship University, ul. Miklukho Maklaya 6, Moscow, 117198 Russia
2Institute for Systems Analysis, pr. 60-letiya Oktyabrya 9, Moscow, 117312 Russia
Keywords: unmanned aerial vehicle control, gesture recognition, image processing

Abstract >>
The problem of contactless control of an unmanned aerial vehicle by human gestures is considered. A system of commands is proposed for an AR.Drone 2.0 quadcopter equipped with a builtin computer, two color video cameras, the Linux operating system, and sensors for measuring the flight height, speed, and stability. An Asus Xtion Pro Live three-dimensional sensor based on triangulation and structured light is used to enter data into the control system. Gesture recognition is performed by frame-by-frame processing of a video sequence consisting of depth images. The method does not require initial training, is insensitive to changes in lighting, and is invariant to the sizes of the human palm and body.



14.
TECHNOLOGICAL LIMITATIONS IN READOUT INTEGRATED CIRCUITS FOR INFRARED FOCAL PLANE ARRAYS BASED ON QUANTUM-WELL INFRARED PHOTODETECTORS

M. A. Dem’yanenko, D. G. Esaev, A. I. Kozlov, I. V. Marchishin, V. N. Ovsyuk
Rzhanov Institute of Semiconductor Physics, Siberian Branch, Russian Academy of Sciences, pr. Akademika Lavrent’eva 13, Novosibirsk, 630090 Russia
Keywords: readout integrated circuit, photocurrent readout circuit, multi-element infrared focal plane array, quantum-well infrared photodetectors

Abstract >>
This paper presents the physical and technical principles of readout integrated circuit (ROIC) for reading and preprocessing focal plane array signals in the infrared spectral range 8–14 μm. The noise equivalent temperature difference of long-wavelength infrared focal plane arrays based on ROIC with frame integration of signals of multilayer quantum well structures is evaluated. The influence of technological limitations in silicon readout circuits for photo signals on the performance of IR focal plane arrays is analyze for a wide range of parameters of QWIP–based focal plane arrays and CMOS technology design rules.



15.
DEVELOPMENT OF AN INTERFERENCE FILTER MODEL BASED ON A TOTAL-INTERNAL-REFLECTION RESONATOR

V. V. Chesnokov, D. V. Chesnokov, A. S. Surneva
Siberian State Academy of Geodesy, ul. Plakhotnogo 10, Novosibirsk, 630108 Russia
Keywords: optical resonator, total internal reflection, multibeam interference, narrowband filtering

Abstract >>
An analytical model of a traveling-wave optical resonator with total-internal-reflection mirrors is studied. It is shown that the number of reflections from the mirrors can be increased manifold without attenuation of the light wave in comparison with Fabry-Perot resonators. Ways to eliminate edge effects and design solutions to compensate angular errors in manufacturing the resonator are considered.