Simplex meshes: a general representation for 3D shape reconstruction

Simplex meshes are simply connected meshes that are topologically dual of triangulations. In a previous work we have introduced the Simplex mesh representation for performing recognition of partially occluded smooth objects (ICCV'93, p.103-12). In this paper, we present a physically-based approach for recovering three-dimensional objects, based on the geometry of Simplex meshes. Elastic behavior is modelled by local stabilizing functionals, controlling the mean curvature through the Simplex angle extracted at each vertex. Those functionals are viewpoint-invariant, intrinsic and scale-sensitive. Unlike deformable surfaces defined on regular grids, Simplex meshes are highly adaptive structures, and we have developed a refinement process for increasing the mesh resolution at highly curved or inaccurate parts. Furthermore, operations for connecting Simplex meshes are performed to recover complex models from parts with simpler shapes.<<ETX>>

[1]  Berthold K. P. Horn.  Extended Gaussian images , 1984, Proceedings of the IEEE.

[2]  Nicholas Ayache,et al.  Fast segmentation, tracking, and analysis of deformable objects , 1993, 1993 (4th) International Conference on Computer Vision.

[3]  Katsushi Ikeuchi,et al.  Shape representation and image segmentation using deformable surfaces , 1992, Image Vis. Comput..

[4]  Jean-Daniel Boissonnat,et al.  Geometric structures for three-dimensional shape representation , 1984, TOGS.

[5]  Richard Szeliski,et al.  Surface modeling with oriented particle systems , 1992, SIGGRAPH.

[6]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[7]  Katsushi Ikeuchi.  Recognition of 3-D Objects Using the Extended Gaussian Image , 1981, IJCAI.

[8]  J. Thirion,et al.  The 3D marching lines algorithm and its application to crest lines extraction , 1992 .

[9]  Andrew P. Witkin,et al.  Variational surface modeling , 1992, SIGGRAPH.

[10]  Léon Cladel,et al.  I.N.R.I. , 1932 .

[11]  Hiromi T. Tanaka,et al.  Adaptive mesh generation for surface reconstruction - parallel hierarchical triangulation without cracks , 1994, Systems and Computers in Japan.

[12]  Laurent D. Cohen,et al.  Using Deformable Surfaces to Segment 3-D Images and Infer Differential Structures , 1992, ECCV.

[13]  Katsushi Ikeuchi,et al.  A spherical representation for the recognition of curved objects , 1993, 1993 (4th) International Conference on Computer Vision.

[14]  André Guéziec,et al.  Large deformable splines, crest lines and matching , 1993, 1993 (4th) International Conference on Computer Vision.

[15]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[16]  Luc Cournoyer,et al.  The NRCC three-dimensional image data files , 1988 .

[17]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[18]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Demetri Terzopoulos,et al.  A finite element model for 3D shape reconstruction and nonrigid motion tracking , 1993, 1993 (4th) International Conference on Computer Vision.

[20]  K. Sato,et al.  Range imaging system utilizing nematic liquid crystal mask , 1987 .

[21]  Xin Chen,et al.  Vision-based construction of CAD models from range images , 1993, 1993 (4th) International Conference on Computer Vision.

[22]  F. Leitner.  Segmentation dynamique d'images tridimensionnelles , 1993 .

[23]  Carlo H. Séquin,et al.  Functional optimization for fair surface design , 1992, SIGGRAPH.

[24]  ISAAC COHEN,et al.  Using deformable surfaces to segment 3-D images and infer differential structures , 1992, CVGIP Image Underst..

[25]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[26]  Yasuhiko Watanabe,et al.  A Method for the Synchronized Acquisition of Cylindrical Range and Color Data , 1990, MVA.

[27]  James E. pLebensohn.  Geometry and the Imagination , 1952 .

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