📄Работа №215574

Тема: РАЗРАБОТКА И ПРОГРАММНАЯ РЕАЛИЗАЦИЯ АЛГЕБРАИЧЕСКИХ АЛГОРИТМОВ РЕКОНСТРУКЦИИ В ЗАДАЧАХ УЛЬТРАМАЛОРАКУРСНОЙ ТОМОГРАФИИ

📝
Тип работы Дипломные работы, ВКР
📚
Предмет информационные системы
📄
Объем: 71 листов
📅
Год: 2022
👁️
Просмотров: 10
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
ℹ️ Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.

📋 Содержание

ВВЕДЕНИЕ 5
Актуальность 5
Цели и задачи работы 7
1 ОСНОВНЫЕ ПРИНЦЫПЫ ТОМОГРАФИИ 7
1.1 Взаимодействие излучения с веществом 8
1.2 Получения экспериментальных данных о внутренней структуре объекта 11
1.3 Методы реконструкции 14
1.3.1 Итерационные алгоритмы реконструкции 16
1.3.2 Алгебраический метод реконструкции 20
1.3.3 Оптимизация итерационного метода реконструкции 21
1.3.4 Реализация медианного метода фильтрации для двумерного изображения с использованием сортировочного метода 34
2 РЕЗУЛЬТАТЫ РАСЧЕТА 37
2.1 Тестовые объекты 37
2.2 Модельные задачи 45
2.2.1 Тестовая задача 1: сравнение весовых коэффициентов 45
2.2.2 Тестовая задача 2: восстановление тестового объекта 1 от искусственного шума с использованием медианного фильтра 47
2.2.3 Тестовая задача 3: сравнение результатов реконструкции без применения и с применением медианной фильтрации 50
2.2.4 Тестовая задача 4: сравнение решений в декартовых и полярных координатах 52
2.2.5 Тестовая задача 5: восстановление тестового объекта 1 в декартовых и полярных координатах методами AART и MART 58
2.2.6 Тестовая задача 6: восстановление тестового объекта 2 в декартовых и полярных координатах методами AART и MART 61
и полярных координатах методами AART и MART 64
2.2.8 Тестовая задача 8: восстановление тестового объекта 4 в сферических координатах 67
ЗАКЛЮЧЕНИЕ 69
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 70
ПРИЛОЖЕНИЕ 1

📖 Введение

На сегодняшний день, получение информации о внутренней структуре объекта является одной из востребованных задач во многих сферах науки и техники. Одним из направлений, в которых используется такая информация, является изучение быстропротекающих процессов. Так, в работе [1] описывается диагностика быстропротекающих процессов пучком заряженных частиц на примере измерений плотности в детонационных волнах.
Одним из способов изучения быстропротекающих процессов является томография. Томография это метод неразрушающей диагностики, как статических объектов, так и динамических процессов. Под томографией будем подразумевать проведение физического эксперимента по получению информации, обработку полученных данных и визуализацию внутренней структуры. Полученная информация о внутренней структуре называется прямой задачей, результатом которой являются проекционные данные. Процесс обработки данных называется восстановлением исходного изображения или реконструкцией, или обратной задачей [2,3]. Разработкой математических методов и алгоритмов восстановления изображения занимается вычислительная томография.
История томографии началась с открытия В. Рентгеном в 1895 году проникающего излучения, позже названным в его честь, хотя активное развитие получило только во второй половине ХХ века. Однако математические основы вычислительной томографии было заложены в 1917 году И. Радоном в работе [4]. В середине 60х годов совместная работа А. Кормака и Г. Хаунсфилда привела к созданию первого томографа, за что
авторы получили в 1979 году Нобелевскую премию по физиологии и медицине.
На сегодняшний день вычислительная томография имеет достаточное развитие в нескольких направлениях:
– рентгеновская томография;
– радионуклидная томография;
– томография с использованием электромагнитных полей;
– ультразвуковая томография;
– оптическая томография;
– протонно – ионная томография;
– томография в радиодиапазоне;
– электронная томография.
Основная задача вычислительной томографии сводится к восстановлению функции нескольких переменных по известным интегралам. Основные усилия исследователей сегодня сосредоточены в создании эффективных методов и алгоритмов восстановления искомых функций, так как основная задача была решена Радоном, определивший способ обращения интегрального преобразования.
Методы восстановления можно разделить на алгебраические (итерационные) и интегральные (свёрточные). Так, в первом непромышленном томографе Г. Хаунсфилда был применён итерационный метод. Однако в коммерческих томографах применяются интегральные методы. Связанно это с несколькими преимуществами: высокой скоростью обработки, относительно небольшим объемом вычислений и, как правило, лучшим качеством восстановленных изображений. Основными недостатками итерационных методов являются большая размерность системы решения и большое время счета.
К началу XXI века ситуация постепенно меняется. Активное развитие вычислительной способности ЭВМ, позволило итерационным методам быть конкурентоспособными. На фоне развития итерационных методов, стали выделяться недостатки интегральных методов: негибкость в применении к физическим явлениям и геометриям измерений, чувствительность к зашумленности исходных данных и зависимость от полноты проекционных данных. Сравнения методов восстановления описаны в работах [5,6,7,8].
Еще одной причиной активного развития итерационных методов является уменьшение дозы облучения пациента при обследовании томографом. Так, одним из решений, является уменьшение количества ракурсов, без потери качества восстанавливаемого изображения. В связи с тем, что интегральные методы чувствительны к полноте проекционных данных, были усовершенствованы итерационные. На сегодняшний день, исследования в области FVT (few–view tomography) позволяют восстанавливать изображения по ультрамалому количеству ракурсов (7–9)[9].
Цели и задачи работы
Целью данной работы является разработка и программная реализация алгебраических алгоритмов реконструкции в задачах ультрамалоракурсной томографии.
Задачи:
- Изучение основных принципов томографии.
- Разработка и программная реализация метода генерации матрицы весовых коэффициентов в декартовых координатах.
- Программная реализация методов алгебраической реконструкции в декартовых координатах.
- Адаптация метода для полярных и сферических координат.
- Проведение модельных расчетов.

