An Algebraic Solution to Surface Recovery from Cross-Sectional Contours

Abstract A new approach for reconstruction of 3D surfaces from 2D cross-sectional contours is presented. By using the so-called “equal importance criterion,” we reconstruct the surface based on the assumption that every point in the region contributes equally to the surface reconstruction process. In this context, the problem is formulated in terms of a partial differential equation, and we show that the solution for dense contours (contours in close proximity) can be efficiently derived from the distance transform. In the case of sparse contours, we add a regularization term to ensure smoothness in surface recovery. The approach is also generalized to other types of cross-sectional contours, where the spine may not be a straight line. The proposed technique allows for surface recovery at any desired resolution. The main advantages of our method is that inherent problems due to correspondence, tiling, and branching are avoided. In contrast to existing implicit methods, we find an optimal field function and develop an interpolation method that does not generate any artificial surfaces. We will demonstrate that the computed high-resolution surface is well represented for subsequent geometric analysis. We present results on both synthetic and real data.

[1]  Kazufumi Kaneda,et al.  Shape-based calculation and visualisation of general cross-sections through biological data , 1997, Proceedings. 1997 IEEE Conference on Information Visualization (Cat. No.97TB100165).

[2]  Lawrence C. Evans Estimates for smooth absolutely minimizing Lipschitz extensions. , 1993 .

[3]  Sabine Coquillart,et al.  3D Reconstruction of Complex Polyhedral Shapes from Contours using a Simplified Generalized Voronoi Diagram , 1996, Comput. Graph. Forum.

[4]  Chin-Tu Chen,et al.  A new surface interpolation technique for reconstructing 3D objects from serial cross-sections , 1989, Comput. Vis. Graph. Image Process..

[5]  Jeffrey A. Fessler,et al.  A Bayesian Approach to Reconstruction from Incomplete Projections of a Multiple Object 3D Domain , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Olivier Faugeras,et al.  From partial derivatives of 3D volumic images to ridge lines , 1992, Computer Vision and Pattern Recognition.

[7]  Kenneth R. Sloan,et al.  Surfaces from contours , 1992, TOGS.

[8]  Gunnar Aronsson,et al.  On the partial differential equationux2uxx+2uxuyuxy+uy2uyy=0 , 1968 .

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

[10]  K. Feigl,et al.  The displacement field of the Landers earthquake mapped by radar interferometry , 1993, Nature.

[11]  David Levin Multidimensional Reconstruction by Set-valued Approximations , 1986 .

[12]  Benjamin B. Kimia,et al.  On the evolution of curves via a function of curvature , 1992 .

[13]  G. Borgefors Distance transformations in arbitrary dimensions , 1984 .

[14]  B. Geiger Three-dimensional modeling of human organs and its application to diagnosis and surgical planning , 1993 .

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

[16]  Yuan-Fang Wang,et al.  Surface reconstruction and representation of 3-D scenes , 1986, Pattern Recognit..

[17]  Bahram Parvin,et al.  Shape from equal thickness contours , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[18]  Charles Elachi Radar Images of the Earth from Space , 1982 .

[19]  A. B. Ekoule,et al.  A triangulation algorithm from arbitrary shaped multiple planar contours , 1991, TOGS.

[20]  W. Johnston,et al.  Visualization of Volumetric Structures from MR Images of the Brain , 1994 .

[21]  Jean-Daniel Boissonnat,et al.  Three-dimensional reconstruction of complex shapes based on the Delaunay triangulation , 1993, Electronic Imaging.

[22]  Nicholas Ayache,et al.  From voxel to intrinsic surface features , 1992, Image Vis. Comput..

[23]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[24]  Edward J. Coyle,et al.  Arbitrary Topology Shape Reconstruction from Planar Cross Sections , 1996, CVGIP Graph. Model. Image Process..

[25]  J. Sethian Curvature and the evolution of fronts , 1985 .

[26]  Manuel Servin,et al.  Adaptive quadrature filters and the recovery of phase from fringe pattern images , 1997 .

[27]  Min Chen,et al.  A New Approach to the Construction of Surfaces from Contour Data , 1994, Comput. Graph. Forum.

[28]  G. Aronsson Extension of functions satisfying lipschitz conditions , 1967 .

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

[30]  Joseph O'Rourke,et al.  On reconstructing polyhedra from parallel slices , 1996, Int. J. Comput. Geom. Appl..

[31]  Didier Massonnet,et al.  SATELLITE RADAR INTERFEROMETRY , 1997 .