Local reconstruction analysis of inverting the Radon transform in the plane from noisy discrete data (2403.12909v1)
Abstract: In this paper, we investigate the reconstruction error, $N_\e{\text{rec}}(x)$, when a linear, filtered back-projection (FBP) algorithm is applied to noisy, discrete Radon transform data with sampling step size $\epsilon$ in two-dimensions. Specifically, we analyze $N_\e{\text{rec}}(x)$ for $x$ in small, $O(\e)$-sized neighborhoods around a generic fixed point, $x_0$, in the plane, where the measurement noise values, $\eta_{k,j}$ (i.e., the errors in the sinogram space), are random variables. The latter are independent, but not necessarily identically distributed. We show, under suitable assumptions on the first three moments of the $\eta_{k,j}$, that the following limit exists: $N{\text{rec}}(\chx;x_0) = \lim_{\e\to0}N_\e{\text{rec}}(x_0+\e\chx)$, for $\check x$ in a bounded domain. Here, $N_\e{\text{rec}}$ and $ N{\text{rec}}$ are viewed as continuous random variables, and the limit is understood in the sense of distributions. Once the limit is established, we prove that $N{\text{rec}}$ is a zero mean Gaussian random field and compute explicitly its covariance. In addition, we validate our theory using numerical simulations and pseudo random noise.
- Robert 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, springer m edition, 2006.
- 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.
- Laurent Cavalier. Efficient estimation of a density in a problem of tomography. Ann. Statist., 28(2):630–647, 2000.
- 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.
- 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.
- F D Gakhov. Boundary Value Problems. Pergamon Press, Oxford, 1966.
- Elliptic Partial Differential Equations of Second Order. Springer, Berlin, Heidelberg, 2001.
- Alexander Katsevich. A local approach to resolution analysis of image reconstruction in tomography. SIAM Journal on Applied Mathematics, 77(5):1706–1732, 2017.
- Alexander Katsevich. Analysis of reconstruction from discrete Radon transform data in ℝ3superscriptℝ3\mathbb{R}^{3}blackboard_R start_POSTSUPERSCRIPT 3 end_POSTSUPERSCRIPT when the function has jump discontinuities. SIAM Journal on Applied Mathematics, 79:1607–1626, 2019.
- Alexander Katsevich. Analysis of resolution of tomographic-type reconstruction from discrete data for a class of distributions. Inverse Problems, 36(12), 2020.
- Alexander Katsevich. Resolution analysis of inverting the generalized Radon transform from discrete data in ℝ3superscriptℝ3\mathbb{R}^{3}blackboard_R start_POSTSUPERSCRIPT 3 end_POSTSUPERSCRIPT. SIAM Journal of Mathematical Analysis, 52(4):3990–4021, 2020.
- Alexander 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.
- Alexander 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, to appear, 2023.
- Alexander 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.
- Alexander 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.
- Alexander 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.
- R. G. Keys. Cubic Convolution Interpolation for Digital Image Processing. IEEE Transactions on Acoustics, Speech, and Signal Processing, ASSP-29(6):1153–1160, 1981.
- Davar Khoshnevisan. Multiparameter Processes. An Introduction to Random Fields. Springer-Verlag, New York, 2002.
- Optimal rates of convergence of estimators in a probabilistic setup of tomography problem. Problems of information transmission, 27:73–81, 1991.
- Asymptotically minimax image reconstruction problems. In Topics in nonparametric estimation, volume 12 of Adv. Soviet Math., pages 45–86. Amer. Math. Soc., Providence, RI, 1992.
- L Kuipers and H Niederreiter. Uniform Distribution of Sequences. Dover Publications, Inc., Mineola, NY, 2006.
- Efficient nonparametric Bayesian inference for X-ray transforms. Ann. Statist., 47(2):1113–1147, 2019.
- Sampling the X-ray transform on simple surfaces. SIAM Journal on Mathematical Analysis, 53(3):1707–1736, 2023.
- K. Naito. Classifications of irrational numbers and recurrent dimensions of quasi-periodic orbits. Journal of Nonlinear and Convex Analysis, 5(2):169–185, 2004.
- 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.
- 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.
- Sampling linear inverse problems with noise. Asymptot. Anal., 132(3-4):331–382, 2023.
- Statistical X-ray tomography using empirical Besov priors. Int. J. Tomogr. Stat., 11(S09):3–32, 2009.
- Image covariance and lesion detectability in direct fan-beam X-ray computed tomography. Physics in Medicine and Biology, 53(10):2471–2493, 2008.