Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Local reconstruction analysis of inverting the Radon transform in the plane from noisy discrete data (2403.12909v1)

Published 19 Mar 2024 in math.NA and cs.NA

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (35)
  1. Robert J. Adler. The Geometry of Random Fields. Society for Industrial and Applied Mathematics, Philadelphia, PA, 2010.
  2. Measure theory and probability theory. Springer, New York, NY, springer m edition, 2006.
  3. Confidence regions for images observed under the Radon transform. Journal of Multivariate Analysis, 128:86–107, 2014.
  4. L. Cavalier. Asymptotically efficient estimation in a problem related to tomography. Math. Methods Statist., 7(4):445–456 (1999), 1998.
  5. Laurent Cavalier. Efficient estimation of a density in a problem of tomography. Ann. Statist., 28(2):630–647, 2000.
  6. A combination of shape and texture features for classification of pulmonary nodules in lung CT images. Journal of digital imaging, 29:466–475, 2016.
  7. 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.
  8. Accurate Image Domain Noise Insertion in CT Images. IEEE Transactions on Medical Imaging, 39(6):1906–1916, 2020.
  9. 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.
  10. F D Gakhov. Boundary Value Problems. Pergamon Press, Oxford, 1966.
  11. Elliptic Partial Differential Equations of Second Order. Springer, Berlin, Heidelberg, 2001.
  12. Alexander Katsevich. A local approach to resolution analysis of image reconstruction in tomography. SIAM Journal on Applied Mathematics, 77(5):1706–1732, 2017.
  13. 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.
  14. Alexander Katsevich. Analysis of resolution of tomographic-type reconstruction from discrete data for a class of distributions. Inverse Problems, 36(12), 2020.
  15. 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.
  16. 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.
  17. 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.
  18. 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.
  19. 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.
  20. 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.
  21. R. G. Keys. Cubic Convolution Interpolation for Digital Image Processing. IEEE Transactions on Acoustics, Speech, and Signal Processing, ASSP-29(6):1153–1160, 1981.
  22. Davar Khoshnevisan. Multiparameter Processes. An Introduction to Random Fields. Springer-Verlag, New York, 2002.
  23. Optimal rates of convergence of estimators in a probabilistic setup of tomography problem. Problems of information transmission, 27:73–81, 1991.
  24. 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.
  25. L Kuipers and H Niederreiter. Uniform Distribution of Sequences. Dover Publications, Inc., Mineola, NY, 2006.
  26. Efficient nonparametric Bayesian inference for X-ray transforms. Ann. Statist., 47(2):1113–1147, 2019.
  27. Sampling the X-ray transform on simple surfaces. SIAM Journal on Mathematical Analysis, 53(3):1707–1736, 2023.
  28. K. Naito. Classifications of irrational numbers and recurrent dimensions of quasi-periodic orbits. Journal of Nonlinear and Convex Analysis, 5(2):169–185, 2004.
  29. F. Natterer. Sampling in Fan Beam Tomography. SIAM Journal on Applied Mathematics, 53:358–380, 1993.
  30. V. P. Palamodov. Localization of harmonic decomposition of the Radon transform. Inverse Problems, 11:1025–1030, 1995.
  31. Statistical inversion for medical X-ray tomography with few radiographs: I. general theory. Physics in Medicine and Biology, 48(10):1437–1463, may 2003.
  32. P. Stefanov. Semiclassical sampling and discretization of certain linear inverse problems. SIAM Journal of Mathematical Analysis, 52:5554–5597, 2020.
  33. Sampling linear inverse problems with noise. Asymptot. Anal., 132(3-4):331–382, 2023.
  34. Statistical X-ray tomography using empirical Besov priors. Int. J. Tomogr. Stat., 11(S09):3–32, 2009.
  35. Image covariance and lesion detectability in direct fan-beam X-ray computed tomography. Physics in Medicine and Biology, 53(10):2471–2493, 2008.
Citations (1)

Summary

We haven't generated a summary for this paper yet.