Surface interpolation with radial basis functions for medical imaging

Radial basis functions are presented as a practical solution to the problem of interpolating incomplete surfaces derived from three-dimensional (3-D) medical graphics. The specific application considered is the design of cranial implants for the repair of defects, usually holes, in the skull. Radial basis functions impose few restrictions on the geometry of the interpolation centers and are suited to problems where the Interpolation centers do not form a regular grid. However, their high computational requirements have previously limited their use to problems where the number of interpolation centers is small (<300). Recently developed fast evaluation techniques have overcome these limitations and made radial basis interpolation a practical approach for larger data sets. In this paper radial basis functions are fitted to depth-maps of the skull's surface, obtained from X-ray computed tomography (CT) data using ray-tracing techniques. They are used to smoothly interpolate the surface of the skull across defect regions. The resulting mathematical description of the skull's surface can be evaluated at any desired resolution to be rendered on a graphics workstation or to generate instructions for operating a computer numerically controlled (CNC) mill.

[1]  K. BeatsonR.,et al.  Fast Evaluation of Radial Basis Functions , 1998 .

[2]  Olivier Bertrand,et al.  Scalp Current Density Mapping: Value and Estimation from Potential Data , 1987, IEEE Transactions on Biomedical Engineering.

[3]  A D Linney,et al.  Three-dimensional visualization of data on human anatomy: diagnosis and surgical planning. , 1993, The Journal of audiovisual media in medicine.

[4]  Marc Levoy,et al.  A hybrid ray tracer for rendering polygon and volume data , 1990, IEEE Computer Graphics and Applications.

[5]  W. Light Some Aspects of Radial Basis Function Approximation , 1992 .

[6]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[7]  F. Perrin,et al.  Mapping of scalp potentials by surface spline interpolation. , 1987, Electroencephalography and clinical neurophysiology.

[8]  R. Beatson,et al.  Fast evaluation of radial basis functions: I , 1992 .

[9]  Gregory M. Nielson,et al.  Scattered data modeling , 1993, IEEE Computer Graphics and Applications.

[10]  Jayaram K. Udupa,et al.  Shell rendering , 1993, IEEE Computer Graphics and Applications.

[11]  R. Beatson,et al.  Fast evaluation of radial basis functions : methods for two-dimensional polyharmonic splines , 1997 .

[12]  B. L. Satherley,et al.  Zero-based ensemble deconvolution and EEG spectral topography. , 1994 .

[13]  Arie E. Kaufman Volume visualization , 1996, CSUR.

[14]  Andreas Pommert,et al.  Investigation of medical 3D-rendering algorithms , 1990, IEEE Computer Graphics and Applications.

[15]  R. N. Desmarais,et al.  Interpolation using surface splines. , 1972 .

[16]  J. Udupa,et al.  Shape-based interpolation of multidimensional objects. , 1990, IEEE transactions on medical imaging.

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

[18]  M. Van Putten,et al.  Alloplastic cranial implants made from computed tomographic scan-generated casts. , 1992, The Journal of prosthetic dentistry.

[19]  Elliot K. Fishman,et al.  Volumetric rendering of computed tomography data: principles and techniques , 1990, IEEE Computer Graphics and Applications.

[20]  Fred L. Bookstein,et al.  Spline-based approach for averaging three-dimensional curves and surfaces , 1993, Optics & Photonics.