Interior Tomography Using 1D Generalized Total Variation. Part I: Mathematical Foundation

J.P. Ward, M. Lee, J.C. Ye, M. Unser

SIAM Journal on Imaging Sciences, vol. 8, no. 1, pp. 226-247, 2015.

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.

@ARTICLE(http://bigwww.epfl.ch/publications/ward1501.html,
AUTHOR="Ward, J.P. and Lee, M. and Ye, J.C. and Unser, M.",
TITLE="Interior Tomography Using {1D} Generalized Total Variation.
        {P}art {I}: {M}athematical Foundation",
JOURNAL="{SIAM} Journal on Imaging Sciences",
YEAR="2015",
volume="8",
number="1",
pages="226--247",
month="",
note="")

© 2015 SIAM. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from SIAM.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.