arXiv reader

Torus computed tomography for experimental data

Ella Salo, Alexander Meaney, Olli Koskela and Jesse Railo

arXiv
2608.16453v2 · PDF · 2 October 2026
Categories
math.NA, cs.NA, math.FA
Licence
CC BY 4.0 The site shows the text.

Abstract

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.

Items 13

Theorem

Theorem 2.1 (Fourier slice theorem )

K4Y1

Let f\in\mathcal{T}' and v\in\mathbb{Z}^2\setminus\{0\}. The Fourier transform of the X-ray data satisfies

\widehat{\mathcal{I}f}(k,v) = \begin{cases} \hat{f}(k),&k\cdot v = 0,\\ 0,&k\cdot v \neq 0. \end{cases}
Used by Proof, Proof
Theorem

Theorem 2.2

J9Q5

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

\hat{f}(k)=\begin{cases} \int_0^1\mathcal{I}_v f(0,y)\exp{(-2\pi i k_2 y)}~dy, & k_2\neq 0,\\ \int_0^1\mathcal{I}_v f(x,0)\exp{(-2\pi i k_1 x)}~dx, & k_1\neq 0. \end{cases}

If k=0, then

\hat{f}(0)=\int_0^1\mathcal{I}_{(1,0)}f(0,y)~dy=\int_0^1\mathcal{I}_{(0,1)}f(x,0)~dx.
Theorem

Theorem 2.3

9KP1

Let f\in \mathcal{T}' with \hat{f}(0)=0. Then

f = \sum_{v\in Q} \mathcal{I}_v f,

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.

Proposition

Proposition 2.4

L4CW

Let f\in\mathcal{T}'. Then f_N converges to f in the sense of distributions, i.e.,

