Publishing House SB RAS:

Publishing House SB RAS:

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

Advanced Search


2010 year, number 1

Synthesis of Gradient Algorithms with the Minimum Systematic Error for Estimating Directional Fields

I. S. Gruzman, V. B. Karpushin
Keywords: directional field, gradient algorithm, mask differentiating filter
Pages: 2-11

Abstract >>
A method is proposed for constructing noise-resistant mask differentiating filters minimizing systematic errors in estimating directional fields by a gradient algorithm. A comparative analysis of the accuracy of gradient algorithms was performed by computer modeling It is shown that a decrease in the systematic error leads to a considerable increase in the accuracy of directional field estimation.

Discrimination between Random Signals and Impulse Noise in Images which Is Optimal According to the Criterion of Minimum Combined Losses

E. A. Samoilin
Keywords: optimal discrimination, image signals, impulse noise, combined losses
Pages: 12-22

Abstract >>
An algorithm is proposed for discriminating between random image signals and non-Gaussian impulse noise with a uniform brightness distribution which is based on a new optimality criterion combining the minimization of weighted unconditional probabilities of wrong decisions of the first and second kind and maximization of the probabilities of making correct decisions. Results of numerical studies of the proposed and the well-known Bayes algorithms are given showing that the use of the new algorithm reduces the discrimination error under conditions of complete a priori uncertainty of the image signal distribution.

Application of the Algorithm of Compensation for Linear Distortions in Solving Systems with Banded Matrices

V. M. Efimov, A. L. Reznik, A. V. Torgov, A. V. Tuzikov
Keywords: banded matrix, T?oplitz system of equations, recursive filter, sample function, frequency characteristic
Pages: 23-33

Abstract >>
A possibility of application of the algorithm of compensation for linear distortions in solving systems of linear algebraic equations with banded matrices is considered. Relations necessary for the procedure of stage-by-stage searching for the solution are derived, and conditions of correctness of their application are determined.

Quasi-Optimal Algorithm of Estimating the Coefficients of Wavelet Expansions during Signal Filtration

Y. E. Voskoboinikov, A. V. Gochakov
Keywords: filtration, wavelet functions, filtration factors
Pages: 34-45

Abstract >>
The proposed algorithm calculates its own filtration factor for each coefficient of the wavelet expansion of a noisy signal. The optimal filtration factor depends on the signal-to-noise ratio, which is estimated with a specially constructed iterative procedure. The limit points of this procedure are determined. A computational experiment performed shows that the proposed approach can be effectively used in problems of filtration and compression of noisy signals and images.

Inverse Problem of Rotation of Three-Dimensional Vector Signals

Y. A. Furman, I. L. Egoshina
Keywords: rotation matrix, rotating quaternions, quaternion signal, rotation angle corrector, similarity measure generator
Pages: 46-56

Abstract >>
This paper considers the problem of determining the rotation parameters such as the direction vector of the rotation axis and the rotation angle of a three-dimensional image whose surface points are specified by vectors. The initial and rotated vectors are considered known. An approach using a quaternion representation of vectors is proposed, whose computational efficiency is severalfold higher than the efficiency of known approaches. The mechanism of the effect of noise on the accuracy of determination of the parameters is studied, and recommendations on error minimization are given. Features of the solution of the inverse problem of rotation as applied to the image recognition system are considered.

Estimation of Parameters and Recognition of Images of Three-Dimensional Objects with Disordered Samples

A. A. Rozhentsov, A. A. Baev, A. S. Naumov
Keywords: quaternions, recognition, contours of three-dimensional images, functions of a hypercomplex variable, invariance to ordering
Pages: 57-69

Abstract >>
An approach to processing images of three-dimensional objects which does not require knowledge of the ordering of the samples specifying the coordinates of points on the object surface is considered. The approach is based on obtaining a secondary analytical description of an object in the form of a polynomial function of a hypercomplex variable that projects samples of the object surface onto a sphere. It is shown that the method allows one to estimate scaling and rotation parameters and to recognize three-dimensional objects from polynomial coefficients. The performance of the proposed algorithms was estimated in experiments using images of real objects and mathematical models.

