Skip to main content

Advertisement

Log in

Computed tomography image representation using the Legendre polynomial and spherical harmonics functions

  • Published:
Radiological Physics and Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Swindell W, Evans PM. Scattered radiation in portal images: a Monte Carlo simulation and a simple physical model. Med Phys. 1996;23:63–73.

    Article  CAS  Google Scholar 

  2. 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.

  3. Zbijewski W, Beekman FJ. Efficient Monte Carlo based scatter artifact reduction in cone-beam micro-CT. IEEE Trans Med Imaging 25: 817–827.

  4. 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.

    Article  Google Scholar 

  5. Yao W, Leszczynski K. An analytical approach to estimating the first order x-ray scatter in heterogeneous medium. Med Phys. 2009;36:3145–56.

    Article  Google Scholar 

  6. 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.

    Article  Google Scholar 

  7. 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.

  8. Mukherjee S, Acton S. Region based segmentation in presence of Intensity inhomogeneity using legendre polynomials. IEEE Signal Process Lett. 2015;22:298–302.

    Article  Google Scholar 

  9. Mahmoodi S, Sharif BS. Contour evolution scheme for variational image segmentation and smoothing. IET Image Proc. 2007;1:287–94.

    Article  Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. 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.

  12. Ram S, Bischofa H, Birchbauerb J. Modelling fingerprint ridge orientation using Legendre polynomials. Pattern Recogn. 2010;43:342–57.

    Article  Google Scholar 

  13. 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.

    Article  Google Scholar 

  14. Shen L, Farid H, McPeek MA. Modeling three-dimensional morphological structures using spherical harmonics. Evolution. 2009;63:1003–16.

    Article  Google Scholar 

  15. 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.

  16. 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.

  17. 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.

    Article  Google Scholar 

  18. 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.

    Article  Google Scholar 

  19. Hao X, Varshney A. Real-time rendering of translucent meshes. ACM Trans Graph (TOG). 2014;23:120–42.

    Article  Google Scholar 

  20. Burel G, Henoco H. Determination of the orientation of 3D objects using spherical harmonics. Graph Model Image Process. 1995;57:400–8.

    Article  Google Scholar 

  21. Rose ME. Elementary theory of angular momentum. Dover Publications, 1957.

  22. 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.

    Article  Google Scholar 

  23. 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.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  24. 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.

    Article  Google Scholar 

  25. Hajnal VJ, Hawkes JD, Derek L, et al. Medical image registration. New York: CRC Press; 2001.

    Book  Google Scholar 

  26. 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.

  27. 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.

  28. 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.

    Article  Google Scholar 

  29. 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.

    Article  Google Scholar 

  30. 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.

    Article  Google Scholar 

  31. Basko R, Zeng GL, Gullberg GT. Application of spherical harmonics to image reconstruction for the Compton camera. Phys Med Biol. 1998;43:887–94.

    Article  CAS  Google Scholar 

  32. Taguchi K, Zeng GL, Gullberg GT. Cone-beam image reconstruction using spherical harmonics. Phys Med Biol. 2001;46:N127–38.

    Article  CAS  Google Scholar 

Download references

Funding

The work described here was partly supported by JSPS KAKENHI, through Grant No.19K08201.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Akihiro Haga.

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.

Supplementary file1 (DOCX 587 KB)

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,

$$D\left(\overrightarrow{r}\right)= \int K(\overrightarrow{r}-\overrightarrow{r}{^{\prime}}) \rho (\overrightarrow{r}{^{\prime}}) \psi (\overrightarrow{r}{^{\prime}})\mathrm{d}\overrightarrow{r}{^{\prime}}, $$
(A1)

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,

$$D\left(\overrightarrow{r}\right) \sim \int K(\overrightarrow{r}-\overrightarrow{r}{^{\prime}}) \rho (\overrightarrow{r}{^{\prime}}) \mathrm{d}\overrightarrow{r}{^{\prime}}, $$
(A2)

to evaluate the scattered fluence at detector position. Then, the kernel is expanded with the spherical harmonics as,

$$K(\overrightarrow{r}-\overrightarrow{r}{^{\prime}})=\sum_{\mathrm{lm}}{k}_{\mathrm{lm}}\left(r,{r}{^{\prime}}\right){Y}_{\mathrm{lm}}\left(\theta ,\phi \right){Y}_{\mathrm{lm}}^{*}\left({\theta }{^{\prime}},{\phi }{^{\prime}}\right) , $$
(A3)

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,

$$D\left(\overrightarrow{r}\right) \sim \sum_{lm}{Y}_{lm}\left(\theta ,\phi \right)\int {k}_{lm}\left(r,{r}{^{\prime}}\right){R}_{lm}\left(r{^{\prime}}\right){{r}{^{\prime}}}^{2}d{r}{^{\prime}}, $$
(A4)

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,

$${k}_{lm}\left(r,{r}{^{\prime}}\right) = \int K\left(r-{r}{^{\prime}}\right){Y}_{lm}\left(\theta ,\phi \right){Y}_{lm}^{*}\left({\theta }{^{\prime}},{\phi }{^{\prime}}\right)\mathrm{dcos}\theta \mathrm{d}\phi \mathrm{dcos}\theta {^{\prime}}\mathrm{d}\phi {^{\prime}}. $$
(A5)

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

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12194-020-00604-0

Keywords

Navigation