Surface reconstruction from sparse data by a multiscale volumetric approach

This paper describes a method for surface reconstruction from sparse three-dimensional (3D) data that performs the reconstruction by building a sequence of surfaces approximating the data at increasing level of details (LOD). The method is simple, fast and suitable for a progressive 3D data/model representation, archiving, transmission. The surface reconstruction is obtained by a volumetric method that differs from other volumetric methods because it does not require implicitly or explicitly information on surface normals. This aspect is important in the case of noisy data sets, such as those coming from image based methods, because normals are often estimated unreliably from 3D data. The method is based on a hierarchical partitioning of the volume data set. The working volume is split and classified at different scales of spatial resolution into surface, internal and external voxels and this hierarchy is described by an octree structure in a multiscale framework. The octree structure is used to build a multiresolution description of the surface by means of compact support Radial Basis Functions (RBFs). A hierarchy of surface approximations at different LOD is built by representing the voxels at the same octree level as RBFs having the same spatial support. At each scale, information related to the reconstruction error drives the reconstruction process at the following finer scale. Preliminary results on real data are presented and discussed.

[1]  Armin Iske,et al.  Multilevel scattered data approximation by adaptive domain decomposition , 2005, Numerical Algorithms.

[2]  Greg Turk,et al.  Reconstructing Surfaces by Volumetric Regularization Using Radial Basis Functions , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  K. Boyer,et al.  Perceptual Organization for Artificial Vision Systems , 2000 .

[4]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.

[5]  Thomas S. Huang,et al.  A survey of construction and manipulation of octrees , 1988, Comput. Vis. Graph. Image Process..

[6]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[7]  F. Girosi,et al.  From regularization to radial, tensor and additive splines , 1993, Proceedings of 1993 International Conference on Neural Networks (IJCNN-93-Nagoya, Japan).

[8]  Roberto Nerino,et al.  Hierarchical 3D surface reconstruction based on radial basis functions , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[9]  Hanan Samet,et al.  Octree approximation an compression methods , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[10]  Marc Alexa,et al.  Point set surfaces , 2001, Proceedings Visualization, 2001. VIS '01..

[11]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[12]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[13]  R. Nerino,et al.  Hierarchical 3D surface reconstruction based on radial basis functions , 2004 .

[14]  Baba C. Vemuri,et al.  On Three-Dimensional Surface Reconstruction Methods , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Hans-Peter Seidel,et al.  A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions , 2003, 2003 Shape Modeling International..

[16]  Hanan Samet,et al.  Octree approximation and compression methods , 2001 .

[17]  Thomas Malzbender,et al.  Generalized Voxel Coloring , 1999, Workshop on Vision Algorithms.

[18]  N. Amenta,et al.  Defining point-set surfaces , 2004, SIGGRAPH 2004.

[19]  Roberto Cipolla,et al.  A surface evolution approach of probabilistic space carving , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.