Abstract
One major challenge in computerized tomography is to image objects which change during the data acquisition and hence lead to inconsistent data sets. Motion artefacts in the reconstructions can be reduced by applying specially adapted algorithms which take the dynamic behaviour into account. Within this article, we analyse the achievable resolution in the dynamic setting in case of two-dimensional affine deformations. To this end, we characterize the null space of the operator describing the dynamic case, using its singular value decomposition and a necessary dynamic consistency condition. This shows that independent of any reconstruction method, the specimen's dynamics results in a loss of resolution compared to the stationary setting. Our theoretical results are illustrated at a numerical example.
Export citation and abstract BibTeX RIS
1. Introduction
The mathematical model of computerized tomography with stationary specimen is given by the Radon transform which maps integrable functions in to their integrals over hyperplanes, i.e.
where δ denotes the delta distribution. The searched-for x-ray attenuation coefficient f has to be recovered from the measured Radon data by solving the equation In [22], Radon proved the existence of a unique solution if the data g are known for all and However, this condition cannot be realized in practice. If only a finite number of projections, is available, the uniqueness result does no longer hold [23], i.e. there is a non-trivial null space. Its elements, the so-called ghosts, are invisible for the considered directions, and hence, the reconstruction method has to prevent them from disturbing the computed images. Thus, to guarantee a reliable diagnostics in applications, it is essential to study the possible resolution carefully. Disregarding the resolution properties for the data acquisition could lead e.g. to false medical diagnoses when ghosts are mistaken as tumours.
In the case of stationary specimens, the singular value decomposition of the Radon transform is given in [4, 16, 18] for arbitrary dimensions and different weights. This provided the basis for the characterization of the elements in the null space [15, 17], revealing that they are highly oscillating functions, and therefore affect only the small details of the object. Especially, this provides a statement about the overall resolution of the imaging system. A respective singular value decomposition, null space characterizations and resolution properties for the x-ray transform, which in arbirtrary dimensions integrates a function along straight lines instead of hyperplanes, have been derived in [20].
In many applications, the assumption that the specimen is stationary during the measuring does not hold, e.g. in medical imaging due to moving organs or in non-destructive testing, e.g. in imaging driven liquid fronts. Since the scanning process is time-dependent due to the rotation of the radiation source, the dynamics of the object results in inconsistent data sets. Applying standard reconstruction techniques to motion-corrupted data leads in general to motion artefacts in the reconstructed images. Therefore, e.g. iterative [1, 13] and analytical [3, 5, 9, 14] reconstruction methods have been designed which aim to compensate for the object's motion.
Within this article, we study resolution properties in this dynamic setting with two-dimensional affine deformations. Based on our theoretical results for dynamic linear inverse problems with moderate deformations, we state the singular value decomposition of the operator describing the dynamic setting in section 3. Together with a necessary consistency condition on data for moving objects, this yields a characterization of the null space in case of finitely many projections. In section 4, we discuss the theoretical results with respect to the resolution properties. Especially, this shows that the temporal changes diminish the resolution compared to the classical stationary setting. This loss in resolution is also illustrated at a numerical example.
2. Mathematical basis
2.1. Preliminaries on the Radon transform
The 2D Radon transform (1) can be considered as mapping
with the cylinder Without loss of generality, it is assumed that the investigated object described by the x-ray attenuation coefficient f is compactly supported in the unit ball [21].
The aim is to determine the unknown function f from the measured Radon data, i.e. to solve the inverse problem
A data set is called consistent if it is in the range of denoted by The following Helgason–Ludwig-consistency conditions hold for the Radon transform, [6, 12].
Theorem 2.1. It holds if and only if
- (i)for
- (ii)g is even,
- (iii)with a trigonometric polynomial pn of degree
In [16, 17], the singular value decomposition of the Radon transform was derived in arbitrary dimensions. Denote
Theorem 2.2. The singular value decomposition of the Radon transform
is given by
where
and
with the Jacobi-polynomials the Chebychev-polynomials of the second kind Un and the spherical harmonics Yl of degree l in
In practical applications, only a finite number of projections can be measured. In the stationary setting, it is known that the Radon transform with complete projections for finitely many directions has a nontrivial null space, so f is not uniquely determined [16]. Complete projections means that is known for Thus, this is refered to as the semi-discrete case. Let
denote this null space and let not be contained in an algebraic variety of degree i.e. there is no with for all see [16]. Here
is the set of spherical harmonics of degree which are even for l even, and odd for l odd. Please note that in the two-dimensional case, a set of p distinct source positions fulfils this condition, and that the angles of are not necessarily equispaced, see [21].
Then, for it holds
with a trigonometric polynomial qn of degree see [15, 16]. This means, for fixed the series expansion of in Chebychev-polynomials Un contains only polynomials of degree p and larger. An explicit characterization of the elements in the null space, the so-called ghosts, is given in [17], showing that they are highly oscillating functions by studying their frequency distribution. Especially, this yields that only details of size and larger can be reliably reconstructed from Radon data measured from p directions.
2.2. The mathematical model of dynamic computerized tomography
Due to the rotation of the radiation source, the data acquisition in computerized tomography takes a certain amount of time. The position of the x-ray source is described by and therefore, each unit vector can be uniquely described by a time instance t, via the parametrization
where ϕ is the rotation angle of the source [8, 9].
Occasionally, throughout the paper, we have to depict a unit vector in terms of its angular phase. To keep the notation simple, denotes the unit vector and θ its respective angle, so it holds the correlation
In the following, let describe the state of the investigated object at the beginning of the scanning. Its state at the moment of measuring the data is then assumed to be given by with diffeomorphic motion functions This is a common model for the dynamic behaviour in tomography, see e.g. [2, 8, 14]. Within this setting, the mathematical model of dynamic computerized tomography is given by
A detailed derivation of the dynamic operator is given in [10] in the general context of linear inverse problems.
The task of reconstruction methods in the dynamic case is to determine both the motion functions and the reference function f from the measured data. In this paper, we want to study the effect of the dynamic behaviour on the achievable resolution, independent of a reconstruction procedure. Therefore, considering the exact motion functions for our mathematical analysis is justified.
We now discuss some properties of the underlying motion model. Without loss of generality, we can make the assumption that the trajectory of a particle x,
is smooth, since in applications, only a discrete number of projections is measured.
The classical Radon transform is a symmetric operator in the sense that
see also theorem 2.1. In contrast, functions in the range of the dynamic operator are in general not even functions of the cylinder variables. However, the data acquisition scheme in 2D parallel scanning geometry makes use of the symmetry of the Radon transform (5), i.e. the data are collected for unit vectors covering only the half sphere. The same acquisition process is applied in the dynamic case, i.e. we can assume without affecting the measured data, [8]. This yields
3. Properties of the dynamic imaging operator
3.1. A necessary consistency condition
Changes of the object during the scanning lead in general to inconsistent data sets, i.e. However, in the noise-free case, it is an element in the range of the dynamic operator For we prove a condition similar to the property in theorem 2.1, iii), which is then a necessary consistency condition for To keep the notation simple, we denote
Theorem 3.1. Let the inverse motion functions be given by
Then, for it holds
Proof. Using the transformation of coordinates we obtain
Using the representation (7) of the inverse motion functions it holds
Thus, the mapping is an element in The components of the Jacobian are given by
Since the differentiation takes place with respect to the spatial coordinates only, we obtain
and thus
Altogether, it holds
□This result will play an important role within the characterization of the null space of the semi-discrete dynamic operator. Especially, it is not restricted to affine deformations and holds for all motion models satisfying (7). In applications, this condition (7) can be realized by choosing a suitable underlying motion model. Thus, it is not a restrictive condition.
3.2. Affine deformations
We want to study resolution properties in the dynamic setting at the case of affine deformations. Thus, throughout the rest of the paper, the motion functions are given by
with invertible matrix and vector Due to the smoothness assumption on the trajectories (4), the entries of and are considered to be continuously differentiable. Further, we assume that the motion model satisfies
where denotes the inverse of the adjoint matrix . This condition means that the dynamic behaviour does not lead to infinitesimally rigid integration curves, see [11], where this condition is analysed in more detail.
Theorem 3.2. Let the object's deformation be given by affine motion functions as described above. Then, the dynamic operator is related to the classical Radon transform via
with
and
The proof of this representation can be found in [10].
In the following, we consider the case where the measured data cover directions distributed over the complete sphere. For our analytical framework, we therefore assume the condition
Otherwise, the dynamic behaviour would result in limited-data, where only certain singularities of the object are detectable from the data, which has to be taken into account while analysing the spatial resolution.
and
are, except on a measure-zero set, diffeomorphic functions. Especially, it holds
with stated in (8).
Proof. The mapping is differentiable with respect to s. Since is injective, it holds especially
Hence, is a diffeomorphism.
To prove the property for the mapping T, we use again the isometric correlation between a unit vector and its phase angle. Especially, T corresponds to
In case of it holds either
such that with Lebesgue-measure μ. In case of it holds
Thus, we obtain the representation
Using the chain rule and the property (8) yields
□
3.3. The singular value decomposition
The following theorem states the singular value decomposition of with Γ describing affine deformations.
Theorem 3.4. Let with the weight function of the Radon transform and as in (8).
The singular value decomposition of the operator
is given by
with
and
where As in the singular value decomposition of the Radon transform, P denotes the Jacobi polynomials, Un the Chebychev-polynomials of the second kind and Yl the spherical harmonics.
We prove this statement in the appendix, using a result derived in [10] in the general context of dynamic linear inverse problems.
Remark. Since the singular values of coincide with the ones of the classical Radon transform, this shows that the degree of the ill-posedness is not changed by a dynamic behaviour with affine motion functions. This was already shown in [8] in terms of sobolev space estimates for
In addition, the singular value decomposition of provides with the Picard criterion a sufficient consistency condition for to be in
Based on the singular value decomposition, we deduce a representation of which is later used to characterize the null space of the dynamic operator. Within the proof, the following lemma is required.
Proof. For reasons of simplicity, we shortly write for the sum Using the singular value decomposition of along with the coordinate transform it holds
Since the assertion follows with the fact that the Chebyshev-polynomials form an orthonormal set on
□For we denote in the following
Theorem 3.6. Let satisfy condition (7), i.e. is given by trigonometric polynomials of degree Then, for it holds
and with coefficients.
Proof. Together with the representation of the singular functions and lemma 3.5, the singular value decomposition yields
For fixed is a polynomial in s of degree n. Thus, according to the consistency condition 3.1 for the dynamic operator, we have
Further, we obtain
With the symmetry it holds and, using the symmetry property of the Radon transform and the fact that Un is even (odd) for n even (odd), we obtain
This property yields the representation
with
□4. The null space and resolution properties
4.1. The null space
In the following, we study the elements in the null space of the semi-discrete dynamic operator
with p distinct source positions As in the static case, is then not contained in an algebraic variety of degree i.e. there is no with for all see (2), [21].
Now, we first derive a series expansion for with which holds independently of any sampling scheme. In a next step, the a priori information of the specific source positions is taken into account. Finally, based on these characterizations of we state an explicit representation of the ghosts in the dynamic case.
with as in (11) and for
Proof. For it holds Due to theorem 3.6, this is equivalent to
for almost all and
For fixed the transformed Chebyshev-polynomials form an orthonormal system on which can be directly verified by substituting Hence, it holds
Due to theorem 3.6, it is with coefficients. Hence, for each n, the above condition (12) corresponds to a system of p linear homogenous equations with unknowns. If or equivalently
the matrix has full rank since is not contained in an algebraic variety of degree and it follows
□Since is a polynomial in s of degree 1, theorem 4.1 yields that has a series expansion in polynomials of degree and larger. However, in the static case, the series expansion of starts with polynomials of degree p, see (3). For i.e. the truly dynamic case, it holds the estimate
This comparison shows that, in the dynamic case, the series expansion of the imaging operator can contain lower order terms than in the stationary case.
Our provided series expansion, especially the lower bound, describes the worst-case scenario for any deformation of degree L and for any discretization of the projection space S1. By taking into account the effect of a given motion model on a specific sampling scheme, one can obtain more detailed information. Therefore, we denote
and The set Ξ comprises the directions from which the reference object is actually scanned, and especially, it holds In applications, it is possible to determine the number directly from the data by detecting e.g. redundancies in the measured data set.
Theorem 4.2. Let as introduced above. Then, for it holds
with as in (11) and for
Proof. For theorem 4.1 yields the representation
where is the polynomial as in (11) with property
Using lemma 3.5, has the representation
with Since for (13) is equivalent to the condition
This corresponds to a system of p equations and unknowns. Since with the respective matrix has rank Thus, for we have and so
leading to the asserted representation of
□Remark. Please note that theorem 4.2 and its proof hold even in the non-symmetric case, i.e. when measurements are taken over the complete sphere and when is not necessarily fulfilled for all θ, see (6).
From theorem 4.2 and the respective proof, we obtain the following representation of the functions in the null space.
Corollary 4.3. For it holds the series expansion
with coefficients
Proof. Let be the series expansion of f in the orthonormal set with According to theorem 4.2 and its proof, we have for
where has the representation
Thus, with it holds also
This yields the condition
for the coefficients in the series expansion of f. Since is an orthonormal system on this yields
and hence the asserted representation of f.
□4.2. Resolution
To interpret the previous results in terms of resolution, we characterize the elements of in the Fourier space.
Theorem 4.4. Let Then, its Fourier transform has the representation
with the Bessel-functions Jn of the first kind.
Proof. With the series expansion of as given in theorem 4.2, it holds for
with the function
For the Fourier transform we obtain with the substitution and the definition of (10),
In the last step, we used that the Bessel-functions Jn fulfill
see formula 7.321, [7]. Altogether, we obtain
The Fourier transform is related to the Fourier transform of f by the Fourier-slice-theorem
see [8]. It provides the representation of in polar coordinates
Using (14) yields
□
With the representation of according to lemma 3.5, we obtain immediately
with a for
Now, we want to study the frequency distribution of these ghosts by comparing the energy of their Fourier transform restricted to a circle around 0 of radius c with their total energy. Therefore, we denote and
The asymptotic behaviour in the static case was derived in [17]. The proof therein is based on a representation of in Fourier space as
with for , Thus, with the same arguments as in [17], we obtain immediately the following behaviour.
This provides the following interpretation with respect to resolution. The spectrum of the ghosts is, at least asymptotically, concentrated outside a disk around zero with radius Therefore, a reliable reconstruction is only possible for functions which are essentially M-band limited with i.e. for details corresponding to frequencies
In accordance to Shannon's sampling theorem, these are the details of size
and larger.
We compare this result in the dynamic case with the respective result from the stationary setting, where data from p directions are required to reliably reconstruct details of size and larger. Since i.e.
we obtain that, in the static case, smaller details can be reliably reconstructed from the same amount of data than in the dynamic setting. To guarantee a similar resolution in dynamic and static case, more data, i.e. a finer sampling, is required.
Our analysis also provides a worst case estimate on how many projections are required to guarantee a spatial resolution of Using as lower bound for the resolution, i.e. without any knowledge about the sampling scheme, approximately directions are required. If we want to guarantee the same resolution as in the static setting, i.e. for b = p, approximately times as many data have to be collected.
4.3. Numerical example
As a first example, we consider the specimen shown in figure 1, performing a rotation during the scanning with
Thus, the inverse motion functions are given by trigonometric polynomials of degree L = 3. The Radon data are collected from p = 136 projections uniformly distributed over S1, i.e.
To study the effect of different numbers of projections, the fixed number of 451 detector points is used for all numerical examples, independent of the number of projections. More precisely, we used the detector points
with q = 225. The worst-case estimate guarantees a spatial resolution of at least To get a sharper estimate, we take also the effect of the motion on the specific sampling scheme into account. With
we obtain
and hence, Since the achievable resolution in this dynamic setting is In comparison, in case of stationary data, the achievable resolution would be This illustrates that the resolution is actually significantly reduced by the dynamic behaviour of the object, which gets also obvious by comparing the reconstruction results from both dynamic and stationary data, see figures 2 and 3.
Download figure:
Standard image High-resolution imageDownload figure:
Standard image High-resolution imageDownload figure:
Standard image High-resolution imageDownload figure:
Standard image High-resolution imageFor the reconstruction in the stationary case, the classical filtered backprojection algorithm was used with the filter
where D is the Dawson integral
see [19]. To reconstruct the reference image from dynamic data, we applied the algorithm proposed in [8] which is exact for affine deformations and corresponds to a filtered backprojection method with a respectively modified version of the filter (15).
Next, we address the question how to achieve the same spatial resolution Using the lower estimate which is independent of the specific dynamics and sampling, approximately projections are required to guarantee the desired resolution. With this number of source positions, we obtain
Hence, it is which proves that we obtain actually the desired resolution.
However, a comparable resolution could be obtained with far less than 544 projections, see also Figure 4 and 5. Consider e.g. p = 139, for which we obtain
such that leading to an actual resolution of which is far better than the predicted resolution by the worst-case estimate. Thus, this example illustrates that the estimate independent of Ξ only provides a coarse estimation on how many projections are required to obtain a desired resolution. Especially for high-order motion functions, a high number of projections is required to guarantee a desired resolution independent of the specific dynamic sampling scheme.
5. Conclusion
In this paper, we analysed the imaging operator of dynamic computerized tomography with 2D affine deformations with respect to achievable resolution. We showed that the dynamic behaviour of the object can lead to a loss in spatial resolution compared to the stationary case. Two predictions for the achievable resolution are given. The first provides a worst-case prediction, independent of a specific sampling scheme and motion model. The second one takes these information into account and hence provides an improved result. It corresponds to the best possible resolution which can be obtained by any reconstruction algorithm.
For applications, it is essential to know about this limitation in resolution due to the object's motion in order to interpret reconstructed images adequately. Our analysis results can also be used to choose or adapt suitable sampling schemes to image dynamic processes. For example, the number of actual source positions could be determined on the fly, i.e. already during the data acquisition, and so upcoming source positions could be chosen to increase the resolution.
Acknowledgement
The work of the author was supported by the Deutsche Forschungsgemeinschaft under grant LO 310/11-2.
Appendix
To prove the singular value decomposition of the dynamic operator i.e. Theorem 3.4, we first recall a result from [10], which was derived in the context of dynamic linear inverse problems.
Analogously to the derivation of in section 2.2, a respective dynamic operator can be stated for each linear operator Let describe an initial inverse problem with being compact subsets of and respectively. Then, its dynamic counterpart is given by
In [10], the following classificiation scheme for linear dynamic problems depending on the object's motion is provided: If the operator is still related to the initial operator i.e. with a bijective transformation the motion is called moderate, and strong otherwise. For operators with moderate dynamics Γ, a singular value decomposition was derived in [10].
Theorem. Let with weight w and singular value decomposition Then, the singular value decomposition of
is given by
where with the characteristic function of
The Radon transform can be considered as mapping
since for Thus, it fits into this general setting with and
In theorem 3.2, it was shown that the operator is related to the Radon transform via a bijective transformation Thus, affine deformations are moderate motion models with respect to the Radon transform, and we can use the afore mentioned general theorem to derive the singular value decomposition of between suitably weighted spaces. Using the respective SVD of the Radon transform we obtain the singular system
for with
and as in theorem 2.2. With the representation of the transformation (9), we obtain
and
for Since for we obtain the stated singular value decomposition of □