Comparative Analysis Spline Methods in Digital Processing of Signals
Volume 5, Issue 6, Page No 1499-1510, 2020
Author’s Name: Hakimjon Zaynidinov1, Sayfiddin Bakhromov2, Bunyod Azimov3,a), Sarvar Makhmudjanov1
View Affiliations
1Department of Information Technologies, Tashkent University of Information Technologies, Tashkent, 100200, Uzbekistan
2Department of Computational Mathematics and Information Systems, National University of Uzbekistan, Tashkent, 100174, Uzbekistan
3Department of Information Technology, Arizona State University, Andijan, 170100, Uzbekistan
a)Author to whom correspondence should be addressed. E-mail: bunyodbekazimov@mail.ru
Adv. Sci. Technol. Eng. Syst. J. 5(6), 1499-1510 (2020); DOI: 10.25046/aj0506180
Keywords: Cubic spline, Spline functions defect, Clasic interpolation models, Ryabenky cubic spline, Grebbennikov cubic spline, Local interpolation cubic spline
Export Citations
In this article, the Grebennikov cubic spline, the Ryabenky cubic spline, and we offer the local interpolation cubic spline models are selected. The construction details of the models were given and the processes of approximating the functions were performed using selected local cubic splines. We can also say that the local interpolation cubic spline models considered in this study provide high accuracy in digital processing of signals, which helps experts to make the right decision as a result of digital processing of signals. For instance, the initial values of the gastroentrological signal were calculated after that they digitally processed, and the error results were taken. Approximation of the considered models and digital processing of the gastroenterological signal by getting error results were specific analyzed comparatively based on numerical and graphical comparisons.
Received: 14 August 2020, Accepted: 01 December 2020, Published Online: 21 December 2020
1. Introduction
Digital signal processing is one of the most pressing areas of science and technology today, which is developing from a practical point of view. The correct choice of mathematical apparatus in the digital processing of signals leads to a high degree of accuracy in making the right decisions by experts in the field. As an example, we can say that in medicine and geophysics accuracy is very important [1]. In medicine, accuracy plays an important role in such processes as determining the current condition of a patient brought to the hospital in a critical condition, determining the type of disease, clarify the degree of the disease. We know that in the field of geophysics, too, a large amount of money is spent on the extraction of mineral resources, so accuracy is important in confirm the location of minerals [2].That is, according to the anomalous changes in the geophysical signal, it is possible to make predictions for the analysis the subsequent developmental activity of the object under study. Usually, as a result of forecasting, it is possible to predict such information as the location of the most accumulated minerals, the amount of their reserves in advance. As information can be used anomalous changes in the electromagnetic, gravitational fields of the earth, anomalous changes in the ionosphere, seismic noise, various acoustic vibrations.
Today, scientists are exploring new ways to process these signals using a variety of mathematical models and algorithms [3]. One of these methods is to recover the signals received in tabular form using local interpolation spline functions [4]. This is because the accuracy level of spline functions is higher than that of classical interpolation polynomials. And the algorithms derived from them require less computation [5]. Existing classical interpolation models, their application in signal recovery and digital processing algorithms are performed depending on the node points [6], [7]. The construction of classical interpolation polynomials is based on the idea of replacing functions with that are closer to it, in a sense, and simpler in structure [8], [9]. In this case, a large number of node points are required to obtain a high degree of convergence of these models [10], [11]. In the case of node points, the order of the system equations formed in the construction of the model under consideration increases, and the process of solving this system of equations becomes more complicated, which does not ensure a high level of accuracy of the model.
In order to solve this problem, in the article, the process of digital processing of signals was carried out using high-precision spline models. The increase in the degree of convergence of the models under consideration does not depend on the increase in the order of the system of equations [12], [13].
That is, in the construction of the spline function considered in this work, the following node points are constructed on the basis of in the interval local interpolated cubic spline.
That is, the spline function divides the [a, b] interval into n parts and builds a spline function in a single interval (Figure 1).
To construct a spline function, the interval [a, b] is divided into n parts, and the spline function is constructed in a single interval [14].
Figure 1: A view of the spaces where the cubic spline is built.
If conditions (1), (2) and (3) are met, the spline function defect is called a spline function that fully meets the actual level of demand, which is equal to 1.
The following is a study of cubic spline functions with high accuracy in digital processing of signals [15]-17].
2. Build cubic spline functions
In digital signal processing, cubic spline functions are a high-precision mathematical apparatus.
We know that the corresponding to the function, the function passing through the node points, is called the interpolation cubic spline and meets the following conditions [1],[9],[10]:
- function third-degree polynomial in each interval;
- The first and second-order derivatives of the function must be continuous in the interval [a, b];
The last condition is called the interpolation condition, and the function that satisfies the three conditions is called the interpolation cubic spline.
2.1. Build a cubic spline function based on basic functions
Let us be given the following function.
Assume that the node points on the axis are defined in steps h as follows [12].
In turn, and are also calculated sequentially as above.
After some simplification, the calculation formula for the fourth-order subtraction difference of the function will look like this:
Based on the features discussed above, the following forms the basis in the space of tertiary splines
Let’s look at the features.
This function forms the basis in the space of cubic splines and has the following features:
1) Smoothness
The values of the function at the node points are given .
Consider the following function.
the local condition is required.
In that case, the values at the node point of the function based on the localization condition are as follows.
That is, at p = 0
As a result
We now express the through the , for which we spread them to the Taylor series
We will have .
The smoother the function, the closer it is to in calculations.
And the spline function is close to the at the node points then we find the next approximate function
In that case
As a result, we write the general view of a tertiary spline function that is independent of node points as follows
2.2. Local interpolation cubic spline function based on Ryabenky operator
If the function is smooth enough, then it is advisable to approximate this function with spline functions. The use of third degree Given the extreme nature of the spline function with a high approximation accuracy, a third-order Ryabenky spline can be used to approximate the function, which approximates better than classical interpolation polynomials [10].
The function belongs to the class of continuous functions up to the , q order derivative.
Where q> 0 is the fixed number. Let the values of the function be given at nodes of equal spacing
In Ryabenky’s article, a 2p+1 level spline function with defect p+1 was constructed based on the values of the function. For the error in the one-dimensional case (up to the derivative of order r < q), the following is appropriate.
Where k(p) is not variable, it only depends on p.
For the optional p, the spline can be written to see the exact appearance of the function via values. It is therefore very convenient to apply in various fields. This spline function can also be approximated in C[a,b] to the advantage of the Hermit spline.
In the works of S.L. Sobolev the following Ryabenky operator is given for the function in the interval [14].
The spline function given in (8) is a 2p+1 level spline with a defect defect p+1, which in general gives a local third-order interpolation spline of the special case Ryabenky given p = 1.
When p= 1, a local cubic spline is formed
This function in the interval (9) can be called the “Ryabenky” cubic spline function.
2.3. Building of a local interpolation cubic spline function
Divide the interval into n equal parts
We construct the local interpolation cubic spline model under consideration using a linear combination of two and parabolas in the interval [9],[13].
We have the following four points to build a spline in the range.
It should be noted that in this method, four points are of course used to construct the interpolation cubic spline model (Figure 2).
Figure 2: A view of the local cubic spline construction range.
Using the interpolation condition to construct the following parabola passing through the points , we construct the following system of equations [13], [18]:
parabola will be formed.
We construct the following system of equations to construct the second parabola passing through the points as above:
parabola will be formed.
We perform the replacement to make it easier to estimate the error here .
To determine the , we construct equations (16):
where are found
The system of equations (17) and (18) is formed after some simplification of the interpolation conditions of the first and the second at the node point of the spline
here is the difference of operators.
If we say that the system of equations (16) – (18) is solved by ,
Then
Spline will have 1 defect. But coefficients are complex rational functions. Therefore, such splines are inconvenient for digital processing of signals.
If we say , then These values satisfy equations (16) – (17) but do not satisfy equation (18)
The defect of the interpolation spline in the interval will be 2 [1],[13].
We will add these following formulas
Substituting the expressions (14) and (15) for the and given in (19), we obtain the view (20) for the interval.
Based on the theory of splines, this function in the interval (20) can be called a local interpolation cubic spline function.
3. Approximation of functions using local cubic splines
The graph of the local interpolation cubic spline function generated in Section 2 was compared with the graph of the Ryabenky local cubic spline function and the graph of the Grebennikov local cubic spline function.
Let us compare the approximation of these three local cubic splines with the given function .
The local interpolation cubic spline function we propose has the appearance in у cross section as studied in Section 2.3:
We then define this spline function with for convenience.
The second is the Ryabenky local cubic spline function and has the following appearance in у cross section:
We define the Ryabenky local cubic spline function by
The third spline is the Grebennikov local cubic spline function, which has the following appearance in the cross section:
We define the Grebennikov local cubic spline function as . In the examples, without losing generality, we only look at the situation when there is .
In this case, we consider the approximation of several functions in and graphs with three cubic splines (Figures 3,4,5 and 6):
- In the case of (examples given in Fig. 3)
As can be seen from the graph of the first example, the spline graph overlaps with the function graph, while the and spline graphs do not overlap.
Figure 3: Results of approximation of the function with three cubic splines.
- In the case of (examples given in Fig. 4)
Figure 4: Results of approximation of the function with three cubic splines.
- In the case of
Figure 5: Results of approximation of the function with three cubic splines
- In the case of
Figure 6: Results of approximation of the function with three cubic splines
Examples 1,2,3 and 4 show that the spline function graph approximates the function graph better than the and spline function graphs.
4. Digital processing of gastroenterological signals based on developed algorithms
Using the cubic spline models considered, the restoration of the gastroenterological signal given in Table 1 was considered. Based on the above sequence, a tertiary spline construction program was developed in the MATLAB software environment and used in signal processing (Figure 7). The algorithm of this program is shown in Figure 8.
Table 1: Values of the gastroenterological signal
№ | Time, s | Amplitude | № | Time, s | Amplitude |
1. | 1 | 0.051 | 26. | 26 | 0.085 |
2. | 2 | 0.056 | 27. | 27 | 0.058 |
3. | 3 | 0.049 | 28. | 28 | 0.021 |
4. | 4 | 0.069 | 29. | 29 | 0.004 |
5. | 5 | 0.097 | 30. | 30 | 0.037 |
6. | 6 | 0.132 | 31. | 31 | 0.036 |
7. | 7 | 0.066 | 32. | 32 | 0.099 |
8. | 8 | 0.118 | 33. | 33 | 0.094 |
9. | 9 | 0.080 | 34. | 34 | 0.075 |
10. | 10 | 0.090 | 35. | 35 | 0.064 |
11. | 11 | 0.072 | 36. | 36 | 0.034 |
12. | 12 | 0.043 | 37. | 37 | 0.067 |
13. | 13 | 0.112 | 38. | 38 | 0.045 |
14. | 14 | 0.128 | 39. | 39 | 0.063 |
15. | 15 | 0.109 | 40. | 40 | 0.069 |
16. | 16 | 0.056 | 41. | 41 | 0.069 |
17. | 17 | 0.121 | 42. | 42 | 0.097 |
18. | 18 | 0.091 | 43. | 43 | 0.077 |
19. | 19 | 0.138 | 44. | 44 | 0.066 |
20. | 20 | 0.142 | 45. | 45 | 0.093 |
21. | 21 | 0.119 | 46. | 46 | 0.061 |
22. | 22 | 0.053 | 47. | 47 | 0.048 |
23. | 23 | 0.074 | 48. | 48 | 0.085 |
24. | 24 | 0.107 | 49. | 49 | 0.113 |
25. | 25 | 0.107 | 50. | 50 | 0.078 |
Figure 7. Results of gastroenterological signal recovery
Table 2: Error results in the process of digital processing of the gastroenterological signal
2 | 0,056 | 0,0562 | 0,056 | 0,056 | 0,0002 | 0 | 0 |
2.1 | 0,0553 | 0,0589 | 0,0551 | 0,0557 | 0,0036 | 0,0002 | 0,0004 |
2.2 | 0,0546 | 0,0632 | 0,0537 | 0,0549 | 0,0086 | 0,0009 | 0,0003 |
2.3 | 0,0539 | 0,0694 | 0,0522 | 0,0539 | 0,0155 | 0,0017 | 0 |
2.4 | 0,0532 | 0,0778 | 0,0506 | 0,0528 | 0,0246 | 0,0026 | 0,0004 |
2.5 | 0,0525 | 0,0887 | 0,0491 | 0,0516 | 0,0362 | 0,0034 | 0,0009 |
2.6 | 0,0518 | 0,0535 | 0,0479 | 0,0504 | 0,0017 | 0,0039 | 0,0014 |
2.7 | 0,0511 | 0,0544 | 0,0471 | 0,0495 | 0,0033 | 0,004 | 0,0016 |
2.8 | 0,0504 | 0,0559 | 0,0469 | 0,0489 | 0,0055 | 0,0035 | 0,0015 |
2.9 | 0,0497 | 0,0584 | 0,0475 | 0,0487 | 0,0087 | 0,0022 | 0,001 |
3 | 0,049 | 0,0625 | 0,049 | 0,049 | 0,0135 | 0 | 0 |
3.1 | 0,051 | 0,0684 | 0,0509 | 0,0499 | 0,0174 | 0,0001 | 0,0011 |
3.2 | 0,053 | 0,0765 | 0,0527 | 0,0511 | 0,0235 | 0,0003 | 0,0019 |
3.3 | 0,055 | 0,0872 | 0,0545 | 0,0528 | 0,0322 | 0,0005 | 0,0022 |
3.4 | 0,057 | 0,101 | 0,0562 | 0,0547 | 0,044 | 0,0008 | 0,0023 |
3.5 | 0,059 | 0,1183 | 0,058 | 0,0568 | 0,0593 | 0,001 | 0,0022 |
3.6 | 0,061 | 0,0703 | 0,0598 | 0,0591 | 0,0093 | 0,0012 | 0,0019 |
3.7 | 0,063 | 0,0729 | 0,0618 | 0,0616 | 0,0099 | 0,0012 | 0,0014 |
3.8 | 0,065 | 0,0761 | 0,064 | 0,0641 | 0,0111 | 0,001 | 0,0009 |
3.9 | 0,067 | 0,0805 | 0,0664 | 0,0666 | 0,0135 | 0,0006 | 0,0004 |
4 | 0,069 | 0,0868 | 0,069 | 0,069 | 0,0178 | 0 | 0 |
0,0593 | 0,0040 | 0,0023 |
Figure 8: Algorithm of cubic spline construction program.
here, a and b are the limits of a given interval, n is the number of intervals of the interval.
5. Conclusion
In this article, spline functions with a high degree of accuracy in digital processing of signals which are Grebennikov cubic spline, the Ryabenky cubic spline, and the local interpolation cubic spline functions that we proposed.
The construction details selected cubic spline-functions in the equally distributed nets were given, and initially the processes of approximation functions were carried out.
Using selected cubic spline models, the gastroentrological signal was digitally processed and errors were evaluated.
According to results of approximation function using local cubic splines presented in Section 2, as well as the error results in Table 2 obtained from digital processing of the gastroenterological signal, it was found that the local interpolation cubic spline accuracy was high which .we proposed
It can be seen that the application of the mathematical model of the local interpolation cubic spline function we have considered in medicine, in geophysics, and in many areas where the level of accuracy is important in digital processing and recovery of signals leads to effective results.
- Z. Xakimjon, A. Bunyod, “Biomedical signals interpolation spline models,” in International Conference on Information Science and Communications Technologies: Applications, Trends and Opportunities, ICISCT 2019, 2019, doi:10.1109/ICISCT47635.2019.9011926.
- J. Rajeswari, M. Jagannath, Advances in biomedical signal and image processing – A systematic review, Informatics in Medicine Unlocked, 8, 2017, doi:10.1016/j.imu.2017.04.002.
- A. Subasi, Biomedical Signal Processing Techniques, 2019, doi:10.1016/b978-0-12-817444-9.00003-9.
- S. Patidar, T. Panigrahi, “Detection of epileptic seizure using Kraskov entropy applied on tunable-Q wavelet transform of EEG signals,” Biomedical Signal Processing and Control, 34, 2017, doi:10.1016/j.bspc.2017.01.001.
- M. Unser, “Splines: A Perfect Fit for Signal and Image Processing,” IEEE Signal Processing Magazine, 16(6), 1999, doi:10.1109/79.799930.
- K. Usman, M. Ramdhani, “Comparison of Classical Interpolation Methods and Compressive Sensing for Missing Data Reconstruction,” in Proceedings – 2019 IEEE International Conference on Signals and Systems, ICSigSys 2019, 2019, doi:10.1109/ICSIGSYS.2019.8811057.
- D. Singh, M. Singh, Z. Hakimjon, Geophysical application for splines, 2019, doi:10.1007/978-981-13-2239-6_7.
- G. Lindfield, J. Penny, Numerical methods: Using MATLAB, 2018, doi:10.1016/C2016-0-00395-9.
- A.I. Grebennikov, “Isogeometric approximation of functions of one variable,” USSR Computational Mathematics and Mathematical Physics, 22(6), 1982, doi:10.1016/0041-5553(82)90095-7.
- D. Singh, M. Singh, Z. Hakimjon, B-Spline approximation for polynomial splines, 2019, doi:10.1007/978-981-13-2239-6_2.
- M. Singh, H. Zaynidinov, M. Zaynutdinova, D. Singh, “Bi-cubic spline based temperature measurement in the thermal field for navigation and time system,” Journal of Applied Science and Engineering, 22(3), 2019, doi:10.6180/jase.201909_22(3).0019.
- H.N. Zayniddinov, O.U. Mallayev, “Paralleling of calculations and vectorization of processes in digital treatment of seismic signals by cubic spline,” in IOP Conference Series: Materials Science and Engineering, 2019, doi:10.1088/1757-899X/537/3/032002.
- H. Zaynidinov, M. Zaynutdinova, E. Nazirova, “Digital processing of two-dimensional signals in the basis of Haar wavelets,” in ACM International Conference Proceeding Series, 2018, doi:10.1145/3274005.3274023.
- S.L. Sobolev, Selected Works of S.L. Sobolev, Springer US, Boston, MA, 2006, doi:10.1007/978-0-387-34149-1.
- Y. Kim, G. Lee, S. Park, B. Kim, J.O. Park, J.H. Cho, “Pressure monitoring system in gastro-intestinal tract,” in Proceedings – IEEE International Conference on Robotics and Automation, 2005, doi:10.1109/ROBOT.2005.1570298.
- B.H. Jansen, “ANALYSIS OF BIOMEDICAL SIGNALS BY MEANS OF LINEAR MODELING.,” Critical Reviews in Biomedical Engineering, 12(4), 1985.
- H. Zaynidinov, J. Juraev, U. Juraev, “Digital image processing with two-dimensional haar wavelets,” International Journal of Advanced Trends in Computer Science and Engineering, 9(3), 2020, doi:10.30534/ijatcse/2020/38932020.
- D. Singh, M. Singh, Z. Hakimjon, Parabolic Splines based One-Dimensional Polynomial, 2019, doi:10.1007/978-981-13-2239-6_1.
Citations by Dimensions
Citations by PlumX
Google Scholar
Scopus
Crossref Citations
- Mukhriddin Abduganiev, Rakhimjon Azimov, Lazizbek Muydinov, "Digital Processing Algorithms of Biomedical Signals Using Cubic Base Splines." In Intelligent Human Computer Interaction, Publisher, Location, 2023.
- Sayfiddin A. Bakhromov, Zainidin K. Eshkuvatov, "Error estimates for one local interpolation cubic spline with the maximum approximation order of O(h3) for W1[a, b] classes." In 1ST INTERNATIONAL POSTGRADUATE CONFERENCE ON OCEAN ENGINEERING TECHNOLOGY AND INFORMATICS 2021 (IPCOETI 2021), pp. 030009, 2023.
- Mukhriddin Abduganiev, Sultan Gafurov, "Application of two variable hermite splines in digital image processing." InterConf, vol. , no. 34(159), pp. 308, 2023.
- Ruslan Kh. IL'YASOV, "Trends in the value of export flows: Spline analysis." Economic Analysis: Theory and Practice, vol. 21, no. 3, pp. 573, 2022.
- Doniyor Saidov, Musulmon Lolaev, Shamsiddin Ramazonov, "Nonlinear transformations of different type features and the choice of latent space based on them." In 2022 International Conference on Information Science and Communications Technologies (ICISCT), pp. 1, 2022.
- Charos Khidirova, Ortik Ruzibaev, Sarvinoz Shoimova, "Intelligent System of Diagnosing and Predicting Cardiovascular Diseases." In 2022 International Conference on Information Science and Communications Technologies (ICISCT), pp. 1, 2022.
- Yusupov Ibrohimbek, Nurmurodov Javohir, Ibragimov Sanjarbek, Gofurjonov Muhammadali, Qobilov Sirojiddin, "Calculation of Spectral Coefficients of Signals on the Basis of Haar by the Method of Machine Learning." In Intelligent Human Computer Interaction, Publisher, Location, 2023.
- Shuhrat Toshmatov, Inomjon Yarashov, Alisher Otakhonov, Avazbek Ismatillayev, "Designing an algorithmic formalization of threat actions based on a Functioning table." In 2022 International Conference on Information Science and Communications Technologies (ICISCT), pp. 1, 2022.
- Sayfiddin Bakhromov, "Comparative analysis of methods for approximation of functions by polynomial splines." In NOVEL TRENDS IN RHEOLOGY IX, pp. 020069, 2023.
- Sayfiddin Bakhromov, Jahongir Jumaev, Sirojiddin Kobilov, Marufjon Tukhtasinov, "Analysis of the construction of local interpolation cubic splines on the basis of detailed data." In NOVEL TRENDS IN RHEOLOGY IX, pp. 020077, 2023.
- Erkin Urunbaev, Abdussattar Baizhumanov, Mansur Berdimurodov, "Implementation of the algorithm for constructing a corrector of multivalued logic functions." In 2022 International Conference on Information Science and Communications Technologies (ICISCT), pp. 1, 2022.
- Hakimjon Zaynidinov, Oybek Mallayev, Muslimjon Kuchkarov, "Parallel algorithm for modeling temperature fields using the splines method." In 2021 IEEE International IOT, Electronics and Mechatronics Conference (IEMTRONICS), pp. 1, 2021.
- Alimdzhan Babadzhanov, Erkin Urunbaev, Islambek Saymanov, "Problem of Synthesis of Minimal Forms of Logical Functions." In 2022 International Conference on Information Science and Communications Technologies (ICISCT), pp. 1, 2022.
No. of Downloads Per Month
No. of Downloads Per Country