Математичне моделювання в комп’ютерній томографії з використанням інтерфлетації функцій
Розробка методу відновлення внутрішньої структури тривимірного тіла за відомими зображеннями перетинів цього тіла, заданими у вигляді фотографій, що поступають з комп’ютерного томографа. Створення пакету програм для реалізації запропонованого методу.
| Рубрика | Математика |
| Вид | автореферат |
| Язык | украинский |
| Дата добавления | 29.09.2014 |
| Размер файла | 49,7 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Міністерство освіти і науки України
Харківський національний університет радіоелектроніки
УДК 519.876.5
Автореферат
дисертації на здобуття наукового ступеня кандидата фізико-математичних наук
Математичне моделювання в комп'ютерній томографії з використанням інтерфлетації функцій
01.05.02 - Математичне моделювання та обчислювальні методи
Першина Юлія Ігорівна
Харків 2007
Загальна характеристика роботи
математичне моделювання комп'ютерна томографія
Актуальність теми. Остання чверть 20-го століття ознаменувалась появою, інтенсивним розвитком і широким впровадженням одного з видатних досягнень людства - комп'ютерної томографії. В основі комп'ютерної томографії лежать теоретичні результати німецького вченого Й. Радона, який ще на початку 20-го століття розвинув теорію перетворення функцій багатьох змінних (це перетворення тепер називається перетворенням Радона). Згідно з цим перетворенням функцію багатьох змінних можна характеризувати не тільки її значеннями у точках багатовимірного простору, але також інтегралами від цієї функції, взятими по нескінченній сукупності ліній або площин (якщо кількість змінних більше двох). На практиці інформація про функцію може бути отримана тільки у вигляді фіксованого числа вказаних інтегралів, отриманих по деякій скінченій множині ліній або поверхонь. Тому практична реалізація ідей Й. Радона у вигляді комп'ютерних томографів, що використовують опромінення об'єкта рентгенівськими променями, з'явилась лише в кінці 20-го століття. За останні три десятиліття комп'ютерна томографія зробила потужні кроки у напрямку удосконалення алгоритмів, програмних засобів та апаратної реалізації. Значно зросла швидкість, точність та якість візуалізації перетинів досліджуваного тіла на екранах моніторів комп'ютерних томографів. Розвиваються нові напрямки комп'ютерної томографії, в основі яких лежать дещо інші підходи, ніж ті, що витікають безпосередньо з праць Й. Радона - магнітно-резонансна томографія, ультразвукова томографія, оптична томографія та інші види томографічного відновлення, які можуть не використовувати опромінення об'єкта рентгенівськими променями.
Відзначимо, що крім Й. Радона у розвиток комп'ютерної томографії значний вклад внесли Хермен Г., Хелгасон С., Луїтт Р.М., Наттерер Ф., Рубашов І.Б., Тихонов А.Н., Арсенин В.Я., Тимонов А.А., Терновой К.С., Синьков М.В., Закидальский А.И., Губарени Н.М., Гельфанд И.М., Граев М.И., Виленкин Н.Я., Лундин А.Г., Федин Э.И., Алексеев А.С., Лаврентьєв М.М., Преображенский Н.Г., Хаунсфилд Г.Н., Кормак А.М, Bracewell R.N. Riddle A.C., Cormack A.M., Hounsfield G.N., Shepp L.A., Logan B.F., Gordon R., Bender R., Herman G.T., Gottlieb D., Gustafsson B., Введенская Н.Д. и Гиндикин С.Г., Воскобойников Ю.Е., Пикалов В.В., Седельников А.И., Kruger P.P., Morris R.A., Wecksung G.W., Троицкий И.Н., Чернов Е.И., Гончар С.И., Попов А.Д., Лент Р.М., Луис А.К., Пикалов В.В., Deans S.R., Richard J., Трофимов О.Є., Литвин О.М., Кравченко В.П. та інші.
Не дивлячись на значні успіхи в комп'ютерній томографії, практична реалізація томографічного методу ще далека від оптимальності. Однією з основних причин, які підтверджують таке твердження є недостатньо обґрунтована кількість проекцій (даних Радона), яку використовують сучасні рентгенівські комп'ютерні томографи для відновлення об'єкту у заданому перетині (тобто не обґрунтована доза опромінення об'єкта). Друга причина полягає у тому, що сучасні комп'ютерні томографи (не тільки рентгенівські) при відновленні об'єкта у заданому перетині демонструють на екранах дисплеїв артефакти - не властиві реальному об'єкту структури - тіні, нечіткість зображення, вкраплення тощо.
У практиці дослідження томографічних зображень часто виникає задача отримання зображення перетину тіла у тих площинах, для яких немає зображення, за відомими зображеннями у деякій сукупності перетинів. Аналогічна задача виникає зокрема при дослідженні кори головного мозку піддослідних тварин.
Існують сучасні програмні пакети, такі як Adobe Illustrator, Digital Anatomy, 3D Max, в яких можна отримати перерізи тривимірного тіла. Підкреслимо, що ці програмні пакети відновлюють внутрішню структуру тривимірного тіла за допомогою томограм, які лежать на площинах, паралельних одній площині. Тобто ці програмні пакети не дають можливість знайти перетин тривимірного поля за даними проекціями, отриманими при перетині тіла системою будь-яких перерізаних площин.
Сучасна обчислювальна математика на даний час приділяє значну увагу розвиткові оптимальних, або близьких до оптимальних методів відновлення функцій однієї та багатьох змінних за допомогою скінченого числа експериментальних даних про ці функції. Це стосується також і комп'ютерної томографії.
Таким чином, актуальною є розробка і дослідження методу відновлення внутрішньої структури тривимірного тіла за відомими його томограмами, що лежать в системі трьох перерізаних площин. Під виразом „відновлення внутрішньої структури тривимірного тіла” надалі будемо вважати відновлення просторово змінного коефіцієнта поглинання всередині тривимірного тіла.
Звязок з науковими програмами, планами, темами. Дисертаційна робота виконувалася на кафедрі прикладної математики Української інженерно - педагогічної академії. Як виконавець здобувач проводив дослідження у рамках держбюджетної теми № 04-02 ДБ “Високоефективні методи розвязання плоскої та просторової задач компютерної томографії на основі використання інтерлінації та інтерфлетації функцій” (№ ДР 0104U000940), яка входить до плану НДР кафедри прикладної математики Української інженерно - педагогічної академії.
Мета і задачі дослідження. Метою даного дисертаційного дослідження є розробка методу відновлення внутрішньої структури тривимірного тіла за відомими зображеннями перетинів цього тіла, заданими у вигляді фотографій або томограм, що поступають з комп'ютерного томографа. Ці фотографії або томограми є зрізами тривимірного тіла в заданій системі перерізаних площин.
Для досягнення сформульованої мети в процесі досліджень поставлені та розвязані наступні задачі:
- розробка та дослідження методу відновлення внутрішньої структури тривимірного тіла за відомими зображеннями його перетинів, заданими у вигляді томограм в системі взаємно перпендикулярних площин, при математичному моделюванні в комп'ютерній томографії;
- розробка та дослідження алгоритму відновлення внутрішньої структури тривимірного тіла за відомими зображеннями його перетинів, заданими у вигляді томограм в системі будь - яких перерізаних площин;
- розробка та дослідження алгоритму переведення зображення томограми у функціональну залежність, аргументами якої є номер томограми та координати пікселей;
- створення пакету програм для реалізації і тестування запропонованих алгоритмів.
Об'єктом даного дослідження є процес відновлення внутрішньої структури тривимірного тіла у заданій площині на основі даних томограм, що поступають з комп'ютерного томографа.
Предметом дослідження є математичне моделювання в комп'ютерній томографії.
Методи дослідження. При виконанні даного дослідження використані поняття математичного моделювання в комп'ютерній томографії, методи функціонального аналізу, методи наближення операторами сплайн - інтерфлетації та поліноміальної інтерфлетації функцій трьох змінних; системи комп'ютерної математики Matlab, Mathcad при тестуванні розроблених алгоритмів.
Наукова новизна отриманих результатів полягає у такому. Результатом дослідження є розвиток теорії наближення функцій трьох змінних операторами поліноміальної та сплайн - інтерфлетації та створення на цій основі загального підходу до математичного моделювання в комп'ютерній томографії. Одержані результати є теоретичною основою методології розв'язання просторової задачі комп'ютерної томографії, в тому числі:
- вперше побудовано оператор поліноміальної інтерфлетації функції від трьох змінних на системі трьох груп перерізаних площин, який дозволяє наблизити функцію трьох змінних, якщо інформація про неї задана слідами на площинах, не обов'язково взаємно перпендикулярних;
- вперше отриманий та дослідженний новий метод відновлення внутрішньої структури тривимірного об'єкта за допомогою сплайн - інтерфлетації функцій від трьох змінних, який дозволяє відновити зображення об'єкта, якщо відомі його проекції (томограмами), що лежать в системі взаємно перпендикулярних площин, з більш високою точністю, ніж класичні методи;
- вперше отриманий та дослідженний метод відновлення внутрішньої структури тривимірного тіла з використанням поліноміальної інтерфлетації функції від трьох змінних, який дозволяє відновити зображення внутрішньої структури об'єкта, якщо відомі його проекції (томограми) в системі трьох груп перерізаних площин (в кожній групі площини паралельні).
Теоретичне значення роботи. Дисертантом розроблений новий метод розв'язання тривимірної задачі комп'ютерної томографії, яка полягає у відновленні внутрішньої структури тривимірного об'єкта за відомими його томограмами на системі трьох груп перерізаних площин. Всі теоретичні результати подані у вигляді визначень, теорем, властивостей, описів алгоритмів, що в значній частині приводяться вперше.
Практичне значення отриманих результатів. Наукові результати дисертаційної роботи є подальшим розвитком теорії наближення функцій операторами інтерфлетації. Результати роботи дозволяють створювати нові математичні моделі комп'ютерної томографії. Крім того, в роботі дається означення томограми в математичному сенсі, як слід від функції трьох змінних на заданій площині, що дає можливість працювати з томограмами, як з функціями.
Результати данного дослідження можуть бути ефективно використані в сучасних комп'ютерних томографах медичного призначення. Крім того, їх можна використати при неруйнівному контролі на митницях, коли інформація про досліджуваний об'єкт отримується в двох або тьрох різних напрямках.
Методи, запропоновані в дисертаційній роботі, впроваджено в держбюджетну науково-дослідну роботу та в навчальний процес Української інженерно - педагогічної академії (акт від 25.05.2006 р.)
Особистий внесок здобувача
Всі результати дисертаційної роботи отримані особисто дисертантом. У роботах, опублікованих у співавторстві, дисертанту належать наступні результати. В роботі [1] дисертантом отриманий загальний вигляд оператора сплайн - інтерфлетації, який відновлює внутрішню структуру тривимірного об'єкту на системі взаємно - перпендикулярних томограм. У роботах [7], [2], [3] дисертантом проведено доведення основної теореми, створено комплекс програм у системі комп'ютерної математики Matlab, проведено обчислювальний експеримент, дисертант приймала участь у аналізі результатів обчислювального експерименту. У роботі [4] дисертантом проведено доведення основних теорем, створено комплекс програм у системі комп'ютерної математики Matlab, проведено обчислювальний експеримент, дисертант приймала участь у аналізі результатів обчислювального експерименту. У роботах [5], [6] дисертантом отриманий загальний вигляд оператора сплайн - інтерфлетації, який відновлює внутрішню структуру тривимірного тіла на системі трьох груп перерізаних площин, створено комплекс програм для перевірки основних теоретичних тверджень, дисертант приймала участь у проведенні та аналізі обчислювального експерименту.
Апробація результатів дисертації. Результати дисертаційної роботи доповідались на науковій конференції УІПА (м. Харків, 4-9 лютого 2004 р.); науковій конференції Укробраз (м. Київ, жовтень 2004 р.); міжнародній конференції ім. академіка Кравчука (м. Київ, 19- 21 травня 2004 р); міжнародній школі „Питання оптимізації обчислень ХХХІ” (м. Кацивелі, 19-23 вересня 2005 р.); семінарі з обчислювальної та прикладної математики (2001, 2002, 2003, 2004, 2005рр) при кафедрі прикладної математики УІПА; інтернаціональній конференції „Signal and Image processing” (Новосибірськ, 2005р.); конференції молодих вчених та спеціалістів (Інститут проблем машинобудування, грудень 2005р., м. Харків).
Публікації. За темою дисертації опубліковано 10 праць, в тому числі 3 статті в наукових журналах та збірниках наукових праць, які входять до переліку ВАК України, 1 стаття в іноземному журналі, 6 доповідей та тез, опублікованих в матеріалах наукових конференцій.
Структура та обсяг роботи. Дисертація містить вступ, три розділи, висновки по роботі, 5 додатків, 32 рисунка, 2 таблиці та список використаних джерел з 123 найменувань на 10 сторінках. Повний обсяг дисертації складає 184 с., з них 139 с. основного тексту.
Основний зміст роботи
У вступній частині обґрунтовано актуальність теми дисертації, показано її наукову спрямованість, сформульовано мету роботи та задачі дослідження, які потрібно вирішити для її досягнення. Подано коротку характеристику результатів дослідження, ступеню їх апробації та опублікування.
В першому розділі розглянуті основні відомі алгоритми двовимірної комп'ютерної томографії та методи розв'язання задач тривимірної томографії. З використанням методів відновлення, згаданих в першому розділі, можна відновити внутрішню структуру тривимірного тіла за відомими томограмами, які лежать на площинах, паралельних одній площині. Тобто з використанням цих методів не можна знайти перетин тривимірного тіла за даними проекціями, отриманими при перетині тіла системою будь-яких перерізаних площин.
У другому розділі проведені дослідження методів відновлення внутрішньої структури тривимірного тіла на системі його проекцій (томограм), які лежать на системі трьох груп перерізаних площин.
Пропонується метод відновлення зображення розподілу просторово змінного коефіцієнта поглинання всередині тривимірного тіла. Джерелом інформації про функцію , тобто про коефіцієнт поглинання всередині тривимірного тіла (надалі, внутрішню структуру), будемо вважати набір площин, а також набір томограм на цих площинах. Доводяться основні твердження та теореми.
Нехай задані три групи томограм. В кожній групі томограми лежать на паралельних площинах. Томограми розташовуються на площинах, які задаються рівняннями наступного вигляду.
Група площин задається рівняннями:
група задається рівняннями
і група задається так:
де - кількість паралельних площин в групах , , відповідно, числа задані. Вважаємо, що в кожній групі площини паралельні між собою, тобто , . Вводяться наступні позначення:
- вектор, направлений вздовж лінії перетину площин .
де - томограми, задані на площинах , - томограми, задані на площинах , - на площинах .
В третьому розділі проведені дослідження методів відновлення внутрішньої структури тривимірного тіла на системі томограм, які лежать на системі взаємно перпендикулярних площин. Також представлені результати обробки експериментальних досліджень та розробка програмного забезпечення відновлення внутрішньої структури тривимірного тіла за результатами математичного експерименту, за допомогою інтерфлетації функції.
Висновки
В дисертаційній роботі одержано результати, які в сукупності є подальшим узагальненням і розвитком теорії наближення функції операторами інтерфлетації та фундаментальною основою загального підходу до математичного моделювання й розв'язання задач тривимірної комп'ютерної томографії. Результати роботи є теоретичною основою розв'язання важливої наукової проблеми розв'язання тривимірних задач комп'ютерної томографії.
1. У роботі проведено системний аналіз сучасного стану існуючих засобів математичного моделювання та розв'язання тривимірних задач комп'ютерної томографії.
2. Побудовано загальний вигляд оператора поліноміальної інтерфлетації на системі трьох груп перерізаних площин (в кожній групі площини паралельні).
3. Визначено загальний вигляд оператора сплайн - інтерфлетації на системі томограм, які лежать на взаємно перпендикулярних площинах.
4. Розроблено математичну модель та метод відновлення внутрішньої структури тривимірного тіла за його томограмами (проекціями), що лежать в системі взаємно перпендикулярних площин з використанням побудованого оператора сплайн - інтерфлетації функцій трьох змінних.
5. Отримано та досліджено метод відновлення внутрішньої структури тривимірного тіла за його томограмами, що лежать в системі трьох будь-яких перерізаних площин з використанням побудованого оператора поліноміальної інтерфлетації функцій трьох змінних.
6. Проаналізовано вплив похибок задання експериментальних даних на похибку відновлення внутрішньої структури тривимірного тіла. Визначена похибка заокруглення для методу відновлення внутрішньої структури тривимірного тіла за відомими томограмами, що лежать в системі взаємно перпендикулярних площин. Отримана оцінка похибки цього методу, виходячи з якої можна встановити, що оператор інтерфлетації функцій трьох змінних на системі взаємно перепндикулярних площин має похибку , якщо вони використовують опрератори класичних методів (інтерполяції) по кожній із змінних, що мають похибку .
7. В даній роботі вперше дається поняття томограми в математичному сенсі як сліду функції трьох змінних на заданій площині та досліджено алгоритм переведення зображення томограми у функціональну залежність, аргументами якої є номер малюнка та координати пікселей. Це дає можливість працювати з томограмами, як з функціями, тобто дозволяє отримувати за номером малюнка його зображення та виділяти компонент кольору у вказаній точці малюнку.
8. Створено пакет програм для реалізації і тестування запропонованих алгоритмів.
9. Практичне значення результатів підтверджується їх впровадженням. Результати дисертаційної роботи впроваджено в держбюджетну науково-дослідну роботу та в навчальний процес Української інженерно - педагогічної академії.
10. Побудовані в роботі математичні моделі, методи та алгоритми можуть бути використані для комп'ютерних томографів з класичною схемою збору даних (віяльна). Практичне використання результатів роботи дозволяє значно підвищити точність отриманих розв'язків.
Всі теоретичні твердження дисертаційної роботи доведені у відповідних лемах та теоремах і підтверджені на тестових прикладах за допомогою створених дисертантом програм у системах комп'ютерної математики MATLAB. Вказані програми наведені з детальним описом в Додатках до дисертації.
Список опублікованих праць за темою дисертації
1. Литвин О.М., Першина Ю.І. Математична модель відновлення внутрішньої структури тривимірного об'єкта за відомими його томограмами з використанням інтерфлетації функцій. // Доповіді НАНУ. -2005. - №1. - С. 20-24.
2. Литвин О.М., Першина Ю.І. Математична модель відновлення тривимірних об'єктів за їх томограмами на системі трьох груп перерізаних площин з використанням інтерфлетації функції. // Доповіді НАНУ. - 2005. - №8. - С. 67-71.
3. Литвин О.Н., Першина Ю.И. Восстановление внутренней структуры трехмерных объектов по их следам на системе трех групп пересекающихся плоскостей с использованием интерфлетации функции. // Компьютерная математика. - Киев, 2006. - №1. -С.70 - 79.
4. Литвин О.Н., Першина Ю.И. Восстановление внутренней структуры трехмерного объекта по его томограммам, лежащим в системе трех групп пересекающихся плоскостей // Автометрия. - 2006. -Т.42, №2. - С.107 - 118.
5. Литвин О.М., Першина Ю.І. Відновлення тривимірних об'єктів за їх слідами на системі перерізаних площин з використанням інтерфлетації функцій.// Оброблення сигналів і зображень та розпізнавання образів: Праці сьомої міжнародної всеукраїнської конференції (11-15 жовтня 2004 р.). - Київ. - 2004р. -С.221-224
6. Oleg N. Lytvyn, Yulia I. Pershina Reconstruction of 3 - D objects with use interflation of functions. // Signal and image processing: Proceeding of the Second IASTED International Multi - Conference on Automation, Control, and Information Technology (June 20 - 24 2005). - Novosibirsk. - 2005. - P.274 - 279.
7. Литвин О.М., Першина Ю.І. Про метод відновлення внутрішньої структури тривимірного тіла за допомогою інтерфлетації. // Питання оптимізації обчислень (ПОО - XXXII): Праці міжнародної конференції (19-23 вересня 2005р.). - Київ. - 2005. - С.128 - 129.
8. Першина Ю.І. Деякі аспекти обробки томограм в методі відновлення внутрішньої структури тривимірного тіла. // Конференція молодих вчених та спеціалістів. - Харків: ІПМАШ ім. А.М. Підгорного. - 2005. - С.29.
9. Першина Ю.І. Математична модель відновлення внутрішньої структури тривимірного об'єкта за відомими його томограмами з використанням інтерфлетації функцій // Десята міжнародна наукова конференція ім. академіка М. Кравчука, 13-15 травня Київ 2004 р.- С.437.
10. Першина Ю.І. Деякі аспекти збереження та обробки томограм в методі відновлення внутрішньої структури тривимірного тіла за допомогою інтерфлетації функції. // XXXVIII науково-практичної конференції науково - педагогічних працівників, науковців, аспірантів та співробітників УІПА. - Харків. - 2005, 2 частина. - С.92-93
Анотація
Першина Ю.І. Математичне моделювання в комп'ютерній томографії з використанням інтерфлетацїі функції - Рукопис.
Дисертація на здобуття наукового ступеня кандидата фізико-математичних наук за спеціальністю 01.05.02 - математичне моделювання та обчислювальні методи. - Харківський національний університет радіоелектроніки, Харків, 2006.
Дисертація присвячена математичному моделюванню в комп'ютерній томографії з використанням інтерфлетації функції.
Досліджено метод відновлення просторово змінного коефіцієнта поглинання всередині тривимірного об'єкта за відомими його томограмами, що лежать в системі трьох групп перерізаних площин. Метод використовує оператор поліноміальної інтерфлетації функції трьох змінних. Також досліджено метод відновлення коефіцієнта поглинання всередині тривимірного тіла за його томограмами в системі взаємно перпендикулярних площин з використанням оператора сплайн - інтерфлетації. Цей метод дає більш високу точність ніж класичні методи відновлення. Вперше дається поняття томограми в математичному сенсі як сліду функції трьох змінних на заданій площині та досліджено алгоритм переведення зображення томограми у функціональну залежність, аргументами якої є номер малюнка та координати пікселей. Це дає можливість працювати з томограмами, як з функціями. Запропоновано алгоритмічні та програмні реалізації цих методів.
Ключові слова: математичне моделювання, комп'ютерна томографія, інтерфлетація функцій, томограма, Matlab.
Аннотация
Першина Ю.И. Математическое моделирование в компьютерной томографии с использованием интерфлетации функции. - Рукопись.
Диссертация на соискание ученой степени кандидата физико-математических наук по специальности 01.05.02 - математическое моделирование и вычислительные методы. - Харьковский национальный университет радиоэлектроники, Харьков, 2006.
Дисcертация посвящена математическому моделированию в компьютерной томографии с использованием интерфлетации функции.
Построен общий вид оператора полиномиальной интерфлетации на системе трех групп пересеченных плоскостей ( в каждой группе плоскости параллельны). Исследован метод восстановления пространственно переменного коэффициента поглощения внутри трехмерного объекта по известным его томограммам, которые лежат в системе трех групп пересеченных плоскостей с помощью построенного оператора полиномиальной интерфлетации функции трех переменных.
Также определен общий вид оператора сплайн - интерфлетации на системе томограмм, которые лежат на взаимно перпендикулярных плоскостях. Исследован метод восстановления коэффициента поглощения внутри трехмерного тела по его томограммам в системе взаимно перпендикулярных плоскостей с использованием определенного оператора сплайн - интерфлетации. Этот метод дает более высокую точность, чем методы восстановления коэффициента поглощения внутри трехмерного тела по известным томограммам, которые лежат на плоскостях, параллельных только одной координатной плоскости.
Проведен анализ влияния погрешностей задания экспериментальных данных на погрешность восстановления коэффициента поглощения внутри трехмерного тела. Определена погрешность округления для метода восстановления коэффициента поглощения внутри трехмерного тела по известным томограммам, которые лежат на системе взаимно перпендикулярных плоскостей. Получена оценка погрешности этого метода.
Впервые дается понятие томограммы в математическом смысле как след от функции трех переменных на заданной плоскости и построен алгоритм перевода изображения томограммы в функциональную зависимость, аргументами которой является номер рисунка и координаты пикселей. Это дает возможность работать с томограммами, как с функциями, то есть позволяет по номеру рисунка получать его изображение и выделять компоненту цвета в указанной точке рисунка.
Предложенный метод решения трехмерной задачи компьютерной томографии основан на использовании набора томограмм, расположенных на трех группах пересеченных плоскостях. Этот метод существенно отличается от существующих тем, что в нем может проводиться обработка томограмм, которые не лежат в параллельных плоскостях (например, в простейшем случае томограммы могут располагаться системе трех групп плоскостей, параллельных координатным плоскостям). Эта метод дает возможность решать трехмерную задачу компьютерной томографии для принципиально новой схемы сбора данных. Например, он допускает использование веерной схемы сбора информации в каждой из плоскостей, в которых лежат томограммы.
Предложены алгоритмические и программные реализации методов.
Полученные результаты использованы при решении задач восстановления пространственно переменного коэффициента поглощения внутри трехмерного тела при математическом моделировании в компьютерной томографии, а также используются в учебном процессе, что подтверждено актами внедрения.
Ключевые слова: математическое моделирование, компьютерная томография, интерфлетация функций, томограмма, Matlab.
Abstract
Pershina Y.I. Mathematical modelling in a computer tomography with use interflatation functions. - Manuscript.
The thesis is presented for the Candidate of Physical and Mathematical degree in speciality 01.05.02 - mathematical modelling and numerical methods. - Kharkov National University of Radioelectronics, Kharkov, 2006.
The dissertation is devoted to mathematical modelling in a computer tomography with use interflatation functionіs.
The method of restoration of spatially variable koefficient of absorption inside three-dimensional object under its known tomograms which lay in system of three groups of the crossed planes with the help of the operator polinomial interflatation functions of three variables is investigated. Also the method of restoration of koefficient of absorption inside a three-dimensional body under its tomograms in system of mutually perpendicular planes with use of the operator a spline - interflatation is investigated. This method gives higher accuracy, than classical restoration methods. For the first time the concept of the tomogram of mathematical sense as the trace from function of three variables on the set plane and is constructed algorithm of translation of the image of the tomogram in functional dependence which arguments is number of figure and coordinates of pixels is given. It enables to work with tomograms as with functions.
Algorithmic and program realizations of methods are offered.
Key words: mathematical modelling, computer tomography, interflation of function, tomogram, Matlab.
Размещено на Allbest.ru
...Подобные документы
Активізація учбово-пізнавальної діяльності учнів. Психолого-педагогична характеристика творчого мислення. Поняття інноваційної технології навчання. Використання персонального комп'ютера при побудові графіків функцій в 8 класах, результати експерименту.
дипломная работа [944,4 K], добавлен 24.04.2009Історія розвитку математичної науки. Математичне моделювання і дослідження процесів і явищ за допомогою функцій, рівнянь та інших математичних об`єктів. Функції, їх основні властивості та графіки, множина раціональних чисел. Розв`язання типових задач.
книга [721,3 K], добавлен 01.03.2011Виявлення можливості практичного застосування програмних засобів і комп’ютерних презентацій на уроках математики в ході побудови графіків функцій, що містять змінну під знаком модуля. Особливості застосування програм GRAN1 і GRAN-2D, розроблених Жалдаком.
статья [1,0 M], добавлен 11.05.2010Поняття та значення симплекс-методу як особливого методу розв'язання задачі лінійного програмування, в якому здійснюється скерований рух по опорних планах до знаходження оптимального рішення. Розв'язання задачі з використанням програми Simplex Win.
лабораторная работа [264,1 K], добавлен 30.03.2015Історія виникнення методу координат та його розвиток. Канонічні рівняння прямої. Основні векторні співвідношення і формули, які використовуються для розв'язування стереометричних задач. Розробка уроку з використанням координатно-векторного методу.
дипломная работа [2,5 M], добавлен 05.05.2011Дослідження історії виникнення та розвитку координатно-векторного методу навчання розв'язування задач. Розкриття змісту даного методу, розгляд основних формул. Розв'язання факультативних стереометричних задач з використанням координатно-векторного методу.
курсовая работа [2,5 M], добавлен 10.04.2011Основні типи стереометричних задач на побудову та методи їх розв’язування. Методичні рекомендації до проведення уроків з навчання учнів розв’язуванню цих задач на побудову. Комп’ютерна підтримка навчання учнів розв’язуванню задач засобами пакету GRAN.
дипломная работа [2,1 M], добавлен 26.08.2014Етапи розв'язування інженерних задач на ЕОМ. Цілі, засоби й методи моделювання. Створення математичної моделі. Побудова обчислювальної моделі. Реалізація методу обчислень. Розв’язання нелінійних рівнянь методом дихотомії. Алгоритм метода дихотомії.
контрольная работа [86,1 K], добавлен 06.08.2010Аналіз математичних моделей технологічних параметрів та методів математичного моделювання. Задачі технологічної підготовки виробництва, що розв’язуються за допомогою математичного моделювання. Суть нечіткого методу групового врахування аргументів.
курсовая работа [638,9 K], добавлен 18.07.2010Визначення коефіцієнтів по методу Ейлера-Фур'є та поняття ортогональних систем функцій. Інтеграл Дирихле та принцип локалізації. Випадки неперіодичної, парної і непарної функції та довільного проміжку. Приклади розкладання рівняння в тригонометричний ряд.
курсовая работа [148,6 K], добавлен 17.01.2011Мережа Петрі як графічний і математичний засіб моделювання систем і процесів. Основні елементи мережі Петрі, правила спрацьовування переходу. Розмітка мережі Петрі із кратними дугами. Методика аналізу характеристик обслуговування запитів на послуги IМ.
контрольная работа [499,2 K], добавлен 06.03.2011Опис одного з поширених ітераційних методів, методу хорда — ітераційного методу знаходження кореня рівняння, який ще має назви метод лінійного інтерполювання, метод пропорційних частин, або метод хибного положення. Задачі для самостійного розв’язування.
реферат [336,8 K], добавлен 04.12.2010Решение системы линейных уравнений по методу определителей, методом исключения (Гаусса), по методу Жордана и Холецкого. Определение недостатков и достоинств всех методов. Условия совместности и определенности системы в зависимости от коэффициентов.
контрольная работа [518,2 K], добавлен 02.05.2012Сутність та головний зміст методів ортогоналізації у випадку симетричної та несиметричної матриці. Метод сполучених градієнтів, опис існуючих алгоритмів. Програма мовою програмування С++, що реалізує метод ортогоналізації на ЕОМ, і її результати роботи.
курсовая работа [191,2 K], добавлен 27.12.2010Огляд проблеми дискретного логарифмування в групі точок еліптичної кривої. Сутність та сфера використання методу Поліга-Хелмана. Особливості використання методу ділення точок на два. Можливі підходи і приклади розв’язання задач дискретного логарифмування.
реферат [112,8 K], добавлен 09.02.2011Класифікація методів для задачі Коші. Лінійні багатокрокові методи. Походження формул Адамса. Різницевий вигляд методу Адамса. Метод Рунге-Кутта четвертого порядку. Підвищення точності обчислень методу за рахунок подвійного обчислення значення функції.
презентация [1,6 M], добавлен 06.02.2014Умови та особливості використання модифікованого методу Ейлера для отримання другої похідної в кінцево-різницевій формі. Два обчислення функції за крок. Метод Ейлера-Коші як частковий випадок методу Рунге-Кутта. Метод четвертого порядку точності.
презентация [171,0 K], добавлен 06.02.2014Теоретичні матеріали щодо визначення методів дослідження лінійної залежності та незалежності функцій, проведення дослідження лінійної залежності систем функцій однієї змінної за визначенням і з використанням визначників матриць Вронського та Грама.
курсовая работа [235,2 K], добавлен 15.06.2013Форми організації навчально-методологічної діяльності. Формалізування предметного способу дій. Аналіз програмних вимог. Властивості неперервних функцій. Ірраціональні та раціональні нерівності. Розв'язування квадратичних нерівностей методом інтервалів.
курсовая работа [1,8 M], добавлен 07.01.2016Застосування методу Гауса (або методу послідовного виключення невідомих) для розв'язання систем лінійних рівнянь. Економний спосіб запису за допомогою компактної схеми Гауса. Алгоритм знаходження рангу матриці, метод Гауса з вибором головного елемента.
курсовая работа [879,9 K], добавлен 02.10.2010
