• 1990 (Том 4)
  • 1989 (Том 3)
  • 1988 (Том 2)
  • 1987 (Том 1)

Том 34 №1

Содержание

  1. ТЕМПЫ ЭВОЛЮЦИИ АКУСТИЧЕСКИХ СИГНАЛОВ И ВИДООБРАЗОВАНИЯ У САРАНЧОВЫХ ПОДСЕМЕЙСТВА GOMPHOCERINAE (INSECTA, ORTHOPTERA, ACRIDIDAE)
  2. ДИЗРУПТИВНЫЕ СИГНАЛЫ – ЭФФЕКТИВНЫЙ МЕХАНИЗМ ПРЕРЫВАНИЯ НЕЖЕЛАТЕЛЬНОЙ КОПУЛЯЦИИ У PENTATOMA RUFIPES
  3. РОЛЬ АКУСТИЧЕСКИХ И ВИБРАЦИОННЫХ СИГНАЛОВ ВО ВЗАИМООТНОШЕНИЯХ ПАРАЗИТИЧЕСКИХ ДВУКРЫЛЫХ СЕМ. TACHINIDAE И КЛОПОВ-ЩИТНИКОВ
  4. ТОНКАЯ СТРУКТУРА РЕЦЕПТИВНЫХ ПОЛЕЙ ОРИЕНТАЦИОННО ИЗБИРАТЕЛЬНЫХ ГАНГЛИОЗНЫХ КЛЕТОК СЕТЧАТКИ РЫБ
  5. ОБ ОПТИМАЛЬНОЙ ВИЗУАЛИЗАЦИИ ИЗОБРАЖЕНИЙ НА ФОТОЭМИССИОННЫХ ДИСПЛЕЯХ СО ЗНАЧИТЕЛЬНОЙ ДИСПЕРСИЕЙ ЭФФЕКТИВНОСТИ ОТДЕЛЬНЫХ ЭЛЕМЕНТОВ
  6. ПОИСК ТОЧКИ СХОДА ДЛЯ ДИНАМИЧЕСКОЙ КАЛИБРОВКИ ВНЕШНИХ ПАРАМЕТРОВ МОНОКУЛЯРНОЙ КАМЕРЫ ПРИ УСЛОВИИ ПРЯМОЛИНЕЙНОГО ДВИЖЕНИЯ
  7. МЕТОД ЛИНЕЙНОЙ РЕГРЕССИИ, УСТОЙЧИВЫЙ К ЭКСТРЕМАЛЬНЫМ СТАЦИОНАРНЫМ ПОМЕХАМ
  8. ФИЛЬТРАЦИЯ ОШИБОЧНЫХ ПОКАДРОВЫХ РЕЗУЛЬТАТОВ В ПРОЦЕССЕ ЛОКАЛИЗАЦИИ ПРЯМОУГОЛЬНЫХ ПЛОСКИХ ОБЪЕКТОВ ПРИ ВИДЕОСЪЕМКЕ С ИСПОЛЬЗОВАНИЕМ СОГЛАСОВАНИЯ ГРАФА ПРЕОБРАЗОВАНИЙ
  9. УСКОРЕНИЕ СВЕРТКИ И ОБРАТНОГО ПРОЕЦИРОВАНИЯ ПРИ РЕКОНСТРУКЦИИ ТОМОГРАФИЧЕСКИХ ИЗОБРАЖЕНИЙ
  10. ОДНОТОЧЕЧНЫЙ RANSAC ДЛЯ ОЦЕНКИ ВЕЛИЧИНЫ ОСЕВОГО ВРАЩЕНИЯ ОБЪЕКТА ПО ТОМОГРАФИЧЕСКИМ ПРОЕКЦИЯМ

УСКОРЕНИЕ СВЕРТКИ И ОБРАТНОГО ПРОЕЦИРОВАНИЯ ПРИ РЕКОНСТРУКЦИИ ТОМОГРАФИЧЕСКИХ ИЗОБРАЖЕНИЙ

© 2020 г. А. В. Долматова1,2, Д. П. Николаев1

1Институт проблем передачи информации РАН 127051 Москва, Большой каретный переулок 19, Россия
anastasiya.v.dolmatova@gmail.com
2ООО “Смарт Энджинс Сервис” 117312 Москва, проспект 60-летия Октября 9, Россия

Поступила в редакцию 13.09.2019 г.

Метод свертки и обратной проекции (также известный как метод фильтрованных обратных проекций, FBP) широко используется для восстановления томографических изображений. Классическая реализация данного алгоритма требует выполнения операций, где N – характерный линейный размер изображения. В данной работе предлагаются методы, позволяющие снизить вычислительную сложность алгоритма до операций сложения и операций умножения; тогда как ранее предложенные методы требуют операций умножения. Показано, что операция свертки с рамп-фильтром может быть аппроксимирована последовательным применением двух рекурсивных фильтров. Также описан метод быстрого вычисления обратного дискретного преобразования Радона, позволяющий ускорить обратное проецирование.

Ключевые слова: обратное преобразование Радона, метод фильтрованных обратных проекций, метод свертки и обратной проекции, компьютерная томография, ускорение свертки, БИХ-фильтр, рекурсивный фильтр

DOI: 10.31857/S0235009220010072

