Multi-resolution surface description of 3D objects by shape-adaptive triangular meshes

Automatic 3D object modeling is a problem to be solved for many vision applications. In this paper, we propose a method of constructing a B-rep model of a 3D object from multi-view range images by utilizing a dynamic balloon scheme. The model is represented with triangular meshes, and by dynamic subdivision of the triangles, the meshes can approximate the local shapes adaptively. Moreover, it is also possible to derive a hierarchical mesh representation, which is controlled by a sequence of prescribed error tolerances. Results of experiments using real range images are presented to show the practical feasibility of the method.

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

[2]  Denis Laurendeau,et al.  Multiresolution Surface Modeling Based on Hierarchical Triangulation , 1996, Comput. Vis. Image Underst..

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

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

[5]  Sei-Wang Chen,et al.  SO dynamic deformation for building of 3-D models , 1996, IEEE Trans. Neural Networks.

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

[7]  Hongbin Zha,et al.  Active modeling of 3-D objects: planning on the next best pose (NBP) for acquiring range images , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[8]  Gérard G. Medioni,et al.  Surface description of complex objects from multiple range images , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[10]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..