Abstract

We propose a novel approach to analyzing resolution of tomographic reconstruction. Instead of following a conventional approach to obtain a global accuracy estimate, we investigate how the reconstructed function $f_\epsilon$ approximates the singularities of the original object $f$. The data is a discretized 2D Radon transform of $f$. The object could be static or change with time (dynamic tomography). Suppose the step-sizes along the angular and affine variables are $O(\epsilon)$. We pick a point $\bar x_0$, where $f$ has a jump singularity, and obtain the leading singular behavior of $f_\epsilon$ in an $O(\epsilon)$-neighborhood of $\bar x_0$ as $\epsilon\to0$. It turns out that the limiting behavior of $f_\epsilon$ depends only on the data microlocally near the singularity being reconstructed. This significantly simplifies the analysis and allows us to investigate complicated settings, e.g., dynamic tomography. Also, our resolution analysis is algorithm-specific---the same approach can be used for analyzing and optimizing various linear reconstruction algorithms. We present the results of numerical experiments in the static and dynamic cases. These results demonstrate an excellent agreement between predicted and actual behaviors of $f_\epsilon$ near a jump discontinuity of $f$.

Keywords

  1. resolution
  2. dynamic imaging
  3. reconstruction

MSC codes

  1. 44A12
  2. 65R10
  3. 94A12

Get full access to this article

View all available purchase options and get full access to this article.

References

1.
R. G. Airapetyan and A. G. Ramm, Singularities of the Radon transform, Appl. Anal., 79 (2001), pp. 351--371.
2.
C. Blondel, R. Vaillant, G. Malandain, and N. Ayache, 3D tomographic reconstruction of coronary arteries using a precomputed 4D motion field, Phys. Med. Biol., 49 (2004), pp. 2197--2208.
3.
A. Caponnetto and M. Bertero, Tomography with a finite set of projections: Singular value decomposition and resolution, IEEE Trans. Inform. Theory, 13 (1997), pp. 1191--1205.
4.
L. Desbat, Efficient sampling on coarse grids in tomography, Inverse Problems, 9 (1993), pp. 251--269.
5.
A. Faridani, Sampling theory and parallel-beam tomography, in Sampling, Wavelets, and Tomography, Appl. Numer. Harmon. Anal., Birkhauser Boston, Boston, MA, 2004, pp. 225--254.
6.
A. Faridani and E. Ritman, High-resolution computed tomography from efficient sampling, Inverse Problems, 16 (2000), pp. 635--650.
7.
S. I. Gonchar, Convergence of computational algorithms for recovering discontinuous functions from the Radon transform, Russian Math. Surveys, 41 (1986), pp. 205--206.
8.
B. N. Hahn, Null space and resolution in dynamic computerized tomography, Inverse Problems, 32, (2016), 025006.
9.
B. N. Hahn and E. T. Quinto, Detectable singularities from dynamic Radon data, SIAM J. Imaging Sci., 9 (2016), pp. 1195--1225.
10.
S. H. Izen, Sampling in flat detector fan beam tomography, SIAM J. Appl. Math., 72 (2012), pp. 61--84.
11.
A. Katsevich, Motion compensated local tomography, Inverse Problems, 24 (2008), 045013.
12.
A. Katsevich, An accurate approximate algorithm for motion compensation in two-dimensional tomography, Inverse Problems, 26 (2010), 065007.
13.
A. Katsevich, An approach to motion compensation in tomography, in Biomedical Mathematics: Promising Directions in Imaging, Therapy Planning and Inverse Problems, Y. Censor, M. Jiang, and G.Wang, eds., Medical Physics Publishing, Madison, WI, 2010, pp. 221--242.
14.
H. Kruse, Resolution of reconstruction methods in computerized tomography, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 447--474.
15.
L. Kuipers and H. Niederreiter, Uniform Distribution of Sequences, Dover Mineola, NY, 2006.
16.
F. Natterer, Sampling in fan beam tomography, SIAM J. Appl. Math., 53 (1993), pp. 358--380.
17.
F. Natterer, Sampling and resolution in CT, in Proceedings of the Fourth International Symposium (CT-93), Novosibirsk, Russia, 1993, M. M. Lavrenev, ed., VSP, Utrecht, 1995, pp. 343--354.
18.
F. Natterer, The Mathematics of Computerized Tomography, Classics Appl. Math. 32 SIAM, Philadelphia, 2001.
19.
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), Lectures in Applied Mathematics 30, AMS, Providence, RI, 1994, pp. 199--210.
20.
V. P. Palamodov, Localization of harmonic decomposition of the Radon transform, Inverse Problems, 11 (1995), pp. 1025--1030.
21.
D. A. Popov, On convergence of a class of algorithms for the inversion of the numerical Radon transform, in Mathematical Problems of Tomography, Transl. Math. Monogr., 81, AMS, Providence, RI, 1990, pp. 7--65.
22.
D. A. Popov, Reconstruction of characteristic functions in two-dimensional Radon tomography, Russian Math. Surveys, 53 (1998), pp. 109--193.
23.
A. G. Ramm and A. I. Zaslavsky, Reconstructing singularities of a function given its Radon transform, Math. Comput. Model., 18 (1993), pp. 109--138.
24.
A. G. Ramm and A. I. Zaslavsky, Singularities of the Radon transform, Bull. Amer. Math. Soc., 25 (1993), pp. 109--115.
25.
M. Reynolds, G. Beylkin, and L. Monzon, Rational approximations for tomographic reconstructions, Inverse Problems, 29 (2013), 065020.
26.
A. Rieder and A Schneck, Optimality of the fully discrete filtered backprojection algorithm for tomographic inversion, Numer. Math., 108 (2007), pp. 151--175.

Information & Authors

Information

Published In

cover image SIAM Journal on Applied Mathematics
SIAM Journal on Applied Mathematics
Pages: 1706 - 1732
ISSN (online): 1095-712X

History

Submitted: 18 January 2017
Accepted: 8 May 2017
Published online: 26 September 2017

Keywords

  1. resolution
  2. dynamic imaging
  3. reconstruction

MSC codes

  1. 44A12
  2. 65R10
  3. 94A12

Authors

Affiliations

Funding Information

National Science Foundation https://doi.org/10.13039/100000001 : DMS-1211164, DMS-1615124

Metrics & Citations

Metrics

Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited By

View Options

View options

PDF

View PDF

Figures

Tables

Media

Share

Share

Copy the content Link

Share with email

Email a colleague

Share on social media