Recovery of 3-D closed surfaces using progressive shell models

This paper is concerned with the problems of reconstructing a closed surface from scattered, noisy 3-D data. A progressive shell model is a 3-D extension of the 2-D progressive contour model. We employ finite element methods (FEMs) to reduce the number of the required variables and improve the efficiency in storage and computation. The fundamental forms in differential geometry are used to measure rigid-motion invariant properties and formulate the internal energy of the shell. We also develop a wireframe model associated with a subdivision scheme to overcome the difficulty of generating a smooth boundary between two adjacent patches. This is a direct application of the 2-D contour model where curve segments or wires are used instead of patches. In the subdivision scheme, we impose the co-plane constraints to determine a unique normal vector at the interpolated mid-point. To demonstrate the descriptive ability of a wireframe model, we conduct experiments on 3-D data set of a tumor and a face.

[1]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Demetri Terzopoulos,et al.  The Computation of Visible-Surface Representations , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[4]  Brian G. Schunck,et al.  A Two-Stage Algorithm for Discontinuity-Preserving Surface Reconstruction , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Laurent D. Cohen,et al.  Deformable models for 3-D medical images using finite elements and balloons , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Martial Hebert,et al.  Energy functions for regularization algorithms , 1991, Optics & Photonics.

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

[8]  Hiromi T. Tanaka,et al.  Adaptive mesh generation for surface reconstruction: parallel hierarchical triangulation without discontinuities , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Demetri Terzopoulos,et al.  Sampling and reconstruction with adaptive meshes , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Alan L. Yuille,et al.  A regularized solution to edge detection , 1985, J. Complex..

[11]  W. Eric L. Grimson,et al.  From images to surfaces , 1981 .

[12]  S. Sitharama Iyengar,et al.  Efficient Data Structures for Model-Based 3-D Object Recognition and Localization from Range Images , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Riccardo Poli,et al.  Recovery of 3D closed surfaces from sparse data , 1994 .

[14]  Richard F. Riesenfeld,et al.  A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Chin-Tu Chen,et al.  Progressive contour models , 1995, Optical Engineering Midwest.