V.V. Sergeyev1,2, V.A. Fedoseev1,2, D.A. Shapiro1 1Samara National Research University, Samara, Russia 2Image Processing System Institute, Federal Scientific Research Center "Crystallography and Photonics", Russian Academy of Sciences, Samara, Russia
Keywords: digital video signal, digital watermarking, phase embedding, video protection
The paper presents a new robust video watermarking method. Its main idea consists in adding temporal sinusoidal sequences to each pixel of the video signal. The two-dimensional field of their phases corresponds to the watermark image. Simple and fast algorithms for embedding and extracting watermarks are described. The results of experimental studies demonstrate the high watermark extraction quality, robustness to some attacks, including temporal desynchronization, and high visual quality of the protected video.
M.M. Lange, S.V. Paramonov
Federal Research Center "Computer Science and Control", Russian Academy of Sciences, Moscow, Russia
Keywords: classification, error probability, mutual information, discriminant function, redundancy, image, guided search, computational complexity
In a space of tree-structured object representations, the accuracy of object classification in terms of an error probability depending on the amount of processed information is studied. For a given set of objects, the lower bound to the average error probability as a function of the average mutual information between the objects and the decisions about their classes is given. Using multilevel discriminant functions in the set of object representations, a guided search algorithm for an object class-label decision is proposed, and a computational profit of the guided search relative to the exhaustive search is shown analytically. In the source datasets of face and signature objects given by the grayscale images as well as in an ensemble of these datasets, we calculate the experimental dependences of the average error probability and the average mutual information on the algorithm parameter which defines the above-mentioned computational profit. Also, for both source datasets and their ensemble, we give numerical values of the lower bounds to the error probability that allow us to estimate the redundancy of the algorithm error probability for different values of the computational profit.
A.Yu. Makovetskii, S. M. Voronin, V. I. Kober, A. V. Voronin
Chelyabinsk State University, Chelyabinsk, Russia
Keywords: Point clouds, three-dimensional space, coarse registration, descriptor, orthogonal transformation
The goal of registering point clouds in a 3D space is to find an orthogonal transformation that maximizes the consistent overlap of two point clouds. The most common registration method using purely geometric characteristics is the Iterative Closest Points (ICP) algorithm. The disadvantage of the classical ICP variants is the dependence on the initial location of the point clouds. Coarse registration algorithms are used to find a suitable initial registration of two clouds. In this paper, we propose a new algorithm for extracting common parts and coarse registration of point clouds.
D.M. Murashov
Federal Research Center "Computer Science and Control", Russian Academy of Sciences, Moscow, Russia
Keywords: image segmentation, image partition, combining segmentation maps, measure of information redundancy, variation of information
In this paper, we propose a new two-level method for combining image segmentation maps based on minimizing the two-objective quality functional. The functional is formed as a weighted sum of the information redundancy measure and variation of information computed from the original image and the combined segmentation map. Applying such a measure, we obtain an image partition that provides a compromise between the objectives of minimizing the number of outlined informationally important segments and minimizing the information difference between the original image and the resulting partition. The proposed method improves the result of segmentation in comparison with the method for combining partitions based on the criterion of the minimum information redundancy.
N. A. Andriyanov1, K. K. Vasiliev2, V. E. Dementiev2, A. V. Belyanchikov2 1Financial University under the Government of the Russian Federation, Moscow, Russia 2Ulyanovsk State Technical University, Ulyanovsk, Russia
Keywords: image processing, doubly stochastic models, nonlinear filtering, image recovery
The article deals with the issues of image restoration when only a part of observations subjected to additive noise regularly placed in the original image is available. In other words, the problem of restoration of a thinned image is solved (based on pilot pixels). Pixels themselves are mixed with the white Gaussian noise. To solve this problem, special modifications of nonlinear filters are synthesized based on deep doubly stochastic Gaussian models. The results obtained allow us to draw a conclusion about the effectiveness of the proposed filters in comparison with linear methods and traditional algorithms. The study shows that images can be reconstructed based on only 50% of information using a doubly stochastic model, resulting in a relative error of only 9%.
A. G. Tashlinskii, R.O. Kovalenko
Ulyanovsk State Technical University, Ulyanovsk, Russia
Keywords: simulation, interpolation, target function, similarity measures, spatial deformations of images
A technique for eliminating the influence of the image interpolation effect in the algorithm of estimating image spatial deformations is proposed. The technique is considered for similarity measures of images used in the synthesis of algorithms, in particular, the mean square of the inter-frame difference, the inter-frame correlation coefficient, and the Shannon mutual information. Calculated expressions for compensating the influence of bilinear and bicubic interpolation are obtained. The developed technique is also applicable to other similarity measures used in the development of algorithms for estimating spatial deformations of images, as well as any interpolations: spline, using Lagrange and Newton polynomials, power functions, etc.
V.A. Fursov
Image Processing Systems Institute, Russian Academy of Sciences, Federal State Research Center "Crystallography and Photonics", Russian Academy of Sciences, Samara, Russia
Keywords: digital processing of images, defocusing, IIR filter, stability
The technology of constructing a recursive filter on a non-uniform grid of samples with parameter identification on test images is discussed. This filter is the IIR-filter that has a physical feasibility problem. To overcome it, a multi-step procedure is implemented. Unfortunately, identifying the best filter in terms of a given criterion does not guarantee that a recursive implementation of that filter will be stable. In the paper, for the considered iterative scheme, stability conditions are obtained. It has been experimentally confirmed that if, these conditions are met, it is possible to achieve a high quality of the correction. Based on the obtained criteria, a technology for correcting defocusing with control over the stability of estimates is proposed. The results of image correction showing the effectiveness of the technology are presented.
A.V. Karpov1, V.I. Kozik2, E.S. Nejevenko2, Y.Sh. Schwartz1 1Federal State Budgetary Institution "Novosibirsk TB Research Institute", Ministry of Health of the Russian Federation, Novosibirsk, Russia 2Institute of Automation and Electrometry, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia
Keywords: tuberculosis, x-ray picture, convolutional neural networks, diagnosis, training sets
The article explores the reliability of training samples used to train convolutional neural networks for the diagnosis of pulmonary diseases. It is shown that the sample, in which 3500 X-ray pictures of healthy patients and the same number of pictures of patients with tuberculosis, is very heterogeneous. When training on different parts of the sample and recognizing its various parts, significantly different results are obtained.
M. V. Gashnikov, M. A. Chubar, M. A. Yakubenko
Samara National Research University, Samara, Russia
Keywords: digital images, approximation, autoencoders, convolutional neural networks, adversarial neural networks
An image compression technology based on machine learning is developed. Segmentation of the original image into discarded and stored zones is applied. An algorithm of compression of stored zones based on the nested coverage of the image is used. Discarded zones are replaced by a reliable fake during decompression. Machine-learning algorithms based on autoencoders, convolutional and adversarial neural networks are used at all stages of compression technology (segmentation, pixel approximation of stored zones, fake of discarded zones, etc.). Computational experiments are performed to study the proposed compression technology and the included machine learning algorithms in natural images. The results of computational experiments confirm the prospects of the proposed technology for problems related to digital image compression.
N. A. RYAZANOVA, N. V. POLYAKOVA, Z. Kh. SHIGAPOV
South Ural Botanical Garden-Institute - a separate structural subdivision of the Ufa Federal Research Center of the Russian Academy of Sciences, Ufa, Russia
Keywords: sum of temperatures, phenology, vegetation, Ufa
An analysis of the phenological development of 13 taxa of North American maples for 2013-2020 was carried out. on the basis of the collection of the South Ural Botanical Garden-Institute of the Ufa Federal Research Center of the Russian Academy of Sciences. The sum of positive, effective and active temperatures, as well as the sum of precipitation required for the onset of the main phenophases, has been established. Most phenophases depend on weather conditions, except for the phases of the beginning and end of flowering, fruit ripening - they are genetically determined. This explains the large difference in the sum of temperatures and precipitation at the beginning of these phases in different species. The sum of positive temperatures at the beginning of flowering is 11-497 °C, the amount of precipitation is 33-80 mm. At the end of flowering, the sum of positive temperatures at the beginning of flowering is 149-722 °C, the amount of precipitation is 43-112 mm. The number of positive temperatures attributable to the phenophase of fruit ripening varies from 693 to 2662 °C, the amount of precipitation by this time is from 47.5 to 315 mm. The duration of vegetation of North American maples in Ufa, depending on the species, ranges from 140 (A. tschonoskii) to 172 days (A. rubrum ‘Sommer Red′).