Comprehensive Analysis of Alpha-Parametric Set for the Calculation of Intersection Lengths of Radiological Ray Path in Siddon's Algorithm Used in 3D Image Reconstruction
The Siddon algorithm is one of the radiological ray path calculation tools used in 3D image reconstruction in medical imaging. In the algorithm, a set of alpha-parametric values is computed containing the length and index values where the voxel array of the x-ray intersects the x-y-z axes. In the al...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Çanakkale Onsekiz Mart University
2021-06-01
|
| Series: | Journal of Advanced Research in Natural and Applied Sciences |
| Subjects: | |
| Online Access: | https://dergipark.org.tr/en/download/article-file/1452629 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832095418633158656 |
|---|---|
| author | Adem Polat |
| author_facet | Adem Polat |
| author_sort | Adem Polat |
| collection | DOAJ |
| description | The Siddon algorithm is one of the radiological ray path calculation tools used in 3D image reconstruction in medical imaging. In the algorithm, a set of alpha-parametric values is computed containing the length and index values where the voxel array of the x-ray intersects the x-y-z axes. In the alpha-set creation section of the Siddon algorithm, the set elements are sorted from small to large, but some elements have been noticed to have the same value in simulations. These elements are used to calculate which voxels are hit by the ray along the radiological path and at what ratio, but it was recognized that some values of the set were zero, which means some rays did not intersect some voxels at all. This situation may lead to data loss in 3D image reconstructions in medical imaging such as digital breast tomosynthesis (DBT) and computed tomography (CT) especially for huge dimensions such as size up to 800×800×50. Considering the mentioned problems, in this study, the effect of using or eliminating the same repetitive values in the alpha parametric set of the Siddon algorithm on calculations was investigated. To prove our proposal, we performed lossy and lossless 3D image reconstruction (100×100×50) of a synthetic phantom. Using special functions that do not take into account the duplicate values and exclude them in the algorithm solved the stated problems (lossless reconstruction). In this way, data loss that may occur in 3D image reconstruction was reduced since voxel indices and intersection lengths were matched correctly. |
| format | Article |
| id | doaj-art-c3f71f4f66994f67a5a99cedb94a7088 |
| institution | Kabale University |
| issn | 2757-5195 |
| language | English |
| publishDate | 2021-06-01 |
| publisher | Çanakkale Onsekiz Mart University |
| record_format | Article |
| series | Journal of Advanced Research in Natural and Applied Sciences |
| spelling | doaj-art-c3f71f4f66994f67a5a99cedb94a70882025-02-05T17:58:10ZengÇanakkale Onsekiz Mart UniversityJournal of Advanced Research in Natural and Applied Sciences2757-51952021-06-017217218110.28979/jarnas.841993453Comprehensive Analysis of Alpha-Parametric Set for the Calculation of Intersection Lengths of Radiological Ray Path in Siddon's Algorithm Used in 3D Image ReconstructionAdem Polat0https://orcid.org/0000-0002-5662-4141CANAKKALE ONSEKIZ MART UNIVERSITYThe Siddon algorithm is one of the radiological ray path calculation tools used in 3D image reconstruction in medical imaging. In the algorithm, a set of alpha-parametric values is computed containing the length and index values where the voxel array of the x-ray intersects the x-y-z axes. In the alpha-set creation section of the Siddon algorithm, the set elements are sorted from small to large, but some elements have been noticed to have the same value in simulations. These elements are used to calculate which voxels are hit by the ray along the radiological path and at what ratio, but it was recognized that some values of the set were zero, which means some rays did not intersect some voxels at all. This situation may lead to data loss in 3D image reconstructions in medical imaging such as digital breast tomosynthesis (DBT) and computed tomography (CT) especially for huge dimensions such as size up to 800×800×50. Considering the mentioned problems, in this study, the effect of using or eliminating the same repetitive values in the alpha parametric set of the Siddon algorithm on calculations was investigated. To prove our proposal, we performed lossy and lossless 3D image reconstruction (100×100×50) of a synthetic phantom. Using special functions that do not take into account the duplicate values and exclude them in the algorithm solved the stated problems (lossless reconstruction). In this way, data loss that may occur in 3D image reconstruction was reduced since voxel indices and intersection lengths were matched correctly.https://dergipark.org.tr/en/download/article-file/1452629siddon algorithmx-ray3d image reconstructiondigital breast tomosynthesiscomputed tomography |
| spellingShingle | Adem Polat Comprehensive Analysis of Alpha-Parametric Set for the Calculation of Intersection Lengths of Radiological Ray Path in Siddon's Algorithm Used in 3D Image Reconstruction Journal of Advanced Research in Natural and Applied Sciences siddon algorithm x-ray 3d image reconstruction digital breast tomosynthesis computed tomography |
| title | Comprehensive Analysis of Alpha-Parametric Set for the Calculation of Intersection Lengths of Radiological Ray Path in Siddon's Algorithm Used in 3D Image Reconstruction |
| title_full | Comprehensive Analysis of Alpha-Parametric Set for the Calculation of Intersection Lengths of Radiological Ray Path in Siddon's Algorithm Used in 3D Image Reconstruction |
| title_fullStr | Comprehensive Analysis of Alpha-Parametric Set for the Calculation of Intersection Lengths of Radiological Ray Path in Siddon's Algorithm Used in 3D Image Reconstruction |
| title_full_unstemmed | Comprehensive Analysis of Alpha-Parametric Set for the Calculation of Intersection Lengths of Radiological Ray Path in Siddon's Algorithm Used in 3D Image Reconstruction |
| title_short | Comprehensive Analysis of Alpha-Parametric Set for the Calculation of Intersection Lengths of Radiological Ray Path in Siddon's Algorithm Used in 3D Image Reconstruction |
| title_sort | comprehensive analysis of alpha parametric set for the calculation of intersection lengths of radiological ray path in siddon s algorithm used in 3d image reconstruction |
| topic | siddon algorithm x-ray 3d image reconstruction digital breast tomosynthesis computed tomography |
| url | https://dergipark.org.tr/en/download/article-file/1452629 |
| work_keys_str_mv | AT adempolat comprehensiveanalysisofalphaparametricsetforthecalculationofintersectionlengthsofradiologicalraypathinsiddonsalgorithmusedin3dimagereconstruction |