3D reconstruction of indoor and outdoor scenes using a mobile range scanner

Describes 3D mapping of indoor and outdoor environments using a mobile range scanner. In the raw range data preprocessing stage, we propose to use area decreasing flow for surface mesh smoothing instead of the mean curvature flow. Although the proposed area decreasing flow approach is mathematically equivalent to the mean curvature flow, it can avoid the difficulty in curvature estimation and provide an optimal flowing step size. Geometric details are preserved by adaptive smoothing on crease edges. In the multi-view 3D reconstruction stage, we combine the space carving with Hilton's implicit surface-based method (Hilton et al., 1998) to generate watertight 3D models from limited number of scans. Volumetric deformation by mean curvature flow using the level set method is applied in the post-processing stage to remove outliers. We present results of 3D reconstruction of real indoor and outdoor environments from multi-view noisy range data.

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

[2]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[3]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[4]  Heinrich Müller,et al.  Improved Laplacian Smoothing of Noisy Surface Meshes , 1999, Comput. Graph. Forum.

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

[6]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[7]  H. Piaggio Differential Geometry of Curves and Surfaces , 1952, Nature.

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

[9]  Yutaka Ohtake,et al.  Polyhedral surface smoothing with simultaneous mesh regularization , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.

[10]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[11]  Denis Laurendeau,et al.  A General Surface Approach to the Integration of a Set of Range Views , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  June-Ho Yi,et al.  Discontinuity-Preserving and Viewpoint Invariant Reconstruction of Visible Surfaces Using a First Order Regularization , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Edward J. Delp,et al.  Viewpoint Invariant Recovery of Visual Surfaces from Sparse Data , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Mi-Suen Lee,et al.  A Computational Framework for Segmentation and Grouping , 2000 .

[15]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[16]  Adrian Hilton,et al.  Implicit Surface-Based Geometric Fusion , 1998, Comput. Vis. Image Underst..

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

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