English

Analysis of reconstruction from noisy discrete generalized Radon data

Numerical Analysis 2024-05-24 v1 Numerical Analysis Probability

Abstract

We consider a wide class of generalized Radon transforms R\mathcal R, which act in Rn\mathbb{R}^n for any n2n\ge 2 and integrate over submanifolds of any codimension NN, 1Nn11\le N\le n-1. Also, we allow for a fairly general reconstruction operator A\mathcal A. The main requirement is that A\mathcal A be a Fourier integral operator with a phase function, which is linear in the phase variable. We consider the task of image reconstruction from discrete data gj,k=(Rf)j,k+ηj,kg_{j,k} = (\mathcal R f)_{j,k} + \eta_{j,k}. We show that the reconstruction error Nϵrec=Aηj,kN_\epsilon^{\text{rec}}=\mathcal A \eta_{j,k} satisfies Nrec(xˇ;x0)=limϵ0Nϵrec(x0+ϵxˇ)N^{\text{rec}}(\check x;x_0)=\lim_{\epsilon\to0}N_\epsilon^{\text{rec}}(x_0+\epsilon\check x), xˇD\check x\in D. Here x0x_0 is a fixed point, DRnD\subset\mathbb{R}^n is a bounded domain, and ηj,k\eta_{j,k} are independent, but not necessarily identically distributed, random variables. NrecN^{\text{rec}} and NϵrecN_\epsilon^{\text{rec}} are viewed as continuous random functions of the argument xˇ\check x (random fields), and the limit is understood in the sense of probability distributions. Under some conditions on the first three moments of ηj,k\eta_{j,k} (and some other not very restrictive conditions on x0x_0 and A\mathcal A), we prove that NrecN^{\text{rec}} is a zero mean Gaussian random field and explicitly compute its covariance. We also present a numerical experiment with a cone beam transform in R3\mathbb{R}^3, which shows an excellent match between theoretical predictions and simulated reconstructions.

Keywords

Cite

@article{arxiv.2405.13269,
  title  = {Analysis of reconstruction from noisy discrete generalized Radon data},
  author = {Alexander Katsevich},
  journal= {arXiv preprint arXiv:2405.13269},
  year   = {2024}
}