EPFL | Biomedical Imaging Group | Tomographic Regridding

A Forward Regridding Method with Minimal Oversampling for Accurate and Efficient Iterative Tomographic Algorithms

F. Arcadu, M. Nilchian, A. Studer, M. Stampanoni, F. Marone

IEEE Transactions on Image Processing, vol. 25, no. 3, pp. 1207-1218, March 2016.

Reconstruction of underconstrained tomographic data sets remains a major challenge. Standard analytical techniques frequently lead to unsatisfactory results due to insufficient information. Several iterative algorithms, which can easily integrate a priori knowledge, have been developed to tackle this problem during the last few decades. Most of these iterative algorithms are based on an implementation of the Radon transform that acts as forward projector. This operator and its adjoint, the backprojector, are typically called few times per iteration and represent the computational bottleneck of the reconstruction process. Here, we present a Fourier-based forward projector, founded on the regridding method with minimal oversampling. We show that this implementation of the Radon transform significantly outperforms in efficiency other state-of-the-art operators with 𝒪(N² log₂ N) complexity. Despite its reduced computational cost, this regridding method provides comparable accuracy to more sophisticated projectors and can, therefore, be exploited in iterative algorithms to substantially decrease the time required for the reconstruction of underconstrained tomographic data sets without loss in the quality of the results.

@ARTICLE(http://bigwww.epfl.ch/publications/arcadu1601.html,
AUTHOR="Arcadu, F. and Nilchian, M. and Studer, A. and Stampanoni, M.
	and Marone, F.",
TITLE="A Forward Regridding Method with Minimal Oversampling for
	Accurate and Efficient Iterative Tomographic Algorithms",
JOURNAL="{IEEE} Transactions on Image Processing",
YEAR="2016",
volume="25",
number="3",
pages="1207--1218",
month="March",
note="")

© 2016 IEEE. 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 IEEE. 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.