Improvement on dynamic elastic interpolation technique for reconstructing 3-D objects from serial cross sections [biomedical application].

An improved method for automatically reconstructing a three-dimensional object from serial cross sections is presented. The method improves the dynamic elastic contour interpolation technique. There are two major improvements: (1) in the case of branching that involves concave contours, instead of pairwise interpolation between the start contour and each goal contour, the goal image is considered globally and local constraints are imposed on the forces exerting upon the vertices; and (2) it takes the continuity of high-order derivatives into consideration and incorporates the schemes of spline theory, quadratic-variation-based surface interpolation, and finite-element-based multilevel surface interpolation to create smoother surfaces of the reconstructed object. Based on the output from the preliminary processing, two alternatives, a quadratic-variation-based surface interpolation algorithm and a finite-element-based multilevel surface interpolation algorithm, can be adopted to obtain the final surface representation.

[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]  Eric Keppel,et al.  Approximating Complex Surfaces by Triangulation of Contour Lines , 1975, IBM J. Res. Dev..

[3]  D. Greenberg,et al.  An interactive computer graphics approach to surface representation , 1977, CACM.

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

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

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

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

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

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

[10]  Ted Belytschko,et al.  Finite Elements, An Introduction , 1982 .

[11]  J. Capowski,et al.  A system for the three-dimensional reconstruction of biological structures. , 1983, Computers and biomedical research, an international journal.

[12]  W. Eric L. Grimson.  Surface consistency constraints in vision , 1983, Comput. Vis. Graph. Image Process..

[13]  Demetri Terzopoulos,et al.  Multilevel computational processes for visual surface reconstruction , 1983, Comput. Vis. Graph. Image Process..

[14]  W. Eric L. Grimson,et al.  An implementation of a computational theory of visual surface interpolation , 1983, Comput. Vis. Graph. Image Process..

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

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

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

[18]  C.-T. Chen,et al.  Dynamic elastic interpolation for 3-D object reconstruction from serial cross-sectional images , 1987, FJCC.

[19]  W. X. Lu,et al.  Surface reconstruction of 3D objects in computerized tomography , 1988, Comput. Vis. Graph. Image Process..

[20]  Jean-Daniel Boissonnat,et al.  Shape reconstruction from planar cross sections , 1988, Comput. Vis. Graph. Image Process..

[21]  C T Chen,et al.  Dynamic elastic interpolation for 3D medical image reconstruction from serial cross sections. , 1988, IEEE transactions on medical imaging.