Analysis of reconstruction from noisy discrete generalized Radon data (2405.13269v1)
Abstract: We consider a wide class of generalized Radon transforms $\mathcal R$, which act in $\mathbb{R}n$ for any $n\ge 2$ and integrate over submanifolds of any codimension $N$, $1\le N\le n-1$. Also, we allow for a fairly general reconstruction operator $\mathcal A$. The main requirement is that $\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 $g_{j,k} = (\mathcal R f){j,k} + \eta{j,k}$. We show that the reconstruction error $N_\epsilon{\text{rec}}=\mathcal A \eta_{j,k}$ satisfies $N{\text{rec}}(\check x;x_0)=\lim_{\epsilon\to0}N_\epsilon{\text{rec}}(x_0+\epsilon\check x)$, $\check x\in D$. Here $x_0$ is a fixed point, $D\subset\mathbb{R}n$ is a bounded domain, and $\eta_{j,k}$ are independent, but not necessarily identically distributed, random variables. $N{\text{rec}}$ and $N_\epsilon{\text{rec}}$ are viewed as continuous random functions of the argument $\check x$ (random fields), and the limit is understood in the sense of probability distributions. Under some conditions on the first three moments of $\eta_{j,k}$ (and some other not very restrictive conditions on $x_0$ and $\mathcal A$), we prove that $N{\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 $\mathbb{R}3$, which shows an excellent match between theoretical predictions and simulated reconstructions.
- H. Abels. Pseudodifferential and Singular Integral Operators: An Introduction with Applications. De Gruyter, Berlin/Boston, 2012.
- Local reconstruction analysis of inverting the Radon transform in the plane from noisy discrete data. arXiv, 2403.12909:1–23 (submitted), 2024.
- R. J. Adler. The Geometry of Random Fields. Society for Industrial and Applied Mathematics, Philadelphia, PA, 2010.
- Measure theory and probability theory. Springer, New York, NY, 2006.
- Generation of ground truth images to validate micro-CT image-processing pipelines. The Leading Edge, 37(6):412–420, 2018.
- Confidence regions for images observed under the Radon transform. Journal of Multivariate Analysis, 128:86–107, 2014.
- L. Cavalier. Asymptotically efficient estimation in a problem related to tomography. Math. Methods Statist., 7(4):445–456 (1999), 1998.
- L. Cavalier. Efficient estimation of a density in a problem of tomography. Ann. Statist., 28(2):630–647, 2000.
- A Blind Study of Four Digital Rock Physics Vendor Labs on Porosity, Absolute Permeability, and Primary Drainage on Tight Outcrops. International Symposium of the Society of Core Analysts held in Vienna, Austria, pages 1–12, 2017.
- A combination of shape and texture features for classification of pulmonary nodules in lung CT images. Journal of digital imaging, 29:466—-475, 2016.
- Differential geometry-based techniques for characterization of boundary roughness of pulmonary nodules in CT images. International journal of computer assisted radiology and surgery, 11:337—-349, 2016.
- Accurate Image Domain Noise Insertion in CT Images. IEEE Transactions on Medical Imaging, 39(6):1906–1916, 2020.
- K. J. Falconer. Fractal geometry: mathematical foundations and applications. Wiley, third edition, 2014.
- A. Faridani. Sampling theory and parallel-beam tomography. In Sampling, wavelets, and tomography, volume 63 of Applied and Numerical Harmonic Analysis, pages 225–254. Birkhauser Boston, Boston, MA, 2004.
- Introduction to local tomography. In Radon transforms and tomography. Contemp. Math., 278, pages 29–47. Amer. Math. Soc, 2001.
- D. Gilbarg and N. S. Trudinger. Elliptic Partial Differential Equations of Second Order. Springer, Berlin, Heidelberg, 2001.
- V. Guillemin and A. Pollack. Differential Topology. Prentice-Hall, Inc., Englewood Cliffs, NJ, 1974.
- B. Hahn and A. K. Louis. Reconstruction in the three-dimensional parallel scanning geometry with application in synchrotron-based x-ray tomography. Inverse Problems, 28, 2012.
- L. Hormander. The Analysis of Linear Partial Differential Operators I. Distribution Theory and Fourier Analysis. Springer-Verlag, Berlin, 2003.
- A. Katsevich. Analysis of tomographic reconstruction of objects in ℝ2superscriptℝ2\mathbb{R}^{2}blackboard_R start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT with rough edges. arXiv, (2312.08259 [math.NA]), 2023.
- A. Katsevich. Novel resolution analysis for the Radon transform in ℝ2superscriptℝ2\mathbb{R}^{2}blackboard_R start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT for functions with rough edges. SIAM Journal of Mathematical Analysis, 55:4255–4296, 2023.
- A. Katsevich. Resolution analysis of inverting the generalized N𝑁Nitalic_N-dimensional Radon transform in ℝnsuperscriptℝ𝑛\mathbb{R}^{n}blackboard_R start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT from discrete data. Journal of Fourier Analysis and Applications, 29, art. 6, 2023.
- A. Katsevich. Resolution of 2D reconstruction of functions with nonsmooth edges from discrete Radon transform data. SIAM Journal on Applied Mathematics, 83(2):695–724, 2023.
- A. Katsevich. Analysis of view aliasing for the generalized Radon transform in ℝ2superscriptℝ2\mathbb{R}^{2}blackboard_R start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT. SIAM Journal on Imaging Sciences, 17(1):415—-440, 2024.
- D. Khoshnevisan. Multiparameter Processes. An Introduction to Random Fields. Springer-Verlag, New York, 2002.
- Optimal rates of convergence of estimates in the stochastic problem of computerized tomography. Problems Inform. Transmission, 27(1):73–81, 1991.
- Asymptotically minimax image reconstruction problems. In Topics in nonparametric estimation, pages 45—-86. Amer. Math. Soc., Providence, RI, 1992.
- The Implicit Function Theorem: History, Theory, and Applications. 2013.
- L. Kuipers and H. Niederreiter. Uniform Distribution of Sequences. Dover Publications, Inc., Mineola, NY, 2006.
- A. K. Louis. Exact cone beam reconstruction formulae for functions and their gradients for spherical and flat detectors. Inverse Problems, 32, 2016.
- A. K. Louis and P. Maass. Contour reconstruction in 3-D X-ray CT. IEEE Transactions on Medical Imaging, 12:764–769, 1993.
- Efficient nonparametric Bayesian inference for X-ray transforms. Ann. Statist., 47(2):1113–1147, 2019.
- F. Natterer. Sampling in Fan Beam Tomography. SIAM Journal on Applied Mathematics, 53:358–380, 1993.
- V. P. Palamodov. Localization of harmonic decomposition of the Radon transform. Inverse Problems, 11:1025–1030, 1995.
- A. Ramm and A. Katsevich. The Radon Transform and Local Tomography. CRC Press, Boca Raton, Florida, 1996.
- References and benchmarks for pore-scale flow simulated using micro-CT images of porous media and digital rocks. Advances in Water Resources, 109:211–235, 2017.
- Rock properties from micro-CT images: Digital rock transforms for resolution, pore volume, and field of view. Advances in Water Resources, 134(February), 2019.
- Digital rock technology for accelerated RCA and SCAL: Application envelope and required corrections. SPWLA 60th Annual Logging Symposium 2019, pages 1–6, 2019.
- Statistical inversion for medical X-ray tomography with few radiographs: I. general theory. Physics in Medicine and Biology, 48(10):1437–1463, may 2003.
- P. Stefanov. Semiclassical sampling and discretization of certain linear inverse problems. SIAM Journal of Mathematical Analysis, 52:5554–5597, 2020.
- P. Stefanov and S. Tindel. Sampling linear inverse problems with noise. Asymptot. Anal., 132(3-4):331–382, 2023.
- F. Treves. Introduction to Pseudodifferential and Fourier Integral Operators. Volume 2: Fourier Integral Operators. The University Series in Mathematics. Plenum, New York, 1980.
- Statistical X-ray tomography using empirical Besov priors. Int. J. Tomogr. Stat., 11(S09):3–32, 2009.
- A. Wunderlich and F. Noo. Image covariance and lesion detectability in direct fan-beam X-ray computed tomography. Physics in Medicine and Biology, 53(10):2471–2493, 2008.