Цитирование для раздела "Список литературы": Долматова А. В., Николаев Д. П. Ускорение свертки и обратного проецирования при реконструкции томографических изображений. Сенсорные системы. 2020. Т. 34. № 1. С. 64–71. doi: 10.31857/S0235009220010072
Цитирование для раздела "References": Dolmatova A. V., Nikolaev D. P. Uskorenie svertki i obratnogo proetsirovaniya pri rekonstruktsii tomograficheskikh izobrazhenii [Fast filtering and back projection for ct image reconstruction]. Sensornye sistemy [Sensory systems]. 2020. V. 34(1). P. 64–71 (in Russian). doi: 10.31857/S0235009220010072

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

  • Ершов Е.И., Терехин А.П., Николаев Д.П. Обобщение быстрого преобразования Хафа для трехмерных изображений. Информационные процессы. 2017. Т. 17. № 4. С. 294–308.
  • Прун В.Е., Бузмаков А.В., Николаев Д.П., Чукалина М.В., Асадчиков В.Е. Вычислительно эффективный вариант алгебраического метода компьютерной томографии. Автоматика и телемеханика. 2013. Т. 10. С. 86–97. https://doi.org/10.1134/S000511791310007X
  • Andersson F. Fast inversion of the Radon transform using log-polar coordinates and partial back-projections. SIAM Journal on Applied Mathematics. 2005. V. 65. № 3. P. 818–837.
  • Basu S., Bresler Y. filtered backprojection reconstruction algorithm for tomography. IEEE Transactions on Image Processing. 2000. V. 9. № 10. P. 1760–1773. https://doi.org/10.1109/83.869187
  • Basu S., Bresler Y. Error analysis and performance optimization of fast hierarchical backprojection algorithms. IEEE Transactions on Image Processing. 2001. V. 10. № 7. P. 1103–1117. https://doi.org/10.1109/83.931104
  • Brady M.L. A fast discrete approximation algorithm for the Radon transform. SIAM Journal on Computing. 1998. V. 27. № 1. P. 107–119. https://doi.org/10.1137/S0097539793256673
  • Deriche R. Using Canny’s criteria to derive a recursively implemented optimal edge detector. International journal of computer vision. 1987. V. 1. № 2. P. 167–187. https://doi.org/10.1007/BF00123164
  • Deriche R. Recursively implementating the Gaussian and its derivatives. [Research Report] RR-1893. INRIA. 1993.
  • Edholm P.R., Herman G.T. Linograms in image reconstruction from projections. IEEE transactions on medical imaging. 1987. V. 6. № 4. P. 301–307. https://doi.org/10.1109/TMI.1987.4307847
  • Fourmont K. Non-equispaced fast Fourier transforms with applications to tomography. Journal of Fourier Analysis and Applications. 2003. V. 9. № 5. P. 431–450. https://doi.org/10.1007/s00041-003-0021-1
  • Gao F., Han L. Implementing the Nelder-Mead simplex algorithm with adaptive parameters. Computational Optimization and Applications. 2012. V. 51. № 1. P. 259–277. https://doi.org/10.1007/s10589-010-9329-3
  • Hamill J., Michel C., Kinahan P. Fast PET EM reconstruction from linograms. IEEE Transactions on Nuclear Science.2003. V. 50. № 5. P. 1630–2635. https://doi.org/10.1109/NSSMIC.2002.1239647
  • Kak A.C., Slaney M. Principles of computerized tomographic imaging. 1988 New York . IEEE press, 1988.
  • O’Connor Y.Z., Fessler J.A. Fourier-based forward and back-projectors in iterative fan-beam tomographic image reconstruction. IEEE transactions on medical imaging. 2006. V. 25. № 5. P. 582–589. https://doi.org/10.1109/TMI.2006.872139
  • Potts D., Steidl G. Fourier reconstruction of functions from their nonstandard sampled Radon transform. Journal of Fourier Analysis and Applications. 2002. V. 8. № 6. P. 513–534. https://doi.org/10.1007/s00041-002-0025-2
  • Potts D., Steidl G. New Fourier reconstruction algorithms for computerized tomography. Wavelet Applications in Signal and Image Processing VIII. 2000. V. 4119. P. 13–23.
  • Powell M.J.D. An efficient method for finding the minimum of a function of several variables without calculating derivatives. The Computer Journal. 1964. V. 7. № 2. P. 155–162. https://doi.org/10.1093/comjnl/7.2.155
  • Ramachandran G.N., Lakshminarayanan A.V. Three-dimensional reconstruction from radiographs and electron micrographs: application of convolutions instead of Fourier transforms. Proceedings of the National Academy of Sciences. 1971. V. 68. № 9. P. 2236–2240. https://doi.org/10.1073/pnas.68.9.2236
  • Wei Y., Wang G., Hsieh J. An intuitive discussion on the ideal ramp filter in computed tomography (I). Computers and Mathematics with Applications. 2005. V. 49. № 5–6. P. 731–740. https://doi.org/10.1016/j.camwa.2004.10.034
  • Xiao S., Bresler Y., Munson D.C. native fanbeam tomographic reconstruction. Proceedings IEEE International Symposium on Biomedical Imaging. IEEE press, 2002. P. 824–827.
  • Young I.T., Van Vliet L.J. Recursive implementation of the Gaussian filter. Signal processing. 1995. V. 44. № 2. P. 139–151. DOI: 0165-1684(95)00020-E