Publishing House SB RAS:

Publishing House SB RAS:

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



Advanced Search

Avtometriya

2024 year, number 5

1.
INFORMATION-THEORETIC BOUNDS TO ACCURACY OF OBJECT CLASSIFICATION IN REPRESENTATION SPACES WITH GIVEN DISTANCES

M. M. Lange, S. V. Paramonov
a:2:{s:4:"TYPE";s:4:"TEXT";s:4:"TEXT";s:105:"Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, Moscow, Russia";}
Keywords: classification, object representation, distance, error probability, mutual information, combining representations

Abstract >>
For spaces of object representations with given distances, the lower bounds to the error probability of object classification subject to the fixed values of the amount of processed information are investigated. The bounds are defined by the strictly decreasing functions of the minimal average mutual information between the submitted objects and the estimations of their classes depending on the error probability. So, the inverse functions yield the minimal error probability for any fixed value of the average mutual information. For spaces of tree-structured and vector-based object representations, numerical realizations of the bounds are calculated. It is shown that the lower bound to the error probability is lower in the space of vector-based representations as against the similar bound in the space of tree-structured representations. Also, a possibility of decreasing the bound to the error probability by combining object representations with various distance functions is demonstrated.



2.
ALGORITHMS FOR GENERATING IMAGE SEGMENTATION MAPS FROM SUPERPIXELS BASED ON A COMBINED INFORMATION QUALITY MEASURE

D. M. Murashov
a:2:{s:4:"TYPE";s:4:"TEXT";s:4:"TEXT";s:105:"Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, Moscow, Russia";}
Keywords: image segmentation, information redundancy, variation of information, combined quality measure, segment growing, superpixel merging

Abstract >>
This work proposes new algorithms for combining superpixels into segments using a “greedy” strategy and a combined quality measure that includes two components: a measure of information redundancy and variation of information. The “greedy” strategy was previously used by the author to speed up image segmentation from the condition of minimum information redundancy, and a two-component information quality measure was used in the problem of combining different segmentation maps. The joint use of the “greedy” strategy and the combined quality measure in new algorithms is aimed at accelerating the generation of segmentation maps and improving their quality through a compromise between the requirements of minimizing the number of informationally important segments and minimizing the information difference between the original images and the generated partitions. A computational experiment on test images shows that the proposed algorithms can speed up the segmentation process compared to the method based on minimizing information redundancy previously used by the author and improve the information characteristics of the resulting segmentation maps.



3.
METHOD OF PROTECTING FDM PRINTED PRODUCTS BASED ON THE PHASE SHIFT OF THE SURFACE LAYER

P. A. Tomashaytis, V. A. Fedoseev, V. E. Bykov, D. A. Shapiro
Samara National Research University, Samara, Russia
Keywords: 3D printing, product protection, digital watermark, vector graphics, G-code, spectral analysis

Abstract >>
The paper proposes a method for protecting 3D printed products made using the FDM technology from unauthorized copying. This method is based on the controlled deviation of the trajectory of filament application on a flat section of the surface layer of the product. The amount of deviation of the line trajectory is determined by the built-in security mark, which plays the role of a watermark. Changes made in this way are difficult to detect visually and even more difficult to automatically read when scanning the shape of a 3D product and subsequently reproduce it when creating its copy. In this case, verification of the authenticity of a product by detecting a security mark can be performed by shooting the product with a digital camera and specialized processing based on spectral analysis and narrow-band filtering.



4.
ADVANCED COMPARATIVE SPECTRAL ANALYSIS OF VARIOUS BIOMATERIALS USING MATHEMATICAL PROCESSING METHODS

E. V. Timchenko1,2, P. E. Timchenko1,2, O. O. Frolov1,2, L. T. Volova2, I. V. Bazhutova2, M. Yu. Vlasov1,2
1Samara University, Samara, Russia
2Samara State Medical University, Samara, Russia
Keywords: Raman spectroscopy, linear discriminant analysis, ROC analysis, biomaterials, demineralization

