Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
An efficient algorithm to compute the X-ray transform
LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, People's Republic of China.
Princeton International School of Mathematics and Science, Princeton, NJ, USA.
Department of Computer Science, The Oden Institute for Computational Engineering and Sciences, University of Texas at Austin, Austin, TX, USA.
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).ORCID-id: 0000-0002-1118-6483
2022 (engelsk)Inngår i: International Journal of Computer Mathematics, ISSN 0020-7160, E-ISSN 1029-0265, Vol. 99, nr 7, s. 1325-1343Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
Informa UK Limited , 2022. Vol. 99, nr 7, s. 1325-1343
Emneord [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
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-311206DOI: 10.1080/00207160.2021.1969017ISI: 000690307600001Scopus ID: 2-s2.0-85113620599OAI: oai:DiVA.org:kth-311206DiVA, id: diva2:1653208
Merknad

QC 20250508

Tilgjengelig fra: 2022-04-21 Laget: 2022-04-21 Sist oppdatert: 2025-05-08bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Öktem, Ozan

Søk i DiVA

Av forfatter/redaktør
Öktem, Ozan
Av organisasjonen
I samme tidsskrift
International Journal of Computer Mathematics

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 784 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf