Point morphology

We introduce a complete morphological analysis framework for 3D point clouds. Starting from an unorganized point set sampling a surface, we propose morphological operators in the form of projections, allowing to sample erosions, dilations, closings and openings of an object without any explicit mesh structure. Our framework supports structuring elements with arbitrary shape, accounts robustly for geometric and morphological sharp features, remains efficient at large scales and comes together with a specific adaptive sampler. Based on this meshless framework, we propose applications which benefit from the non-linear nature of morphological analysis and can be expressed as simple sequences of our operators, including medial axis sampling, hysteresis shape filtering and geometry-preserving topological simplification.

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

[2]  Pascal Barla,et al.  Growing Least Squares for the Analysis of Manifolds in Scale‐Space , 2012, Comput. Graph. Forum.

[3]  Florence Denis,et al.  Contributing vertices-based Minkowski sum of a nonconvex--convex pair of polyhedra , 2011, TOGS.

[4]  Vadim Shapiro,et al.  Configuration products in geometric modeling , 2009, Symposium on Solid and Physical Modeling.

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

[6]  Marcel Campen,et al.  Polygonal Boundary Evaluation of Minkowski Sums and Swept Volumes , 2010, Comput. Graph. Forum.

[7]  Tamy Boubekeur,et al.  Surface reconstruction with enriched reproducing kernel particle approximation , 2005, Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, 2005..

[8]  Tibor Steiner,et al.  Minkowski sum boundary surfaces of 3D-objects , 2007, Graph. Model..

[9]  Lars Linsen,et al.  Non‐iterative Second‐order Approximation of Signed Distance Functions for Any Isosurface Representation , 2010, Comput. Graph. Forum.

[10]  Yutaka Ohtake,et al.  Dual/Primal mesh optimization for polygonized implicit surfaces , 2002, SMA '02.

[11]  David Levin,et al.  The approximation power of moving least-squares , 1998, Math. Comput..

[12]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Markus H. Gross,et al.  Point-based multiscale surface representation , 2006, TOGS.

[14]  Marc Alexa,et al.  Interpolatory point set surfaces—convexity and Hermite data , 2009, TOGS.

[15]  Larry D. Hostetler,et al.  The estimation of the gradient of a density function, with applications in pattern recognition , 1975, IEEE Trans. Inf. Theory.

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

[17]  Marc Alexa,et al.  On Normals and Projection Operators for Surfaces Defined by Point Sets , 2004, PBG.

[18]  D. Cohen-Or,et al.  Robust moving least-squares fitting with sharp features , 2005, ACM Trans. Graph..

[19]  Ravi Krishna Kolluri,et al.  Provably good moving least squares , 2005, SIGGRAPH Courses.

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

[21]  Olga Sorkine-Hornung,et al.  Robust inside-outside segmentation using generalized winding numbers , 2013, ACM Trans. Graph..

[22]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[23]  Nina Amenta,et al.  Defining point-set surfaces , 2004, ACM Trans. Graph..

[24]  Hugues Talbot,et al.  Mathematical Morphology: from theory to applications , 2013 .

[25]  Jyh-Ming Lien Point-Based Minkowski Sum Boundary , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

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

[27]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[28]  Andrew P. Witkin,et al.  Uniqueness of the Gaussian Kernel for Scale-Space Filtering , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  David W. Rosen,et al.  A Point-Based Offsetting Method of Polygonal Meshes , 2006 .

[30]  Mario Botsch,et al.  Feature sensitive surface extraction from volume data , 2001, SIGGRAPH.

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

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

[33]  Marc Alexa,et al.  Spectral sampling of manifolds , 2010, ACM Trans. Graph..

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

[35]  Pascal Barla,et al.  Growing Least Squares for the Continuous Analysis of Manifolds in Scale-Space , 2012 .

[36]  Li-Yi Wei,et al.  Parallel Poisson disk sampling with spectrum analysis on surfaces , 2010, ACM Trans. Graph..

[37]  Marc Alexa,et al.  Approximating Bounded, Non-Orientable Surfaces from Points (Figures 5, 6, and 7) , 2004, SMI.

[38]  D. Levin,et al.  Mesh-Independent Surface Interpolation , 2004 .