English

Resolution of 2D reconstruction of functions with nonsmooth edges from discrete Radon transform data

Numerical Analysis 2021-12-21 v1 Numerical Analysis

Abstract

Let ff be an unknown function in R2\mathbb R^2, and fϵf_\epsilon be its reconstruction from discrete Radon transform data, where ϵ\epsilon is the data sampling rate. We study the resolution of reconstruction when ff has a jump discontinuity along a nonsmooth curve Sϵ\mathcal S_\epsilon. The assumptions are that (a) Sϵ\mathcal S_\epsilon is an O(ϵ)O(\epsilon)-size perturbation of a smooth curve S\mathcal S, and (b) Sϵ\mathcal S_\epsilon is Holder continuous with some exponent γ(0,1]\gamma\in(0,1]. We compute the Discrete Transition Behavior (or, DTB) defined as the limit DTB(xˇ):=limϵ0fϵ(x0+ϵxˇ)\text{DTB}(\check x):=\lim_{\epsilon\to0}f_\epsilon(x_0+\epsilon\check x), where x0x_0 is generic. We illustrate the DTB by two sets of numerical experiments. In the first set, the perturbation is a smooth, rapidly oscillating sinusoid, and in the second - a fractal curve. The experiments reveal that the match between the DTB and reconstruction is worse as Sϵ\mathcal S_\epsilon gets more rough. This is in agreement with the proof of the DTB, which suggests that the rate of convergence to the limit is O(ϵγ/2)O(\epsilon^{\gamma/2}). We then propose a new DTB, which exhibits an excellent agreement with reconstructions. Investigation of this phenomenon requires computing the rate of convergence for the new DTB. This, in turn, requires completely new approaches. We obtain a partial result along these lines and formulate a conjecture that the rate of convergence of the new DTB is O(ϵ1/2ln(1/ϵ))O(\epsilon^{1/2}\ln(1/\epsilon)).

Keywords

Cite

@article{arxiv.2112.10286,
  title  = {Resolution of 2D reconstruction of functions with nonsmooth edges from discrete Radon transform data},
  author = {Alexander Katsevich},
  journal= {arXiv preprint arXiv:2112.10286},
  year   = {2021}
}