Interior Tomography Using 1D Generalized Total Variation. Part I: Mathematical Foundation
Abstract
Motivated by the interior tomography problem, we propose a method for exact reconstruction of a region of interest of a function from its local Radon transform in any number of dimensions. Our aim is to verify the feasibility of a one-dimensional reconstruction procedure that can provide the foundation for an efficient algorithm. For a broad class of functions, including piecewise polynomials and generalized splines, we prove that an exact reconstruction is possible by minimizing a generalized total variation seminorm along lines. The main difference with previous works is that our approach is inherently one-dimensional and that it imposes less constraints on the class of admissible signals. Within this formulation, we derive unique reconstruction results using properties of the Hilbert transform, and we present numerical examples of the reconstruction.
Keywords
MSC codes
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
A. Beck and M. Teboulle, Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems, IEEE Trans. Image Process., 18 (2009), pp. 2419--2434.
2.
R. P. Boas, Invitation to Complex Analysis, 2nd ed., MAA Textbooks, Mathematical Association of America, Washington, DC, 2010; revised by H. P. Boas.
3.
M. Courdurier, F. Noo, M. Defrise, and H. Kudo, Solving the interior problem of computed tomography using a priori knowledge, Inverse Problems, 24 (2008), 065001.
4.
M. Defrise, F. Noo, R. Clackdoyle, and H. Kudo, Truncated Hilbert transform and image reconstruction from limited tomographic data, Inverse Problems, 22 (2006), pp. 1037--1053.
5.
J. Duchon, Splines minimizing rotation-invariant semi-norms in Sobolev spaces, in Constructive Theory of Functions of Several Variables, W. Schempp and K. Zeller, eds., Lecture Notes in Math. 571, Springer, Berlin, Heidelberg, 1977, pp. 85--100.
6.
K. Fan, Minimax theorems, Proc. Natl. Acad. Sci. USA, 39 (1953), pp. 42--47.
7.
I. M. Gel$'$fand and M. I. Graev, The Crofton function and inversion formulas in real integral geometry, Funktsional. Anal. i Prilozhen., 25 (1991), pp. 1--6.
8.
L. Grafakos, Classical Fourier Analysis, 2nd ed., Grad. Texts in Math. 249, Springer, New York, 2008.
9.
F. W. King, Hilbert Transforms, Volume 1, Encyclopedia Math. Appl. 124, Cambridge University Press, Cambridge, UK, 2009.
10.
F. W. King, Hilbert Transforms, Volume 2, Encyclopedia Math. Appl. 125, Cambridge University Press, Cambridge, UK, 2009.
11.
S. Lang, Complex Analysis, 4th ed., Grad. Texts in Math. 103, Springer-Verlag, New York, 1999.
12.
M. Lee, J. P. Ward, M. Unser, and J. C. Ye, Multiscale interior tomography using $1$D generalized total variation, in Proceedings of the Third International Conference on Image Formation in X-Ray Computed Tomography, 2014, pp. 347--350.
13.
F. Natterer, The Mathematics of Computerized Tomography, B. G. Teubner, Stuttgart, 1986.
14.
Y. E. Nesterov, A method for solving the convex programming problem with convergence rate $o(1/k^2)$, Dokl. Akad. Nauk SSSR, 269 (1983), pp. 543--547 (in Russian).
15.
F. Noo, R. Clackdoyle, and J. D. Pack, A two-step Hilbert transform method for $2$D image reconstruction, Phys. Med. Biol., 49 (2004), pp. 3903--3923.
16.
E. M. Stein, Singular Integrals and Differentiability Properties of Functions, Princeton Math. Ser. 30, Princeton University Press, Princeton, NJ, 1970.
17.
G. Wang and H. Yu, The meaning of interior tomography, Phys. Med. Biol., 58 (2013), pp. R161--R186.
18.
J. Yang, H. Yu, M. Jiang, and G. Wang, High-order total variation minimization for interior tomography, Inverse Problems, 26 (2010), 035013.
19.
Y. Ye, H. Yu, and G. Wang, Gel$'$fand--Graevs reconstruction formula in the $3$D real space, Med. Phys., 38 (2011), pp. S69--S75.
20.
H. Yu and G. Wang, Compressed sensing based interior tomography, Phys. Med. Biol., 54 (2009), pp. 2791--2805.
21.
Y. Zou and X. Pan, Exact image reconstruction on PI-lines from minimum data in helical cone-beam CT, Phys. Med. Biol., 49 (2004), pp. 941--959.
22.
Y. Zou and X. Pan, Image reconstruction on PI-lines by use of filtered backprojection in helical cone-beam CT, Phys. Med. Biol., 49 (2004), pp. 2717--2731.
23.
Y. Zou, X. Pan, and E. Y. Sidky, Image reconstruction in regions-of-interest from truncated projections in a reduced fan-beam scan, Phys. Med. Biol., 50 (2005), pp. 13--27.
Information & Authors
Information
Published In
Copyright
© 2015, Society for Industrial and Applied Mathematics.
History
Submitted: 14 August 2014
Accepted: 25 November 2014
Published online: 22 January 2015
Keywords
MSC codes
Authors
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
- Deep‐Interior: A new pathway to interior tomographic image reconstruction via a weighted backprojection and deep learningMedical Physics, Vol. 16 | 8 December 2023
- Region-of-Interest CT Reconstruction Using Object Extent and Singular Value DecompositionIEEE Transactions on Radiation and Plasma Medical Sciences, Vol. 6, No. 5 | 1 May 2022
- End-to-end deep learning for interior tomography with low-dose x-ray CTPhysics in Medicine & Biology | 7 April 2022
- Multi source translation based projection completion for interior region of interest tomography with CBCTOptics Express, Vol. 30, No. 2 | 14 January 2022
- Unpaired-Paired Learning for Shading Correction in Cone-Beam Computed TomographyIEEE Access, Vol. 10 | 1 Jan 2022
- Generative adversarial networks improve interior computed tomography angiography reconstructionBiomedical Physics & Engineering Express, Vol. 7, No. 6 | 29 October 2021
- One network to solve all ROIs: Deep learning CT for any ROI using differentiated backprojectionMedical Physics, Vol. 46, No. 12 | 7 December 2019
- Advanced compressed sensing image reconstruction for interior tomographyDevelopments in X-Ray Tomography XII | 10 Sep 2019
- Investigation of shutter scan acquisition parameters in a prototype chest digital tomosynthesis systemPhysica Medica, Vol. 57 | 1 Jan 2019
- K-edge-based interior tomographyPhysics in Medicine & Biology, Vol. 63, No. 16 | 22 August 2018
- A two-step filtering-based iterative image reconstruction method for interior tomographyJournal of X-Ray Science and Technology, Vol. 24, No. 5 | 6 Oct 2016
- Stability estimates for the regularized inversion of the truncated Hilbert transformInverse Problems, Vol. 32, No. 6 | 28 April 2016
- Optimization-Based Approach for Joint X-Ray Fluorescence and Transmission Tomographic InversionSIAM Journal on Imaging Sciences, Vol. 9, No. 1 | 6 January 2016
- Interior Tomography Using 1D Generalized Total Variation. Part II: Multiscale ImplementationSIAM Journal on Imaging Sciences, Vol. 8, No. 4 | 27 October 2015