Численное решение дифференциальных и интегральных уравнений
Томографические методы реконструкции внутренней структуры объектов широко используются в медицине, некоторых отраслях промышленности, а также при проведении физических исследований. Обычно рассматривается приближение лучевой томографии, согласно которому каждому измерению $f_i$ ставится в соответствие интеграл от искомой функции g(x,y,z) вдоль определенной прямой. В пределе бесконечного числа измерений связь между проекционными данными f и функцией g выражается хорошо известными в интегральной геометрии P или D преобразованиями [1]. Часто в практических приложениях количество измерений оказывается недостаточным для удовлетворительной аппроксимации формул обращения этих преобразований. В таком случае путём дискретизации задача о нахождении g сводится к обращению системы линейных алгебраических уравнений f=Ag. В лучевом приближении каждое из уравнений этой системы представляет собой аппроксимацию интеграла от вдоль прямой в трехмерном пространстве.
Функция g(x,y,z) определена на сетке в трёхмерном пространстве, узлы которой не совпадают с узлами, заданными на прямых. Поэтому возникает проблема интерполяции. Различные решения этой проблемы приводят к различным способам построения проецирующей матрицы. В работе рассматриваются и сравниваются нескольких из них. По способу пространственной интерполяции они относятся к нулевому (например, метод ближайшего соседа) и первому (трилинейная интерполяция) порядку точности. Использование схем более высокого порядка при решении задач трёхмерной томографии приводит к очень значительным затратам времени компьютерного счёта.
В проведенном численном моделировании получены количественные характеристики по точности реконструкции трехмерных томограмм для нескольких аппроксимаций. При решении соответствующих СЛАУ использовались модификации алгоритма ART [2],[3].
Примечание. Тезисы докладов публикуются в авторской редакции
Ваши комментарии Обратная связь |
[Головная страница] [Конференции] |
© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:45:20)