Interior Tomography Using 1D Generalized Total Variation. Part I: Mathematical Foundation
Author(s) -
John Paul Ward,
Minji Lee,
Jong Chul Ye,
Michaël Unser
Publication year - 2015
Publication title -
siam journal on imaging sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.944
H-Index - 71
ISSN - 1936-4954
DOI - 10.1137/140982428
Subject(s) - radon transform , mathematics , piecewise , class (philosophy) , variation (astronomy) , tomography , mathematical optimization , algorithm , mathematical analysis , computer science , artificial intelligence , optics , physics , astrophysics
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom