RESTORATION OF DISCONTINUOUS FUNCTIONS BY DISCONTINUOUS INTERLINATION SPLINES
DOI:
https://doi.org/10.15588/1607-3274-2022-4-3Keywords:
image processing, polynomial splines, interlination, discontinuous functions, approximationAbstract
Context. The problem of development and research of methods for approximation of discontinuous functions by discontinuous interlination splines and its further application to problems of computed tomography. The object of the study was the modeling of objects with a discontinuous internal structure.
Objective. The aim of this study is to develop a general method for constructing discontinuous interlining polynomial splines, which, as a special case, include discontinuous and continuously differentiated splines.
Method. Modern methods of restoring functions are characterized by new approaches to obtaining, processing and analyzing information. There is a need to build mathematical models in which information can be represented not only by function values at points, but also in the form of a set of function traces on planes or straight lines.
At the same time, practice shows that among the multidimensional objects that need to be investigated, more problems are described by a discontinuous functions.
The paper develops a general method for constructing discontinuous interlining polynomial splines, which, as a special case, include discontinuous and continuously differentiable splines. It is considered that the domain of the definition of the required twodimensional function is divided into rectangular elements. Theorems on interlination and approximation properties of such discontinuous constructions are formulated and proved. The method is developed for approximating discontinuous functions of two variables based on the constructed discontinuous splines. The input data are the traces of an unknown function along a given system of mutually perpendicular straight lines. The proposed method has not only theoretical significance but also practical application in the IT domain, especially in computing tomography, allowing more accurately restore the internal structure of the body.
Results. The discontinuous interlination operator from known traces of the function of two variables on a system of mutually perpendicular straight lines is researched.
Conclusions. The functions of two variables that are discontinuous at some points or on some lines are better approximated by discontinuous spline interlinants. At the same time, equally high approximation estimates can be obtained. The results obtained have significant advantages over existing methods of interpolation and approximation of discontinuous functions. In further research, the authors plan to develop a theory of discontinuous splines on areas of complex shape bounded by arcs of known curves.
References
Schumaker L.L. Spline Functions: Computational Methods. Philadelphia, Society for Industrial and Applied Mathematics, 2015, 413p.
COX M. G. An Algorithm for Spline Interpolation, IMA Journal of Applied Mathematics, 1975,Vol. 15, № 1, pp. 95– 108.
Lloyd N. T. Approximation theory and approximation practice. Philadelphia, Society for Industrial and Applied Mathematics, 2019, 360p.
Kiani M. Local geoid height approximation and interpolation using moving least squares, Journal of Geodesy and Geodynamics, 2020, Vol. 11, № 2, pp. 120– 126.
Nazir T., Abbas M., Iqbal M. K. New cubic B-spline approximation technique for numerical solutions of coupled viscous Burgers equations, Engineering Computations, 2021, Vol. 38, № 1, pp. 83–106.
Lytvyn Oleg M., Lytvyn Oleksandra and Lytvyn Oleg O. Explicit Formulas for Calculating Fourier Coefficients of Three Variables Using Tomograms, 2020 10th International Conference on Advanced Computer Information Technologies, ACIT 2020. Deggendorf, Germany, Proceedings, 2020, pp. 148–151
Serhiienko I. V., Lytvyn O. M. Novi informatsiini operatory v matematy-chnomu modeliuvanni. Kyyiv, Naukova Dumka, 2018, 444 p.
Emmel L., Kaber S. M., Maday Y. Pade-Jacobi Filtering for spectral approximations of discontinuous solutions, Numerical Algorithms, 2003, Vol. 33, pp. 251–264.
Chantrasmi T., Doostan A., Iaccarino G. Padé-Legendre approximants for uncertainty analysis with discontinuous response surfaces, Journal of Computational Physics, 2009, № 228, pp. 7159–7180.
Hesthaven J. S., Kaber S. M., Lurati L. Pade-Legendre Interpolants for Gibbs Reconstruction, Journal of Scientific Computing, 2006, № 28, рр.337–359 .
Costarelli D. Sigmoidal Functions Approximation and Applications: Ph. D. Thesis. Roma, Universitat degli Study Roma Tres, 2013, 165 р.
Lombardini R., Acevedo R., Kuczala A. et al. Higher-order wavelet reconstruction / differentiation filters and Gibbs phenomena, Journal of Computational Physics, 2006, Vol. 15, pp. 244–262.
Beckermann B. Reduction of the Gibbs phenomenon for smooth functions with jumps by the ε-algorithm, Journal of Computational and Applied Mathematics, 2008, Vol. 219, № 2, pp. 329–349.
Ageev A. L., Antonova T. V. Estimates of characteristics of localization methods for discontinuities of the first kind of a noisy function, Journal of Applied and Industrial Mathematics, 2019, Vol. 13, pp. 1–10.
Ageev A. L., Antonova T. V. New accuracy estimates for methods for localizing discontinuity lines of a noisy function, Numerical Analysis and Applications, 2020, Vol. 13, № 4, pp. 293–305.
Lytvyn O. M., Pershina Y. I., Lytvyn O. O. New method of restoration of internal structure 3D bodies by means of projections which arrive from a computer tomography, Industrial Process Tomography: 6th World Congress, 6–9 September 2010, proceedings. Beijing, China, 2010, pp .429 – 436.
Litvin O. N., Pershina Y. I. Solution of three-dimensional and four-dimensional problems of computerized tomography using interflation of functions, Optoelectronics, Instrumentation and Data Processing, 2011, Vol. 47(3), Allerton Press, Inc., pp. 239–244.
Mezhuyev V., Lytvyn O. M., Pershyna I. et al. Algorithm for the Reconstruction of the Discontinuous Structure of a Body by Its Projections along Mutually Perpendicular Lines, 7th International Conference on Software and Computer Applications (ICSCA 2018), 8–10 February 2018: proceeding. Kuantan, Malaysia, 2018, pp. 158–163.
Lytvyn O. M., Pershina I. I., Lytvyn O. O. et al. Mathematical modelling of discontinuous processes in a computer tomography by means of discontinuous splines, 7th World Congress on Industrial Process Tomography, 2–5 September 2013, proceedings, 2014, pр. 441–450.
Lytvyn O. M., Pershina Y. I. Approximation of Discontinuous Function of Two Variables by Approximating Discontinuous Bilinear Spline Using the Least Squares Method (Rectangular Elements), Journal of Automation and Information Sciences, 2012, Vol. 44, № 5, pp. 48–56.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2022 I. I. Pershyna
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
-
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
-
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
-
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
