Практические аспекты реализации алгоритмов объемной реконструкции контрастных объектов
Моделирование алгоритмов объемной реконструкции контрастных объектов при половинном охвате объекта системой "источник излучения - матрица детекторов". Сравнение полученных реконструкционных результатов с реконструкцией при полной геометрии сканирования.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | статья |
Язык | русский |
Дата добавления | 29.01.2019 |
Размер файла | 371,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Практические аспекты реализации алгоритмов объемной реконструкции контрастных объектов
Э. Е. Самбыкина, Е. А. Цыбульская
Институт проблем регистрации информации НАН Украины
Представлены результаты моделирования алгоритмов объемной реконструкции контрастных объектов при половинном охвате объекта системой «источник излучения - матрица детекторов». Показано сравнение полученных реконструкционных результатов с реконструкцией при полной геометрии сканирования.
Ключевые слова: компьютерная томография, рентгеновский компьютерный томограф, объемная реконструкция, источник излучения, матрица детекторов, фантом, геометрия сканирования, рентгенооптический преобразователь
контрастный реконструкция матрица сканирование
Очень важной задачей во многих областях науки, медицины и техники является восстановление внутренней структуры объекта по его проекциям. Эта проблема решается благодаря использованию компьютерной томографии, которая, в свою очередь, успешно развивается за счет развития новых технологий и разработки мощных математических методов и алгоритмов реконструкции объектов [1].
Для неразрушающего контроля промышленных изделий широкое использование компьютерных томографических систем сдерживается их высокой стоимостью. Снизить стоимость таких систем возможно за счет удешевления томографической установки и сокращения времени, затраченного на реконструкцию и сбор исходных данных.
Для получения объемной томографической модели объекта наиболее перспективными являются томографы с коническими пучками и двумерным массивом детекторов [2]. В этих томографах значительно увеличивается скорость сканирования и достигается более высокое качество восстановленного изображения. Системы с коническим пучком и двумерной детекторной системой обладают рядом важных преимуществ:
1) позволяют лучше использовать телесный угол излучения рентгеновских источников;
2) приводят к заметному снижению времени сбора данных за счет одновременного сканирования выбранной зоны восстановления;
3) обладают высокой разрешающей способностью.
Разработку точных алгоритмов объемной реконструкции в конусных пучках значительно усложняют ограничения, накладываемые на траекторию движения источника. Эти ограничения принято называть условием полноты геометрии сканирования, а геометрии, удовлетворяющие условию полноты, называют полными. Из фундаментальной работы Грангейта и Смитта получено достаточное условие для проведения точной реконструкции объекта в конусном пучке: «Если в каждой плоскости, которая пересекает объект, существует, по крайней мере, одна вершина конуса, то полученной информации достаточно для восстановления объекта» [3, 4].
В идеальном случае, когда проекционные данные полные, последовательные и не зашумленные, рекомендуется использовать точные методы реконструкции. На практике не всегда эти условия выполняются, что значительно ухудшает качество получаемых изображений и затрудняет применение точных алгоритмов объемной реконструкции. Кроме того, эти алгоритмы имеют очень низкое быстродействие. Например, объемная реконструкция объекта с использованием различных точных алгоритмов для матрицы размером 256Ч256Ч256 потребовала от 4 до 7 часов работы рабочей станции SUN SPARC ULTRA-1 [5].
По сравнению с точными, приближенные алгоритмы трехмерной реконструкции объекта имеют некоторые преимущества:
1) допускается неполная геометрия сканирования;
2) возможен частичный охват объекта конусным лучом, в отличие от точной реконструкции, при которой требуется, чтобы конусный луч полностью охватывал исследуемый объект;
3) достигается высокая производительность обработки данных, так как при частичном охвате объекта конусным лучом уменьшается количество обрабатываемых данных, следовательно, требуется меньше вычислительных средств;
4) повышается пространственное разрешение, т.е. повышается качество получаемого изображения за счет снижения уровня шумов и уменьшения количества артефактов.
Использование многорядной детекторной системы значительно повышает стоимость томографа в связи с очень высокой ценой детекторов. Удешевить компьютерные томографические системы позволило развитие новых технологий за счет использования в качестве двумерной матрицы детекторов рентгенооптического преобразователя, который оптически состыкован с цифровой видеокамерой (рис. 1) [8].
Рентгенооптические системы преобразуют рентгеновские лучи в видимое изображение. Рентгеновские лучи, проходя через объект, поступают во входное окно рентгенооптического преобразователя и вызывают свечение входного люминофора, в результате чего фотокатод испускает электроны. Эти электроны ускоряются и фокусируются электронной оптикой на выходном люминофоре, что вызывает его свечение. Изображение формируется в выходном окне рентгенооптического преобразователя. Установленная за выходным окном рентгенооптического преобразователя цифровая видеокамера с зарядовой связью высокого разрешения с оптической системой (или без нее) регистрирует числовые значения получаемой информации.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Такие матрицы детекторов обеспечивают регистрацию лучей конусного пучка в широком динамическом диапазоне изменения сигнала (216) с исключительно высоким пространственным разрешением (до 4096Ч4096 пикселов).
К сожалению, томографы с подобными матрицами детекторов позволяют исследовать объекты, размеры которых ограничены диаметром приемного окна рентгенооптического преобразователя и обычно не превышают несколько десятков сантиметров (около 40 см).
В связи с этим весьма актуальной задачей стала разработка алгоритмов реконструкции больших объектов при частичном охвате детекторной системой объекта сканирования.
В ИПРИ НАН Украины коллективом oтдела специализированных средств моделирования ведутся работы в данном направлении. В 2001 году в oтделе были разработаны алгоритмы объемной реконструкции объектов в конических пучках. В разработке этих алгоритмов мы опирались на метод Фельдкампа для круговой траектории сканирующей системы, так как анализ и сопоставление имеющихся алгоритмов показал, что алгоритм Фельдкампа, относящийся к классу приближенных, имеет ряд существенных особенностей, сделавших его привлекательным для многих разработок [6]. На основе полученных алгоритмов был разработан и реализован комплекс программного обеспечения, представляющий собой интегрированную многофункциональную диалоговую систему [7]. Весь комплекс ориентирован на моделирование объемных реконструкционных алгоритмов. Для исследования алгоритмов реконструкции больших объектов при их половинном охвате системой «источник излучения - матрица детекторов» комплекс программ был доработан.
Экспериментальные исследования проводились на фантомах, представляющих собой, в общем случае, изображение, на котором проводятся испытания алгоритмов реконструкции или методов съема экспериментальных данных при моделировании [8]. Фантом, как правило, состоит из нескольких элементарных объектов, которые помещают в определенные места зоны реконструкции. Для формирования фантомов были использованы элементы в виде эллипсоидов. Они имеют определенные ориентиры, размеры и плотность. Плотность элементарных объектов может быть отрицательной. Плотность изображения в определенной точке зоны реконструкции равна сумме плотностей всех элементарных объектов, которые накладываются на данную точку. Набор эллипсоидов различного размера и плотностей позволяет оценивать пространственное и плотностное разрешения.
Для моделирования был выбран фантом, состоящий из шести эллипсоидов разных размеров и плотности. Параметры симметричного объекта приведены ниже в таблице, где Сx, Сy, Сz -- координаты центра соответствующего эллипсоида; rx, ry, rz -- полуоси эллипсоида; -- заданная плотность эллипсоида. Для несимметричного объекта изменили координаты центра Сx (Сx = 15 для эллипсов №№ 3-6).
Реконструкция производилось при следующих томографических параметрах:
-- количество положений источника М = 600;
-- количество детекторов в плоскости Nd = 201;
-- угол расхождения конического пучка гmax = 0,1;
-- размерность результирующей трехмерной матрицы Мt = 201201201.
На рис. 2 показаны сечения рассчитанного контрастного симметричного фантома, состоящего из шести эллипсоидов разной плотности, в трех взаимно ортогональных плоскостях. Параметры эллипсоидов указаны в таблице.
Номер эллипса |
Сx |
Сy |
Сz |
rx |
ry |
rz |
||
1 |
0 |
0 |
0 |
95 |
70 |
70 |
1 |
|
2 |
0 |
0 |
0 |
90 |
65 |
65 |
-1 |
|
3 |
0 |
0 |
0 |
60 |
17 |
17 |
1 |
|
4 |
0 |
0 |
0 |
17 |
60 |
17 |
1 |
|
5 |
0 |
0 |
0 |
17 |
17 |
60 |
1 |
|
6 |
0 |
0 |
0 |
10 |
10 |
10 |
-3 |
Рис. 2. Рассчитанный фантом
На рис. 3-6 показаны результаты реконструкции модели симметричного, высококонтрастного объекта, состоящего из шести эллипсоидов (см. таблицу), с использованием при сканировании 100 % детекторов и 50 % детекторов. Из этих рисунков видно, что при 50 % охвате объекта результаты реконструкции являются математически корректными только в плоскости центрального сечения, но по качеству полученное изображение уступает изображению, восстановленному при полном сканировании объекта. При удалении от плоскости сканирования нарастает погрешность и ухудшается качество получаемых результатов (рис. 5, 6).
Рис. 5. Симметричный объект, 100 % детекторов
Рис. 6. Симметричный объект, 50 % детекторов
При сканировании несимметричного объекта с теми же параметрами, результаты реконструкции получаются значительно хуже даже для центрального сечения (рис. 7, 8).
Рис. 7. Несимметричный объект, центральное сечение, 50 % детекторов
Рис. 8. Несимметричный объект, 50 % детекторов
Моделирование разработанных приближенных алгоритмов типа Фельдкампа показало возможность проведения объемной реконструкции при частичном охвате системой сканирования исследуемого объекта. При этом следует отметить, что приемлемое качество реконструированного изображения обеспечивается для контрастных объектов, обладающих круговой симметрией. В других случаях получаются результаты, уступающие качеству восстановленного изображения, полученному при полном сканировании объекта. В связи с этим уже начаты и проводятся разработки специальных алгоритмов объемной реконструкции при регистрации детекторной системой только половины лучей, прошедших через исследуемый объект, которые обеспечат качество полученного изображения, приближающееся к качеству изображения, полученному при полном сканировании.
Литература
Терновой К.С., Синьков М.В., Закидальский А.И., Яник А.Ф. и др. Введение в современную томографию. -- К.: Наук. думка, 1983. -- 345 с.
Синьков М.В., Губарени Н.М. Восстановление внутренней структуры объекта по его проекциям // Проблемы вычислительной томографии. -- К.: Наук. думка, 1986. -- С. 6-15.
Робб Р.А., Хоффмэн Э.А. и др. Высокоскоростная трехмерная рентгеновская реконструктивная томография: Динамический пространственный реконструктор // ТИИЕР. -- 1983. -- Т. 71, № 3. -- C. 27-42.
Grangeat P. Mathematical framework of cone beam three-dimensional reconstruction via the first derivative of the Radon transform // Math. Methods in Tomography. -- Vol. 1947 of Springer Lecturre Notes in Math-cs. -- Berlin: Springer-Verlag. -- 1991. -- P. 66-97.
Smith B.D. Image reconstruction from cone-beam projections: necessary and sufficient conditions and reconstruction methods // IEEE Trans. Med. Imaging. -- 1985. -- Vol. 4. -- P. 14-28.
Feldkamp L.A., Davis L.C., Kress J.W. Practical cone-beam algorithm // J. Opt. Soc. Am. -- 1984. -- Vol. 1(6). -- P. 612-619.
Чапор А.А., Синькова Т.В., Закидальский А.И. Развитие алгоритмов на базе метода Фелдкампа, практическая реализация и результаты экспериментальных исследований // Реєстрація, зберігання і оброб. даних. -- 1999. -- Т. 1, № 6. -- С. 88-101.
Http://www.life.rmit.edu.au/mrs/kpm/EPCR/CR_XII.html, X-Ray Image Intensifier Draft3.
Хермен Г. Восстановление изображений по проекциям. Основы реконструктивной томографии / Пер. с англ. -- М.: Мир, 1983. -- 398 c.
Размещено на Allbest.ru
...Подобные документы
Обзор алгоритмов распознания объектов на двумерных изображениях. Выбор языка программирования. Обнаружение устойчивых признаков изображения. Исследование алгоритмов поиска объектов на плоскости. Модификация алгоритма поиска максимума дискретной функции.
дипломная работа [1,0 M], добавлен 16.06.2013Виды и принципы компьютерного моделирования. Среда моделирования Microsoft Robotic Studio. Моделирование пространства и объектов рабочей области с помощью визуальной среды Visual Simulation Environment. Создание программы управления мобильным роботом.
дипломная работа [5,0 M], добавлен 15.06.2014Основные особенности эволюционных алгоритмов. Описание алгоритмов селекции, мутации, скрещивания, применяемых для реализации генетических алгоритмов. Вычисление функции приспособленности. Программная реализация. Тестирование и руководство пользователя.
курсовая работа [1,3 M], добавлен 11.03.2014Моделирование объектов САР, объекта управления. Особенности параметрической оптимизации. Описание пакета ИМОДС: назначение и функции, система файлов, структура меню пользователя. Описание программы и моделируемых объектов. Оценка параметров системы.
курсовая работа [1,3 M], добавлен 16.02.2013Положения алгоритмов сжатия изображений. Классы приложений и изображений, критерии сравнения алгоритмов. Проблемы алгоритмов архивации с потерями. Конвейер операций, используемый в алгоритме JPEG. Характеристика фрактального и рекурсивного алгоритмов.
реферат [242,9 K], добавлен 24.04.2015Задачи компьютерного зрения. Анализ, разработка и реализация алгоритмов поиска и определения движения объекта, его свойств и характеристик. Алгоритмы поиска и обработки найденных областей движения. Метод коррекции. Нахождение объекта по цветовому диапазон
статья [2,5 M], добавлен 29.09.2008Трехмерное моделирование: улучшение алгоритмов рендеринга и просчета трехмерных изображений. Обоснование выбора алгоритмов. Выбор языка программирования и среды разработки. Структура данных и программного комплекса. Системные требования для работы.
курсовая работа [263,8 K], добавлен 24.06.2009Исследование элементов эллиптических кривых, необходимых для реализации криптографических протоколов. Изучение алгоритмов арифметики точек эллиптической кривой и способов генерации кривых для криптографических алгоритмов. Описание алгоритмов шифрования.
курсовая работа [371,2 K], добавлен 07.08.2012Использование алгоритмов машинной графики для разработки модели прозрачных и отражающих объектов. Визуальная оценка реалистичности изображения, эффектов отражения и преломления. Поиск отраженного и преломленного лучей. Описание интерфейса программы.
курсовая работа [1,6 M], добавлен 04.06.2013Методы реализации алгоритмов сортировки и алгоритмов поиска на языках программирования высокого уровня. Программирование алгоритмов сортировки и поиска в рамках создаваемого программного средства на языке Delphi. Создание руководства пользователя.
курсовая работа [1,7 M], добавлен 16.04.2012Моделирование пространства и способы представления пространственных объектов. Хранение и извлечение пространственных объектов. Применение географических баз данных. Классификация объектов на основе размерности. Мозаичное и векторное представление.
презентация [179,5 K], добавлен 11.10.2013Определение понятия трехмерной компьютерной графики. Особенности создания 3D-объектов при помощи булевых операций, редактируемых поверхностей, на основе примитивов. Моделирование трехмерных объектов при помощи программного пакета Autodesk 3ds Max.
дипломная работа [4,2 M], добавлен 13.04.2014Анализ характеристик объекта компьютеризации. Разработка структур данных, алгоритмов и программного обеспечения системы управления базой данных. Особенности синтеза структур данных. Разработка алгоритмов системы и оценка результатов тестирования.
курсовая работа [37,0 K], добавлен 07.12.2010Исследование свойств и поведения динамических объектов, описываемых системами обыкновенных нелинейных дифференциальных уравнений. Описание методов, программ и алгоритмов решения систем линейных и нелинейных алгебраических уравнений в системе MathCAD.
контрольная работа [255,1 K], добавлен 16.01.2009Составление и решение алгоритмов в Microsoft Excel. Среда для написания программ на VBA и управляющие элементы. Примеры программирования, свойства и методы объектов: ячейки бланка заказа; разработка и автоматизация заявки, изменение свойств объекта.
учебное пособие [2,9 M], добавлен 18.06.2012Ортонормированная матрица – матрица, столбцы и строки которой образуют системы ортонормированных векторов. Решения задачи для матрицы, которая является и не является ортонормированной. Разработка структур данных и алгоритмов. Код программы на языке С++.
курсовая работа [429,1 K], добавлен 09.03.2012Трудности использования эволюционных алгоритмов. Построение вычислительных систем, основанных на принципах естественного отбора. Недостатки генетических алгоритмов. Примеры эволюционных алгоритмов. Направления и разделы эволюционного моделирования.
реферат [187,4 K], добавлен 21.01.2014Оптико-электронная система идентификации объектов подвижного состава железнодорожного транспорта. Автоматический комплекс распознавания автомобильных номеров. Принципы и этапы работы систем оптического распознавания. Особенности реализации алгоритмов.
дипломная работа [887,3 K], добавлен 26.11.2013Комплексное исследование истории развития, основных понятий, области применения и особенностей генетических алгоритмов. Анализ преимуществ генетических алгоритмов. Построение генетического алгоритма, позволяющего находить максимум целочисленной функции.
курсовая работа [27,9 K], добавлен 23.07.2011Описания программного приложения для интерпретации и моделирования пласта. Технологическая цепочка в Petrel. Интерфейс программы. Проведение сейсмической объемной визуализации. Создание корреляции скважин на экране. Структурное моделирование разломов.
доклад [2,3 M], добавлен 15.05.2016