English

Analysis of reconstruction of functions with rough edges from discrete Radon data in $\mathbb R^2$

Numerical Analysis 2023-12-14 v1 Numerical Analysis

Abstract

We study the accuracy of reconstruction of a family of functions fϵ(x)f_\epsilon(x), xR2x\in\mathbb R^2, ϵ0\epsilon\to0, from their discrete Radon transform data sampled with step size O(ϵ)O(\epsilon). For each ϵ>0\epsilon>0 sufficiently small, the function fϵf_\epsilon has a jump across a rough boundary Sϵ\mathcal S_\epsilon, which is modeled by an O(ϵ)O(\epsilon)-size perturbation of a smooth boundary S\mathcal S. The function H0H_0, which describes the perturbation, is assumed to be of bounded variation. Let fϵrecf_\epsilon^{\text{rec}} denote the reconstruction, which is computed by interpolating discrete data and substituting it into a continuous inversion formula. We prove that (fϵrecKϵfϵ)(x0+ϵxˇ)=O(ϵ1/2ln(1/ϵ))(f_\epsilon^{\text{rec}}-K_\epsilon*f_\epsilon)(x_0+\epsilon\check x)=O(\epsilon^{1/2}\ln(1/\epsilon)), where x0Sx_0\in\mathcal S and KϵK_\epsilon is an easily computable kernel.

Keywords

Cite

@article{arxiv.2312.08259,
  title  = {Analysis of reconstruction of functions with rough edges from discrete Radon data in $\mathbb R^2$},
  author = {Alexander Katsevich},
  journal= {arXiv preprint arXiv:2312.08259},
  year   = {2023}
}