Deep points consolidation

In this paper, we present a consolidation method that is based on a new representation of 3D point sets. The key idea is to augment each surface point into a deep point by associating it with an inner point that resides on the meso-skeleton, which consists of a mixture of skeletal curves and sheets. The deep points representation is a result of a joint optimization applied to both ends of the deep points. The optimization objective is to fairly distribute the end points across the surface and the meso-skeleton, such that the deep point orientations agree with the surface normals. The optimization converges where the inner points form a coherent meso-skeleton, and the surface points are consolidated with the missing regions completed. The strength of this new representation stems from the fact that it is comprised of both local and non-local geometric information. We demonstrate the advantages of the deep points consolidation technique by employing it to consolidate and complete noisy point-sampled geometry with large missing parts.

[1]  Daniel Cohen-Or,et al.  L1-medial skeleton of point cloud , 2013, ACM Trans. Graph..

[2]  Lijun Yin,et al.  A Global Parity Measure for Incomplete Point Cloud Data , 2012, Comput. Graph. Forum.

[3]  Pere Brunet,et al.  Approximation of a Variable Density Cloud of Points by Shrinking a Discrete Membrane , 2005, Comput. Graph. Forum.

[4]  Marc Alexa,et al.  Point-sampled cell complexes , 2006, ACM Trans. Graph..

[5]  D. Cohen-Or,et al.  Context-based surface completion , 2004, SIGGRAPH 2004.

[6]  Tamy Boubekeur,et al.  Point morphology , 2014, ACM Trans. Graph..

[7]  Matt Olson,et al.  Automatic reconstruction of tree skeletal structures from point clouds , 2010, ACM Trans. Graph..

[8]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  N. Mitra,et al.  GlobFit: consistently fitting primitives by discovering global relations , 2011, SIGGRAPH 2011.

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

[11]  Junjie Cao,et al.  Point Cloud Skeletons via Laplacian Based Contraction , 2010, 2010 Shape Modeling International Conference.

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

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

[14]  Daniel Cohen-Or,et al.  Curve skeleton extraction from incomplete point cloud , 2009, ACM Trans. Graph..

[15]  N. Mitra,et al.  Non-local scan consolidation for 3D urban scenes , 2010, ACM Trans. Graph..

[16]  Michael M. Kazhdan,et al.  Screened poisson surface reconstruction , 2013, TOGS.

[17]  Daniel Cohen-Or,et al.  Consolidation of unorganized point clouds for surface reconstruction , 2009, ACM Trans. Graph..

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

[19]  Andrea Tagliasacchi,et al.  Mean Curvature Skeletons , 2012, Comput. Graph. Forum.

[20]  Daniel Cohen-Or,et al.  ℓ1-Sparse reconstruction of sharp point set surfaces , 2010, TOGS.

[21]  Ariel Shamir,et al.  On‐the‐fly Curve‐skeleton Computation for 3D Shapes , 2007, Comput. Graph. Forum.

[22]  M. Pauly,et al.  Discrete scale axis representations for 3D geometry , 2010, ACM Trans. Graph..

[23]  Ligang Liu,et al.  Analysis, reconstruction and manipulation using arterial snakes , 2010, ACM Trans. Graph..

[24]  Silvia Biasotti,et al.  Graph-based representations of point clouds , 2011, Graph. Model..

[25]  Daniel Cohen-Or,et al.  GlobFit: consistently fitting primitives by discovering global relations , 2011, ACM Trans. Graph..

[26]  Konrad Polthier,et al.  Anisotropic smoothing of point sets, , 2005, Comput. Aided Geom. Des..

[27]  Huarui Yin,et al.  Range Scans based 3D Shape Retrieval , 2015, 3DOR@Eurographics.

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

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

[30]  Daniel Cohen-Or,et al.  Parameterization-free projection for geometry reconstruction , 2007, ACM Trans. Graph..

[31]  Marc Alexa,et al.  Point set surfaces , 2001, Proceedings Visualization, 2001. VIS '01..

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

[33]  Gabriel Taubin,et al.  A benchmark for surface reconstruction , 2013, TOGS.

[34]  Alexander Bucksch,et al.  SkelTre - Robust skeleton extraction from imperfect point clouds , 2010, Vis. Comput..

[35]  Leonidas J. Guibas,et al.  Discovering structural regularity in 3D geometry , 2008, ACM Trans. Graph..

[36]  Pierre Alliez,et al.  State of the Art in Surface Reconstruction from Point Clouds , 2014, Eurographics.

[37]  Tong-Yee Lee,et al.  Skeleton extraction by mesh contraction , 2008, SIGGRAPH 2008.

[38]  Ligang Liu,et al.  Analysis, reconstruction and manipulation using arterial snakes , 2010, SIGGRAPH 2010.

[39]  Daniel Cohen-Or,et al.  Morfit: interactive surface reconstruction from incomplete point clouds with curve-driven topology and geometry control , 2014, ACM Trans. Graph..

[40]  Daniel Cohen-Or,et al.  Edge-aware point set resampling , 2013, ACM Trans. Graph..

[41]  Daniel Cohen-Or,et al.  Quality-driven poisson-guided autoscanning , 2014, ACM Trans. Graph..

[42]  Gil Shklarski,et al.  Interactive topology-aware surface reconstruction , 2007, ACM Trans. Graph..

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

[44]  Michael Wimmer,et al.  Continuous projection for fast L1 reconstruction , 2014, ACM Trans. Graph..

[45]  Ghassan Hamarneh,et al.  VASE: Volume‐Aware Surface Evolution for Surface Reconstruction from Incomplete Point Clouds , 2011, Comput. Graph. Forum.

[46]  Niloy J. Mitra,et al.  Non-local scan consolidation for 3D urban scenes , 2010, SIGGRAPH 2010.

[47]  Eitan Grinspun,et al.  Context-based coherent surface completion , 2014, ACM Trans. Graph..

[48]  Roberto Scopigno,et al.  Computer Graphics forum , 2003, Computer Graphics Forum.