February 1, 2020

Fast X-Ray Sum Calculation Algorithm for Computed Tomography Problem

Bulletin of the South Ural StateUniversity. Ser. Mathematical Modelling, Programming & ComputerSoftware (Bulletin SUSU MMCS), 2020, vol. 13, no. 1, pp. 95–106

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.

Test Drive Our Smart Engines

Free demo apps allow you to experience the power of Smart Engines software for intelligent document scanning in a real-world context.

Why not experience the power of Smart Engines for yourself? Our demo apps allow you to test the capabilities of our identity document recognition software on mobile devices in videostream or in a single image (photo, scan).

Simply display any document to the camera in real-time or choose a photo from the gallery, and the app will recognize and capture the necessary data.

Demo apps Privacy Policy

id documents enginge by Smart Engines
Apple App Store Badge
Google Play Badge
id documents enginge by Smart Engines

Get in Touch

For questions about our products, research, people or project proposals, please get in touch.

Contact Form
Warning before submitting your request:

Smart Engines is fully committed to provide an answer within 2 working days. However, it is your responsibility that your IT infrastructure does not block our reply or redirect it into your spams. If you haven’t received any answer from us within 2 working days, please check your spams or simply call us.

Smart Engines guarantees that the provided information will not be made public and will be used only internally.