journal article·2023-12Open access

Uniformly sampled polar and cylindrical grid approach for 2D, 3D image reconstruction using algebraic algorithm

Sudhir Kumar Chaudhary, Pankaj Wahi, Prabhat Munshi

Abstract

Image reconstruction by Algebraic Methods (AM) outperforms the transform methods in situations where the data collection procedure is constrained by time, space, and radiation dose. AM algorithms can also be applied for the cases where these constraints are not present but their high computational and storage requirement prohibit their actual breakthrough in such cases. In the present work, we propose a novel Uniformly Sampled Polar/Cylindrical Grid (USPG/USCG) discretization scheme to reduce the computational and storage burden of algebraic methods. The symmetries of USPG/USCG are utilized to speed up the calculations of the projection coefficients. In addition, we also offer an efficient approach for USPG to Cartesian Grid (CG) transformation for the visualization. The Multiplicative Algebraic Reconstruction Technique (MART) has been used to process the projections data in order to determine the field function of the suggested grids. We first use cyber phantoms of various shapes, sizes and densities to test the USPG/USCG-based MART algorithm. Experimental projections data of a frog and Cu-Lump have been further exercised to validate the proposed approach. A variety of image quality measures have been evaluated to check the accuracy of the reconstruction. Results indicate that the current strategies speed up (when compared to CG-based algorithms) the reconstruction process by a factor of 2.5 and reduce the memory requirement by the factor p , the number of projections used in the reconstruction.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Medical Imaging Techniques and Applications · Advanced Radiotherapy Techniques · Radiation Dose and Imaging

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (43)

Show source-provided references
1. Performance of iterative tomographic algorithms applied to non-destructive evaluation with limited data10.1016/S0963-8695(97)00005-4 ↗
2. System-independent material classification through X-ray attenuation decomposition from spectral X-ray CT10.1016/j.ndteint.2020.102336 ↗
3. A methodology to obtain traceability for internal and external measurements of Inconel 718 components by means of XRCT10.1016/j.ndteint.2021.102436 ↗
4. Preliminary observations on CT powered fractle dimesion-based technique to differentiate between coprolite and body fossiles10.18520/cs/v123/i7/933-938 ↗
5. Internal damage investigation of the impacted glass/glass+aramid fiber reinforced composites by micro-computerized tomography10.1016/j.ndteint.2012.07.005 ↗
6. NDE application of ultrasonic tomography to a full-scale concrete structure10.1109/TUFFC.2014.006962 ↗
7. Limited view X-ray tomography for dimensional measurements10.1016/j.ndteint.2017.09.002 ↗
8. Tomographic algorithm for industrial plasmas
9. X-ray imaging and computed tomography for engineering applications10.1515/teme-2019-0151 ↗
10. Natterer · 1986
11. Herman · 1980
12. Error analysis of tomographic filters. I: theory10.1016/0963-8695(92)90160-I ↗
13. Error analysis of tomographic filters II: results10.1016/0963-8695(93)90353-V ↗
14. A robust MART algorithm for tomographic applications10.1080/104077999275857 ↗
15. Non-uniform arrangement of emitter-receiver pairs arrangement and compact ultrasonic tomography setup10.1109/JSEN.2014.2361201 ↗
16. A modified algebraic reconstruction algorithm for sparse projection10.21037/atm-21-3529 ↗
17. Dual scan CT image recovery from truncated projections
18. Multiplicative algebraic computed tomography algorithms for the reconstruction of multidirectional interferometric data10.1117/12.60852 ↗
19. MART algorithms for circular and helical cone-beam tomography10.1080/09349847.2011.553347 ↗
20. GPU-accelerated MART and concurrent cross-correlation for tomographic PIV
21. ADART: an adaptive algebraic reconstruction algorithm for discrete tomography10.1109/TIP.2011.2114894 ↗
22. An improved iterative algorithm for 3-D ionospheric tomography reconstruction10.1109/TGRS.2013.2283736 ↗
23. Fast multi-processor multi-GPU based algorithm of tomographic inversion for 3D image reconstruction10.1177/1094342013518444 ↗
24. Fast projection algorithm for LIM-based simultaneous algebraic reconstruction technique and its parallel implementation on GPU10.1109/ACCESS.2018.2829861 ↗
25. Efficient methodologies for system matrix modelling in iterative image reconstruction for rotating high-resolution PET10.1088/0031-9155/55/7/004 ↗
26. Matrix approach for processing of iterative reconstruction on cone beam CT
27. High resolution 3D image reconstruction using the algebraic method for cone-beam geometry over circular and helical trajectories10.1016/j.ndteint.2013.07.009 ↗
28. Fast calculation of the exact radiological path for a three-dimensional CT array10.1118/1.595715 ↗
29. Computationally efficient system matrix calculation techniques in computed tomography10.4103/jmss.JMSS_29_19 ↗
30. Computation and storage efficient sparse MART algorithm for 2-D, 3-D reconstruction from fan beam, cone-beam projection data10.1080/09349847.2021.1928350 ↗
31. Tomographic reconstruction on a logarithmic polar grid10.1109/TMI.1983.4307611 ↗
32. Accelerated iterative image reconstruction methods based on block-circulant system matrix derived from a cylindrical image reconstruction
33. Rotating polar-coordinate ART applied in industrial CT image reconstruction10.1016/j.ndteint.2006.11.005 ↗
34. Fully 3D iterative CT reconstruction using polar coordinates10.1118/1.4822514 ↗
35. Fast method for computing a system matrix using a polar-coordinate pixel model with concentric annuluses of different radial widths10.1364/AO.410415 ↗
36. Fast computed tomography reconstruction with look-up table and polar-coordinate
37. Buck · 1996
38. Censor · 1990 · vol. 24 · 145
39. Fast MLE for SPECT using an intermediate polar representation and a stopping criterion10.1109/23.12798 ↗
40. 3D image reconstruction for a Compton SPECT camera model10.1109/23.819285 ↗
41. A new log-polar mapping for space variant imaging application to face dectection and tarcking10.1016/S0031-3203(98)00096-X ↗
42. Indian Institute of Technology Kanpur Procon X-ray CT mini," [Online]. Available: https://www.iitk.ac.in/net/data/CT-MINI_Dec_18.pdf. [Accessed 23 September 2020].
43. Practical cone-beam algorithm10.1364/JOSAA.1.000612 ↗