Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
139 tokens/sec
GPT-4o
47 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

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

Published 13 Dec 2023 in math.NA and cs.NA

Abstract: We study the accuracy of reconstruction of a family of functions $f_\epsilon(x)$, $x\in\mathbb R2$, $\epsilon\to0$, from their discrete Radon transform data sampled with step size $O(\epsilon)$. For each $\epsilon>0$ sufficiently small, the function $f_\epsilon$ has a jump across a rough boundary $\mathcal S_\epsilon$, which is modeled by an $O(\epsilon)$-size perturbation of a smooth boundary $\mathcal S$. The function $H_0$, which describes the perturbation, is assumed to be of bounded variation. Let $f_\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_\epsilon{\text{rec}}-K_\epsilon*f_\epsilon)(x_0+\epsilon\check x)=O(\epsilon{1/2}\ln(1/\epsilon))$, where $x_0\in\mathcal S$ and $K_\epsilon$ is an easily computable kernel.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (43)
  1. Characterization and analysis of porosity and pore structures. Reviews in Mineralogy and Geochemistry, 80(1):61–164, 2015.
  2. Generation of ground truth images to validate micro-CT image-processing pipelines. The Leading Edge, 37(6):412–420, 2018.
  3. Complete Parameterization of Piecewise-Polynomial Interpolation Kernels. IEEE Transactions on Image Processing, 12:1297–1309, 2003.
  4. F. Bramblia, editor. Fractal Analysis - Applications in Physics, Engineering and Technology. IntechOpen, London, 2017.
  5. Fracture surface characterization through x-ray tomography. In Twenty-Fifth Workshop on Geothermal Reservoir Engineering, pages SGP–TR–165, Stanford, CA, 2000.
  6. 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.
  7. 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.
  8. Digital rocks: Developing an emerging technology through to a proven capability deployed in the business. Proceedings - SPE Annual Technical Conference and Exhibition, 3:2383–2399, 2014.
  9. S. I. Gonchar. Convergence of computational algorithms for recovering discontinuous functions from the Radon transform. Russian Mathematical Surveys, 41:205–206, 1986.
  10. Fractal Surfaces and Interfaces. In A. Bunde and S. Havlin, editors, Fractals and disordered systems, pages 263–302. Springer, Berlin, Heidelberg, second rev edition, 1996.
  11. X-ray microcomputed tomography (µct) for mineral characterization: A review of data analysis methods. Minerals, 9(3):20–26, 2019.
  12. L. Hormander. The Analysis of Linear Partial Differential Operators I. Distribution Theory and Fourier Analysis. Springer-Verlag, Berlin, 2003.
  13. Manufacturing Considerations in the 3-D Printing of Fractal Antennas. IEEE Transactions on Components, Packaging and Manufacturing Technology, 7(11):1891–1898, 2017.
  14. A. Katsevich. A local approach to resolution analysis of image reconstruction in tomography. SIAM Journal on Applied Mathematics, 77(5):1706–1732, 2017.
  15. A. 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.
  16. A. Katsevich. Analysis of resolution of tomographic-type reconstruction from discrete data for a class of distributions. Inverse Problems, 36(12), 2020.
  17. A. 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.
  18. 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, to appear, 2023.
  19. 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.
  20. 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.
  21. 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.
  22. W. J. Krzysztofik. Fractals in Antennas and Metamaterials Applications. In F. Brambila, editor, Fractal Analysis - Applications in Physics, Engineering and Technology Structure, chapter 3, pages 45–81. IntechOpen, London, 2017.
  23. L. Kuipers and H. Niederreiter. Uniform Distribution of Sequences. Dover Publications, Inc., Mineola, NY, 2006.
  24. Fractal characteristics based on different statistical objects of process-based digital rock models. Journal of Petroleum Science and Engineering, 179(March):19–30, 2019.
  25. F. Michallek and M. Dewey. Fractal analysis in radiological and nuclearmedicine perfusion imaging: A systematic review. European Radiology, 24(1):60–69, 2014.
  26. Fractal analysis improves tumour size measurement on computed tomography in pancreatic ductal adenocarcinoma: comparison with gross pathology and multi-parametric MRI. European Radiology, 32(8):5053–5063, 2022.
  27. F. Monard and P. Stefanov. 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. Fractals in Soil Science. Elsevier, 2000.
  31. V. P. Palamodov. Some mathematical aspects of 3D X-ray tomography. In Proceedings of the Conference: Tomography, impedance imaging, and integral geometry (South Hadley, MA, 1993), volume 30 of Lectures in Applied Mathematics, pages 199–210, Providence, RI, 1994. Amer. Math. Soc.
  32. V. P. Palamodov. Localization of harmonic decomposition of the Radon transform. Inverse Problems, 11:1025–1030, 1995.
  33. D. A. Popov. On convergence of a class of algorithms for the inversion of the numerical Radon transform. In Mathematical problems of tomography, volume 81 of Translations of Mathematical Monographs, pages 7–65. Amer. Math. Soc., Providence, RI, 1990.
  34. D. A. Popov. Reconstruction of characteristic functions in two-dimensional Radon tomography. Russian Mathematical Surveys, 53:109–193, 1998.
  35. Euclidean and fractal models for the description of rock surface roughness. Journal of Geophysical Research, 96:415–424, 1991.
  36. F. Renard. Three-dimensional roughness of stylolites in limestones. Journal of Geophysical Research, 109(B3):1–12, 2004.
  37. Real Analysis. Pearson, fourth edition, 2010.
  38. 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.
  39. Rock properties from micro-CT images: Digital rock transforms for resolution, pore volume, and field of view. Advances in Water Resources, 134(February), 2019.
  40. Digital rock technology for accelerated RCA and SCAL: Application envelope and required corrections. SPWLA 60th Annual Logging Symposium 2019, pages 1–6, 2019.
  41. P. Stefanov. Semiclassical sampling and discretization of certain linear inverse problems. SIAM Journal of Mathematical Analysis, 52:5554–5597, 2020.
  42. F. Treves. Introduction to Pseudodifferential and Fourier Integral Operators. Volume 2: Fourier Integral Operators. The University Series in Mathematics. Plenum, New York, 1980.
  43. Challenges and Prospects of Digital Core-Reconstruction Research. Geofluids, 2019, 2019.

Summary

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