English

Analysis of resolution of tomographic-type reconstruction from discrete data for a class of distributions

Numerical Analysis 2020-12-30 v2 Numerical Analysis

Abstract

Let f(x)f(x), xR2x\in\mathbb R^2, be a piecewise smooth function with a jump discontinuity across a smooth surface S\mathcal S. Let fΛϵf_{\Lambda\epsilon} denote the Lambda tomography (LT) reconstruction of ff from its discrete Radon data f^(αk,pj)\hat f(\alpha_k,p_j). The sampling rate along each variable is ϵ\sim\epsilon. First, we compute the limit f0(xˇ)=limϵ0ϵfΛϵ(x0+ϵxˇ)f_0(\check x)=\lim_{\epsilon\to0}\epsilon f_{\Lambda\epsilon}(x_0+\epsilon\check x) for a generic x0Sx_0\in\mathcal S. Once the limiting function f0(xˇ)f_0(\check x) is known (which we call the discrete transition behavior, or DTB for short), the resolution of reconstruction can be easily found. Next, we show that straight segments of S\mathcal S lead to non-local artifacts in fΛϵf_{\Lambda\epsilon}, and that these artifacts are of the same strength as the useful singularities of fΛϵf_{\Lambda\epsilon}. We also show that fΛϵ(x)f_{\Lambda\epsilon}(x) does not converge to its continuous analogue fΛ=(Δ)1/2ff_\Lambda=(-\Delta)^{1/2}f as ϵ0\epsilon\to0 even if x∉Sx\not\in\mathcal S. Results of numerical experiments presented in the paper confirm these conclusions. We also consider a class of Fourier integral operators B\mathcal{B} with the same canonical relation as the classical Radon transform adjoint, and a class of distributions gE(Zn)g\in\mathcal{E}'(Z_n), Zn:=Sn1×RZ_n:=S^{n-1}\times\mathbb R, and obtain easy to use formulas for the DTB when Bg\mathcal{B} g is computed from discrete data g(αk,pj)g(\alpha_{\vec k},p_j). Exact and LT reconstructions are particlular cases of this more general theory.

Keywords

Cite

@article{arxiv.2001.05774,
  title  = {Analysis of resolution of tomographic-type reconstruction from discrete data for a class of distributions},
  author = {Alexander Katsevich},
  journal= {arXiv preprint arXiv:2001.05774},
  year   = {2020}
}