Abstract
The representation of computed tomography (CT) images using the Legendre polynomial (LPF) and spherical harmonics (SHF) functions was investigated. We selected 100 two-dimensional (2D) CT images of 10 lung cancer patients and 33 three-dimensional (3D) CT images of head and neck cancer patients. The reproducibility of these special functions was evaluated in terms of the normalized cross-correlation (NCC). For the 2D images, the NCC was 0.990 ± 0.002 (1sd) with an LPF of order 70, whereas for the 3D images, the NCC was 0.971 ± 0.004 (1sd) with an SHF of degree 70. The results showed that the LPF was more efficient than the Fourier series. As the thoracic and head areas are cylindrical and spherical, respectively, expansions with the LPF and SHF achieved an efficient representation of the human body. CT image representation with analytical functions can be potentially beneficial, such as in X-ray scattering estimation.
Similar content being viewed by others
References
Swindell W, Evans PM. Scattered radiation in portal images: a Monte Carlo simulation and a simple physical model. Med Phys. 1996;23:63–73.
Jarry G, Graham SA, Moseley DJ, et al. Characterization of scattered radiation in kV CBCT images using Monte Carlo simulations. Med Phys 33: 4320–4329.
Zbijewski W, Beekman FJ. Efficient Monte Carlo based scatter artifact reduction in cone-beam micro-CT. IEEE Trans Med Imaging 25: 817–827.
Li H, Mohan R, Zhu XR. Scatter kernel estimation with an edge-spread function method for cone-beam computed tomography imaging. Phys Med Biol. 2008;53:6729–48.
Yao W, Leszczynski K. An analytical approach to estimating the first order x-ray scatter in heterogeneous medium. Med Phys. 2009;36:3145–56.
Yao W, Leszczynski K. An analytical approach to estimating the first order scatter in heterogeneous medium II. A practical application. Med Phys. 2009;36:3157–67.
Rührnschopf EP, Klingenbeck K. A general framework and review of scatter correction methods in x-ray cone-beam computerized tomography. Part 2: scatter estimation approaches. Med Phys 2011;38: 5186–5199.
Mukherjee S, Acton S. Region based segmentation in presence of Intensity inhomogeneity using legendre polynomials. IEEE Signal Process Lett. 2015;22:298–302.
Mahmoodi S, Sharif BS. Contour evolution scheme for variational image segmentation and smoothing. IET Image Proc. 2007;1:287–94.
Gilge M, Engelhardt T, Mehlan R. Coding of arbitrarily shaped image segments based on a generalized orthogonal transform. Signal Process Image Commun. 1989;1:153–80.
Chen B, Huang S, Chen W et al. A novel hybrid active contour model for medical image segmentation driven by legendre polynomials. In: Proceedings in 14th International Conference on Computational Intelligence and Security (CIS), 2018:369–373.
Ram S, Bischofa H, Birchbauerb J. Modelling fingerprint ridge orientation using Legendre polynomials. Pattern Recogn. 2010;43:342–57.
Abdolali F, Zoroofi RA, Otake Y, et al. Automated classification of maxillofacial cysts in cone beam CT images using contourlet transformation and Spherical Harmonics. Comput Methods Programs Biomed. 2017;139:197–207.
Shen L, Farid H, McPeek MA. Modeling three-dimensional morphological structures using spherical harmonics. Evolution. 2009;63:1003–16.
Zucchelli M, Deslauriers-Gauthier S, Deriche R. A closed-form solution of rotation invariant spherical harmonic features in diffusion MRI. In: Bonet-Carne E., Grussu F., Ning L., Sepehrband F., Tax C. (eds) Computational diffusion MRI. MICCAI 2019. Mathematics and Visualization. Springer, Cham 2019: 77–89.
Radvilaite U, Ramírez-Gómezb A, Kacˇianauskas R. Determining the shape of agricultural materials using spherical harmonics. Comput Electron Agric 2016;128: 160–171.
Ecka S, Wörza S, Müller-Ottb K, et al. A spherical harmonics intensity model for 3D segmentation and 3D shape analysis of heterochromatin foci. Med Image Anal. 2016;32:18–31.
Tutar IB, Pathak SD, Gong L, et al. Semiautomatic 3-d prostate segmentation from TRUS images using spherical harmonics. IEEE Trans Med Imaging. 2006;25:1645–54.
Hao X, Varshney A. Real-time rendering of translucent meshes. ACM Trans Graph (TOG). 2014;23:120–42.
Burel G, Henoco H. Determination of the orientation of 3D objects using spherical harmonics. Graph Model Image Process. 1995;57:400–8.
Rose ME. Elementary theory of angular momentum. Dover Publications, 1957.
Clark K, Vendt B, Smith K, et al. The cancer imaging archive (TCIA): maintaining and operating a public information repository. J Digit Imaging. 2013;26:1045–57.
Aerts HJ, Rios-Velazquez E, Leijenaar RT, et al. Decoding tumour phenotype by noninvasive imaging using a quantitative radiomics approach. Nat Commun. 2014;5:4006. https://doi.org/10.1038/ncomms5006.
Grossberg A, Mohamed A, Elhalawani H, et al. Imaging and clinical data archive for head and neck squamous cell carcinoma patients treated with radiotherapy. Sci Data. 2018;5:180173.
Hajnal VJ, Hawkes JD, Derek L, et al. Medical image registration. New York: CRC Press; 2001.
Lu Y, Zou Y, Zhan X et al. A deterministic integral spherical harmonics method for scatter simulation in computed tomography. In: Med. Imaging 2017 Phys. Med. Imaging 10132, International Society for Optics and Photonics 2017;10132: 101322H1–101322H7.
Lu Y, Zou Y, Zhan X et al. Scatter correction with a deterministic integral spherical harmonics method in computed tomography. In: Med. Imaging 2019 Phys. Med. Imaging 10948, International Society for Optics and Photonics 2019;10948: 109485L1–109485L6.
Siewerdsen JH, Moseley DJ, Bakhtiar B, et al. The influence of antiscatter grids on soft-tissue detectability in cone-beam computed tomography with flat-panel detectors. Med Phys. 2014;31:3506–20.
Lee H, Xing L, Lee R, et al. Scatter correction in cone-beam CT via a half beam blocker technique allowing simultaneous acquisition of scatter, and image information. Med Phys. 2012;39:2386–96.
Liang X, Jiang Y, Zhao W, et al. Scatter correction for a clinical cone-beam CT system using an optimized stationary beam blocker in a single scan. Med Phys. 2019;46:3165–79.
Basko R, Zeng GL, Gullberg GT. Application of spherical harmonics to image reconstruction for the Compton camera. Phys Med Biol. 1998;43:887–94.
Taguchi K, Zeng GL, Gullberg GT. Cone-beam image reconstruction using spherical harmonics. Phys Med Biol. 2001;46:N127–38.
Funding
The work described here was partly supported by JSPS KAKENHI, through Grant No.19K08201.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no competing interests.
Ethical approval
This article does not contain any studies with human participants performed. This article does not contain any studies with animals performed.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary Information
Below is the link to the electronic supplementary material.
Appendix
Appendix
In this appendix, we show the method of the X-ray scattering estimation using the CT image represented with spherical harmonics. The X-ray scattering model employed here is the following three-dimensional (3D) convolution integral,
where \(D\left(\overrightarrow{r}\right)\) means the scattered fluence of X-ray at detector position \(\overrightarrow{r}\), \(K(\overrightarrow{r}-\overrightarrow{r}{^{\prime}})\) means the scattering kernel, \(\psi (\overrightarrow{r}{^{\prime}})\) means the fluence at the scatter position \(\overrightarrow{r}{^{\prime}}\), and \(\rho (\overrightarrow{r}{^{\prime}})\) means the electron density at the scatter position \(\overrightarrow{r}{^{\prime}}\). \(K(\overrightarrow{r}-\overrightarrow{r}{^{\prime}})\) has the fixed form, whereas \(\psi (\overrightarrow{r}{^{\prime}})\) and \(\rho (\overrightarrow{r}{^{\prime}})\) depends on the scatter object. Namely, one can simulate any X-ray scattering via Eq. (A1) by changing the object affecting \(\psi (\overrightarrow{r}{^{\prime}})\) and \(\rho (\overrightarrow{r}{^{\prime}})\). Further, \(\psi (\overrightarrow{r}{^{\prime}})\) is decreased as passing the object, and at the detector position, this is approximately independent on \(\overrightarrow{r}{^{\prime}}\) by assuming that the path length of the object is constant [5, 6]. This approximation yields,
to evaluate the scattered fluence at detector position. Then, the kernel is expanded with the spherical harmonics as,
where \({k}_{\mathrm{lm}}\left(r,{r}{^{\prime}}\right)\) is the radial part of the kernel, and \({Y}_{lm}\left(\theta ,\phi \right)\) and \({Y}_{lm}^{*}\left({\theta }{^{\prime}},{\phi }{^{\prime}}\right)\) are the spherical harmonics and its complex conjugate, respectively. Now, assuming that the physical density of the object (namely CBCT images) can be expressed by the spherical harmonics, we have,
where the orthogonal relation of the spherical harmonics Eq. (7) is used. Here, \({R}_{lm}\left(r{^{\prime}}\right)\) is the coefficient of the radial part obtained in the image expansions with the SHF (see Eq. (6)). The efficiency by the use of Eq. (A4) is obvious; the integrals of angler parts in 3D convolution integral Eq. (A2) are dropped by means of its analytical form. The residual integral for radial part can be numerically performed. For this, \({k}_{lm}\left(r,{r}{^{\prime}}\right)\) is required to be evaluate in advance. This is done by the following integral,
Here, the relatively high computational effort is necessary to evaluate this integral. Once \({k}_{lm}\left(r,{r}{^{\prime}}\right)\) is evaluated, however, same values can be available even if the scattering object (namely, patient) is changed. This means that the expansion of the actual object (patient) is important in the practical application.
About this article
Cite this article
Shimomura, T., Haga, A. Computed tomography image representation using the Legendre polynomial and spherical harmonics functions. Radiol Phys Technol 14, 113–121 (2021). https://doi.org/10.1007/s12194-020-00604-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12194-020-00604-0