|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Программирование
Fast X-ray sum calculation algorithm for computed tomography problem
[Быстрый алгоритм расчета лучевых сумм в задаче компьютерной томографии]
K. B. Bulatovab, M. V. Chukalinacd, D. P. Nikolaevd a Federal Research Center “Computer Science and Control” of the Russian Academy
of Sciences, Moscow, Russian Federation
b Smart Engines Service LLC, Moscow, Russian Federation
c FSRC “Crystallography and Photonics” of the Russian Academy of Sciences, Moscow,
Russian Federation
d Institute for Information Transmission Problems of the Russian Academy of Sciences,
Moscow, Russian Federation
Аннотация:
В итерационных методах компьютерной томографии на каждой итерации требуется расчет большого числа сумм значений текущего приближения реконструкции, причем каждое суммируемое множество приближает ту или иную прямую в трехмерном пространстве. При конической схеме сборки томографических проекций количество сумм, которое необходимо рассчитать на каждой итерации алгоритма, кубически зависит от линейного размера реконструируемого изображения. Прямой расчет такого числа сумм требует количество операций, которое находится в полиномиальной зависимости четвертой степени от линейного размера изображения, что ограничивает быстродействие итерационных методов. Предлагаемый в данной работе новый алгоритм использует приближение трехмерной прямой диадическим паттерном и, используя выравнивание трудоемкостей предподсчета и вывода, аналогичное применяемому в методе четырех русских, позволяет достичь полиномиальной зависимости от размера изображения меньшей степени, чем четыре, при рассчете необходимых сумм.
Ключевые слова:
компьютерная томография, алгебраическая реконструкция, быстрое преобразование Радона, быстрое преобразование Хафа, метод четырех русских.
Поступила в редакцию: 07.10.2019
Образец цитирования:
K. B. Bulatov, M. V. Chukalina, D. P. Nikolaev, “Fast X-ray sum calculation algorithm for computed tomography problem”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 13:1 (2020), 95–106
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyuru533 https://www.mathnet.ru/rus/vyuru/v13/i1/p95
|
Статистика просмотров: |
Страница аннотации: | 136 | PDF полного текста: | 66 | Список литературы: | 15 |
|