A minimum-variance adaptive surface mesh

The main contribution of the paper is to describe a new class of the adaptive mesh. The mesh uses both split and merge operations to adapt itself to the structure of volumetric data-points. The adaptive behaviour is controlled by the variance of the data-point positions about maximum-likelihood quadric patches. The authors show that the density of control points on the mesh is regulated by the curvature of the underlying surface. Finally, they illustrate the effectiveness of the method on both real-world and simulated data-sets.

[1]  Leila De Floriani,et al.  A pyramidal data structure for triangle-based surface description , 1989, IEEE Computer Graphics and Applications.

[2]  Jacques-Olivier Lachaud,et al.  Volumic Segmentation using Hierarchical Representation and Triangulated Surface , 1996, ECCV.

[3]  Xin Chen,et al.  Surface modelling of range data by constrained triangulation , 1994, Comput. Aided Des..

[4]  Adrian Hilton,et al.  SLIME: A new deformable surface , 1994, BMVC.

[5]  Richard Szeliski,et al.  Modeling surfaces of arbitrary topology with dynamic particles , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Francis J. M. Schmitt,et al.  An adaptive subdivision method for surface-fitting from sampled data , 1986, SIGGRAPH.

[7]  Demetri Terzopoulos,et al.  A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4D image analysis. , 1995, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[8]  Andrew J. Bulpitt,et al.  An efficient 3D deformable model with a self-optimising mesh , 1996, Image Vis. Comput..

[9]  H. Delingette.  Adaptive and deformable models based on simplex meshes , 1994, Proceedings of 1994 IEEE Workshop on Motion of Non-rigid and Articulated Objects.

[10]  Demetri Terzopoulos,et al.  Adaptive meshes and shells: irregular triangulation, discontinuities, and hierarchical subdivision , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Pascal Fua,et al.  Using crest lines to guide surface reconstruction from stereo , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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

[13]  Steven W. Zucker,et al.  Inferring Surface Trace and Differential Structure from 3-D Images , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[15]  Hong Qin,et al.  D-NURBS: A Physics-Based Framework for Geometric Design , 1996, IEEE Trans. Vis. Comput. Graph..

[16]  Pascal Fua,et al.  Using crest lines to guide surface reconstruction from stereo , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[17]  Edwin R. Hancock,et al.  A Bayesian Approach to 3D Surface Fitting and Refinement , 1995, BMVC.

[18]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[19]  Surendra Ranganath,et al.  Three-dimensional elastic matching of volumes , 1994, IEEE Trans. Image Process..

[20]  Edwin R. Hancock,et al.  Bayesian Extraction of Differential Surface Structure , 1995, CAIP.

[21]  Gábor Székely,et al.  Deformable Velcro surfaces , 1995, Proceedings of IEEE International Conference on Computer Vision.

[22]  Laurent D. Cohen,et al.  A Hybrid Hyperquadric Model for 2-D and 3-D Data Fitting , 1996, Comput. Vis. Image Underst..

[23]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

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