Detail‐feature‐preserving surface reconstruction

In this paper, we propose a feature‐preserving surface reconstruction method from sparse noisy 3D measurements such as range scanning or passive multiview stereo. In contrast to earlier methods, we define a novel type of explicit 3D filter—regularized weighted least squares filter—to characterize the detail features such as surface wrinkles and sharp features. To account for noise, we rasterize input‐oriented points into a probabilistic volume (base volume) and then create a guidance volume by Gaussian filtering. Both the base volume and the guidance volume are further filtered by regularized weighted least squares filter to detect and recover detail features. After the two‐stage filtering, a global minimal surface is computed by graph cut and meshed as a geometric model. Experimental results on various datasets show that our method is robust to noise, outliers, and missing parts, which makes it more suitable to fit indoor/outdoor multiview stereo data. Unlike other methods, our method can completely recover scene structures and preserve detail features from noisy point samples. Copyright © 2012 John Wiley & Sons, Ltd.

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

[2]  Richard Szeliski,et al.  A Comparison and Evaluation of Multi-View Stereo Reconstruction Algorithms , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[3]  Franklin C. Crow,et al.  Summed-area tables for texture mapping , 1984, SIGGRAPH.

[4]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[5]  Zeev Farbman,et al.  Edge-preserving decompositions for multi-scale tone and detail manipulation , 2008, ACM Trans. Graph..

[6]  Victor S. Lempitsky,et al.  Surface extraction from binary volumes with higher-order smoothness , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[8]  Markus Gross,et al.  Point-Based Graphics , 2007 .

[9]  Leif Kobbelt,et al.  Robust reconstruction of watertight 3D models from non-uniformly sampled point clouds without normal information , 2006, SGP '06.

[10]  Pierre Alliez,et al.  Eurographics Symposium on Geometry Processing (2007) Voronoi-based Variational Reconstruction of Unoriented Point Sets , 2022 .

[11]  Markus H. Gross,et al.  Algebraic point set surfaces , 2007, ACM Trans. Graph..

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

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

[14]  Mariette Yvinec,et al.  Feature Preserving Mesh Generation from 3D Point Clouds , 2010, Comput. Graph. Forum.

[15]  Markus H. Gross,et al.  Feature Preserving Point Set Surfaces based on Non‐Linear Kernel Regression , 2009, Comput. Graph. Forum.

[16]  James F. O'Brien,et al.  Spectral surface reconstruction from noisy point clouds , 2004, SGP '04.

[17]  Florent Lafarge,et al.  Hybrid multi-view reconstruction by Jump-Diffusion , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[19]  Zeev Farbman,et al.  Edge-preserving decompositions for multi-scale tone and detail manipulation , 2008, SIGGRAPH 2008.

[20]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

[21]  Jean-Philippe Pons,et al.  Robust and Efficient Surface Reconstruction From Range Data , 2009, Comput. Graph. Forum.

[22]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[23]  Pascal Fua,et al.  On benchmarking camera calibration and multi-view stereo for high resolution imagery , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

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

[25]  Jean Ponce,et al.  Accurate, Dense, and Robust Multiview Stereopsis , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Jean-Philippe Pons,et al.  Robust piecewise-planar 3D reconstruction and completion from large-scale unstructured point data , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[27]  Victor S. Lempitsky,et al.  Global Optimization for Shape Fitting , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[28]  Vladimir Kolmogorov,et al.  Computing geodesics and minimal surfaces via graph cuts , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[29]  Jian Sun,et al.  Guided Image Filtering , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.