Abstract
For the reconstruction of cone beam tomography (CBCT) images, the analytical algorithm of Feldkamp et al. (FDK) is mainly used. Apart from it, many iterative algorithms have been developed, e.g. algorithms from ART Families, conjugate gradient least squares (CGLS) or algorithms that can use total variation regularization (i.e. ASD-POCS, OS-ASD-POCS, OS-AwASD-POCS). However, they are infrequently used commercially. This paper compares the reconstruction time of the above-mentioned algorithms and analyses the images obtained from the reconstruction using image similarity assessment methods. Both phantoms (Head phantom and Sheep-Logan phantom) and a scan of a rat mandibular angle with a composite implant (titanium+bio-glass) were used for reconstruction. The presented analysis allows to determine the direction of further work related to methods of reducing artefacts caused by metallic implants in the reconstruction area.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Andersen, A.H., Kak, A.C.: Simultaneous Algebraic Reconstruction Technique (SART): a superior implementation of the ART algorithm. Ultrason. Imaging 6(1), 81–94 (1984)
Asamoah, D., Ofori, E., Opoku, S., Danso, J.: Measuring the performance of image contrast enhancement technique. Int. J. Comput. Appl. 181(22), 6–13 (2018)
Beister, M., Kolditz, D., Kalender, W.A.: Iterative reconstruction methods in X-ray CT. Physica Med. 28(2), 94–108 (2012)
Biguri, A., Dosanjh, M., Hancock, S., Soleimani, M.: TIGRE: a MATLAB-GPU toolbox for CBCT image reconstruction. Biomed. Phys. Eng. Express 2(5), 055010 (2016)
Censor, Y., Elfving, T.: Block-iterative algorithms with diagonally scaled oblique projections for the linear feasibility problem. SIAM J. Matrix Anal. Appl. 24(1), 40–58 (2002)
Feldkamp, L.A., Davis, L.C., Kress, J.W.: Practical cone-beam algorithm. Josa a 1(6), 612–619 (1984)
Lee, S.W., et al.: Effects of reconstruction parameters on image noise and spatial resolution in cone-beam computed tomography. J. Korean Phys. Soc. 59(4), 2825–2832 (2011)
Li, L., Chen, Z., Xing, Y., Zhang, L., Kang, K., Wang, G.: A general exact method for synthesizing parallel-beam projections from cone-beam projections by filtered backprojection. In: 2006 IEEE Nuclear Science Symposium Conference Record, vol. 6, pp. 3476–3479. IEEE (2006)
Liu, J., Wright, S.: An accelerated randomized Kaczmarz algorithm. Math. Comput. 85(297), 153–178 (2016)
Liu, Y., Ma, J., Fan, Y., Liang, Z.: Adaptive-weighted total variation minimization for sparse data toward low-dose X-ray computed tomography image reconstruction. Phys. Med. Biol. 57(23), 7923 (2012)
Machin, K., Webb, S.: Cone-beam X-ray microtomography of small specimens. Phys. Med. Biol. 39(10), 1639 (1994)
Pan, X., Sidky, E.Y., Vannier, M.: Why do commercial CT scanners still employ traditional, filtered back-projection for image reconstruction? Inverse Probl. 25(12), 123009 (2009)
Pontana, F., et al.: Chest computed tomography using iterative reconstruction vs filtered back projection (part 2): image quality of low-dose ct examinations in 80 patients. Eur. Radiol. 21(3), 636–643 (2011)
Pontana, F., et al.: Chest computed tomography using iterative reconstruction vs filtered back projection (part 1): evaluation of image noise reduction in 32 patients. Eur. Radiol. 21(3), 627–635 (2011)
Qiu, W., Titley-Péloquin, D., Soleimani, M.: Blockwise conjugate gradient methods for image reconstruction in volumetric CT. Comput. Methods Programs Biomed. 108(2), 669–678 (2012)
Sheikh, H.R., Bovik, A.C.: Image information and visual quality. IEEE Trans. Image Process. 15(2), 430–444 (2006)
Shewchuk, J.R., et al.: An introduction to the conjugate gradient method without the agonizing pain (1994)
Sidky, E.Y., Pan, X.: Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization. Phys. Med. Biol. 53(17), 4777 (2008)
Song, X., et al.: Non-invasive location and tracking of tumors and other tissues for radiation therapy (2010). US Patent App. 12/679,730
Wang, Z., Simoncelli, E.P., Bovik, A.C.: Multiscale structural similarity for image quality assessment. In: The Thirty-Seventh Asilomar Conference on Signals, Systems & Computers 2003, vol. 2, pp. 1398–1402. IEEE (2003)
Yu, H., Ye, Y., Wang, G.: Katsevich-type algorithims for variable radius spiral cone-beam CT. In: Developments in X-Ray Tomography IV, vol. 5535, pp. 550–557. International Society for Optics and Photonics (2004)
Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)
Zeng, G.L.: Comparison of FBP and iterative algorithms with non-uniform angular sampling. In: 2014 IEEE Nuclear Science Symposium and Medical Imaging Conference (NSS/MIC), pp. 1–13. IEEE (2014)
Acknowledgement
The research was performer as a part of the projects WI/WM-IIB/2/2021, WI/WM-IIB/4/2021, WZ/WM-IIM/3/2020 and was financed with the founds for science from the Polish Ministry of Science and Higher Education.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Lipowicz, P., Dardzińska-Głębocka, A., Borowska, M., Biguri, A. (2022). Comparison of Analytical and Iterative Algorithms for Reconstruction of Microtomographic Phantom Images and Rat Mandibular Scans. In: Pietka, E., Badura, P., Kawa, J., Wieclawek, W. (eds) Information Technology in Biomedicine. ITIB 2022. Advances in Intelligent Systems and Computing, vol 1429. Springer, Cham. https://doi.org/10.1007/978-3-031-09135-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-031-09135-3_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-09134-6
Online ISBN: 978-3-031-09135-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)