Integer Optimization of CT Trajectories using a Discrete Data Completeness Formulation
Abstract: X-ray computed tomography (CT) plays a key role in digitizing three-dimensional structures for a wide range of medical and industrial applications. Traditional CT systems often rely on standard circular and helical scan trajectories, which may not be optimal for challenging scenarios involving large objects, complex structures, or resource constraints. In response to these challenges, we are exploring the potential of twin robotic CT systems, which offer the flexibility to acquire projections from arbitrary views around the object of interest. Ensuring complete and mathematically sound reconstructions becomes critical in such systems. In this work, we present an integer programming-based CT trajectory optimization method. Utilizing discrete data completeness conditions, we formulate an optimization problem to select an optimized set of projections. This approach enforces data completeness and considers absorption-based metrics for reliability evaluation. We compare our method with an equidistant circular CT trajectory and a greedy approach. While greedy already performs well in some cases, we provide a way to improve greedy-based projection selection using an integer optimization approach. Our approach improves CT trajectories and quantifies the optimality of the solution in terms of an optimality gap.
- B. D. Smith, “Image reconstruction from cone-beam projections: necessary and sufficient conditions and reconstruction methods,” IEEE Transactions on Medical Imaging, vol. 4, no. 1, pp. 14–25, 1985.
- A. Maier, J-H. Choi, A. Keil, C. Niebler, M. Sarmiento, A. Fieselmann, G. Gold, S. Delp, and R. Fahrig, “Analysis of vertical and horizontal circular C-arm trajectories,” in Medical Imaging 2011: Physics of Medical Imaging, vol. 7961, pp. 602–609, SPIE, 2011.
- P. Landstorfer, G. Herl, and J. Hiller, “Investigation of Non-circular Scanning Trajectories in Robot-based Industrial X-ray Computed Tomography of Multi-material Objects,” in 16th International Conference on Informatics in Control, Automation and Robotics, 2019.
- W. Holub, F. Brunner, and T. Schön, “Roboct-application for in-situ inspection of join technologies of large scale objects,” in International Symposium on Digital Industrial Radiology and Computed Tomography, 2019.
- G. Herl, J. Hiller, and A. Maier, “Scanning trajectory optimization using a quantitative Tuy-based local quality estimation for robot-based X-ray computed tomography,” Nondestructive Testing and Evaluation, vol. 35, no. 3, pp. 287–303, 2020.
- F. Bauer, M. Goldammer, and C. U. Grosse, “Scan time reduction by fewer projections-an approach for part-specific acquisition trajectories,” in 20th World Conference on Non-Destructive Testing, 2020.
- H. K. Tuy, “An inversion formula for cone-beam reconstruction,” SIAM Journal on Applied Mathematics, vol. 43, no. 3, pp. 546–552, 1983.
- A. Maier, P. Kugler, G. Lauritsch, and J. Hornegger, “Discrete Estimation of Data Completeness for 3D Scan Trajectories with Detector Offset,” in Bildverarbeitung für die Medizin 2015, Springer, 2015, pp. 47–52.
- G. Herl, A. Maier, and S. Zabler, “X-ray CT Data Completeness Condition for Sets of Arbitrary Projections,” in 7th International Conference on Image Formation in X-Ray Computed Tomography, 2022.
- G. Herl, “Multipositional X-ray Tomography for Avoidance and Reduction of Image Artefacts,” Ph.D. thesis, 2022.
- Á. González, “Measurement of Areas on a Sphere Using Fibonacci and Latitude–Longitude Lattices,” Mathematical Geosciences, vol. 42, no. 1, pp. 49–64, 2009.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.