Integer Optimization of CT Trajectories using a Discrete Data Completeness Formulation

Schneider LS, Herl G, Maier A (2024)

Publication Status: Published

Publication Type: Conference contribution, Conference Contribution

Future Publication Type: Conference contribution

Publication year: 2024

Event location: Bamberg DE

DOI: 10.48550/arXiv.2402.10223

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.

Authors with CRIS profile

Linda-Sophie Schneider Lehrstuhl für Informatik 5 (Mustererkennung) Gabriel Herl Lehrstuhl für Informatik 5 (Mustererkennung) Andreas Maier Lehrstuhl für Informatik 5 (Mustererkennung)

How to cite

APA:

Schneider, L.-S., Herl, G., & Maier, A. (2024). Integer Optimization of CT Trajectories using a Discrete Data Completeness Formulation. In Proceedings of the CT Meeting 2024. Bamberg, DE.

MLA:

Schneider, Linda-Sophie, Gabriel Herl, and Andreas Maier. "Integer Optimization of CT Trajectories using a Discrete Data Completeness Formulation." Proceedings of the CT Meeting 2024, Bamberg 2024.

BibTeX: Download