Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Mian A S, Bennamoun M, Owens R. Three-dimensional model-based object recognition and segmentation in cluttered scenes. IEEE T Pattern Anal Mach Intell, 2006, 28: 1584–1601
Funkhouser T, Kazhdan M, Shilane P, et al. Modeling by example. ACM T Graphic, 2004, 23: 652–663
Karni Z, Gotsman C. Spectral compression of mesh geometry. In: Proceedings of SIGGRAPH, New Orleans, 2000. 279–286
Li X, Woon T, Tan T S, et al. Decomposing polygon meshes for interactive applications. In: Proceedings of the ACM Symposium on Interactive 3D Graphics, Venice, 2001. 35–42
Cao J, He Y, Li Z, et al. Orienting raw point sets by global contraction and visibility voting. Comput Graph, 2011, 35: 733–740
Sheung H, Wang C C L. Robust mesh reconstruction from unoriented noisy points. In: 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, San Francisco, 2009. 13–24
Vo A V, Truong-Hong L, Laefer D F, et al. Octree-based region growing for point cloud segmentation. ISPRS J Photo Rem Sens, 2015, 104: 88–100
Rousseeuw P J, Leroy A M. Robust Regression and Outlier Detection. New York: John Wiley & Sons, 2005
Fleishman S, Cohen-Or D, Silva C T. Robust moving least-squares fitting with sharp features. ACM T Graphic, 2005, 24: 544–552
Hoppe H, DeRose T, Duchamp T, et al. Surface reconstruction from unorganized points. ACM Siggraph Comput Graph, 1999, 26: 71–78
Huang H, Li D, Zhang H, et al. Consolidation of unorganized point clouds for surface reconstruction. ACM T Graphic, 2009, 28: 176
Seversky L M, Berger M S, Yin L. Harmonic point cloud orientation. Comput Graph, 2011, 35: 492–499
Blane M M, Lei Z, Çivi H, et al. The 3L algorithm for fitting implicit polynomial curves and surfaces to data. IEEE T Pattern Anal Mach Intell, 2000, 22: 298–313
Huang J B, Menq C H. Automatic data segmentation for geometric feature extraction from unorganized 3-D coordinate points. IEEE T Robot Autom, 2001, 17: 268–279
Berretti S, Del Bimbo A, Pala P. 3D Mesh decomposition using Reeb graphs. Image Vis Comput, 2009, 27: 1540–1554
Yamauchi H, Lee S, Lee Y, et al. Feature sensitive mesh segmentation with mean shift. In: 2005 IEEE International Conference on Shape Modeling and Applications, Genova, 2005. 236–243
Besl P J, Jain R C. Segmentation through variable-order surface fitting. IEEE T Pattern Anal Mach Intell, 1988, 10: 167–192
Zhana Q, Liangb Y, Xiaoa Y. Color-based segmentation of point clouds. Int Arch Photogrammetry, Remote Sens Spat Inf Sci, 2009, 38: 248–252
Jiang X Y, Bunke H, Meier U. High-level feature based range image segmentation. Image Vis Comput, 2000, 18: 817–822
Yan D M, Wang W, Liu Y, et al. Variational mesh segmentation via quadric surface fitting. Comput-Aided Des, 2012, 44: 1072–1082
Di Angelo L, Di Stefano P. Geometric segmentation of 3D scanned surfaces. Comput-Aided Des, 2015, 62: 44–56
Cohen-Steiner D, Alliez P, Desbrun M. Variational shape approximation. ACM T Graphic, 2004, 23: 905–914
Lavoué G, Dupont F, Baskurt A. A new CAD mesh segmentation method, based on curvature tensor analysis. Comput-Aided Des, 2005, 37: 975–87
Liu Y, Xiong Y L. Automatic segmentation of unorganized noisy point clouds based on the Gaussian map. Comput-Aided Des, 2008, 40: 576–594
Xiao D, Lin H, Xian C, et al. CAD mesh model segmentation by clustering. Comput Graph, 2011, 35: 685–691
Borrmann D, Elseberg J, Lingemann K, et al. The 3D Hough Transform for plane detection in point clouds: A review and a new accumulator design. 3D Res, 2011, 0202: 1–13
Schnabel R, Wahl R, Klein R. Efficient RANSAC for point-cloud shape detection. Comput Graph Forum, Blackwell Publishing Ltd, 2007, 26: 214–226
Gotardo P F U, Bellon O R P, Boyer K L, et al. Range image segmentation into planar and quadric surfaces using an improved robust estimator and genetic algorithm. IEEE T Syst Man Cy B, 2004, 34: 2303–2316
Huang J B, Menq C H. Identification and characterization of regular surfaces from unorganized points by normal sensitivity analysis. J Comput Inf Sci Eng, 2002, 2: 115–24
Benko P, Várady P. Segmentation methods for smooth point regions of conventional engineering objects. Comput-Aided Des, 2004, 36: 511–523
Hulik R, Beran V, Spanel M, et al. Fast and accurate plane segmentation in depth maps for indoor scenes. In: 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, Vilamoura, 2012. 1665–1670
Sampath A, Shan J. Segmentation and reconstruction of polyhedral building roofs from aerial lidar point clouds. IEEE T Geosci Remote Sens, 2010, 48: 1554–1567
Chen X, Golovinskiy A, Funkhouser T. A benchmark for 3D mesh segmentation. ACM T Graphic, 2009, 28: 73
Kazhdan M, Hoppe H. Screened Poisson Surface Reconstruction. ACM T Graphic, 2013, 32: 61–70
Ohtake Y, Belyaev A, Seidel H P. A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions. In: 2003 IEEE International Conference on Shape Modeling, Seoul, 2003. 153–161
Chen Y L, Chen B Y, Lai S H, et al. Binary orientation trees for volume and surface reconstruction from unoriented point clouds. Comput Graph Forum, Blackwell Publishing Ltd, 2010, 29: 2011–2019
Liu S, Wang C C L. Orienting unorganized points for surface reconstruction. Comput Graph, 2010, 34: 209–218
Liu J, Cao J, Liu X, et al. Mendable consistent orientation of point clouds. Comput-Aided Des, 2014, 55: 26–36
Taubin G. Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE T Pattern Anal Mach Intell, 1991, 13: 1115–1138
Alexa M, Behr J, Cohen-Or D, et al. Computing and rendering point set surfaces. IEEE T Vis Comput Gr, 2003, 9: 3–15
Zagorchev L G, Goshtasby A A. A curvature-adaptive implicit surface reconstruction for irregularly spaced points. IEEE T Vis Comput Gr, 2012, 18: 1460–1473
Visualization Virtual Services. Shape Repository Releases. http://visionair.ge.imati.cnr.it/ontologies/shapes/releases.jsp
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, Y. Robust segmentation of raw point clouds into consistent surfaces. Sci. China Technol. Sci. 59, 1156–1166 (2016). https://doi.org/10.1007/s11431-016-6072-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11431-016-6072-8