Use of box splines in computer tomography

DOI10.1007/BF02684410MaRDI QIDQ1271536zbMATH OpenFDO

Publication date 6 July 1999

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02684410

box splines computational complexity filtered backprojection Fourier reconstruction image reconstruction numerical computerized tomography quasi-interpolation

Mathematics Subject Classification ID

Radon transform (44A12) Numerical methods for integral transforms (65R10) Numerical methods for ill-posed problems for integral equations (65R30)

Review text

Numerical computerized tomography tackles the problem of constructing an approximation \(f^*\) of \(f\) from a finite set of measurements of \(Rf\). The approximation \(f^*\) of \(f\) belongs to the space of box splines. Box splines are attractive multivariate approximations, since they possess good approximation power and can be evaluated very efficiently. The author wants to give an idea of how their qualities can be made to come into play in the field of image reconstruction in computerized tomography. To keep the exposition simple, he concentrates on a special situation: His tomograph is characterized by the bivariate standard scanning geometry and his reconstructions always lie in scales of the linear space spanned by the integer translates of a fixed piecewise quadratic box produces approximations of optimal order for the box splines used, whilst the amount of computational work required is of no higher-order than for classical Fourier reconstruction. The author presents another reconstruction procedure based on quasi-interpolation, which compares to filtered backprojection in computational complexity. Along with his exposition, he gives a generalization of a certain theorem due to \textit{Y. Nievergelt} [SIAM Rev. 28, 79-84 (1986; Zbl 0623.65139)] which may be of interest of practical applications.

Recommendations

Cites work

Cited in

(3)

This page was built for publication: Use of box splines in computer tomography

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1271536)