An efficient algorithm to compute the X-ray transform
2022 (English) In: International Journal of Computer Mathematics, ISSN 0020-7160, E-ISSN 1029-0265, Vol. 99, no 7, p. 1325-1343Article in journal (Refereed) Published
Abstract [en]
We propose a new algorithm to compute the X-ray transform of an image represented by unit (pixel/voxel) basis functions. The fundamental task is equivalently calculating the intersection lengths of the ray with associated units. For the given ray, we derive the sufficient and necessary condition for non-vanishing intersectability. By this condition, we can distinguish the units that produce valid intersections with the ray. Only for those units, we calculate the intersection lengths by the obtained analytic formula. The proposed algorithm is adapted to various two-dimensional (2D)/three-dimensional (3D) scanning geometries, and its several issues are also discussed, including the intrinsic ambiguity, flexibility, computational cost and parallelization. The proposed method is fast and easy to implement, more complete and flexible than the existing alternatives with respect to different scanning geometries and different basis functions. Finally, we validate the correctness of the algorithm.
Place, publisher, year, edition, pages Informa UK Limited , 2022. Vol. 99, no 7, p. 1325-1343
Keywords [en]
65R32, 68U10, 92C55, 94A08, ambiguity and flexibility, intersection length, non-vanishing intersectability, projection matrix, tomographic image reconstruction, X-ray transform, Computerized tomography, Functions, Analytic formula, Computational costs, Intrinsic ambiguities, Parallelizations, Scanning geometry, Sufficient and necessary condition, Two Dimensional (2 D), X-ray transforms, X rays
National Category
Mathematical Analysis
Identifiers URN: urn:nbn:se:kth:diva-311206 DOI: 10.1080/00207160.2021.1969017 ISI: 000690307600001 Scopus ID: 2-s2.0-85113620599 OAI: oai:DiVA.org:kth-311206 DiVA, id: diva2:1653208
Note QC 20250508
2022-04-212022-04-212025-05-08 Bibliographically approved