Dynamic elastic interpolation for 3-D object reconstruction from serial cross-sectional images

In many scientific and technical endeavors, a three-dimensional (3-D) object must be reconstructed from serial cross-sections, either to aid in the comprehension of the object's structure or to facilitate its automatic manipulation and analysis. If the cross-sections are not closely spaced, interpolation is needed to recapture the appearance of the embedded 3-D object. In this paper, we propose an interpolation scheme for filling the space between the contours in two successive slices. The essential idea is to identify a force field acting on one contour and trying to distort it to be like the other contour. The major advantages of this method are its superior capabilities in handling the branching problem and making use of the graphics rendering method for solid objects composed of slices of voxels. Several experiments were conducted to demonstrate the interpolation method using both synthetic and real data.

[1]  C. Levinthal,et al.  Structure and development of neuronal connections in isogenic organisms: variations and similarities in the optic system of Daphnia magna. , 1973, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Jayaram K. Udupa,et al.  Interactive segmentation and boundary surface formation for 3-D digital images , 1982, Comput. Graph. Image Process..

[3]  J. Udupa,et al.  Application of computerized tomography to radiation therapy and surgical planning , 1983, Proceedings of the IEEE.

[4]  Gabor T. Herman,et al.  The theory, design, implementation and evaluation of a three-dimensional surface detection algorit , 1981 .

[5]  Henry Fuchs,et al.  Optimal surface reconstruction from planar contours , 1977, CACM.

[6]  L. Denham,et al.  Seismic interpretation , 1984, Proceedings of the IEEE.

[7]  C Levinthal,et al.  Special techniques for the automatic computer reconstruction of neuronal structures. , 1980, Annual Review of Biophysics and Bioengineering.

[8]  Dan Gordon,et al.  Back-to-Front Display of Voxel Based Objects , 1985, IEEE Computer Graphics and Applications.

[9]  Arthur H. Veen,et al.  TROTS: A computer graphics system for three-dimensional reconstruction from serial sections , 1977, Comput. Graph..

[10]  J. K. Aggarwal,et al.  CONSTRUCTION OF SURFACE REPRESENTATION FROM 3-D VOLUMETRIC SCENE DESCRIPTION. , 1985 .

[11]  David J. Burr,et al.  Elastic Matching of Line Drawings , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Peter G. Selfridge.  Auto Atic 3D Reconstruction From Serial Section Electron Micrographs , 1986, Other Conferences.

[13]  Eric Keppel,et al.  Approximating Complex Surfaces by Triangulation of Contour Lines , 1975, IBM J. Res. Dev..

[14]  D. Burr.  A dynamic model for image registration , 1981 .

[15]  Thomas W. Sederberg,et al.  Conversion of complex contour line definitions into polygonal element mosaics , 1978, SIGGRAPH.

[16]  Donald P. Greenberg,et al.  An interactive computer graphics approach to surface representation , 1977, SIGGRAPH '77.

[17]  Theo Pavlidis,et al.  Algorithms for Graphics and Imag , 1983 .

[18]  C. Levinthal,et al.  Three-dimensional computer reconstruction of neurons and neuronal assemblies. , 1979, Annual review of biophysics and bioengineering.

[19]  David George Morgenthaler.  Three-dimensional digital image processing , 1981 .