A framework for surface reconstruction from 3D contours

Abstract In many applications, such as computer vision, medical imaging, and image gneration, surface data is available in the form of two-dimensional (2D) or three-dimensional (3D) contours. Reconstruction of the surface integrates this information into a three-dimensional format. In this paper, we have developed a surface reconstruction framework which consists of the following three subproblems: (i) 3D contour segmentation; (ii) segment matching; (iii) parametric surface formation. Our framework is based on a syntactic criterion which incorporates the local shapes on the contours in reconstructing the surface. First, we decompose the contours into sets of 3D curve segments so that each curve segment represent a local shape on a contour. Then, we find the curve segments on all the contours with similar shape characteristics. Finally, we reconstruct parametric surfaces between the similar curve segments by appropriately blending them.

[1]  Brian A. Barsky,et al.  Local Control of Bias and Tension in Beta-splines , 1983, TOGS.

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

[3]  Wayne Tiller,et al.  Rational B-Splines for Curve and Surface Representation , 1983, IEEE Computer Graphics and Applications.

[4]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

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

[6]  Theodosios Pavlidis,et al.  A Hierarchical Syntactic Shape Analyzer , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[8]  Rui J. P. de Figueiredo,et al.  Waveform Feature Extraction Based on Tauberian Approximation , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  King-Sun Fu,et al.  A Syntactic Approach to Shape Recognition Using Attributed Grammars , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  Hooshang Hemami,et al.  Identification of Three-Dimensional Objects Using Fourier Descriptors of the Boundary Curve , 1974, IEEE Trans. Syst. Man Cybern..

[11]  A. R. Forrest,et al.  On coons and other methods for the representation of curved surfaces , 1972, Comput. Graph. Image Process..

[12]  Larry S. Davis,et al.  Understanding Shape: Angles and Sides , 1977, IEEE Transactions on Computers.

[13]  N. Kehtarnavaz,et al.  A Novel Surface Reconstruction and Display Method for Cardiac PET Imaging , 1984, IEEE Transactions on Medical Imaging.

[14]  Theodosios Pavlidis,et al.  Segmentation of Plane Curves , 1974, IEEE Transactions on Computers.

[15]  P. Bézier.  MATHEMATICAL AND PRACTICAL POSSIBILITIES OF UNISURF , 1974 .

[16]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Trans. Syst. Man Cybern..

[17]  Robert M. Haralick,et al.  Decomposition of Two-Dimensional Shapes by Graph-Theoretic Clustering , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[19]  James Ferguson,et al.  Multivariable Curve Interpolation , 1964, JACM.