Abstract
We propose a method to reconstruct surfaces from oriented point clouds with non-uniform sampling and noise by formulating the problem as a convex minimization that reconstructs the indicator function of the surface’s interior. Compared to previous models, our reconstruction is robust to noise and outliers because it substitutes the least-squares fidelity term by a robust Huber penalty; this allows to recover sharp corners and avoids the shrinking bias of least squares. We choose an implicit parametrization to reconstruct surfaces of unknown topology and close large gaps in the point cloud. For an efficient representation, we approximate the implicit function by a hierarchy of locally supported basis elements adapted to the geometry of the surface. Unlike ad-hoc bases over an octree, our hierarchical B-splines from isogeometric analysis locally adapt the mesh and degree of the splines during reconstruction. The hierarchical structure of the basis speeds-up the minimization and efficiently represents clustered data. We also advocate for convex optimization, instead isogeometric finite-element techniques, to efficiently solve the minimization and allow for non-differentiable functionals. Experiments show state-of-the-art performance within a more flexible framework.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Kazhdan, M., Bolitho, M., Hoppe, H.: Poisson surface reconstruction. In: Eurographics Symposium on Geometry Processing, pp. 61–70 (2006)
Kazhdan, M., Hoppe, H.: Screened poisson surface reconstruction. ACM Trans. Graph 32(3), 1–13 (2013)
Hughes, T., Cottrell, J., Bazilevs, Y.: Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput. Methods in Appl. Mech. Eng. 194(39–41), 4135–4195 (2005)
Cottrell, J.A., Hughes, T.J.R., Bazilevs, Y.: Isogeometric analysis: Toward Integration of CAD and FEA. Wiley, Chichester (2009)
Evans, J.A., Bazilevs, Y., Babuška, I., Hughes, T.J.R.: n-widths, sup-infs, and optimality ratios for the k-version of the isogeometric finite element method. Comput. Methods in Appl. Mech. Eng. 198(21–26), 1726–1741 (2009)
Hughes, T.J.R., Evans, J.A., Reali, A.: Finite element and NURBS approximations of eigenvalue, boundary-value, and initial-value problems. Comput. Methods in Appl. Mech. Eng. 272, 290–320 (2014)
Cottrell, J.A., Hughes, T.J.R., Reali, A.: Studies of refinement and continuity in isogeometric analysis. Comput. Methods in Appl. Mech. Eng. 196, 4160–4183 (2007)
Cohen, E., Martin, T., Kirby, R.M., Lyche, T., Riesenfeld, R.F.: Analysis-aware modeling: Understanding quality considerations in modeling for isogeometric analysis. Comput. Methods in Appl. Mech. Eng. 199(5–8), 334–356 (2010)
Wang, W., Zhang, Y., Scott, M.A., Hughes, T.J.R.: Converting an unstructured quadrilateral mesh to a standard T-spline surface. Computational Mechanics 48, 477–498 (2011)
Liu, L., Zhang, Y., Hughes, T.J.R., Scott, M.A., Sederberg, T.W.: Volumetric T-spline Construction Using Boolean Operations. In: Sarrate, J., Staten, M. (eds.) Proceedings of the 22nd International Meshing Roundtable. Non-series, vol. 144, pp. 405–424. Springer, Heidelberg (2014)
Schillinger, D., Dedé, L., Scott, M.A., Evans, J.A., Borden, M.J., Rank, E., Hughes, T.J.R.: An isogeometric design-through-analysis methodology based on adaptive hierarchical refinement of NURBS, immersed boundary methods, and T-spline CAD surfaces. Comput. Methods in Appl. Mech. Eng. 249–252, 116–150 (2012)
Scott, M.A., Simpson, R.N., Evans, J.A., Lipton, S., Bordas, S.P.A., Hughes, T.J.R., Sederberg, T.W.: Isogeometric boundary element analysis using unstructured T-splines. Comput. Methods in Appl. Mech. Eng. 254, 197–221 (2013)
Schmidt, R., Wüchner, R., Bletzinger, K.-U.: Isogeometric analysis of trimmed NURBS geometries. Comput. Methods in Appl. Mech. Eng. 241–244, 93–111 (2012)
Benson, D.J., Bazilevs, Y., De Luycker, E., Hsu, M.C., Scott, M.A., Hughes, T.J.R., Belytschko, T.: A generalized finite element formulation for arbitrary basis functions: From isogeometric analysis to XFEM. International Journal for Numerical Methods in Engineering 83, 765–785 (2010)
Wall, W.A., Frenzel, M.A., Cyron, C.: Isogeometric structural shape optimization. Comput. Methods in Appl. Mech. Eng. 197, 2976–2988 (2008)
Bazilevs, Y., Calo, V.M., Cottrell, J.A., Evans, J.A., Hughes, T.J.R., Lipton, S., Scott, M.A., Sederberg, T.W.: Isogeometric analysis using T-splines. Comput. Methods in Appl. Mech. Eng. 199(5–8), 229–263 (2010)
Dörfel, M., Jüttler, B., Simeon, B.: Adaptive isogeometric analysis by local h-refinement with T-splines. Comput. Methods in Appl. Mech. Eng. 199(5–8), 264–275 (2009)
Scott, M.A., Thomas, D.C., Evans, E.J.: Isogeometric spline forests. Comput. Methods in Appl. Mech. Eng. 269, 222–264 (2014)
Evans, E.J., Scott, M.A., Li, X., Thomas, D.C.: Hierarchical T-splines: Analysis-suitability, Bézier extraction, and application as an adaptive basis for isogeometric analysis. Comput. Methods in Appl. Mech. Eng. 284, 1–20 (2015)
Thomas, D.C., Scott, M.A., Evans, J.A., Tew, K., Evans, E.J.: Bézier projection: a unified approach for local projection and quadrature-free refinement and coarsening of NURBS and T-splines with particular application to isogeometric design and analysis (2014) (submitted)
Amenta, N., Bern, M., Kamvysselis, M.: A New Voronoi-Based Surface Reconstruction Algorithm. ACM SIGGRAPH, pp. 415–421 (1998)
Dey, T., Goswami, S.: Tight cocone: a water-tight surface reconstructor. In: ACM Symposium on Solid Modeling and Applications, pp. 127–134 (2003)
Amenta, N., Choi, S., Kolluri, R.K.: The power crust. In: ACM Symposium on Solid Modeling and Applications, pp. 249–266 (2001)
Podolak, J., Rusinkiewicz, S.: Atomic Volumes for Mesh Completion. In: Symposium on Geometry Processing, pp. 33–41 (2005)
Boissonnat, J.-D., Oudot, S.: Provably good sampling and meshing of surfaces. Graphical Models 67(5), 405–451 (2005)
Shewchuk, J.R., Brien, J.F.O.: Spectral Surface Reconstruction from Noisy Point Clouds. ACM SIGGRAPH 14, 11–21 (2004)
Labatut, P., Pons, J.-P., Keriven, R.: Robust and efficient surface reconstruction from range data. Computer Graphics Forum 28(8), 2275–2290 (2009)
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: ACM SIGGRAPH, pp. 71–78 (1992)
Curless, B., Levoy, M.: A Volumetric Method for Building Complex Models from Range Images Volumetric integration. In: ACM SIGGRAPH, pp. 303–312 (1996)
Alexa, M., Behr, J., Cohen-or, D., Fleishman, S., Levin, D., Silva, C.T.: Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics 9(1), 3–15 (2003)
Levin, D.: Mesh-Independent surface Interpolation. In: Geometric Modeling for Scientific Visualization, pp. 37–49 (2004)
Shen, C., O’Brien, J.F., Shewchuk, J.R.: Interpolating and approximating implicit surfaces from polygon soup. ACM SIGGRAPH 23(3), 896–904 (2004)
Amenta, N., Kil, Y.J.: Defining point-set surfaces. ACM SIGGRAPH 23(3), 264–270 (2004)
Öztireli, A.C., Guennebaud, G., Gross, M.: Feature Preserving Point Set Surfaces based on Non-Linear Kernel Regression. Computer Graphics Forum 28(2), 493–501 (2009)
Fleishman, S., Cohen-or, D., Silva, C.T.: Robust moving least-squares fitting with sharp features. ACM SIGGRAPH 44(3), 544–552 (2005)
Lipman, Y., Cohen-or, D., Levin, D.: Data-dependent MLS for faithful surface approximation. In: Eurographics Symposium on Geometry Processing, pp. 59–67 (2007)
Daniels II, J., Ha, L.K., Ochotta, T., Silva, C.T.: Robust Smooth Feature Extraction from Point Clouds. In: IEEE International Conference on Shape Modeling and Applications (SMI 2007), pp. 123–136 (2007)
Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., Seidel, H.-P.: Multi-level partition of unity implicits. ACM Trans. Graph. 22(3), 463 (2003)
Carr, J.C., Beatson, R.K., Evans, T.R.: Reconstruction and Representation of 3D Objects with Radial Basis Functions. In: ACM SIGGRAPH, pp. 67–76 (2001)
Manson, J., Petrova, G., Schaefer, S.: Streaming surface reconstruction using wavelets. Computer Graphics Forum 27(5), 1411–1420 (2008)
Calakli, F., Taubin, G.: SSD: Smooth Signed Distance Surface Reconstruction. Computer Graphics Forum 30(7), 1993–2002 (2011)
Adamson, A., Alexa, M.: Point-sampled cell complexes. ACM Trans. Graph. 1(212), 671–680 (2006)
Guennebaud, G., Gross, M.: Algebraic Point Set Surfaces. ACM Trans. Graph. 26(3), 1–10 (2007)
Clarenz, U., Diewald, U., Rumpf, M.: Anisotropic geometric diffusion in surface processing. In: Proceedings of the Conference on Visualization, pp. 397–405 (2000)
Tasdizen, T., Whitaker, R., Burchard, P., Osher, S.: Geometric surface smoothing via anisotropic diffusion of normals. In: Proceedings of IEEE Visualization (VIS 2002), pp. 125–132 (2002)
Chuang, M., Kazhdan, M.: Interactive and anisotropic geometry processing using the screened Poisson equation. ACM SIGGRAPH 30(4), 57 (2011)
Unser, M.: Splines a Perfect Fit for Signal and Image Processing. IEEE Signal Processing Magazine 22–38 (November 1999)
Arigovindan, M., Sühling, M., Hunziker, P., Unser, M.: Variational Image Reconstruction from Arbitrarily Spaced Samples: a Fast Multiresolution Spline Solution. IEEE Trans. Image Process. 14(4), 450–460 (2005)
Steidl, G., Didas, S., Neumann, J.: Splines in Higher Order TV Regularization. International Journal of Computer Vision 70(3), 241–255 (2006)
Balzer, J., Morwald, T.: Isogeometric finite-elements methods and variational reconstruction tasks in vision–A perfect match. In: International Conference on Computer Vision and Pattern Recognition, pp. 1624–1631 (2012)
Nehab, D., Rusinkiewicz, S., Davis, J., Ramamoorthi, R.: Efficiently combining positions and normals for precise 3D geometry. ACM Trans. Graph. 24(3), 536 (2005)
Chambolle, A., Pock, T.: A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging. Journal of Mathematical Imaging and Vision 40(1), 120–145 (2010)
Rockafellar, R.T.: Convex analysis, no. 28. Princeton University Press (1997)
Balzer, J., Peters, M., Soatto, S.: Volumetric Reconstruction Applied to Perceptual Studies of Size and Weight. IEEE WACV 704 (November 2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Estellers, V., Scott, M., Tew, K., Soatto, S. (2015). Robust Poisson Surface Reconstruction. In: Aujol, JF., Nikolova, M., Papadakis, N. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2015. Lecture Notes in Computer Science(), vol 9087. Springer, Cham. https://doi.org/10.1007/978-3-319-18461-6_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-18461-6_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18460-9
Online ISBN: 978-3-319-18461-6
eBook Packages: Computer ScienceComputer Science (R0)