Surface Reconstruction from Range Images

In this work we propose an algorithm for fast and detailed surface reconstruction from range images. Our method extends the well-known Ball Pivoting Algorithm (BPA) so to exploit the inherent structure of range images, outperforming the state-of-the- art both in terms of reconstruction quality and computation time. Moreover, we have investigated on automatic estimation of the algorithm's parameters and, in particular, we propose a novel robust approach to estimate the sequence of radii required by BPA, thus demanding less effort by the user compared to existing solutions.

[1]  Nader Salman,et al.  From 3D point clouds to feature preserving meshes. (Maillages avec préservation d'arêtes vives à partir de nuages de point 3D) , 2010 .

[2]  Adrian Hilton,et al.  Reliable Surface Reconstructiuon from Multiple Range Images , 1996, ECCV.

[3]  Zoltan-Csaba Marton,et al.  On fast surface reconstruction methods for large and noisy point clouds , 2009, 2009 IEEE International Conference on Robotics and Automation.

[4]  Marshall W. Bern,et al.  Surface Reconstruction by Voronoi Filtering , 1998, SCG '98.

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

[6]  Sven Behnke,et al.  Approximate triangulation and region growing for efficient segmentation and smoothing of range images , 2014, Robotics Auton. Syst..

[7]  Richard Szeliski,et al.  Building Rome in a day , 2009, 2009 IEEE 12th International Conference on Computer Vision.

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

[9]  Marshall W. Bern,et al.  A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[10]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1994, ACM Trans. Graph..

[11]  Chandrajit L. Bajaj,et al.  Automatic reconstruction of surfaces and scalar fields from 3D scans , 1995, SIGGRAPH.

[12]  Denis Laurendeau,et al.  Multi-resolution surface modeling from multiple range views , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

[14]  Sunghee Choi,et al.  The power crust , 2001, SMA '01.

[15]  Luigi di Stefano,et al.  Pairwise Registration by Local Orientation Cues , 2016, Comput. Graph. Forum.

[16]  Julie Digne,et al.  An Analysis and Implementation of a Parallel Ball Pivoting Algorithm , 2014, Image Process. Line.

[17]  Jean-Daniel Boissonnat,et al.  Geometric structures for three-dimensional shape representation , 1984, TOGS.

[18]  Sunghee Choi,et al.  A simple algorithm for homeomorphic surface reconstruction , 2000, SCG '00.

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

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

[21]  Michael M. Kazhdan,et al.  Poisson surface reconstruction , 2006, SGP '06.

[22]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[23]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

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