Возникли сложности?

Нужна качественная помощь преподавателя?

👨‍🎓 Помощь в написании

✅ Заключение

В ходе проделанной работы была изучена литература по основным принципам томографии. Были изучены и реализованы аддитивный и мультипликативный алгоритмы реконструкции изображения на классическом методе расчета матрицы весовых коэффициентов. Проведена модификация метода расчета и сравнение полученных результатов восстановления. По итогам расчетов модифицированный метод показал более качественный результат.
Для ускорения процесса расчета был осуществлена адаптация метода расчета матрицы весовых коэффициентов с переходом в полярную систему координат. По итогам, данная модификация обеспечила трехкратный выигрыш в скорости расчета весовых коэффициентов, а также существенный выигрыш в объеме хранимых данных. Так же алгоритмы реконструкции при использовании такой матрицы дают качественное восстановление изображение при меньшем времени расчета.
Были проведены расчеты в сферических координатах, которые дали качественный результат восстановления.

Нужна своя уникальная работа?
Срочная разработка под ваши требования
Рассчитать стоимость
ИЛИ

📕 Список литературы

1. Голубев А.А., Демидов В.С, Демидова Е.В., Дудин С.В., Канцырев А.В., Колесников С.А., Минцев В.Б., Смирнов Г.Н., Туртиков В.И., Уткин А.В., Фортов В.Е., Шарков Б.Ю. Диагностика быстропротекающих процессов пучком заряженных частиц от ускорителя ТВН-ИТЭФ – Письма в ЖТФ, 2010, том 36, вып. 4
2. Вареникова А.Ю. Применение итерационных методов реконструктивной томографии для целей акустической визуализации.
3. Лихачев А.В. Алгоритмы томографической реконструкции.– Учебное пособие, 2013.
4. J. Radon. Über die Bestimmung von Funktionen durch ihre Integralwerte längs gewisser Mannigfaltigkeiten // Berichte Sächsische Akademie der Wissenschaften, Bande 29, s. 262-277, Leipzig, 1917.
5. Ценсор Я. Методы реконструкции изображений, основанные на разложении в конечные ряды // ТИИЭР, 1983. - Т. 71, № 3. - С. 148-160.
6. Herman G.T., Lent A. Iterative reconstruction algorithms // Computers in Biology and Medicine, 1976. - V. 6. - P. 273-294.
7. Herman G.T., Rowland S.W. Three methods for reconstructing objects from X rays: A comparative study // Computer Graphics and Image Processing, 1973. - V. 2. - P. 151-178.
8. Colsher J.G. Iterative three–dimensional image reconstruction from tomographic projections study // Computer Graphics and Image Processing, 1977. - V. 6. - P. 513-537.
9. Власов, В.В. Совместная реконструкция и сегментация изображений: сравнение двух алгоритмов малоракурсной томографии / В.В. Власов, А.Б. Коновалов, С.В. Кольчугин // Компьютерная оптика. – 2019. – Т. 43, № 6. – С. 1008-1020.
10. Смирнов И.М. Разработка и исследование методов вычислительной томографии // Научно-технический вестник
информационных технологий, механики и оптики. 2019. Т. 19. № 4. С. 614– 621.
11. Заякин А.А. Вычислительная томография/Владим. гос. ун-т, Владимир, 2002. 24 с.
12. Малахов К.В. Сравнительный анализ методов регуляция
преобразования Радона.
13. Грудин Конспект лекций “Параллельные вычисления в
томографии», 2011.
14. Gordon R. A tutorial on ART, IEEE Trans. Nuc. Sci.-1978.-21.- P.78-93.
15. Gordon R., Bender R., Herman G.T. Algebraic reconstruction
techniques (ART) for three-dimensional electron microscopy and X-ray photography //J. Theor. Biol. – 1970.-29.-P.471-481.
16. Гранина А.Ю. Итерационные алгебраические алгоритмы реконструктивной томографии в задачах геоконтроля, Доклад на симпозиуме, 2001
17. Томос Х. Кармен, Чардльз И Лейзерсон, Рональд Л. Ривестю, Клиффорд Штайн Алгоритмы построения и анализа, Intrioduction to algorithms, 2006, c 1296.
18. Tukey J.W. Exploratory data analysis, Addison Wesley, Reading, Mass, 1971.

🛒 Оформить заказ

Работу высылаем в течении 5 минут после оплаты.

©2026 Cервис помощи студентам в выполнении работ