Abstract >>
Experiments are conducted on the use of mathematical processing methods for an expanded comparative analysis of the composition of biomaterials and brefomatrices. The linear discriminant analysis and ROC analysis are used as the main mathematical methods for processing the Raman spectra of the biomaterials under study. It is found that demineralized biomaterials from juvenile dentin are less antigenic compared to brefomatrices.



5.
APPROXIMATION OF THE IMAGE OF A SMALL-SIZED MOVING OBJECT FORMED BY A SCANNING MULTI-ROW PHOTODETECTOR

V. V. Abilov1, G. I. Gromilin2, V. P. Kosych2, V. A. Streltsov1, N. S. Yakovenko2
1Orion R&P Association Inc, Moscow, Russia
2Institute of Automation and Electrometry, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia
Keywords: multi-row photodetector, small-size moving object, fractional coordinates, brightness aligning

Abstract >>
The work is devoted to studying the possibility of increasing the accuracy of measuring the coordinates and brightness of small-sized moving objects in a sequence of images formed by a scanning multi-row photodetector. The measurement is based on approximating the object image with a function whose parameters are the object brightness and the shift of its projection center relative to the nodes of the array of photosensitive cells (PSC) of the receiver. The approximation quality criteria are, on the one hand, the root-mean-square difference between the object image and the approximating function, and on the other hand, the spread of its coordinates and brightness estimates depending on the position relative to the center of the photodetector cell in a series of images. Several of the most popular functions commonly used to approximate a discrete image of a small-sized object are compared on a series of images obtained by projecting an illuminated small-diameter diaphragm into the plane of the photosensitive layer of the receiver. It is shown that, even with a sufficiently high level of random noise, the use of an approximating model allows one to estimate the coordinates of an object with a root-mean-square error not exceeding 20% of the PSC lattice step.



6.
APPLICATION OF THE IMAGE CORRELATION METHOD FOR DETERMINATION OF THE LOCATION AND SIZE OF ROUND-SHAPED OBJECTS

A. A. Golitsyn1,2,3, S. A. Golitsyn3, N. A. Seyfi1
1Design and Technology Institute of Applied Microelectronics, Novosibirsk Branch of the Rzhanov Institute of Semiconductor Physics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia
2Institute of Automation and Electrometry, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia
3Novosibirsk State University, Novosibirsk, Russia
Keywords: convolution, cross correlation, image processing, ball-bonding diagnostics

Abstract >>
The article proposes a technique to identify the location of the round-shaped object in the image and to calculate its diameter. The technique is based on calculating the cross-correlation values of the analyzed image and several specific pattern images and on the subsequent analysis which of the patterns and for what its position relative to the inspected image is the most suitable one. The technique allows one not only to calculate the object size and coordinates, but also to determine the actual presence or absence of the object in the field of view. The feasibility and practical applicability of the technique are shown using an example of inspecting the ball-type wire bonding to the surface of a die in integrated circuits. The algorithm can be used as a part of software for non-destructive testing systems intended to inspect semiconductor products during their manufacturing before casing them. In particular, the algorithm allows one to check if there is a ball-type wire bonding at the place where it should be and to determine if both the location of the ball and its diameter are acceptable.



7.
APPLICATION OF A TRANSFORMER FOR ENCODING STATES IN REINFORCEMENT LEARNING

D. A. Kozlov
Samara National Research University, Samara, Russia
Keywords: reinforcement learning, transformer, SAC

Abstract >>
This article explores the application of the transformer architecture for encoding states in reinforcement learning algorithms. A new approach is presented, which integrates transformers with existing methods, such as Soft Actor-Critic (SAC), to enhance their performance and generalization ability. The results of experimental studies show that the proposed approach can improve learning in complex tasks of acquiring movement skills in a three-dimensional space.



8.
EXPERIMENTAL STUDIES OF THE EFFECTIVENESS OF MATERIAL CLASSIFICATION BY REFLECTION SPECTRA