Development and Investigation of Two-Level Non-Parametric Estimators

A. V. Lapko, V. A. Lapko
Keywords: non-parametric statistics, pattern recognition systems, decomposition of the learning sample, asymptotic properties
Pages: 70-78

Abstract >>
A method of synthesis of two-level non-parametric pattern recognition systems based on the principles of decomposition of learning samples in terms of their volume and on using the technology of parallel computations is proposed. The properties of these systems are analyzed on the basis of computational experiments performed.

Modeling and Analysis of Motion of Biological Objects on the Basis of a Sequence of Images Obtained in Studying the Motion Activity

V. A. Kulikov, V. A. Ivanov, V. S. Kirichuk
Keywords: testing, trajectory, tracking, biological object, motion activity
Pages: 79-85

Abstract >>
A new approach to analyzing the data obtained by tracking biological objects in studying the motion activity is considered. The approach is based on a proposed mathematical model of motion of a biological object. The object behavior observed during the experiment can be described in the form of model parameters. A numerical experiment with model data is performed, which shows that the estimates predicted by the proposed method ensure a smaller root-mean-square deviation of the object state classification than other available methods.

Use of the Theory of Fractals in Image Analysis Tasks

V. S. Pleshanov, A. A. Napryushkin, V. V. Kibitkin
Keywords: fractal, fractal dimension, image, algorithm, generation, error
Pages: 86-97

Abstract >>
A detailed review of the best-known methods for estimating fractal dimension (FD) is given, and their accuracy and computational complexity are demonstrated by estimating the FD of model images with a high degree of self-similarity. A new algorithm for estimating FD by linear transformations is proposed which gives much lower error without significantly increasing the computational complexity.

Specific Features of Controlling Laser Systems for Micromachining of Moving Carriers

V. P. Bessmeltsev, N. V. Goloshevsky, K. K. Smirnov
Keywords: laser micromachining of moving carriers, complementary scanners, galvanometric scanners, CO2 laser
Pages: 98-106

Abstract >>
One possible approach of controlling laser systems based on galvanometric scanners for precision micromachining of continuously moving materials is considered. A variant of implementation of the system with sensors of relative displacements of the material and real-time correction algorithms is demonstrated, which ensures the micromachining velocity close to the maximum possible value for these scanners. Experimental results of micromachining of polymer tapes are given.

Methods of Improving the Accuracy of Operation of an Autofocus in a Circular Laser Writing System

D. E. Denk, A. G. Poleshchuk
Keywords: laser writing, autofocus, diffraction optics, automatic control system
Pages: 107-117

Abstract >>
Specific features of operation of an autofocus in a CLWS-300IAE circular laser writing system are considered. The influence of the focus error on the process of direct laser writing of diffraction structures is considered. A digital adaptive controller for the system of autofocus control is described and studied in experiments. Algorithms of controller operation, a technique for its tuning, and experimental results are described.

Analysis of Design Principles of Silicon Multiplexer Circuits for Multielement Infrared Focal Plane Arrays

A. I. Kozlov
Keywords: infrared focal plane arrays, photocurrent readout circuit, silicon multiplexers
Pages: 118-129

Abstract >>
Design principles of silicon multiplexers for linear and matrix infrared (IR) focal plane arrays (FPAs) are considered. Silicon multiplexers intended for operation with multielement mercury-cadmium-tellurium (MCT) photodiode detectors, with multielement photoresistor detectors based on multilayer structures with quantum wells, and with other types of photodetectors sensitive to radiation in the IR ranges from 3 to 5 and from 8 to 16 µm, are discussed. The type and size range of the multiplexers includes 19 models that differ in frame sizes, input circuits, charge capacity, and cell pitch. Around the designed multiplexers, hybrid and monolithic FPAs of various formats for medium and far IR ranges with a rather high temperature resolution (< 0.02 K) have been developed.