Local basis-function approach to computed tomography.

In the local basis-function approach, a reconstruction is represented as a linear expansion of basis functions, which are arranged on a rectangular grid and possess a local region of support. The basis functions considered here are positive and may overlap. It is found that basis functions based on cubic B-splines offer significant improvements in the calculational accuracy that can be achieved with iterative tomographic reconstruction algorithms. By employing repetitive basis functions, the computational effort involved in these algorithms can be minimized through the use of tabulated values for the line or strip integrals over a single-basis function. The local nature of the basis functions reduces the difficulties associated with applying local constraints on reconstruction values, such as upper and lower limits. Since a reconstruction is specified everywhere by a set of coefficients, display of a coarsely represented image does not require an arbitrary choice of an interpolation function.

[1]  G T Herman On modifications to the algebraic reconstruction techniques. , 1979, Computers in biology and medicine.

[2]  K M Hanson,et al.  On the Optimality of the Filtered Backprojection Algorithm , 1980, Journal of computer assisted tomography.

[3]  G. Herman,et al.  Three-dimensional reconstruction from projections: a review of algorithms. , 1974, International review of cytology.

[4]  K. Tanabe Projection method for solving a singular system of linear equations and its applications , 1971 .

[5]  B. R. Hunt,et al.  Digital Image Restoration , 1977 .

[6]  Kenneth M. Hanson,et al.  Variations In Task And The Ideal Observer , 1983, Other Conferences.

[7]  Hsieh Hou,et al.  Cubic splines for image interpolation and digital filtering , 1978 .

[8]  P M Joseph,et al.  The effects of sampling on CT images. , 1980, Computerized tomography.

[9]  Kenneth M. Hanson,et al.  Optimal Object And Edge Localization In The Presence Of Correlated Noise , 1984, Other Conferences.

[10]  D. McCaughey,et al.  Degrees of freedom for projection imaging , 1977 .

[11]  H.B Kekre,et al.  Restoration of noisy images using a raised cosine function approximation , 1984, Comput. Vis. Graph. Image Process..

[12]  Bobby R. Hunt,et al.  Bayesian Methods in Nonlinear Digital Image Restoration , 1977, IEEE Transactions on Computers.

[13]  F. J. McArdle,et al.  Computer aided tomography and ultrasonics in medicine , 1982 .

[14]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

[15]  R. Jeffrey Lytle,et al.  Iterative Ray Tracing between Boreholes for Underground Image Reconstruction , 1980, IEEE Transactions on Geoscience and Remote Sensing.

[16]  J. E. Rowe,et al.  ART is science being a defense of algebraic reconstruction techniques for three-dimensional electron microscopy. , 1971, Journal of theoretical biology.

[17]  P. Gilbert Iterative methods for the three-dimensional reconstruction of an object from projections. , 1972, Journal of theoretical biology.

[18]  G. Herman,et al.  Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. , 1970, Journal of theoretical biology.

[19]  Keiiti Aki,et al.  Determination of the three‐dimensional seismic structure of the lithosphere , 1977 .

[20]  Harry C. Andrews,et al.  Digital Interpolation of Discrete Images , 1976, IEEE Transactions on Computers.

[21]  F. B. Hildebrand,et al.  Introduction To Numerical Analysis , 1957 .

[22]  Gabor T. Herman,et al.  A Computer Implementation of a Bayesian Analysis of Image Reconstruction , 1976, Inf. Control..

[23]  A. Lent,et al.  Iterative reconstruction algorithms. , 1976, Computers in biology and medicine.

[24]  A. Macovski,et al.  A Natural Pixel Decomposition for Two-Dimensional Image Reconstruction , 1981, IEEE Transactions on Biomedical Engineering.

[25]  G. N. Minerbo,et al.  MENT: A maximum entropy algorithm for reconstructing a source from projection data , 1979 .

[26]  Kenneth M. Hanson Limited Angle CT Reconstruction Using A Priori Information , 1982, Other Conferences.

[27]  B. Hunt A theorem on the difficulty of numerical deconvolution , 1972 .

[28]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[29]  J. Hyman Accurate Monotonicity Preserving Cubic Interpolation , 1983 .

[30]  K. Hanson,et al.  Detectability in computed tomographic images. , 1979, Medical physics.

[31]  G. W. Wecksung,et al.  Bayesian approach to limited-angle reconstruction in computed tomography , 1983 .

[32]  R. C. Allen,et al.  Numerical experiments involving galerkin and collocation methods for linear integral equations of the first kind , 1983 .

[33]  R. Gordon A tutorial on art (algebraic reconstruction techniques) , 1974 .

[34]  A. Cormack Representation of a Function by Its Line Integrals, with Some Radiological Applications , 1963 .

[35]  A. Lent,et al.  ART: Mathematics and applications a report on the mathematical foundations and on the applicability to real data of the algebraic reconstruction techniques , 1973 .

[36]  R A Brooks,et al.  Theory of image reconstruction in computed tomography. , 1975, Radiology.

[37]  G T Herman,et al.  ART: mathematics and applications. A report on the mathematical foundations and on the applicability to real data of the algebraic reconstruction techniques. , 1973, Journal of theoretical biology.

[38]  Harry C. Andrews,et al.  Least Squares Image Restoration Using Spline Basis Functions , 1977, IEEE Transactions on Computers.

[39]  A. Klug,et al.  ART and science or conditions for three-dimensional reconstruction from electron microscope images. , 1971, Journal of theoretical biology.