Hierarchical 3D surface reconstruction based on radial basis functions

Volumetric methods based on implicit surfaces are commonly used in surface reconstruction from uniformly distributed sparse 3D data. The case of nonuniform distributed data has recently deserved more attention, because it occurs frequently in practice. This work describes a volumetric approach to surface reconstruction from nonuniform data which is suitable for the reconstruction of surfaces from images, in particular from multiple views. Differently from volumetric methods which use both 3D surface points and surface normals, the approach does not use the surface normals because they are often unreliable when estimated from image 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 (RBF). A hierarchy of surface approximations at different levels of details is built by representing the voxels at the same octree level as RBF of similar spatial support. At each scale, information related to the reconstruction error drives the reconstruction process at the following finer scale. Preliminary results on synthetic data and future perspectives are presented.

[1]  J. McClellan,et al.  Multi-view 3d Scene Reconstruction Using Arbitrarily Positioned Cameras a Qualifying Examination Report , 2000 .

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

[3]  R. Cipolla,et al.  A probabilistic framework for space carving , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

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

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

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

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

[8]  Hiroshi Noborio,et al.  Construction of the Octree Approximating a Three-Dimensional Object by Using Multiple Views , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Armin Iske,et al.  RECONSTRUCTION OF SMOOTH SIGNALS FROM IRREGULAR SAMPLES BY USING RADIAL BASIS FUNCTION APPROXIMATION , 1999 .

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

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

[12]  H. Seidel,et al.  Multi-level partition of unity implicits , 2003 .

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

[14]  Richard Szeliski,et al.  Fast Surface Interpolation Using Hierarchical Basis Functions , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  James F. O'Brien,et al.  Interpolating and approximating implicit surfaces from polygon soup , 2004, SIGGRAPH Courses.

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

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

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

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

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

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

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

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

[24]  Steven M. Seitz,et al.  Photorealistic Scene Reconstruction by Voxel Coloring , 1997, International Journal of Computer Vision.

[25]  Gabriel Zachmann,et al.  Geometric data structures for computer graphics , 2002, Eurographics.

[26]  James F. O'Brien,et al.  Interpolating and approximating implicit surfaces from polygon soup , 2005, SIGGRAPH Courses.

[27]  Richard Szeliski,et al.  Fast surface interpolation using hierarchical basis functions , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.