Multidimensional digital image representations using generalized Kaiser-Bessel window functions.

Inverse problems that require the solution of integral equations are inherent in a number of indirect imaging applications, such as computerized tomography. Numerical solutions based on discretization of the mathematical model of the imaging process, or on discretization of analytic formulas for iterative inversion of the integral equations, require a discrete representation of an underlying continuous image. This paper describes discrete image representations, in n-dimensional space, that are constructed by the superposition of shifted copies of a rotationally symmetric basis function. The basis function is constructed using a generalization of the Kaiser-Bessel window function of digital signal processing. The generalization of the window function involves going from one dimension to a rotationally symmetric function in n dimensions and going from the zero-order modified Bessel function of the standard window to a function involving the modified Bessel function of order m. Three methods are given for the construction, in n-dimensional space, of basis functions having a specified (finite) number of continuous derivatives, and formulas are derived for the Fourier transform, the x-ray transform, the gradient, and the Laplacian of these basis functions. Properties of the new image representations using these basis functions are discussed, primarily in the context of two-dimensional and three-dimensional image reconstruction from line-integral data by iterative inversion of the x-ray transform. Potential applications to three-dimensional image display are also mentioned.

[1]  I. R. H. Jackson Convergence properties of radial basis functions , 1988 .

[2]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  D. Slepian Analytic Solution of Two Apodization Problems , 1965 .

[4]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[5]  Farrell Ej,et al.  Three-dimensional data visualization and biomedical applications , 1989 .

[6]  Jayaram K. Udupa,et al.  Computer aspects of 3D imaging in Medicine: a tutorial , 1991 .

[7]  A. Nuttall,et al.  A two-parameter class of Bessel weightings for spectral analysis or array processing--The ideal weighting-window pairs , 1983 .

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

[9]  Stéphane Mallat,et al.  Multifrequency channel decompositions of images and wavelet models , 1989, IEEE Trans. Acoust. Speech Signal Process..

[10]  D. Slepian Some comments on Fourier analysis, uncertainty and modeling , 1983 .

[11]  Kennan T. Smith,et al.  Practical and mathematical aspects of the problem of reconstructing objects from radiographs , 1977 .

[12]  M. Buhmann Multivariate cardinal interpolation with radial-basis functions , 1990 .

[13]  R. Bernstein,et al.  Shading 3D-Images from CT Using Gray-Level Gradients , 1986, IEEE Transactions on Medical Imaging.

[14]  A. J. Jerri The Shannon sampling theorem—Its various extensions and applications: A tutorial review , 1977, Proceedings of the IEEE.

[15]  S. Mallat Multiresolution approximations and wavelet orthonormal bases of L^2(R) , 1989 .

[16]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[17]  J. D. Powell,et al.  Radial basis function approximations to polynomials , 1989 .

[18]  Alfred K. Louis,et al.  Nonuniqueness in inverse radon problems: The frequency distribution of the ghosts , 1984 .

[19]  R. Lewitt Reconstruction algorithms: Transform methods , 1983, Proceedings of the IEEE.

[20]  D. E. Evans,et al.  Computerized Tomography for Sparse-Data Plasma Physics Experiments , 1982, IEEE Transactions on Plasma Science.

[21]  R. Franke Scattered data interpolation: tests of some methods , 1982 .

[22]  D. Solmon,et al.  The X-ray transform , 1976 .

[23]  R. Hansen,et al.  A one-parameter circular aperture distribution with narrow beamwidth and low sidelobes , 1976 .

[24]  C. K. Yuen,et al.  Digital Filters , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[25]  M Ravichandran,et al.  Reconstruction of smooth distributions from a limited number of projections. , 1988, Applied optics.

[26]  G. W. Wecksung,et al.  Local basis-function approach to computed tomography. , 1985, Applied optics.

[27]  W. White Circular aperture distribution functions , 1977 .