S. M. Borzov, E. S. Nejevenko, S. I. Orlov, O. I. Potaturkin, S. B. Uzilov
Institute of Automation and Electrometry, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia
Keywords: object detection, reflection spectra, spectral channels, vegetation indices, classification methods and algorithms, image processing

Abstract >>
The work is devoted to the experimental study of the effectiveness of methods of classification of green vegetation and camouflage materials according to their spectral characteristics. The studies are performed using real spectral data obtained on a multichannel spectrograph based on a dispersing element and a multi-element CCD ruler in the visible and near-infrared wavelength range. A technique is proposed for processing a set of spectral data in order to form a representative system of features and subsequent application of adaptive threshold algorithms for detecting objects. The effectiveness of using vegetation indices calculated for spectral channels with different widths and at different positions of the central wavelength as signs for classifying types of materials is investigated. Special attention is paid to the detection of differences between fresh and anthropogenic vegetation. It is experimentally shown that both two-channel and three-channel indices can be used as informative features in the classification of objects.



9.
ANALYSIS OF THE INFLUENCE OF THE ADJUSTMENT ERROR OF THE DIFFERENTIAL PHASE POLARIMETER ANALYZER ON THE INFORMATIVE SIGNAL PARAMETERS

A. A. Golopolosov1, A. I. Yurin1,2, G. N. Vishnyakov1,3, V. L. Minaev1,2
1All-Russian Research Institute for Optical and Physical Measurements, Moscow, Russia
2HSE University, Moscow, Russia
3Bauman Moscow State Technical University, Moscow, Russia
Keywords: mathematical modeling of physical processes, polarimetry, harmonic signal analysis

Abstract >>
The purpose of this work is to improve the accuracy of measurements of the optical rotation angle (ORA) by analyzing the effect of the adjustment error of the differential phase polarimeter analyzer. The paper presents a scheme of a differential phase polarimeter used for the study of optically active substances. To analyze the effect of the alignment error of the rotating analyzer on the ORA measurements results, mathematical modeling of the process of forming an informative signal in the presence of a deviation from the perpendicular plane of the analyzer relative to the axis of radiation propagation is applied. The results of the study of the influence of the adjustment error on the accuracy of restoring the phase difference of two harmonic signals are presented. The results obtained make it possible to develop requirements for the adjustment of the elements of the differential phase polarimeter to increase the accuracy of the ORA measurements.



10.
EXPERIMENTAL STUDY OF SHRINKAGE DYNAMICS OF HOLOGRAPHIC PHOTOPOLYMER MATERIALS

E. F. Pen
Institute of Automation and Electrometry Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia
Keywords: holographic photopolymer materials, reflection holograms, transmission spectrum

Abstract >>
The dynamics of effective and physical (geometric) shrinkage of a holographic photopolymer material is studied by measuring the evolution of transmission spectra of volume reflection holograms during their recording. It is shown experimentally for the first time that physical shrinkage occurs to a significant extent already at an early stage of hologram formation, when its diffraction efficiency is insignificant (less than 0.05). It is established that the effective shrinkage values at the end of the exposure for small and large grating periods differ significantly, while the physical shrinkage is approximately the same. For the grating samples studied, the average refractive indices before and after exposure are estimated. A method and device for measuring the shrinkage dynamics of reflection photopolymer holograms have been developed, ensuring the minimal errors in estimating the shrinkage parameters. The research results may be useful for deepening the knowledge about the nature of hologram formation in photopolymer materials, as well as for practical use in the development of holographic elements and devices based on them.



11.
AUTOMATED CALIBRATION OF ANGLE MEASURING SCALES WITH AN IRREGULAR STRUCTURE

