Automated Robot-Based Computed Tomography Trajectory Optimization using Differential Evolution in 3D Radon Space
Source abstract
Abstract
Limited accessibility of the X-ray hardware manipulating robots stemming from collision elements and the restricted workspace of the robots as well as areas of significant X-ray absorption are inherent characteristics of robot-based computed tomography scanning in subregions of large structures. The manual definition of trajectories is resource-intensive and results in substantial user influence on the resulting data quality. Therefore, this work proposes a method for the automated calculation of optimized (partial) circular scan trajectories for robot-based computed tomography. Specifically, a differential evolution algorithm is used to find global parametrization optima by estimating the reconstruction quality of trajectories. This estimation is based on a quantitative sampling quality metric in 3D Radon space, which is introduced in this work. The proposed method is evaluated on a test body from a region of limited accessibility within the strut mount of a car body. The reconstruction results are compared to those obtained from nearly 1000 reference trajectories. The results demonstrate that the proposed technique automatically generates trajectories that surpass the global optimum in data completeness of all reference trajectories. This methodology thus enables the elimination of user influence in trajectory parametrization.
Source: openalex_inverted_index · Quality: baseline
Research context
OpenAlex topics: Medical Imaging Techniques and Applications · Advanced X-ray and CT Imaging · Advanced Radiotherapy Techniques
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
References (26)
Show source-provided references
1. Bauer, F., Forndran, D., Schromm, T., et al.: Practical part-specific trajectory optimization for robot-guided inspection via computed tomography. J. Nondestr. Eval. 41, 55 (2022)10.1007/s10921-022-00888-9 ↗
2. Linde, M., Wiest, W., Trauth, A., et al.: Selecting Feasible Trajectories for Robot-Based X-ray Tomography by Varying Focus-Detector-Distance in Space Restricted Environments. J. Nondestr. Eval. 43, 65 (2024)10.1007/s10921-024-01075-8 ↗
3. Schneider L-S, Thies M, Schielein R et al.: Learning-based Trajectory Optimization for a Twin Robotic CT System. In: Proc. 12th Conference on Industrial Computed Tomography (iCT). 27, 1–8 (2022)
4. Fischer, A., Lasser, T., Schrapp, M., et al.: Object specific trajectory optimization for industrial x-ray computed tomography. Sci. Rep. 6, 19135 (2016)10.1038/srep19135 ↗
5. Matz A, Holub W, Schielein R.: Trajectory optimization in computed tomography based on object geometry. In: 11th Conference on Industrial Computed Tomography, Wels, Austria (iCT 2022). (2022)
6. Brierley, N., Bellon, C., Lazaro Toralles, B.: Optimized multi-shot imaging inspection design. Proc. Royal Soc. A: Math., Phys. Eng. Sci. 474, 20170319 (2018)10.1098/rspa.2017.0319 ↗
7. Herl, G., Hiller, J., Maier, A.: Scanning trajectory optimisation using a quantitative Tuybased local quality estimation for robot-based X-ray computed tomography. Nondestruct. Test. Eval. 35, 287–303 (2020)10.1080/10589759.2020.1774579 ↗
8. Schneider L-S, Herl G, Maier A.: Integer Optimization of CT Trajectories using a Discrete Data Completeness Formulation. arXiv preprint arXiv:2402.10223. (2024)
9. Tuy, H.K.: An inversion formula for cone-beam reconstruction. SIAM J. Appl. Math. 43, 546–552 (1983)10.1137/0143035 ↗
10. Maier A, Kugler P, Lauritsch G et al.: Discrete estimation of data completeness for 3D scan trajectories with detector offset. In: Bildverarbeitung für die Medizin 2015: Algorithmen-Systeme-Anwendungen. Proceedings des Workshops vom 15. bis 17. März 2015 in Lübeck. 47–52 (2015)10.1007/978-3-662-46224-9_10 ↗
11. Liu, B., Bennett, J., Wang, G., et al.: Completeness map evaluation demonstrated with candidate next-generation cardiac CT architectures. Med. Phys. 39, 2405–2416 (2012)10.1118/1.3700172 ↗
12. Price, K.V.: Differential Evolution. In: Zelinka, I., Snášel, V., Abraham, A. (eds.) Handbook of Optimization: From Classical to Modern Approach, pp. 187–214. Springer, Berlin Heidelberg, Berlin, Heidelberg (2013)10.1007/978-3-642-30504-7_8 ↗
13. Storn R, Price K.: Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces. International computer science institute. (1995)
14. Price, K., Storn, R., Lampinen, J.: The Differential Evolution Algorithm. In: Differential Evolution: A Practical Approach to Global Optimization, pp. 37–134. Springer, Berlin Heidelberg, Berlin, Heidelberg (2005)
15. Virtanen, P., Gommers, R., Oliphant, T.E., et al.: SciPy 1.0: fundamental algorithms for scientific computing in Python. Nat. Methods 17, 261–272 (2020)10.1038/s41592-019-0686-2 ↗
16. Linde M, Wiest W, Trauth A et al.: Trajectory optimization for few-view robot-based CT: Transitioning from static to object-specific acquisition geometries. Tomography of Materials and Structures. 100058 (2025)10.1016/j.tmater.2025.100058 ↗
17. Bellon C, Deresch A, Gollwitzer C et al.: Radiographic simulator aRTist: version 2. In: 18th World Conference on nondestructive testing. 16–20 (2012)
18. Amirkhanov, A., Heinzl, C., Reiter, M., et al.: Projection-based metal-artifact reduction for industrial 3D X-ray computed tomography. IEEE Trans. Visual Comput. Graphics 17, 2193–2202 (2011)10.1109/TVCG.2011.228 ↗
19. Deutsches Institut für Normung (DIN), Europäische Normungsorganisation (EN), Internationale Organisation für Normung Zerstörungsfreie Prüfung – Non-destructive testing - Radiation methods for computed tomography - Part 2: Principles, equipment and samples (ISO 15708–2:2017); German version EN ISO 15708–2:2019
20. Holub, W., Brunner, F., Schön, T.: Roboct-application for in-situ inspection of join technologies of large scale objects. Int. Symp. Digit. Industr. Radiol. Computed Tomography 11, 1–7 (2019)
21. Buzug TM.: Computed tomography: from photon statistics to modern cone-beam CT. Soc Nuclear Med. 50, (2009)10.2967/jnumed.109.064501 ↗
22. Amirkhanov, A., Heinzl, C., Reiter, M., et al.: Visual optimality and stability analysis of 3DCT scan positions. IEEE Trans. Visual Comput. Graphics 16, 1477–1486 (2010)10.1109/TVCG.2010.214 ↗
23. Barrow HG, Tenenbaum JM, Bolles RC et al.: Parametric correspondence and chamfer matching: Two new techniques for image matching. In: Proceedings: Image Understanding Workshop. 21–27 (1977)
24. Akmal Butt, M., Maragos, P.: Optimum design of chamfer distance transforms. IEEE Trans. Image Process. 7, 1477–1484 (1998). https://doi.org/10.1109/83.71848710.1109/83.718487 ↗
25. Weiss A, Wittl S, Herl G et al.: Simulated and experimental evaluation of the accuracy of twin robotic CT systems. In: 12th conference on industrial computed tomography (iCT). (2023)
26. Rückert D, Butzhammer L, Wittl S et al.: Uncalibrated CT Reconstruction for One-Shot Scanning of Arbitrary Trajectories. In: 13th conference on industrial computed tomography (iCT). (2024)