Torus computed tomography
Joonas Ilmavirta, Olli Koskela, Jesse Railo

TL;DR
This paper introduces Torus CT, a novel 2D computed tomography method based on the geometry of the flat torus, providing new inversion formulas, regularization strategies, and promising simulation results.
Contribution
The paper develops a new CT inversion technique using torus geometry, including formulas, regularization, and implementation details, advancing the field of tomographic reconstruction.
Findings
New inversion formulas for the Radon transform on the flat torus
Regularization strategy with stability estimates
Successful implementation with simulated data
Abstract
We present a new computed tomography (CT) method for inverting the Radon transform in 2D. The idea relies on the geometry of the flat torus, hence we call the new method Torus CT. We prove new inversion formulas for integrable functions, solve a minimization problem associated to Tikhonov regularization in Sobolev spaces and prove that the solution operator provides an admissible regularization strategy with a quantitative stability estimate. This regularization is a simple post-processing low-pass filter for the Fourier series of a phantom. We also study the adjoint and the normal operator of the X-ray transform on the flat torus. The X-ray transform is unitary on the flat torus. We have implemented the Torus CT method using Matlab and tested it with simulated data with promising results. The inversion method is meshless in the sense that it gives out a closed form function that can be…
| norm | Shepp–Logan | Flag | ||||||
|---|---|---|---|---|---|---|---|---|
| 1 | % | % | % | % | ||||
| 2 | % | % | % | % | ||||
| % | % | % | % | |||||
| Shepp–Logan | Flag | Rotated Flag | Shepp–Logan | Flag | Rotated Flag | |
| with noiseless data () | with noisy data () | |||||
| % | % | % | % | % | % | |
| % | % | % | % | % | % | |
| % | % | % | % | % | % | |
| Regularized reconstruction from noisy data | ||||||
| % | % | % | ||||
| % | % | % | ||||
| % | % | % | ||||
| FBP with torus optimized angles | FBP with evenly distributed angles | |||||
| % | % | % | % | % | % | |
| % | % | % | % | % | % | |
| % | % | % | % | % | % | |
| Shepp–Logan | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| % | % | % | % | % | % | % | % | % | |
| % | % | % | % | % | % | % | % | % | |
| % | % | % | % | % | % | % | % | % | |
| Flag | |||||||||
| % | % | % | % | % | % | ||||
| % | % | % | % | % | % | ||||
| % | % | % | % | % | % |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Torus computed tomography
Joonas Ilmavirta
Department of Mathematics and Statistics, University of Jyväskylä, P.O.Box 35 (MaD) FI-40014 University of Jyväskylä, Finland
,
Olli Koskela
HAMK Smart Research Unit, Häme University of Applied Sciences, Hämeenlinna, FI-13100, Finland and BioMediTech Institute and Faculty of Medicine and Health Technology, Tampere University, FI-33014 Tampere University, Finland
and
Jesse Railo
Abstract.
We present a new computed tomography (CT) method for inverting the Radon transform in 2D. The idea relies on the geometry of the flat torus, hence we call the new method Torus CT. We prove new inversion formulas for integrable functions, solve a minimization problem associated to Tikhonov regularization in Sobolev spaces and prove that the solution operator provides an admissible regularization strategy with a quantitative stability estimate. This regularization is a simple post-processing low-pass filter for the Fourier series of a phantom. We also study the adjoint and the normal operator of the X-ray transform on the flat torus. The X-ray transform is unitary on the flat torus. We have implemented the Torus CT method using Matlab and tested it with simulated data with promising results. The inversion method is meshless in the sense that it gives out a closed form function that can be evaluated at any point of interest.
Key words and phrases:
X-ray tomography, Fourier series, regularization
This is the accepted manuscript of the work first published in SIAM J. Appl. Math., 80 (4), 1947–1976. 10.1137/19M1268070.
1. Introduction
We present a new computed tomography (CT) method for X-ray tomography in 2D, based on a relatively recent theoretical approach to X-ray tomography. The method reconstructs the Fourier series of a phantom via the projection of X-ray data into X-ray data on the flat torus which has a remarkably simple inverse X-ray transform. Therefore we call the new method Torus CT.
We emphasize that Torus CT is new as a numerical approach, so it is beyond the scope of a single article to give a full and detailed answer to all the natural questions that arise. This article should be seen as a proof of concept, exploring a new approach and showing that it is indeed feasible.
We have developed new mathematical theory and computational implementations.
We found a new inversion method and proved that it provides a regularization strategy with respect to suitable Sobolev norms; see sections 1.3. The numerical implementation was used to demonstrate the potential of Torus CT method in various simulations and tests, including data simulation in torus geometry and traditional experimental projections. Torus CT provided an efficient basis for inverse solution and its efficacy is shown in this work.
The article is organized as follows. In section 1.1 we give an overview of computed tomography and regularization, in section 1.2 we discuss works related to X-ray tomography on torus, and in section 1.3 we state the main theoretical results in this paper. Section 2 includes mathematical preliminaries, proofs of theorems and numerical analysis for Torus CT method. Section 3 contains mathematical formulation of computational forward and inverse models. Section 4 presents numerical experiments and their analysis. Conclusions are given in section 5. We have included a short note on supplementary material in the end of the article.
1.1. Overview of computed tomography and regularization methods
We give here an overview of X-ray tomography. Practical CT imaging was first introduced by Cormack and Hounsfield in 1970s based on the theoretical work of Cormark [3, 4] in 1960s. The mathematical theory itself was in fact earlier studied by Radon [28] in 1917. We give here only a narrow sample of topics and references in X-ray computed tomography. More references can be found in the cited works.
CT has many applications in medical imaging and engineering utilizing computerized axial tomography (CAT), positron-emission tomography (PET) and single-photon emission computed tomography (SPECT) [21]. Possible applications include imaging of patients in medicine and nondestructive testing in engineering. The most common inversion method for CT imaging is based on the filtered back-projection (FBP) algorithms [23, 14].
The FBP algorithms work well if there is sufficiently dense set of measurements. The filter in the standard FBP algorithm stands for applying the fractional Laplacian to the back-projected Radon transform data, and this does not include any regularization [9, 23]. In addition, regularization is required to control the errors in reconstructions caused by a measurement noise. See for example [22, 21].
Usually a regularization method is applied for a discretized X-ray tomography model as in the examples listed next. The most common regularization methods include Tikhonov regularization and truncated singular value decomposition (TSVD) which promote smoothness of reconstructions [22]. Other common regularization approaches include total variation (TV) regularization which promotes sparsity and, therefore, piecewise constant reconstructions [33, 8, 24, 7]. Another approach is to encode a priori information as a probability distribution and think the reconstruction problem as an Bayesian inverse problem for finding a posterior distribution [33, 17, 13, 8, 7].
The main difference of our proposed Tikhonov regularization approach, stated in theorem 2, compared to the usual regularization methods is that we do not discretize a phantom and regularization takes a form of a simple low-pass filter on the Fourier side. This also reflects the fact that Torus CT method is meshless (or meshfree) method. Theorem 3 states that the proposed regularization method is an admissible regularization strategy. Details are given in the subsequent sections.
1.2. The X-ray transform on torus, the Radon transform and the geodesic X-ray transform
In this paper we consider application of the X-ray transform on the flat torus to the usual CT in the case when . In this section we give an account of theoretical works on the X-ray transforms on tori. As expected, the -plane Radon transform of a function on encodes the integrals of over all periodic -planes. The X-ray transform corresponds to the case when and is in fact the geodesic X-ray transform on over closed geodesics. It is described in section 2.3 how the usual CT reconstruction on can be reduced to a reconstruction on .
Injectivity, reconstruction and certain stability estimates of the -plane Radon transform on were proved for distributions by Ilmavirta in [10]. The first injectivity result for the geodesic X-ray transform on was obtained by Strichartz in [34], and generalized to by Abouelaz and Rouvière in [2] if the Fourier transform is . Abouelaz proved uniqueness under the same assumption for the -plane Radon transform in [1]. A more general view and references on the Radon transform and the geodesic X-ray transform are given in [32, 9, 25, 12].
1.3. Inversion formulas and Tikhonov regularization
We state here our main theorems regarding the X-ray transform on . We write the X-ray transform on as and the formula
[TABLE]
holds true for sufficiently regular functions , including . In our proofs, we subsequently apply the Fourier slice theorem of the X-ray transform on , stated in formula (10). This fundamental, but simple, property is proved in [10]. The exact definition of the X-ray transform of the periodic distributions on is given in section 2.
Our first theorem gives new inversion formulas for the X-ray transform. We give two proofs of theorem 1 in section 2.2. The first one does not rely on the inversion formula of [10] whereas the second simpler proof does.
Theorem 1**.**
Suppose that . Let . If and , then
[TABLE]
If , then
[TABLE]
The function can be reconstructed by Fourier series (9) and formulas (2) and (3).
Let denote the set of all integer directions; a more detailed description will be given in section 2.4. We consider a Tikhonov minimization problem: given some data , find
[TABLE]
Let us define the post-processing operator to be the Fourier multiplier and denote by the adjoint of . We have the following theorems on regularization. The proofs are given in sections 2.4 and 2.5 respectively.
Theorem 2**.**
Let , , and . Suppose . The unique minimizer of the minimization problem (4) corresponding to Tikhonov regularization is .
Theorem 3**.**
Suppose are such that , , and . We assume that and .
Then our regularized reconstruction operator gives a regularization strategy in the sense that
[TABLE]
where .
Moreover, if , and , we have
[TABLE]
where .
Remark 4*.*
If we choose the regularization parameter as , the optimal asymptotic rate of convergence is obtained when . Then the terms and are of equal order.
We have also studied mapping properties, the adjoint and the normal operator of in propositions 10 and 11; these results are stated in section 2. For example, it turns out that is unitary to its range for any (see proposition 11).
Acknowledgements
J.I. was supported by the Academy of Finland (decision 295853). O.K. was supported by Jane and Aatos Erkko Foundation, and Jenny and Antti Wihuri Foundation. J.R. was supported by the Academy of Finland (CoE in Inverse Problems Research in 2017 & CoE in Inverse Modelling and Imaging in 2018–2019). The authors are grateful to Sampsa Pursiainen for providing access to a computer hardware used in simulations, Mikko Salo for helpful discussions, and Martin Bright for a helpful MathOverflow discussion related to proposition 16. O.K. wishes to thank Jari Hyttinen for providing a good working environment for completing this research. J.R. wishes to thank Matti Lassas and Samuli Siltanen for providing a good working environment at the University of Helsinki during his one-year visit in 2018. We thank the anonymous referees for their helpful comments.
2. Torus CT method
In this section we will lay out the theory of the Torus CT method. The reconstruction method is based on the Fourier series and properties of the geodesic X-ray transform on . There is a natural projection operator from the X-ray transform data of a compactly supported function on the plane to the X-ray transform data on . This so called torus-projection operator plays the role of the back-projection operator. For more details on the geodesic X-ray transform on tori see [10] and [11, Chapter 3].
2.1. The geodesic X-ray transform on
We define the flat torus as the quotient and denote the quotient mapping . A function can be equivalently thought as a periodic function on via the quotient mapping . We may thus consider a function as a periodic function on the whole .
On closed Riemannian manifolds one defines the geodesic X-ray transform as a collection of line integrals of a function over periodic geodesics. All geodesics of are given by the parametrizations . The geodesic is periodic with period (with respect to the parameter ) if and only if (see e.g. [11, Exercise 23]). In general, a geodesic is periodic on if and only if its direction vector is a multiple of a rational vector.
We denote the space of test functions by and the set of all mappings by . We define the (geodesic) X-ray transform on as an operator by
[TABLE]
A simple calculation shows that that is a formally self-adjoint operator on for any fixed . We denote the dual space of by , i.e. the space of distributions. By formal self-adjointness of , we may define the X-ray transform on distributions by
[TABLE]
where is the duality pairing.
If , then we denote the Fourier coefficients of as , and the Fourier series
[TABLE]
converges in the sense of distributions. We are now ready to recall the inversion formula in [10]:
Theorem 5** (Fourier slice theorem on , Eq. (9) in [10]).**
If , then
[TABLE]
Theorem 5 gives a constructive formula (10) for the inverse of the X-ray transform on .
2.2. Inversion formula for integrable functions
In this section we simplify formula (10) for functions in . It turns out that the dimension of the integral defining can be decreased by one using a change of coordinates, which enables a computationally faster implementation.
Recall that is in if there exists a function such that
[TABLE]
It holds that . If for some , then we simply denote that .
We define a family of coordinates which will be used repeatedly in this subsection. Suppose that and . Let , and define the coordinates on as
[TABLE]
Notice that and in the Cartesian coordinates. It easily follows that the Lebesgue measure on transforms as where denotes the Lebesgue measure on .
Remark 6*.*
The coordinates parametrize as parallelograms which are located on . Moreover, the parallelograms associated with are disjoint for a fixed when looked on . An example is given on Figure 1.
The next lemma states that the geodesic X-ray transform of an function can be defined geodesic-wise for almost every closed geodesic. Furthermore, the X-ray data for any fixed direction is also , and this definition agrees with the distributional definition.
Lemma 7**.**
Suppose that . Then the X-ray transform can be defined by the formula
[TABLE]
Moreover, we have:
- (1)
This definition coincides with the distributional definition; for every and it holds that . 2. (2)
* is Lipschitz continuous with Lipschitz constant .* 3. (3)
For almost every and every and it holds that .
Proof.
This follows from Fubini’s theorem and straightforward calculations using the coordinates . We omit the details. ∎
We will give two proofs for theorem 1. The first proof is based on the assumption that and straightforward computation of the Fourier coefficients. The first proof proves the injectivity of the X-ray transform on for functions independently of [10]. The second proof is based on formula (10) and the assumption that . Both of the proofs involve the coordinates .
First proof of theorem 1.
Recall that
[TABLE]
If or , then formulas (2) and (3) follow trivially from (14).
The case . We can use the coordinates , defined by formula (12). Using these coordinates we can calculate
[TABLE]
Notice that since .
Hence, we have
[TABLE]
We sum formula (16) for the values , which gives
[TABLE]
This completes the proof. ∎
We will next prove a more general version of theorem 1.
Theorem 8**.**
Suppose that and for any . Then formulas (2) and (3) are true.
Proof.
We only show how to argue if since the other special cases are trivial. Recall that the inversion formula (10) states that for any such that . We apply the coordinates .
Using Fubini’s theorem and calculations similar to the first proof of theorem 1, we get
[TABLE]
Now, formula (2) follows from property (3) of lemma 7. This completes the proof. ∎
Second proof of theorem 1.
Lemma 7 implies that if . Hence, theorem 8 implies the inversion formulas. ∎
2.3. The torus-projection operator
We denote the X-ray transform of by for any . We parametrize the lines of the plane so that
[TABLE]
Suppose that is a compactly supported function on . We may then consider as a function defined on after rescaling and periodizing. Let us denote the periodic extension of into by the same symbol .
Suppose further that . As described in [11, Lemma 3.1], for any and one can write as a finite sum of terms , , and rescaling data by . One simply has to write any periodic geodesic of as a finite disjoint union of line segments that are supported in and travel from the boundary to the boundary in the fundamental domain of . However, such unions are tedious to write down rigorously. This procedure defines the torus-projection operator for compactly supported continuous functions . We give example on Figure 2 which illustrates this procedure. For further details, see [11, Chapter 3]. See also the description of our numerical implementation in section 3.1.2. We have not studied mapping properties of the torus-projection operator, but we would like to see it studied thoroughly in the future. This would give new and important information about the connection between Euclidean and periodic X-ray transforms.
2.4. Sobolev spaces, adjoint, normal operator and regularization
Let be such that every nonzero is an integer multiple of a unique element in . We can simply take to be the set of those vectors for which and are coprime with and and the vectors and . The set is the set of all periodic directions on the torus, with all multiple counts removed. This set can be naturally identified with the projective space defined later.
The X-ray transform we study takes a function on to a function on . To set things up properly, we need to define function spaces and norms on both sides. On , we use the standard Sobolev scale of spaces with the norms
[TABLE]
where as usual. On , we define the spaces to be the set of functions for which
- (i)
for every ; 2. (ii)
the average of every over is the same; and 3. (iii)
the norm
[TABLE]
is finite. We set for the Fourier term to emphasize that it is the same for every . We remind the reader that .
We emphasize that the regularity parameter can be any real number in the theory presented in this section. By setting one obtains a theory in . We point out that the spaces considered here are different from [10].
Remark 9*.*
The norm of is essentially an norm of the norms of the functions . This can be replaced with any without much effect to the theory, as the different functions in the family indexed by have disjointly supported Fourier series apart from the origin. The case is particularly convenient because then special considerations are not needed at . We choose to stay in a Hilbert space setting.
We denote for any . For , we denote by the unique point in that is parallel to . We can define to be any point in ; this choice will not matter. To keep notation neater, we will write instead of .
Proposition 10**.**
The X-ray transform is continuous for any .
Proof.
For any , the Fourier transform of function is supported on the line by theorem 5. In fact, it is the restriction of to this line. It then follows easily from the definition of the Sobolev norm on the Fourier side that whenever .
It follows from the same theorem that for all , and so all the averages agree as required.
Since is a disjoint union of the origin and the punctured lines with , one can easily verify that . ∎
Proposition 11**.**
Fix any . The adjoint of is given by
[TABLE]
The normal operator is the identity, so that is unitary to its range.
Remark 12*.*
We emphasize that there is a striking difference with the usual Euclidean X-ray transform, where the normal operator is a convolution. In our setup the X-ray transform is directly inverted by its adjoint operator without any filtering or post-processing.
Proof of proposition 11.
Let us take any two functions and . We denote the complex conjugate of as . Theorem 5 shows that , and so the inner products satisfy
[TABLE]
Therefore, the operator defined above is the adjoint of .
It follows directly from the formula of theorem 5 that is a left inverse of . ∎
Remark 13*.*
The X-ray transform or its normal operator have no effect on regularity. In the usual formulation, the normal operator does increase the smoothness index , but when everything is set up on the operators leave the regularity level intact.
We now turn to regularized inversion, and solve the Tikhonov minimization problem (4). We will make use of the post-processing operator , which is the Fourier multiplier . It is evident that maps continuously for any .
Proof of theorem 2.
We begin with expanding the norms along lines given by on the Fourier side. We have
[TABLE]
and
[TABLE]
where
[TABLE]
Each vanishes in the last sum by theorem 5. Therefore, the second sum of is independent of and can be left out of the minimization problem. Furthermore, .
Thus, we are left with minimizing
[TABLE]
The notation introduced above allows us to rewrite the minimized quantity as
[TABLE]
and this can be minimized explicitly.
It suffices to choose each so that the term in the parentheses of (28) is minimized. A straightforward computation shows that the minimal is
[TABLE]
That is, the minimizer we sought is . Finally, by the mapping properties of and we have . This implies that is in the correct space since we assumed . ∎
Remark 14*.*
Choosing and , we reconstruct a function in with an penalty term. If we want the penalty to be the norm of the gradient without the norm of the function, the Fourier multiplier in the penalty term is changed from to . This corresponds to changing the Sobolev norm to a homogeneous Sobolev norm. Such changes lead to similar results but with slightly different postprocessing operator.
2.5. Regularization strategy
We define the concept of a regularization strategy according to [6, 15]. Let and be subsets of Banach spaces and a continuous mapping. A family of continuous maps with is called a regularization strategy if for every . A choice of regularization parameter with is called admissible if
[TABLE]
holds for every . Regularization strategies have been found for other inverse problems including, for example, electrical impedance tomography (EIT) [16] and inverse problem for the dimensional wave equation [18, 19].
We will next prove that the regularized inversion operator obtained in theorem 2 actually provides an admissible regularization strategy with a quantitative stability estimate.
Proof of theorem 3.
Using proposition 11, we write
[TABLE]
and aim to estimate these two terms. In this proof, we denote the norm of simply by .
Since and , we have . Applying the definitions of the norms and the operator , we find
[TABLE]
Estimating and using shows that the supremum is at most . Therefore
[TABLE]
which converges to zero as with .
A calculation shows that as a Fourier multiplier. Unfortunately, this implies that
[TABLE]
whenever and . Therefore, a uniform estimate is impossible when , but it follows from the dominated convergence theorem that as when . The first claim of the theorem follows.
If , the additional regularity of can be used to our advantage. It follows from the definitions of the norms that
[TABLE]
and thus
[TABLE]
Estimating this norm is crucial for the proof.
The supremum of (36) can be studied using the function given by
[TABLE]
Simple calculus shows that if , then the maximum is attained at and the maximal value on is
[TABLE]
We are interested in the maximum of on . If , then the maximum is reached at , and so the maximum on the relevant interval is . (One can also verify that the two maxima coincide when , as they should.) We assumed that , so for small enough .
For , the maximum value of is
[TABLE]
We conclude that
[TABLE]
and so
[TABLE]
Estimate (6) now follows easily from estimates (33) and (41). ∎
If is bigger than assumed in the proof, then we may use the simpler estimate for all , which would lead to replacing in estimate (6) by simply . However, we are only interested in the limit of small .
We point out that and when , matching the norm in the limiting case of (34).
The noise in theorem 3 can be in any function space so that , the reconstruction from pure noise, is in a suitable Sobolev space.
2.6. Numerical and asymptotic analysis for discretized problem
In this section, we consider questions arising from discrete practice. We analyze errors caused by a discretization of data in section 2.6.1. In section 2.6.2, we study how to choose a minimal set of X-ray directions in order to reconstruct all Fourier coefficients of a phantom in a given box.
Another source of errors in practice comes from the fact that we can only calculate finitely many coefficients of the Fourier series. The error caused by the cutoff of the Fourier series can be estimated with knowledge of asymptotic behavior of the Fourier coefficients. We do not consider this matter here further since it is a general question about convergence rates of Fourier series.
2.6.1. On convergence rates for discretization
Let be written as . We define the discrete Fourier transform (DFT) of by
[TABLE]
The following corollary of theorem 8 discretizes the inverse problem and reduces it to calculations of 1-dimensional DFTs. It is elementary and included here for completeness.
Corollary 15**.**
Let , , . Denote and .
- (1)
If , then and
[TABLE] 2. (2)
(Left-point rule and DFT) Let . We denote and for . If is Riemann integrable along vertical and horizontal lines, then
[TABLE]
Moreover, if , then where does not depend on . Similar statements hold for as well. 3. (3)
(Mid-point rule and DFT) Let . We denote and for . If is Riemann integrable along vertical and horizontal lines, then
[TABLE]
Moreover, if , then where does not depend on . Similar statements hold for as well.
Proof.
The statement (1) is a rephrased version of theorem 8. We only prove the statement (3). The proof of the statement (2) is similar and thus omited. Let be fixed. By the definition of the DFT
[TABLE]
The statement follows since this the mid-point approximation of . The convergence rate is just a standard result on the mid-point rule (see e.g. [5]). ∎
2.6.2. Choosing directions for X-ray data.
Let us define the set
[TABLE]
where . Based on theorem 5, the data determines . Thus, we define
[TABLE]
Define the set where
[TABLE]
Now, it is an elementary observation that the data determines and .
We then turn to studying the asymptotic behavior of . We denote by the collection of equivalence classes , , such that if and only if for some and . The height is defined as using the unique representative (up to a sign) of with . One of the simplest special cases of Schanuel’s theorem [29, Theorem 1] states that
[TABLE]
as . More detailed exposition is given in the book of Serre [30, Chapter 2.5].
We conclude with the following proposition.
Proposition 16**.**
It holds that .
Proof.
If we want to reconstruct , then we need at least one by theorem 5 and, on the other hand, just one is enough. It follows from the definition of height that
[TABLE]
The estimate follows now from Schanuel’s theorem. ∎
Remark 17*.*
The trivial estimate for directions needed in reconstruction of the Fourier coefficients would be . In comparison, proposition 16 implies that one needs to use asymptotically about % of the data .
3. Computational forward and inverse models
We have implemented two forward models for the X-ray transform on . The first forward model is based on direct integration over periodic geodesics on (two different numerical integration schemes are implemented), and the second forward model on the usual Radon transform and the torus-projection operator. The regularized inverse model is based on theorems 1 and 2.
3.1. Computational forward models
3.1.1. Forward models on the torus
We have two different numerical integration schemes for the forward integration. The first one is analytical integration of a phantom which is discretized into square pixels of equal size. In this case, the forward operator, denoted by , is
[TABLE]
where is the length of the geodesic and is the value of the discretized phantom in the ’th pixel, and is the size of the grid. The lengths are calculated by solving the intersection points of the line and the edges of the pixels when the pixels are periodically extended to .
In the second one, the integral is based on the use of global adaptive quadrature [31] which is implemented into Matlab’s integral function. In this case, a phantom is given in an analytical form. We denote this forward model by .
3.1.2. Forward model using the torus-projection and Radon data
This forward model corresponds to converting conventional X-ray data sets on into X-ray data sets on . The forward model has two steps. The first step is to calculate Radon transform data using Matlab’s radon function. The second step is to calculate the torus-projection (see Section 2.3) of the Radon data. The directions for the Radon transform are chosen so that they contain all directions generated by integer vectors (see Section 2.6.2).
The X-ray beams on the radon function are parametrized by the distance between the line of a X-ray beam and the center of a domain , and the angle of a X-ray beam measured from the -axis into the counterclockwise direction. We denote simply that where is the angle defined above and is the number of X-rays taken into direction . We index the rays as . Further, denote the distances of rays to by and the projection values with the respective rays by .
We split each geodesic into segments in which it travels from the boundary to the boundary when looked at the fundamental domain of . Let be the distance of the ’th segment of the geodesic and , and the number of distinct segments. Finally, we can define the forward model as
[TABLE]
where
[TABLE]
if , and otherwise.
The last condition ensures that the rays, corresponding to the data in interpolation, are on the different sides of the geodesic segment. Vice versa, if the condition does not hold, the geodesic segment is outside the projection width. In other words, this condition is the zero extension of the data near boundaries of the domain. In short, is the sum of weighted averages of two closest projection values with respect to their distances to the corresponding geodesic segments.
3.2. Computational inverse model
In the inverse model, we calculate the Fourier series coefficients of a phantom and reconstruct its Fourier series up to a finite radius . The Fourier coefficients are calculated using the inversion formulas (2) and (3) of theorem 1. Furthermore, we Tikhonov regularize reconstructions using the filter on the Fourier side according to theorems 2 and 3.
Let us write . The inverse model is
[TABLE]
where is calculated from data using the left-point rule and the DFT according to (1) and (2) of corollary 15. We remark that the inverse model is meshless and its output is a trigonometric polynomial.
4. Numerical experiments
4.1. Phantoms, convergence rates of Fourier series and discretization
4.1.1. Phantoms
We have used two phantoms in the numerical experiments, the Shepp–Logan phantom based on Matlab’s function phantom and the Flag phantom which is a piece-wise constant function representing a Nordic flag. The Flag phantom was defined as
[TABLE]
where
[TABLE]
That is, describes the outer boundaries of the flag, and returns the background unless or is on the horizontal or vertical stripe, respectively.
4.1.2. Cutoff errors of Fourier series of phantoms
We analyzed the cutoff errors of Fourier series of the phantoms in order to determine a good, practical value of for the reconstructions. The squared cutoff error of Fourier series can be calculated via the formula
[TABLE]
using Parseval’s identity.
We computed for the Shepp–Logan phantom, the Flag phantom and the Flag phantom with a rotation. All the three phantoms were studied without noise and with salt-and-pepper (S&P) type noise applied to the phantoms using Matlab’s imnoise function with noise density. The phantoms were discretized into pixel grid and the Fourier coefficients were computed using Matlab’s fft2 and fftshift functions.
The squared cutoff errors are shown in Figure 3. The squared cutoff errors saturate at around , though some improvement might be gained up to . In our forward and inverse simulations, we have mainly used as it practically seems to be a sufficiently good choice.
4.1.3. Discretizations of phantoms and geodesics
The starting points of the used geodesics were chosen to be the equispaced points on the -axis, except for geodesics in direction where the sampling was on the -axis. In our experiments, we set when the cutoff radius of the Fourier series was , and when .
The phantoms were discretized with pixel grid when used for forward simulations with the forward models and . When we used the forward model , the Flag phantom was not discretized. The values of reconstructions were evaluated at equispaced points in pixel grid, and when compared to the ground truth, the Shepp–Logan and the Flag phantoms were discretized for the same grid.
4.2. Numerical analysis of forward models , and
4.2.1. Forward models and on the torus
We tested Torus CT using the Shepp–Logan phantom with simulated data
[TABLE]
We made reconstructions with cutoff radii of the Fourier series.
In the case of , we experimented with Tikhonov regularization. The reconstruction errors with different regularization parameters are shown in Figure 4. We have calculated the (relative) reconstruction errors using the formula
[TABLE]
The optimal regularization parameter values yielding the smallest error are given in Table 1. The plotted errors Figure 4 share some similarities in shape and the resulting regularization parameter values are close to each other.
The Shepp–Logan phantom is shown in Figure 5(a) and its non-regularized solution in Figure 5(b). The regularized solutions with and based regularization parameter values (Figures 5(d) and 5(e)) are similar, and based values yield slightly smoother reconstruction (Figure 5(c)).
We tested the effect of increasing the Fourier coefficient by computing the forward data required for reconstruction of the Fourier coefficients up to radii , and , and reconstructions are shown in Figures 5(f), 5(g), and 5(h) respectively. The constant regions in the phantom become a bit more smoother, but overall dynamical range is increased and the impact of noise in reconstructions remains relatively high.
Similar analysis was also performed with the Flag phantom. We simulated noisy data using the model with the noise model of (55). The case was used to test regularization. The reconstruction errors are shown in Figure 6 and the regularization values yielding the minimum error are given in Table 1. The regions close to the minimum of are more distinct than in the case of the Shepp–Logan phantom, but similar shape is seen.
The Flag phantom is shown in Figure 7(a) and the non-regularized reconstruction in Figure 7(b). The regularized reconstructions with the optimal regularization parameters yielding the minimum errors with , and are shown in Figures 7(c), 7(d) and 7(e), respectively. The regularization parameter values yielding the minimum were close to each other, and with the Flag phantom, no significant difference is seen in the regularized reconstructions.
Increasing the radius of the Fourier coefficients again increases the dynamical range, plotted in Figures 7(f), 7(g) and 7(h) for , respectively. However, unlike with the Shepp–Logan phantom, the details become more distinct, especially the details of the corners in the Flag phantom.
4.2.2. Forward model using the torus-projection and Radon data
To test how a Torus CT algorithm would work with experimental data acquisition, we computed Radon transform of the phantoms and projected it to using the model with noise on each data point on . More precisely, we simulated data according to formula (50) where each was replaced by noisy data where with .
The projection directions for Radon transform were computed such that they determined the Fourier coefficients up to radius . An illustration of how the projection directions in are distributed is shown in Figure 8, and the remaining projection directions are reflections of the projection directions in about the -axis. In total, with , there are 3097 unique projection directions. Two major concentrations of the directions are close to , both above and below, but also smaller concentrations are found elsewhere, e.g., close to .
The reconstructions from data computed with are shown in Figure 9. Shepp–Logan (Figures 9(a) and 9(d)) and rotated Flag (Figures 9(c) and 9(f)) are reconstructed well even with the noisy data. However, the non-rotated Flag phantom (Figures 9(b) and 9(e)) is rather poor.
As Figure 8 already showed, the torus-optimized data does not contain information uniformly of all directions. Instability and thus blurriness is expected where the available directions shown in Figure 8 are sparse. The most prominent example is the coordinate axis. Hence, it was expected that recovery of singularities near coordinate axis directions is practically unstable [26, 27]. This unfavorable feature has motivated us to study a modification of the inversion method which is expected to succeed better in practice. This modified approach and the related simulations are presented in section 4.3. With the Shepp–Logan phantom, the features are clearly detected, especially in the noise-free case (Figure 9(a)) indicating potential in the technique. Regularized solutions are shown in Figures 9(g)), 9(h) and 9(i) from the Shepp–Logan, the non-rotated and the rotated Flag phantoms, repectively. The regularization smoothed the reconstructions, decreased their dynamic range and no additional features were revealed from the noise. The regularization parameter values were and , chosen with manual experimentation.
For comparison, we computed the respective FBP reconstructions (shown in Figure 10) with Matlab’s iradon function using default settings. The projection data was down sampled by factor of with imresize to match reconstruction resolution . It seems, that the uneven distribution of projection angles creates errors in reconstruction, since similar artefacts in horizontal, vertical and diagonal directions are seen also in the FBP reconstruction as in the ones computed with the Torus CT method in Figure 9. From the FBP this was expected as it is prone to streaking. In general, the FBP reconstructions are of good quality, since there is a lot of data available. With the same number of projections, 3097, but evenly distributed as they normally are, the FBP reconstruction are better quality than any other presented in this paper.
The error between the FBP reconstruction and the phantom is tabulated in Table 2. When compared with and and Shepp–Logan and Flag phantoms, with all values of , the errors are higher than errors of regularized Torus CT reconstructions shown in Table 1. When compared with the errors of non-regularized reconstructions and , the FBP and Torus CT are relatively close, but the error of Torus CT is lower with the Shepp–Logan phantom and higher with the Flag phantom.
For use with practical data acquisition with commonly used equispaced projection angles, Torus CT requires more work to handle the increased additive noise in , since the reconstructions have more noise outside of the support of the phantom than in the FBP reconstructions as seen in Figure 9. The respective errors and are higher than those of the FBP, presented in Table 2. Nevertheless, in terms of reconstructing the correct dynamical range of the objects, measured with and , the Torus CT method is equivalent or better than with the FBP.
4.3. Rotating phantom on torus
The theoretical formulation allows to place a phantom inside in many different positions. Such choice of an orientation of a phantom leads to different choice of projection directions, and thus results different reconstructions when only finitely many Fourier coefficients are recovered. This motivated to test, whether the reconstructions improve when data is acquired from several rotated phantoms. We verified this hypothesis by computing the data of the Shepp–Logan phantom from nine different rotational orientations with interval and the Flag phantom with six different rotational orientations with interval, both with Fourier coefficient radius .
Denote the angles of rotational data sets of the Shepp–Logan phantom with
[TABLE]
and of the Flag phantom with
[TABLE]
where . Furthermore, denote rotations about the point by the symbols .
The forward solutions were computed for the rotated phantoms as described in subsection 4.2. Then, we reconstructed the rotated phantoms using formula (51) and rotated the reconstructions back to the natural orientation, i.e., about the point . We denote these naturally oriented reconstructions by for each . Eventually, we computed the average of the rotated reconstructions
[TABLE]
For the Shepp–Logan phantom, the rotation was computed using Matlab’s imrotate with crop option for the Shepp–Logan phantom. For the Flag phantom, rotation about the point was made by changing the coordinates in equations (52) and (53). For both phantoms, the rotation of the reconstruction to natural orientation was computed using imrotate.
The reconstructions are shown in Figure 11 for the Shepp–Logan phantom and in Figure 12 for the Flag phantom. The reconstruction errors (eq. 56) are tabulated in Table 3 for both phantoms. With the Flag phantom, the reconstruction errors are computed only on the support of the flag phantom and the errors are ruled out at the points where the Flag phantom vanish. With the Shepp–Logan, was computed on the whole grid. The reconstructions were evaluated in a grid of pixels.
With the Shepp–Logan phantom there is clear visual improvement with the increase of rotationally acquired data and also decreasing trend in the errors. With the simpler Flag phantom, reconstruction quality seems to saturate as the decrease of error norms is not as clear as with the Shepp–Logan phantom. Nevertheless, the smallest error norm is given with the highest number of rotational data (shown in Table 3) and the visual evaluations support this.
The rotation of the phantom does contribute to the improvement of reconstructions. In other words, the improvement is not merely due to averaging out the zero mean noise. We simulated data from the same rotational orientation of the Shepp–Logan phantom nine times, and the errors were as follows: , and . For the Flag phantom with six times from same rotational orientation, the errors were: , and . In both cases the errors were higher than what was gained with different rotational orientations, except for with Shepp–Logan phantom where the error was almost equal. It should also be noted that the use imrotate induces some blurring during the rotation of reconstructions and the Shepp–Logan phantom. Nonetheless, rotational reconstructions approach performed better.
4.4. Computing times
The computing time of the forward system, i.e., data, depends mainly on the cutoff radius of the Fourier series and on the number used geodesics in each direction (see discretization of in 4.1.3). In terms of this paper, the radius was more of the interest. Discretization relates to the numerical accuracy and the data acquisition accuracy of experimental setup. Example computing times for data on Lenovo P51 laptop with Intel i7-7820HQ CPU and 32 GB of RAM having MATLAB R2017a (The MathWorks, Inc.) with the Shepp–Logan phantom and are and ; and with the Flag phantom and , and . On Lenovo P910 high-end workstation with two Intel Xeon E5-2697 processors and 256 GB RAM having MATLAB version R2016b 64-bit (The MathWorks, Inc.), the computation times were of order , , and with the Shepp–Logan phantom and ; and , , and with the Flag phantom . The analytical integration applied when using the Shepp–Logan phantom with explains its faster computations times.
The projection of Radon transform sinogram to the torus and its reconstruction lasted approximately eight minutes on Lenovo P51. However, the current implementation was not optimized at all and included, among other, three nested for-loops. Hence, here the computational efficiency will increase during further development.
5. Conclusions
Our main conclusion is that the new inversion method for the X-ray transform based on the torus is numerically applicable. We emphasize, however, that this is only a first step. Much is left to be studied, such as the details of the mapping that transforms the planar X-ray transforms onto the torus and application of different regularization methods. We have developed the previously unapplied theory in a direction relevant to computation and carried out first numerical tests.
Our theoretical results were strongly motivated by practical requirements, including new and computationally fast reconstruction formulas from X-ray data in theorem 1, and rigorous mathematical theory for Tikhonov regularized reconstructions from X-ray data on the flat torus in theorems 2 and 3. We gave mathematical formulations of discretized forward and inverse models in section 3, and considered numerical analysis in section 2.6. The numerical implementation using Matlab was described in section 4.
The numerical implementation demonstrated the efficacy of Torus CT. Torus CT is computationally relatively efficient compared with iterative techniques, though still slower than current implementations of the FBP. An interesting feature of Torus CT is its meshless nature: Once the Fourier coefficients are computed, the reconstruction can be evaluated in any desired grid points. Currently, theory and the implementation are established in 2 dimensions, which is suitable for slice-wise reconstructions of 3-dimensional structures. One future research direction could be the development of algorithms and theory in higher dimensional settings.
Data simulation was also computed with the traditional Radon transform corresponding to experimental image acquisition with projection angles preferred by the Torus CT. Reconstruction quality was promising but not quite competitive with state-of-the-art methods. Some initial work has been conducted with conventional, evenly distributed projection angles, in which case there are various ways to interpolate projection data to directions preferred by Torus CT. It seems that rotations of a phantom could result sharp reconstructions and might allow reduction in the number of projection directions. This question should be studied more and with experimental X-ray data.
We find that Torus CT opens up a promising path to studying X-ray tomography in a new way. It provides a useful setup for future study — both theoretical, numerical, and practical — of the many remaining questions.
Supplementary material
Matlab code
We provide Creative Commons 4.0 licensed Matlab code files that implement forward model (section 3.1.1) and inverse solutions on torus (section 3.2). The code package comprises of three files: TorusCTrun.m is the main script, DFT.m implements discrete Fourier transform (section 2.6), and LineIntegralOnGrid.m computes the exact line integral (49) over periodically extended, pixelized phantom. The files are available at [20].
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] A. Abouelaz. The d 𝑑 d -plane Radon transform on the torus 𝕋 n superscript 𝕋 𝑛 \mathbb{T}^{n} . Fract. Calc. Appl. Anal. , 14(2):233–246, 2011.
- 2[2] A. Abouelaz and F. Rouvière. Radon transform on the torus. Mediterr. J. Math. , 8(4):463–471, 2011.
- 3[3] A. M. Cormack. Representation of a function by its line integrals, with some radiological applications. Journal of Applied Physics , 34:2722–2727, 1963.
- 4[4] A. M. Cormack. Representation of a function by its line integrals, with some radiological applications. II. Journal of Applied Physics , 35:2908–2913, 1964.
- 5[5] P. J. Davis and P. Rabinowitz. Methods of numerical integration . Dover Publications, Inc., Mineola, NY, 2007. Corrected reprint of the second (1984) edition.
- 6[6] H. W. Engl, M. Hanke, and A. Neubauer. Regularization of inverse problems , volume 375 of Mathematics and its Applications . Kluwer Academic Publishers Group, Dordrecht, 1996.
- 7[7] H. Haario, A. Kallonen, M. Laine, E. Niemi, Z. Purisha, and S. Siltanen. Shape recovery for sparse-data tomography. Mathematical Methods in the Applied Sciences , 40(18):6649–6669, 2017.
- 8[8] K. Hämäläinen, A. Kallonen, V. Kolehmainen, M. Lassas, K. Niinimäki, and S. Siltanen. Sparse tomography. SIAM Journal on Scientific Computing , 35(3):B 644–B 665, 2013.
