Analysis of the results of a computational experiment to restore the discontinuous functions of two variables using projections. II / Lytvyn, / Lytvyn. (2022)
web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0001301511 Cybernetics and Systems Analysis А - 2019 / Issue (2022, Т. 58, № 1)
Литвин О. М., Литвин О. Г. Аналіз результатів обчислювального експерименту відновлення розривних функцій двох змінних за допомогою проєкцій. ІI Виконано подальше вдосконалення методу відновлення розривних функцій двох змінних за допомогою проекцій для підвищення точності наближення без явища Гіббса. Запропоновано будувати розривний сплайн у такий спосіб, щоб різниця між наближуваною функцією і цим сплайном була диференційовною функцією. Цю функцію відновлюють за допомогою скінченних сум Фур'є, коефіцієнти Фур'є в яких знаходять за допомогою проекцій. Запропоновано метод обчислення цих коефіцієнтів. Виконано обчислювальний експеримент за припущення, що наближувана функція має розриви першого роду на заданій системі вкладених один в одний кругів або еліпсів. Аналіз результатів обчислень підтвердив їхню відповідність теоретичним твердженням роботи. Запропонований метод надає змогу отримувати задану точність наближення за меншої кількості проекцій, тобто за меншого опромінювання. Наведено основні твердження методу наближення розривних функцій двох змінних, що описують зображення поверхні 2D тіла або зображення внутрішньої структури 3D тіла в деякій площині, за допомогою проекцій, які надходять з комп'ютерного томографа. Метод базується на використанні спеціально сконструйованих розривних сплайнів двох змінних і скінченних сум Фур'є, коефіцієнти Фур'є у яких знаходяться за допомогою проекційних даних. Різниця між наближуваною функцією і зазначеним розривним сплайном є неперервною функцією і може наближуватися скінченними сумами Фур'є без явища Гіббса. Згідно з експериментальними даними наближувана функція матиме розриви першого роду на заданій системі вкладених один в одного кругів та еліпсів. Аналіз результатів обчислень підтвердив теоретичні твердження роботи. Запропонований метод надає змогу отримувати задану точність наближення за меншою кількістю проекцій, тобто за меншим опромінюванням. Наведено основні твердження методу наближення розривних функцій двох змінних, що описують зображення поверхні 2D тіла або зображення внутрішньої структури 3D тіла в деякій площині, за допомогою проекцій, які поступають з комп'ютерного томографа. Метод оснований на використанні розривних сплайнів двох змінних і скінченних сум Фур'є, коефіцієнти Фур'є у яких знаходяться з допомогою проекційних даних. В основі методу лежить наступна ідея: наближувана розривна функція замінюються сумою двох функцій - розривного сплайну та неперервної або диференційовної функції. Запропоновано метод побудови сплайн-функції, яка має на вказаних лініях такі ж розриви першого роду, як і наближувана розривна функція та метод знаходження коефіцієнтів Фур'є вказаної неперервної або диференційовної функції. Тобто різниця між наближуваною функцією і вказаним розривним сплайном є функцією, яка може наближуватися скінченними сумами Фур'є без явища Гіббcа. В обчислюваному експерименті вважалось, що наближувана функція має розриви першого роду на заданій системі вкладених один в одного кругів та еліпсів. Аналіз результатів обчислень показав відповідність їх теоретичним твердженням роботи. Запропонований метод дозволяє отримувати задану точність наближення при меншій кількості проекцій, тобто при меншому опромінюванні. Продовжено серію публікацій авторів під однойменною назвою. Вона присвячена подальшому вдосконаленню методу відновлення розривних функцій двох змінних за допомогою проєкцій для підвищення точності наближення без явища Гіббса у разі, коли лінії розриву є системою границь квадратів, вкладених один в одний. Розглянуто випадок, коли лінії розриву мають кутові точки, в яких похідна за нормаллю є невизначеною. Розривний сплайн побудовано так, щоб різниця між наближуваною функцією і цим сплайном була неперервною або диференційовною функцією. Цю функцію наближують за допомогою скінченних сум Фур'є, коефіцієнти Фур'є в яких визначають з використанням проєкцій. Аналіз результатів обчислювального експерименту показав їхню відповідність теоретичним твердженням роботи.
https://doi.org/10.1007/s10559-022-00469-8
Scopus
Бібліографічний опис: Литвин О. М., Литвин О. Г. Аналіз результатів обчислювального експерименту відновлення розривних функцій двох змінних за допомогою проєкцій. ІI. Кібернетика та системний аналіз. 2022. Т. 58, № 1. С. 110–121 . doi: https://doi.org/10.1007/s10559-022-00469-8 URL: http://jnas.nbuv.gov.ua/article/UJRN-0001301511 | Cybernetics and Systems Analysis / Issue (2022, 58 (1))
Lytvyn O.M.,
Lytvyn O.G.
Analysis of the results of a computational experiment to restore the discontinuous functions of two variables using projections. II This article continues a series of publications under the same name. It performs further improvement of the method for restoring discontinuous functions of two variables using projections to improve the accuracy of approximation without the Gibbs phenomenon for the case, where the discontinuity lines are the boundaries of squares nested into each other. We consider the case of the discontinuity lines having angular points, where the derivative along the normal is undefined. A discontinuous spline is constructed so that the difference between the function being approximated and this spline is a differentiable function. This function is restored using finite Fourier sums whose Fourier coefficients are found using projections. Analysis of the computing results confirmed the theoretical statement of the study. © 2022, Springer Science+Business Media, LLC, part of Springer Nature. Keywords: computed tomography, differentiability class, discontinuous function, discontinuous spline, Fourier sum, Gibbs phenomenon, Computerized tomography, Fourier transforms, Interpolation, Restoration, Computed tomography, Computing Experiments, Differentiability, Differentiability class, Discontinuity lines, Discontinuous functions, Discontinuous spline, Fourier, Fourier sum, Gibbs phenomena, Fourier analysis
Cite: Lytvyn O.M.,
Lytvyn O.G.
(2022). Analysis of the results of a computational experiment to restore the discontinuous functions of two variables using projections. II. Cybernetics and Systems Analysis, 58 (1), 110–121 . doi: https://doi.org/10.1007/s10559-022-00469-8 http://jnas.nbuv.gov.ua/article/UJRN-0001301511 [In Ukrainian]. |
|
|