A. N. Bublik1, A. V. Kiryanov2,3, V. P. Kiryanov3, A. G. Karakotskii3
a:2:{s:4:"TEXT";s:283:"1JSC «PR «Ural Optical & Mechanical Plant», Ekaterinburg, Russia
2Novosibirsk State Technical University, Novosibirsk, Russia
3Institute of Automation and Electrometry, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia";s:4:"TYPE";s:4:"html";}
Keywords: scales with an irregular structure, pseudo-random code, reading head, circular measuring and diagnostic setup

Abstract >>
The method of calibration of scales with an irregular structure typical for absolute angle encoders based on pseudo-random codes has been developed and tested. The calibration results at a level of ±2.2ʺ with an uncertainty of ±0.5ʺ, characteristic for the measuring and diagnostic unit AE.1686 used, are experimentally obtained. The reliability of the results of calibration of irregular scales is confirmed by the identity of the curves obtained when comparing them with the calibration curve of a regular scale formed at another radius in a single technological cycle together with one of the controlled irregular scales.



12.
MODEL OF AN OPTICAL SWITCH WITH TIME-FREQUENCY DIVISION OF SIGNALS AND DECENTRALIZED CONTROL

K. A. Vytovtov1, E. A. Barabanova1, M. G. Ivanov1, G. K. Vytovtov2
1V. A. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia
2Astrakhan State Technical University, Astrakhan, Russia
Keywords: optical switch, Bragg filter, optical multiplexer, lithium niobate, transmission coefficient

Abstract >>
A fundamentally new model of an optical switch with decentralized control is proposed. The advantages of the proposed switch are the absence of optoelectronic conversion of the information signal and the possibility of constructing scalable circuits of low complexity. The switch circuit includes the following main elements: electrically controlled switch elements based on lithium niobate, Bragg filters, optical valves, focusing systems, a control lens system, and a local system for generating control signals. The calculation of the optical devices of the switch shows the possibility of its implementation and operation in the range of 1310-1460 nm for transmitting control signals and 1550 nm for the information signal to ensure interaction between data center devices.



13.
SPECTRAL FUNCTION SHAPING TECHNIQUE FOR WIDE-APERTURE ACOUSTO-OPTICAL TUNABLE FILTERS

V. E. Pozhar1, E. A. Dyakonov2
1Scientific and Technological Center of Unique Instrumentation, Russian Academy of Sciences, Moscow, Russia
2Lomonosov Moscow State University, Physics Department, Moscow, Russia
Keywords: acousto-optical tunable filter (AOTF), light diffraction by ultrasound, optical spectral systems, spectral transmission, real-time optical systems

Abstract >>
The development of acousto-optical tunable filter with a synthesized spectral transmission characteristic is presented. The wide-aperture (wide-angle, tangent) geometry of acousto-optical tunable filters widely used in modern hyperspectral systems is considered. It is shown that they can be described with a single-coordinate model of acousto-optic interaction. The relationships between the driving radiofrequency signal characteristics, the parameters of the acoustic wave forming the grating, and the spectral transmission function of the acousto-optical filter are determined. The fundamental limitations on the spectral transmission function characteristics are revealed. In a linear transmission approximation, the deduced relations describe the operation of an acousto-optical filter with an arbitrary law of amplitude and frequency modulation of the driving signal. The results are applicable for development of acousto-optical spectral systems with a controlled transmission function.



14.
SEARCHING FOR THE OPTIMAL COMPOSITION OF THE REACTION MIXTURE USING A SIMULATED ANNEALING ALGORITHM

E. N. Miftakhov, D. V. Ivanov
Ufa University of Science and Technology, Ufa, Russia
Keywords: optimal initial composition, simulated annealing algorithm, genetic algorithm, gradient descent method, continuous optimization

Abstract >>
The problem of determining the optimal initial composition of the reaction mixture is formulated in general terms. A method for solving this problem based on the simulated annealing algorithm is described. Computational experiments are conducted for the Michaelis-Menten enzymatic reaction and the aminomethylation of thiols. Parameters for the efficient operation of the algorithm are selected. Using the proposed method, the optimal initial composition of the reaction mixture ensuring the maximum yield of the target product is identified. An analysis of the effectiveness of this algorithm is presented by comparing it with the results obtained from other optimization methods.