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 1

Projection-Variance Algorithms for Constructing Directional Fields

I. S. Gruzman
Keywords: directional field, projection-variance algorithms, local Radon transform
Pages: 3-13

Abstract >>
A method for constructing fast projection-variance algorithms based on convolution algorithms for calculating variances of Radon projections is proposed. It is shown that the use of bilinear interpolation of the convolution kernel and parabolic interpolation of quantized estimates of directional fields increases the accuracy of the algorithms by more than a factor of 2. Two methods for constructing directional fields on the basis of Radon projections are considered and compared. Examples are given showing the computational efficiency, accuracy, and noise resistance of the proposed algorithms.

Algorithm of Detection of Moving Small-Scale Objects in a Sequence of Images

V. S. Kirichuk, V. P. Kosykh, T. Kurmanbek uulu
Keywords: detection of objects, small-scale objects, adaptive filtration, multichannel filtration, accumulation of images
Pages: 14-22

Abstract >>
An algorithm is proposed for detection, in a sequence of images, of small-scale objects moving with a known velocity vector, the initial positions of the objects being unknown. Random noise is suppressed by four-channel filtration based on estimating subpixel coordinates of the objects in the sequence of images. Results of numerical experiments are presented as a dependence of the detection probability on the false alarm level for different object sizes and input noise levels.

Methods for Generating ThreDimensional Surface Images in Airborne Radio Imaging Systems

V. K. Klochko
Keywords: radar ranging, radar resolution
Pages: 23-33

Abstract >>
Methods are proposed to generate thredimensional surface images with improved angular resolution for low-altitude airborne multichannel radars based on the optimal reconstruction of reflection fields and narrow-band Doppler filtering.

Detection of a Moving Object without a priori Information about the Velocity Vector and Image and Background Intensities

A. P. Trifonov, R. V. Kutsov
Keywords: applicative model, detection, unknown velocity vector of object motion, unknown intensities, maximum likelihood algorithm
Pages: 34-45

Abstract >>
Synthesis and analysis of the maximum likelihood algorithm of detecting an object extended in space are performed. The influence of the absence of a priori information on the velocity vector of object motion and image and background intensities on detection efficiency is studied.

Method of Compensation for Systematic Errors in Goniometric Systems

Y. G. Bulychev, A. P. Lapsar'
Keywords: goniometric systems, motion invariants, systematic errors, fluctuating errors
Pages: 46-55

Abstract >>
A method based on invariants of in-plane motion of an object is developed for compensation of systematic errors of measurements in goniometric systems. Exact equations are derived for systematic errors of measurement of the object latitude with ignored fluctuating errors of  measurement. Analytical expressions are also derived to calculate the standard deviation of the error in estimating systematic errors being taken into account, which allow us to impose grounded requirements to tactical and technical characteristics of goniometric systems designed for observation of various objects.

Automatic Segmentation of Stochastic Time Series Using a Whitening Filter

V. V. Savchenko, D. A. Ponomarev
Keywords: stochastic time series, autoregression model, forecast estimate, whitening filter, minimum information divergence criterion
Pages: 56-64

Abstract >>
The problem of automatic segmentation of a stochastic time series into homogeneous data segments one cluster long is posed and solved according to the general formulation of the disorder problem. A new algorithm with cluster normalization by the variance of the generating noise is developed using an autoregression model and the minimum information divergence criterion. It is shown that the main advantage of the proposed algorithm over existing analogs is high dynamic properties. The algorithm was tested by analyzing stock market dynamics in the United States and Russia. Estimates of the admissible (threshold) level of disorder in a time series within one cluster are obtained using the Kullback-Leibler information measure.

Nonparametric Estimation of a Probability Density Function and Its Derivatives. -Approach

V. G. Alekseev
Keywords: probability density function, nonparametric (kernel) estimator, uniform consistency of estimate with increasing sample size
Pages: 65-72

Abstract >>
Nonparametric (kernel) estimation of a probability density function f(x) for a sample of finite size is considered using the -approach. The smoothness parameter β of the estimated probability density is introduced. For the case β > 2, it is shown that the convergence of the density estimate fn(x) to the function f(x) can be improved by using alternating-sign weight functions (higher-order weight functions). Estimation of the derivatives of a function is briefly considered using the same approach.

One Approach to the Formation of Virtual Environment

A. V. Torchigin
Keywords: virtual environment, virtual reality, volume image
Pages: 73-82

Abstract >>
The properties and areas of application of images formed by an array of light emitting diodes with modulated brightness observed in an oscillating mirror are considered. It is shown that these properties can be used to immerse large groups of spectators into virtual environment.

Projection Data Replenishment Algorithm for Limited Angle Tomography

A. V. Likhachov
Keywords: limited angle tomography, generation of projections, iterative algorithms of reconstruction
Pages: 83-91

Abstract >>
A new iterative algorithm of tomographic reconstruction of objects on the basis of projection data available in a limited range of angles only is proposed. The algorithm is based on calculating artificial projections in those directions where projection data are unavailable. By means of numerical simulations, it is verified that the algorithm developed ensured high quality of reconstruction up to the angular interval of 45-60

Data Mining of Spectral Data

A. B. Bogdanov, I. A. Borisova, V. V. Dyubanov, N. G. Zagoruiko, O. A. Kutnenko, A. V. Kuchkin, M. A. Meshcheryakov, N. G. Milovzorov
Keywords: data mining, pattern recognition, informativeness of attributes, function of rival similarity
Pages: 91-101

Abstract >>
This paper describes the Spektran software system intended for automated analysis of object-attribute data tables which implements data mining algorithms based on a function of rival similarity (FRiS). The Spektran system is used to analyze a set of objects (microparticles of a substance) described by spectral characteristics. The following basic problems of data mining are solved: particle clustering by similarity of their spectra, selection of the subset of the most informative spectrum channels, identifying the classes to which particles and their mixes belong and some others.

Design and Study of a Multichannel Microlens Integrated-Optic Coupler

M. M. Vekshin, A. V. Nikitin, V. A. Nikitin, N. A. Yakovenko
Keywords: microlenses, integrated-optic coupler, glass substrate, channel waveguide, field-induced ion migration, directed and radiation modes
Pages: 102-108

Abstract >>
A multichannel microlens integrated-optic coupler is designed. The coupler outputs the radiation through the substrate surface, thus, the signal detectors can be located on the surface. The procedures of coupler design, fabrication, and investigation are described.

Technology of Latent Image Writing in Chromium Films in Application to Synthesizing Precision Angle Measuring Structures

A. V. Kiryanov, V. G. Nikitin
Keywords: laser image generator, latent image writing technology, precision angle measuring structures, photoelectric angle encoders
Pages: 109-117

Abstract >>
Specific sources of the error of forming the angle measuring structure topology by raster scanning based on the thermochemical technology of latent image writing in chromium films are analyzed. Relationship between this type of error and the specific features of dynamics of chromium film heating by laser radiation is found. A structure writing correction algorithm is proposed and implemented. The algorithm ensures an accuracy of synthesizing angle measuring structures of about several seconds of arc.

A Modified Signal Channel of PagOriented Holographic Memory

E. F. Pen
Keywords: holographic memory, optical system, reconstructed image
Pages: 118-127

Abstract >>
A modified signal channel of holographic memory is proposed and studied theoretically and experimentally. Compared with a conventional optical scheme, the channel enables to decrease the spread in signal of reconstructed images of information elements, which is caused by their interference in the case of a restricted Fourier hologram aperture, increase the signal-background ratio, and reduce the sensitivity to misalignment of the image and the photodetector array.