A volumetric fusion technique for surface reconstruction from silhouettes and range data

Optical triangulation, an active reconstruction technique, is known to be an accurate method but has several shortcomings due to occlusion and laser reflectance properties of the object surface, that often lead to holes and inaccuracies on the recovered surface. Shape from silhouette, on the other hand, as a passive reconstruction technique, yields robust, hole-free reconstruction of the visual hull of the object. In this paper, a hybrid surface reconstruction method that fuses geometrical information acquired from silhouette images and optical triangulation is presented. Our motivation is to recover the geometry from silhouettes on those parts of the surface which the range data fail to capture. A volumetric octree representation is first obtained from the silhouette images and then carved by range points to amend the missing cavity information. An isolevel value on each surface cube of the carved octree structure is accumulated using local surface triangulations obtained separately from range data and silhouettes. The marching cubes algorithm is then applied for triangulation of the volumetric representation. The performance of the proposed technique is demonstrated on several real objects.

[1]  Richard Szeliski,et al.  Rapid octree construction from image sequences , 1993 .

[2]  Robert Pless,et al.  Extrinsic Auto-calibration of a Camera and Laser Range Finder , 2003 .

[3]  Pietro Perona,et al.  Implementation of a shadow carving system for shape capture , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[4]  Francis Schmitt,et al.  Silhouette and stereo fusion for 3D object modeling , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[5]  Marc Levoy,et al.  The digital Michelangelo project: 3D scanning of large statues , 2000, SIGGRAPH.

[6]  S. Tosovic,et al.  On Combining Shape from Silhouette and Shape from Structured Light ∗ , 2002 .

[7]  Luca Ballan,et al.  Passive reconstruction of high quality textured 3D models of works of art , 2005, VAST.

[8]  Paolo Cignoni,et al.  A low cost 3D scanner based on structured light , 2001 .

[9]  Yasuhiro Oue,et al.  A flexible 3D modeling system based on combining shape-from-silhouette with light-sectioning algorithm , 2005, Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05).

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

[11]  Steve Marschner,et al.  Filling holes in complex surfaces using volumetric diffusion , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[12]  Jean-Yves Bouguet,et al.  Camera calibration toolbox for matlab , 2001 .

[13]  Wolfgang Niem,et al.  Automatic reconstruction of 3D objects using a mobile camera , 1999, Image Vis. Comput..

[14]  Francis J. M. Schmitt,et al.  3D reconstruction of real objects with high resolution shape and texture , 2004, Image Vis. Comput..

[15]  Robert Pless,et al.  Extrinsic calibration of a camera and laser range finder (improves camera calibration) , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

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

[17]  Avinash C. Kak,et al.  Dual-beam structured-light scanning for 3-D object modeling , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[18]  Pascal Fua,et al.  Object-centered surface reconstruction: Combining multi-image stereo and shading , 1995, International Journal of Computer Vision.

[19]  Paolo Cignoni,et al.  Exploiting mirrors for laser stripe 3D scanning , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[20]  Kim L. Boyer,et al.  Color-Encoded Structured Light for Rapid Active Ranging , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Marco Callieri,et al.  Marching Intersections: An Efficient Approach to Shape-from-Silhouette , 2002, VMV.

[22]  Kiriakos N. Kutulakos,et al.  A Theory of Shape by Space Carving , 2000, International Journal of Computer Vision.

[23]  Francis Schmitt,et al.  Silhouette and stereo fusion for 3D object modeling , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[24]  Paolo Cignoni,et al.  The Marching Intersections algorithm for merging range images , 2003, The Visual Computer.

[25]  Jake K. Aggarwal,et al.  Identification of 3D objects from multiple silhouettes using quadtrees/octrees , 1985, Comput. Vis. Graph. Image Process..

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

[27]  Yukinori Matsumoto,et al.  Shape-from-Silhouette/Stereo and Its Application to 3-D Digitizer , 1999, DGCI.

[28]  Marc Levoy,et al.  Real-time 3D model acquisition , 2002, ACM Trans. Graph..

[29]  Robert Sablatnig,et al.  Adaptive 3D Acquisition using Laser Light , 2000 .