\lim_{N\rightarrow \infty} f_N = f \quad \text{in } \mathcal{T'}.

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

Proof of Proposition 2.4

By the Fourier slice theorem 2.1, it holds that

\mathcal{I}_vf(x) = \sum_{v \cdot k=0, \,k \in \mathbb{Z} ^2} \hat{f}(k)e^{2\pi i k \cdot x}

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

\hat{f}_N(0) = \sum_{v \in Q_N} (\widehat{\mathcal{I}_vf}(0) - \frac{|Q_N|-1}{|Q_N|}\hat{f}(0)) = \sum_{v \in Q_N} (\hat{f}(0) - \frac{|Q_N|-1}{|Q_N|}\hat{f}(0)) = \hat{f}(0)

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

\begin{aligned} \| f_{N} - f \|^2_{H^t(\mathbb{T}^2)} &= \sum _{\xi \in \mathbb{Z}^2} \langle \xi\rangle^{2t} | (\hat{f}_{N} - \hat{f})(\xi)|^2 = \sum_{\xi\in\mathbb{Z}^2\setminus \mathbb{Z}^2_{N}} \langle \xi\rangle^{2t} | (\hat{f}_{N} - \hat{f})(\xi)|^2\\ &\leq \sum_{\xi\in\mathbb{Z}^2\setminus \mathbb{Z}^2_{N}} \langle \xi\rangle^{2t} | \hat{f}(\xi)|^2 \rightarrow 0, \quad \text{as } N \rightarrow \infty. \end{aligned}

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.

Theorem

Theorem 2.5 (Filtered torus backprojection)

SEY9

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

f^{\alpha,s}=\lim_{N\to\infty} ((g_N -E_N) * p_{\alpha}^{\,s-r}) \quad \text{in } H^{2s-r}(\mathbb{T}^2),

where g_N and E_N are defined as in (?) and (?), and

p_{\alpha}^{s-r}(x)=\sum_{k\in\mathbb{Z}^2}\frac{1}{1+\alpha\langle k\rangle^{2(s-r)}}e^{2\pi i k\cdot x}.

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

Proof of Theorem 2.5

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

\widehat{f^{\alpha,s}}(k) = \frac{1}{1+\alpha\langle k\rangle^{2(s-r)}}\widehat{\mathcal{I}^*g}(k) = \widehat{p_{\alpha}^{s-r}}(k)\,\widehat{\mathcal{I}^*g}(k).

Now, the convolution theorem implies

f^{\alpha,s} = \mathcal{I}^*g * p_{\alpha}^{s-r}.

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

\hat{g}_N(k)=\sum_{v\in Q_N, k\cdot v= 0} \hat{g}(k,v) + \hat{E}_N(k).

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

\| g_N - E_N- \mathcal{I}^*g \|^2_{H^r(\mathbb{T}^2)} \leq \sum_{k\in \mathbb{Z}^2\setminus \mathbb{Z}_N^2} \langle k \rangle^{2r} |\widehat{\mathcal{I}^*g}(k)|^2 \rightarrow 0 \quad \text{as }\,N \rightarrow\infty,

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

\frac{\langle k \rangle^{2(s-r)}}{1+\alpha \langle k \rangle^{2(s-r)}}\leq \frac{1}{\alpha}, \qquad k\in\mathbb{Z}^2.

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

\| (g_N-E_N)*p_{\alpha}^{s-r}-f^{\alpha,s} \|_{H^{2s-r}(\mathbb{T}^2)}\leq \frac{1}{\alpha}\| g_N-E_N-\mathcal{I}^*g \|_{H^r(\mathbb{T}^2)}\rightarrow0, \quad \text{as } N\rightarrow\infty.

If e\equiv 0, then E_N=0 for every N, which gives the last claim and thus concludes the proof.

Corollary

Corollary 2.6 (Error estimate)

2NOF

Under the assumptions of Theorem 2.5, we have

\lim_{N\rightarrow\infty}( \| f^{\alpha,s} - g_N * p_\alpha^{s-r} \|_{H^{2s-r}(\mathbb{T}^2)}- \| E_N * p_\alpha^{s-r} \|_{H^{2s-r}(\mathbb{T}^2)})=0.
Proof of Corollary 2.6

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

\left| \| f^{\alpha,s} - g_N * p_\alpha^{s-r} \|_{H^{2s-r}(\mathbb{T}^2)} - \| E_N * p_\alpha^{s-r} \|_{H^{2s-r}(\mathbb{T}^2)}\right| \leq \| h_N \|_{H^{2s-r}(\mathbb{T}^2)}\rightarrow0,

which concludes the proof.

Corollary

Corollary 2.7 (Noisy data)

L2FJ

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

\lim_{N\rightarrow\infty} g_N*p_\alpha^{s-r} = P^{s-r}_\alpha f + P^{s-r}_\alpha \mathcal{I}^*\eta \quad \text{in }H^{2s-r}(\mathbb{T}^2),

and

\| P^{s-r}_\alpha \mathcal{I}^*\eta \|_{H^{r}(\mathbb{T}^2)} \leq \| \eta \|_{H^r(\mathbb{T}^2 \times Q)}, \qquad \| P^{s-r}_\alpha \mathcal{I}^*\eta \|_{H^{2s-r}(\mathbb{T}^2)} \leq \frac{1}{\alpha} \| \eta \|_{H^{r}(\mathbb{T}^2 \times Q)}.
Proof of Corollary 2.7

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 (?).

Proposition

Proposition 3.1 (Zero mode averaging)

BLWZ

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,

\mathbb{E}\widehat{f^{\alpha,s}_{\mathrm{TBP}}}(0)=\frac{\hat{f}(0)}{1+\alpha},

and its mean squared error satisfies

\mathbb{E}\left|\widehat{f^{\alpha,s}_{\mathrm{TBP}}}(0)-\frac{\hat{f}(0)}{1+\alpha}\right|^2\leq \frac{C}{(1+\alpha)^2|Q_N|}.
Proof of Proposition 3.1

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

\widehat{f^{\alpha,s}_{\mathrm{TBP}}}(0)-\frac{\hat{f}(0)}{1+\alpha} = \frac{1}{(1+\alpha)|Q_N|}\sum_{v\in Q_N}(\bar{g}_v-\hat{f}(0)).

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

\mathbb{E}\left| \ \sum_{v\in Q_N}(\bar{g}_v-\hat{f}(0)) \right|^2 = \sum_{v\in Q_N}\mathbb{E} \left| \bar{g}_v-\hat{f}(0)\right|^2 \leq C|Q_N|.

Now dividing by (1+\alpha)^2|Q_N|^2 gives the mean squared error estimate.

Source and licence

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.