Robust segmentation of raw point clouds into consistent surfaces

This paper presents a region-based method for extraction of consistent surfaces from raw point clouds. The method uses a new robust estimation method of constructing seed regions and a new method of orientating regions or surfaces. The robust estimation method selects good seed regions from candidate regions generated randomly in a structured neighborhood. The orientation method uses transition vectors from which include angles of adjacent normal vectors are not greater than 90° and thus can be orientated correctly crossing sharp features or close-by opposite surfaces. The region-based method consists of two levels of segmentation: planar segmentation and quadric segmentation, both of which produce consistent surfaces. The quadric segmentation fits general quadrics by 3 L fitting algorithm in its region growing process and can take consistent planar surfaces as initials. Experimental results show that the robust estimation method has higher probability of success than the traditional one and the orientation method works well. Experimental results also demonstrate the applicability of our method to various data.

[1]  Horst Bunke,et al.  High-level feature based range image segmentation , 2000, Image Vis. Comput..

[2]  Jian Liu,et al.  Mendable consistent orientation of point clouds , 2014, Comput. Aided Des..

[3]  Charlie C. L. Wang,et al.  Orienting unorganized points for surface reconstruction , 2010, Comput. Graph..

[4]  Michela Bertolotto,et al.  Octree-based region growing for point cloud segmentation , 2015 .

[5]  Mohammed Bennamoun,et al.  Three-Dimensional Model-Based Object Recognition and Segmentation in Cluttered Scenes , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Alberto Del Bimbo,et al.  3D Mesh decomposition using Reeb graphs , 2009, Image Vis. Comput..

[7]  K. Lingemann,et al.  The 3D Hough Transform for plane detection in point clouds: A review and a new accumulator design , 2011 .

[8]  Mathieu Desbrun,et al.  Variational shape approximation , 2004, SIGGRAPH 2004.

[9]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[10]  Tiow Seng Tan,et al.  Decomposing polygon meshes for interactive applications , 2001, I3D '01.

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

[12]  Jie Shan,et al.  Segmentation and Reconstruction of Polyhedral Building Roofs From Aerial Lidar Point Clouds , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Luca Di Angelo,et al.  Geometric segmentation of 3D scanned surfaces , 2015, Comput. Aided Des..

[14]  David B. Cooper,et al.  The 3L Algorithm for Fitting Implicit Polynomial Curves and Surfaces to Data , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Szymon Rusinkiewicz,et al.  Modeling by example , 2004, SIGGRAPH 2004.

[16]  Zhiyang Li,et al.  Orienting raw point sets by global contraction and visibility voting , 2011, Comput. Graph..

[17]  A. Ardeshir Goshtasby,et al.  A Curvature-Adaptive Implicit Surface Reconstruction for Irregularly Spaced Points , 2012, IEEE Transactions on Visualization and Computer Graphics.

[18]  Charlie C. L. Wang,et al.  Robust mesh reconstruction from unoriented noisy points , 2009, Symposium on Solid and Physical Modeling.

[19]  Thomas A. Funkhouser,et al.  Min-cut based segmentation of point clouds , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[20]  Thomas Funkhouser,et al.  A benchmark for 3D mesh segmentation , 2009, SIGGRAPH 2009.

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

[22]  Atilla Baskurt,et al.  A new CAD mesh segmentation method, based on curvature tensor analysis , 2005, Comput. Aided Des..

[23]  Hans-Peter Seidel,et al.  A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions , 2003, 2003 Shape Modeling International..

[24]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[25]  Hans-Peter Seidel,et al.  Feature sensitive mesh segmentation with mean shift , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[26]  Hongwei Lin,et al.  CAD mesh model segmentation by clustering , 2011, Comput. Graph..

[27]  Tamás Várady,et al.  Segmentation methods for smooth point regions of conventional engineering objects , 2004, Comput. Aided Des..

[28]  Craig Gotsman,et al.  Spectral compression of mesh geometry , 2000, EuroCG.

[29]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Paulo F. U. Gotardo,et al.  Range image segmentation into planar and quadric surfaces using an improved robust estimator and genetic algorithm , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[31]  Pavel Smrz,et al.  Fast and accurate plane segmentation in depth maps for indoor scenes , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[32]  Dong-Ming Yan,et al.  Variational mesh segmentation via quadric surface fitting , 2012, Comput. Aided Des..

[33]  Yu Liu,et al.  Automatic segmentation of unorganized noisy point clouds based on the Gaussian map , 2008, Comput. Aided Des..

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

[35]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Chia-Hsiang Menq,et al.  Identification and Characterization of Regular Surfaces from Unorganized Points by Normal Sensitivity Analysis , 2002, J. Comput. Inf. Sci. Eng..

[37]  Shang-Hong Lai,et al.  Binary Orientation Trees for Volume and Surface Reconstruction from Unoriented Point Clouds , 2010, Comput. Graph. Forum.

[38]  Lijun Yin,et al.  Harmonic point cloud orientation , 2011, Comput. Graph..

[39]  Chia-Hsiang Menq,et al.  Automatic data segmentation for geometric feature extraction from unorganized 3-D coordinate points , 2001, IEEE Trans. Robotics Autom..

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