Theorem 2.1 (Fourier slice theorem )
K4Y1Let f\in\mathcal{T}' and v\in\mathbb{Z}^2\setminus\{0\}. The Fourier transform of the X-ray data satisfies
Torus computed tomography (Torus CT) reconstructs the Fourier coefficients of an image from X-ray data along closed geodesics on the flat torus. We extend Torus CT to experimental X-ray tomographic data by converting the data to a parallel-beam geometry and mapping the measured projection angles to the geodesic directions on the torus. In addition, we introduce two extensions of the Torus CT framework: the Star TCT method, which recovers additional Fourier coefficients beyond the standard frequency box using the same data, and torus backprojection (TBP), which sums the data over the measured directions. We prove that filtered TBP converges to the Tikhonov-regularized solution for general data up to an explicit error term that vanishes for data which is invariant along fixed geodesics. We also show that the direction-wise averaging of the zero mode is an unbiased estimator and its mean squared error decays like N^{-2}. We evaluate the methods on simulated phantoms and experimental X-ray data of a walnut using an updated implementation. The results show that torus-based reconstruction methods are applicable to experimental data, avoid the streak artifacts of filtered backprojection (FBP), and yield competitive reconstruction errors on both simulated and experimental data.
Let f\in\mathcal{T}' and v\in\mathbb{Z}^2\setminus\{0\}. The Fourier transform of the X-ray data satisfies
Suppose that f\in L^1(\mathbb{T}^2). Let k\in\mathbb{Z}^2. If k\neq 0 and v\in\mathbb{Z}^2\setminus\{0\} satisfies v\perp k, then
If k=0, then
Let f\in \mathcal{T}' with \hat{f}(0)=0. Then
where sum is taken over all primitive integer directions v\in Q and \mathcal{I}_vf:=\mathcal{I}f(\cdot,v) denotes the X-ray data in direction v.
Let f\in\mathcal{T}'. Then f_N converges to f in the sense of distributions, i.e.,
Moreover, if f\in H^t(\mathbb{T}^2) for some t\in \mathbb{R}, then f_N\rightarrow f in H^t(\mathbb{T}^2).
By the Fourier slice theorem 2.1, it holds that
for any v \in \mathbb{Z}^2 \setminus \{0\}, in the sense of distributions, with a slight abuse of notation. Furthermore, from the fact f \in \mathcal{T}', one notices that \mathcal{I}_vf \in \mathcal{T}' for any v \in \mathbb{Z}^2 \setminus \{0\}. Since Q_N is a finite set, it follows that f_N \in \mathcal{T}' as a finite sum of distributions for any N \in \mathbb{N}.
Let now k \in \mathbb{Z}^2 \setminus \{0\}. We show that there exists N_k \geq 0 such that for any N \geq N_k it holds that \hat{f}_N(k)=\hat{f}(k). It follows from the definition of Q_N that for any N \geq |k|_\infty there exists v \in Q_N such that v \cdot k = 0. One may now compute, using the Fourier slice theorem 2.1 and the definition of f_N, that \hat{f}_N(k)=\hat{f}(k) for any N \geq N_k := |k|_{\infty}. On the other hand, one can compute that
for any N \in \mathbb{N}. In particular, \hat{f}_N(k) = \hat{f}(k) for all k\in\mathbb{Z}^2_N.
Since f\in\mathcal{T}', there exists t\in\mathbb{R} such that f\in H^t(\mathbb{T}^2). For \xi\neq 0, at most one v\in Q_N is orthogonal to \xi, so \hat{f}_N(\xi) attains either value \hat{f}(\xi) or zero. We can now estimate
Hence, the limit [\lim_{N\to\infty}f_N](\varphi) := \lim_{N \to \infty} \langle f_N, \varphi \rangle, where \varphi \in \mathcal{T} is a test function, defines a distribution in \mathcal{T}', which agrees with f as they have the same Fourier series coefficients.
Let r\in\mathbb{R}, s\geq r, \alpha>0 and let f^{\alpha,s} denote the Tikhonov regularized solution corresponding to (?) with data g\in H^r(\mathbb{T}^2\times Q). Then
where g_N and E_N are defined as in (?) and (?), and
In particular, if e\equiv 0, then f^{\alpha,s}=\lim_{N\rightarrow\infty}(g_N*p_\alpha^{s-r}) in H^{2s-r}(\mathbb{T}^2).
By [IKR19, Theorem 2], the minimizer of (?) is f^{\alpha,s}=P_{\alpha}^{s-r}\mathcal{I}^*g.
We next identify P_{\alpha}^{s-r} as a convolution operator. By definition
Now, the convolution theorem implies
Next, we show that g_N-E_N\rightarrow\mathcal{I}^*g in H^r(\mathbb{T}^2). On the Fourier side, when k\neq0, we can split directions according to whether they are orthogonal, which gives
The only direction orthogonal to k in Q is \hat{k}^\perp which is in Q_N whenever N\geq |k|_{\infty}. Now by (?), we have, (g_N-E_N)^{\wedge}(k)=\hat{g}(k,\hat{k}^\perp)=\widehat{\mathcal{I}^*g}(k) for N\geq|k|_{\infty}, and (g_N-E_N)^{\wedge}(k)\in\{0,\widehat{\mathcal{I}^*g}(k)\} for all N. For k=0, we have \hat{E}_N(0)=0, and all averages of g equal \hat{g}(0,0), so (g_N-E_N)^{\wedge}(0)=\hat{g}(0,0)=\widehat{\mathcal{I}^*g}(0). Therefore
since \mathcal{I}^*g\in H^r(\mathbb{T}^2). In particular g_N-E_N\rightarrow \mathcal{I}^*g in H^r(\mathbb{T}^2).
The filter multiplies the k’th Fourier coefficient by (1+\alpha\langle k \rangle^{2(s-r)})^{-1}, and
Therefore, for every h\in H^{r}(\mathbb{T}^2), one has \| h*p_{\alpha}^{s-r} \|_{H^{2s-r}(\mathbb{T}^2)}\leq\alpha^{-1}\| h\|_{H^r(\mathbb{T}^2)}. With h=g_N-E_N-\mathcal{I}^*g and f^{\alpha,s}=\mathcal{I}^*g*p_{\alpha}^{s-r}, this gives
If e\equiv 0, then E_N=0 for every N, which gives the last claim and thus concludes the proof.
Under the assumptions of Theorem 2.5, we have
By linearity, g_N*p^{s-r}_\alpha - f^{\alpha,s} = E_N*p_{\alpha}^{s-r} + h_N, where h_N:=(g_N-E_N)*p_\alpha^{s-r} - f^{\alpha,s}. By Theorem 2.5, h_N\rightarrow0 in H^{2s-r}(\mathbb{T}^2). Since E_N\in H^{r}(\mathbb{T}^2), by (?), E_N*p_{\alpha}^{s-r}\in H^{2s-r}(\mathbb{T}^2). By the reverse triangle inequality, we have
which concludes the proof.
Let r\in\mathbb{R}, s\geq r, \alpha>0 and f\in H^r(\mathbb{T}^2). Suppose that g=\mathcal{I}f + \eta, where \eta\in H^r(\mathbb{T}^2\times Q). Then e and E_N depend only on \eta. If \eta is constant along geodesics, then
and
By (?), \mathcal{I}f(\cdot,v) is constant along geodesics in direction v and by Theorem 2.1 \widehat{\mathcal{I}f}(k,v)=0 when k\cdot v \neq 0. Thus, \mathcal{I}f does not contribute to e or E_N. Since \mathcal{I}f\in H^r(\mathbb{T}^2\times Q) [IKR19, Proposition 10], we have g\in H^r(\mathbb{T}^2\times Q). If \eta is constant along geodesics, e\equiv 0. Theorem 2.5 gives g_N*p_{\alpha}^{s-r}\rightarrow f^{\alpha,s} in H^{2s-r}(\mathbb{T}^2). By linearity and \mathcal{I}^*\mathcal{I}=\text{Id} [IKR19, Proposition 11] we get f^{\alpha, s}=P^{s-r}_\alpha f + P^{s-r}_\alpha\mathcal{I}^* \eta. Since \| \mathcal{I} \| = \|\mathcal{I}^*\|=1 [IKR19, Propositions 10 and 11], the first inequality follows from \|P^{s-r}_\alpha\|_{H^r\rightarrow H^r}\leq 1, and the second from \|P^{s-r}_\alpha\|_{H^r\rightarrow H^{2s-r}}\leq \alpha^{-1} by (?).
Let g=If + \eta be a noisy data corresponding to some f \in \mathcal{T}' with an error term \eta: \mathbb{T}^2 \times Q \to \mathbb{R}. Suppose that the errors \mathcal{E}_v := \bar{g}_v-\hat{f}(0), for v\in Q_N, are real-valued random variables with zero mean, with variance at most C \geq 0, and are pairwise uncorrelated. Then the zero mode of the filtered torus backprojection is an unbiased estimator of \hat{f}(0)/(1+\alpha). In particular,
and its mean squared error satisfies
The constant terms in (?) give \widehat{f_{\mathrm{TBP}}}(0)=\frac{1}{|Q_N|}\sum_{v\in Q_N}\bar{g}_v, and since \langle 0\rangle=1, for the filtered case the zero mode is multiplied by (1+\alpha)^{-1}. Thus
Taking expectations and using that the errors have zero mean gives the unbiasedness. Since the errors have zero mean and are pairwise uncorrelated, \mathbb{E}(\bar{g}_v - \hat{f}(0))\overline{(\bar{g}_w-\hat{f}(0))}=0 for v\neq w, v,w \in Q_N, and since \mathbb{E}|\bar{g}_v - \hat{f}(0)|^2\leq C, we get
Now dividing by (1+\alpha)^2|Q_N|^2 gives the mean squared error estimate.
The text on this page is from arXiv:2608.16453v2 by Ella Salo, Alexander Meaney, Olli Koskela and Jesse Railo, under the licence CC BY 4.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.
The record of each item is in analysis/objects/2608/2608.16453.jsonl.