A. Novikov, Dmitry I. Ustyukov, A. Tarasov, A. I. Efimov
{"title":"Piecewise-Linear Contour Approximation and Linear Sections Detection","authors":"A. Novikov, Dmitry I. Ustyukov, A. Tarasov, A. I. Efimov","doi":"10.1109/DSPA51283.2021.9535758","DOIUrl":"https://doi.org/10.1109/DSPA51283.2021.9535758","url":null,"abstract":"The known and newly proposed methods of piecewise-linear approximation of both closed and opened contours are investigated. There are considered the methods of contour approximation, which provide a given approximation accuracy in terms of the distance from each pixel of the contour to the corresponding approximating straight line. Two methods for detecting straight lines in a contour image are proposed, having a linear computational complexity that is a multiple of the number of pixels in the contours in a binary image.","PeriodicalId":393602,"journal":{"name":"2021 23rd International Conference on Digital Signal Processing and its Applications (DSPA)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122151145","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
I. Lvovich, Y. Lvovich, A. Preobrazhenskiy, Y. Preobrazhenskiy, O. Choporov
{"title":"Modeling, Algorithmization and Optimization of Components of Radio Direction-Finding Systems","authors":"I. Lvovich, Y. Lvovich, A. Preobrazhenskiy, Y. Preobrazhenskiy, O. Choporov","doi":"10.1109/DSPA51283.2021.9535752","DOIUrl":"https://doi.org/10.1109/DSPA51283.2021.9535752","url":null,"abstract":"The effectiveness of radio direction finding systems largely depends on what parameters were laid down during the design, as well as on the features of the mathematical models used. This paper proposes an integrated approach to describe antenna arrays formed on the basis of biconical vibrators. The method of integral equations is used to calculate the characteristics of vibrators. Optimization of characteristics is carried out using a genetic algorithm. The influence of the carrier on which the lattice is attached is taken into account using the generalized EMF method. A generalized algorithm has been built that allows for direction finding. Results are presented that demonstrate the effectiveness of this algorithm; the accuracy of determining the angles has increased several times.","PeriodicalId":393602,"journal":{"name":"2021 23rd International Conference on Digital Signal Processing and its Applications (DSPA)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123108787","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"About the Influence of the Brightness and Contrast Transform Accuracy on the Image Quality in Fractal Compression","authors":"Do Ngok Diep, A. Dvorkovich","doi":"10.1109/DSPA51283.2021.9535817","DOIUrl":"https://doi.org/10.1109/DSPA51283.2021.9535817","url":null,"abstract":"Brightness and contrast transform of domains is an essential part of fractal image compression algorithm. Traditionally well-known fixed number of bits are used for storing of brightness and contrast transform coefficients chosen from fixed ranges. At the same time, these ranges and accuracy of transform coefficients severely affects the distortions of the reconstructed image. In this paper, we investigate the influence of the ranges and the storing accuracy of the brightness and contrast transform coefficients for domains on the quality of the reconstructed image in fractal image compression. The research has been shown that appropriate adjusting of the coefficients ranges before significant decrease of the number of bits for its storing allow to achieve rather small degradation in reconstructed image (PSNR loss ~ 0.1 – 0.3 dB).","PeriodicalId":393602,"journal":{"name":"2021 23rd International Conference on Digital Signal Processing and its Applications (DSPA)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131317822","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Two-Dimensional Discrete Fourier Transform with Variable Parameter in the Spatial-Frequency Domain","authors":"O. Ponomareva, A. Ponomarev, N. Smirnova","doi":"10.1109/DSPA51283.2021.9535997","DOIUrl":"https://doi.org/10.1109/DSPA51283.2021.9535997","url":null,"abstract":"The practice of using Fourier - processing of finite two-dimensional signals (including images), having confirmed its effectiveness, revealed a number of negative effects inherent in it. The purpose of this paper is to develop new discrete Fourier transforms for efficient and effective processing of two-dimensional signals. We have proposed a new method for splitting a rectangular discrete Fourier transform matrix into square matrices. Methods are based on the application of the modulus comparability relation to order the rows (columns) of the Fourier matrix. New discrete Fourier transforms with variable parameters were developed. The proposed discrete Fourier transforms with variable parameters are a generalization of the classical discrete Fourier transform. The developed discrete Fourier transforms with variable parameters can significantly reduce the cost of Fourier - processing of two-dimensional signals (including images), padded with zeros.","PeriodicalId":393602,"journal":{"name":"2021 23rd International Conference on Digital Signal Processing and its Applications (DSPA)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115862711","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Recognition of Handwritten Digits Based on Images Spectrum Decomposition","authors":"Zufar Kayumov, D. Tumakov, S. Mosin","doi":"10.1109/DSPA51283.2021.9535947","DOIUrl":"https://doi.org/10.1109/DSPA51283.2021.9535947","url":null,"abstract":"Recognition of handwritten digits by convolutional neural network (CNN) using Fourier transforms of images as a preprocessing is considered. An algorithm of image preprocessing for effective CNN training and handwritten digits recognition is proposed. A discrete two-dimensional Fourier transform is applied to the original images. The real and imaginary parts are separated from the obtained complex values, as well as the amplitude and phase are calculated. Convolutional neural network is trained on the resulting characteristics obtained after Fourier transform. The proposed approach is tested on the MNIST database. The effects of image preprocessing using spectral decomposition and application of obtained different essential characteristics on the errors of handwritten digits recognition are estimated.","PeriodicalId":393602,"journal":{"name":"2021 23rd International Conference on Digital Signal Processing and its Applications (DSPA)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130513758","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On the Diagnostic Value of Orientation Angle of the Phase Portrait from Single-channel ECG as an Indicator of Functional State of Myocardium","authors":"N. Minina Elena","doi":"10.1109/DSPA51283.2021.9535763","DOIUrl":"https://doi.org/10.1109/DSPA51283.2021.9535763","url":null,"abstract":"Phaseography of the electrical activity of the heart using digital technologies records and evaluates the indicators at a real time with a graphical display in the phase space of coordinates of the relationship between the amplitude and the rate of change of the electrical potential in time, forming a speed-volume loop. As a result, we get new signs characterizing the speed characteristics of the electrical activity of the heart, including the angle of inclination of the ECG phase portrait. It was found that the αQRS indicator carries information to a greater extent about the functional state of the cardiovascular system, is due to its correlation with the direction of the electrical axis of the heart and can be used as an alternative characteristic in screening examinations","PeriodicalId":393602,"journal":{"name":"2021 23rd International Conference on Digital Signal Processing and its Applications (DSPA)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128317128","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
M. Nikiforov, O. Melnik, Y. Muratov, A.N. Loskutov
{"title":"Video Computer Technology for Assessing Heart Rate Based on Spectral Analysis","authors":"M. Nikiforov, O. Melnik, Y. Muratov, A.N. Loskutov","doi":"10.1109/DSPA51283.2021.9535847","DOIUrl":"https://doi.org/10.1109/DSPA51283.2021.9535847","url":null,"abstract":"In this paper an approach to non-contact remote assessment of heart rate using a standard video camera is discussed. A method for measuring heart rate is developed. This method includes the stages of data accumulation and processing, spectral analysis of video images and analysis of the obtained information to calculate the results. The difference between the average pulse measuring by contact sensors and our approach does not exceed 3–4 bpm. The developed software can be used for remote monitoring of the functional status of a person.","PeriodicalId":393602,"journal":{"name":"2021 23rd International Conference on Digital Signal Processing and its Applications (DSPA)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128814739","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Enhancement of Speech Signal Segmentation Using Teager Energy Operator","authors":"A. Alimuradov","doi":"10.1109/DSPA51283.2021.9535805","DOIUrl":"https://doi.org/10.1109/DSPA51283.2021.9535805","url":null,"abstract":"The article presents the improved method for speech signal segmentation, which provides an increase in the efficiency of detecting voiced and unvoiced sections, and pauses using the Teager energy operator. The method is based on energy analysis of speech signal fragments using the Teager energy operator with the subsequent analysis of zero-crossing rate and short-term energy of the energy characteristic function. The research was carried out to assess the performance and noise robustness of the proposed method in comparison with methods based on the analysis of zero-crossing rate, short-term energy, and one-dimensional Mahalanobis distance. In accordance with the obtained research results, it was concluded that due to the good susceptibility of the Teager energy operator to changes in signal amplitude and frequency, the improved method provides an enhancement of segmentation of speech signals, including noisy ones. Depending on the requirements for segmentation accuracy, the proposed method provides variability in the values of the first and second kind errors by changing the threshold coefficient.","PeriodicalId":393602,"journal":{"name":"2021 23rd International Conference on Digital Signal Processing and its Applications (DSPA)","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126023921","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Le Ba Thanh, Pogibelsky Dmitry Alexandrovich, Paliyan Ruben
{"title":"Multi-object Multi-sensor Tracking Simulation Using Poisson Multi-Bernoulli Mixture Filter","authors":"Le Ba Thanh, Pogibelsky Dmitry Alexandrovich, Paliyan Ruben","doi":"10.1109/DSPA51283.2021.9535849","DOIUrl":"https://doi.org/10.1109/DSPA51283.2021.9535849","url":null,"abstract":"Multi-object tracking and multi-sensor fusion algorithms are used in many areas of science and technology. For example, in an advanced field such as autonomous vehicles, multi-object tracking and multi-sensor fusion are indispensable technologies. The purpose of these technologies is to processing noisy measurements from different sensors to determine the number and state of objects with high accuracy. Some of the algorithms frequently used in multi-object tracking applications are Global Nearest Neighbor Filter (GNN), Joint Probabilistic Data Association Filter (JPDA), Multiple Hypothesis Tracking (MHT), Probability Hypothesis Density Filter (PHD), and other algorithms. These algorithms are very effective for estimating the state of objects and can combine measurements from multiple sensors to improve estimation accuracy [1,2]. But an even more powerful tool for multi-object tracking is the Poisson multi-Bernoulli mixture filter (PMBM Filter) [1]. In this paper, we will introduce the PMBM filter and simulate an algorithm using a PMBM filter that combines measurements from multiple automotive sensors to estimates object’s states. At the same time, we also compare the performance of the aforementioned algorithms in some specific simulation scenarios.","PeriodicalId":393602,"journal":{"name":"2021 23rd International Conference on Digital Signal Processing and its Applications (DSPA)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117134722","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Some Tricks of Calculations in MIL RLS Algorithm","authors":"V. Djigan","doi":"10.1109/DSPA51283.2021.9535888","DOIUrl":"https://doi.org/10.1109/DSPA51283.2021.9535888","url":null,"abstract":"This paper presents two optimized computational procedures of the Recursive Least Squares (RLS) adaptive filtering algorithm based on the Matrix Inversion Lemma (MIL). The traditional MIL RLS algorithm might be unstable due to the accumulation of the errors of the computations. These errors are the reasons of the loss of the Hermitian structure of the adaptive filter input signal correlation matrix. As a result, the matrix becomes noninvertible and this leads to the wrong calculation of the weighs and the unstable behavior of the adaptive filter. In this paper it is suggested to compute the main diagonal and only the upper or the lower diagonal part of the correlation matrix. The rest of the computations, required at each iteration, are executed assuming the Hermitian structure of the whole matrix. In this case, no loss of the matrix symmetry appears. This ensures the optimized MIL RLS algorithm stability that is demonstrated via the simulation of an adaptive antenna array. The optimization also decreases the MIL RLS algorithm complexity. This is demonstrated via the estimates of the number of the arithmetical operations per iteration of the traditional MIL RLS algorithm, its optimized versions and RLS algorithms based on the QR decomposition and Householder transform.","PeriodicalId":393602,"journal":{"name":"2021 23rd International Conference on Digital Signal Processing and its Applications (DSPA)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125732144","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}