RESTORATION OF THE INTERNAL STRUCTURE OF A DYNAMIC THREE-DIMENSIONAL BODY USING BLENDING APPROXIMATION
DOI:
https://doi.org/10.32782/KNTU2618-0340/2021.4.1.19Анотація
The work is devoted to the problem of restoring the internal structure of a three-dimensional body using information about it in the form of tomograms, which are given on a certain system of planes intersecting the object of study. This problem arises in practice when, among the planes that are included in the experimental data, there is no plane consisting of a particular set of points that are of interest to the researcher. For example, such a problem may arise after a patient has undergone examinations on a medical tomograph. After analyzing the obtained tomograms, it becomes necessary to find with their help one or more tomograms in the planes intersecting the body, but not coinciding with any of the given planes. The article notes that the operators of interflatation of functions is a natural generalization of the operators of interpolation of three variables functions. These operators restore functions (possibly approximately) from their known traces on a given system of planes. It is these experimental data that are used in remote sensing methods, in particular in computed tomography. Thus, interflatation is a mathematical apparatus, naturally associated with the task of reconstructing the characteristics of objects from their known projections. As in the case of interpolation, errors in experimental data (in this case, in tomograms) are also introduced into the interflatation operators. In mathematics, there is an alternative to interpolation operators - approximation operators. These are operators constructed by smoothing experimental data using polynomials, rational functions, trigonometric polynomials, wavelets, and the like. An operator of blending approximation of a three variables function is constructed using Bernstein polynomials; the general form of the approximation error by the constructed operator and the estimate of this error are given. The work also builds and studies a four-dimensional mathematical model of a three-dimensional body that changes over time. A computational experiment is presented to restore the internal structure of a moving human heart from tomograms lying on a system of mutually perpendicular planes, which come from a really operating computer tomograph.
Робота присвячена задачі вiдновлення внутрiшньої структури тривимiрного тiла за допомогою iнформацiї про неї у виглядi томограм, що заданi на деякiй системi площин, якi перетинають об’єкт дослiдження. Ця задача виникає на практицi в тих випадках, коли серед площин, якi входять в експериментальнi данi, немає площини, що складається з того чи iншого набору точок, якi цiкавлять дослiдника. Наприклад, така задача може виникнути пiсля того, як пацiєнт пройшов дослiдження на медичному томографi. Пiсля аналiзу отриманих томограм виникає необхiднiсть знайти за їх допомогою ще одну чи декiлька томограм в площинах, якi перетинають тiло та не спiвпадають нi з жодною iз заданих площин. В статті зазначається, що оператори інтерфлетації функцій є природнім узагальненням операторів інтерполяції функцій трьох змінних. Ці оператори відновлюють функції (можливо, наближено) за відомими їх слідами на заданій системі площин. Саме такі експериментальні дані використовуються в дистанційних методах, зокрема в комп’ютерній томографії. Отже, інтерфлетація – математичний апарат, природно пов'язаний із задачею відновлення характеристик об'єктів за їх відомими проекціями. Як і у випадку інтерполяції, похибки в експериментальних даних (в даному випадку, в томограмах) привносяться також і в оператори інтерфлетації. В математиці існує альтернатива операторам інтерполяції – оператори апроксимації. Це оператори, що побудовані шляхом згладжування експериментальних даних за допомогою поліномів, раціональних функцій, тригонометричних поліномів, вейвлетів тощо. Будується оператор мішаної апроксимації функції трьох змінних за допомогою поліномів Бернштейна; наводиться загальний вигляд похибки наближення побудованим оператором та оцінка цієї похибки. Також в роботі будується та досліджується чотиривимірна математична модель тривимірного тіла, що змінюється з часом. Наводиться обчислювальний експеримент з відновлення внутрішньої структури рухомого серця людини за томограмами, що лежать на системі взаємно перпендикулярних площин, які поступають з реально діючого комп’ютерного томографа.
Посилання
Lytvyn, O.M. & Pershyna, Yu.I. (2005). Matematychna model vidnovlennia vnutrishnoi struktury tryvymirnoho obiekta za vidomymy yoho tomohramamy z vykorystanniam interfletatsii funktsii. Dopovidi NANU. 1, 20-24.
Radon, J. (1917) Über die Bestimmung von Functionen durch ihre Integralverte Längs gewisser Manningfaltigkeiten. Ber. Verh. Sächs. Acad. Wiss. Leipzig Math. Nat. Kl. 69, 262 – 277.
Pershyna, Yu. Y. & Shylin, O. V. (2017). Chyselna realizatsiia metodu vidnovlennia vnutrishnoi struktury 3D tila za vidomymy yii tomohramamy na systemi dovilnykh ploshchyn z vykorystanniam interfletatsii funktsii. Visnyk NTU «KhPI». Zbirnyk naukovykh prats. Seriia : Matematychne modeliuvannia v tekhnitsi ta tekhnolohiiakh. Kharkiv: NTU «KhPI». 6(1228), 105 – 111.
Lytvyn, O.M. & Pershyna, Yu.I. (2008). Matematychne modeliuvannia v kompiuternii tomohrafii z vykorystanniam mishanoi aproksymatsii. Materialy druhoi mizhnarodnoi konferentsii «Teoriia ta metody obrobky syhnaliv». 85–86.
Lytvyn, O.M. & Pershyna, Yu.I. (2005). Matematychna model vidnovlennia tryvymirnykh obiektiv za yikh tomohramamy na systemi trokh hrup pererizanykh ploshchyn z vykorystanniam interfletatsii funktsii. Dopovidi NANU. 8, 67-71.
Jia, X., Lou, Y. & Dong, B. (2010). 4D Computed Tomography Reconstruction from Few-Projection Data via Temporal Non-local Regularization. Medical Image Computing and Computer-Assisted Intervention: proceedings of the conference, Part I. 143 – 150.
Litvin, O.N., Pershyna, I.I. & Sergienko, I.V. (2014). Vosstanovlenie razryivnyih funktsiy dvuh peremennyih, kogda linii razryiva neizvestnyi (pryamougolnyie elementyi). Kibernetika i sistemnyiy analiz . 4, 126–134.