Surface reconstruction from sparse fringe contours

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 (PDE), and we show that the solution for dense contours can be efficiently derived from distance transform. In the case of sparse contours, we add a regularization term to insure smoothness in surface recovery. The proposed technique allows for surface recovery at any desired resolution. The main advantage of the proposed method is that inherent problems due to correspondence, tiling, and branching are avoided. Furthermore, the computed high resolution surface is better represented for subsequent geometric analysis. We present results on both synthetic and real data.

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

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

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

[4]  Gunnar Aronsson,et al.  On certain singular solutions of the partial differential equation ux2uxx+2uxuyuxy+uy2uyy=0 , 1984 .

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

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

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

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

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

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

[11]  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..

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

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

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

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

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

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

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

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

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

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

[22]  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).

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