|
This article is cited in 5 scientific papers (total in 5 papers)
Programming and Computer Software
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
Abstract:
In iterative methods of computed tomography, each iteration requires to calculate a multitude of sums over values for the current reconstruction approximation. Each summable set is an approximation of a straight line in the three-dimensional space. In a cone-beam tomography, the number of sums to be calculated on each iteration has a cubic dependence on the linear size of the reconstructed image. Direct calculation of these sums requires the number of summations in a quartic dependence on the linear image size, which limits the performance of the iterative methods. The novel algorithm proposed in this paper approximates the three-dimensional straight lines using dyadic patterns, and, using the adjustment of precalculation and inference complexity similar to the adjustment employed in the Method of Four Russians, provides the calculation of these sums with a sub-quartic dependence on the linear size of the reconstructed image.
Keywords:
computed tomography, algebraic reconstruction, fast Radon transform, fast Hough transform, Method of Four Russians.
Received: 07.10.2019
Citation:
K. B. Bulatov, M. V. Chukalina, D. P. Nikolaev, “Fast X-ray sum calculation algorithm for computed tomography problem”, Vestnik YuUrGU. Ser. Mat. Model. Progr., 13:1 (2020), 95–106
Linking options:
https://www.mathnet.ru/eng/vyuru533 https://www.mathnet.ru/eng/vyuru/v13/i1/p95
|
Statistics & downloads: |
Abstract page: | 157 | Full-text PDF : | 73 | References: | 19 |
|