Voxel-based 3D Point Cloud Semantic Segmentation: Unsupervised Geometric and Relationship Featuring vs Deep Learning Methods

Automation in point cloud data processing is central in knowledge discovery within decision-making systems. The definition of relevant features is often key for segmentation and classification, with automated workflows presenting the main challenges. In this paper, we propose a voxel-based feature engineering that better characterize point clusters and provide strong support to supervised or unsupervised classification. We provide different feature generalization levels to permit interoperable frameworks. First, we recommend a shape-based feature set (SF1) that only leverages the raw X, Y, Z attributes of any point cloud. Afterwards, we derive relationship and topology between voxel entities to obtain a three-dimensional (3D) structural connectivity feature set (SF2). Finally, we provide a knowledge-based decision tree to permit infrastructure-related classification. We study SF1/SF2 synergy on a new semantic segmentation framework for the constitution of a higher semantic representation of point clouds in relevant clusters. Finally, we benchmark the approach against novel and best-performing deep-learning methods while using the full S3DIS dataset. We highlight good performances, easy-integration, and high F1-score (> 85%) for planar-dominant classes that are comparable to state-of-the-art deep learning.

[1]  Abdul Nurunnabi,et al.  Robust Segmentation for Large Volumes of Laser Scanning Three-Dimensional Point Cloud Data , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[2]  A. Vetrivel,et al.  Disaster damage detection through synergistic use of deep learning and 3D point cloud features derived from very high resolution oblique aerial images, and multiple-kernel-learning , 2017, ISPRS Journal of Photogrammetry and Remote Sensing.

[3]  Jie Ma,et al.  Local voxelized structure for 3D binary feature representation and robust registration of point clouds from low-cost sensors , 2018, Inf. Sci..

[4]  Martin Simonovsky,et al.  Large-Scale Point Cloud Semantic Segmentation with Superpoint Graphs , 2017, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[5]  G. Sithole,et al.  Recognising structure in laser scanning point clouds , 2004 .

[6]  Zeyun Yu,et al.  A Survey on Data‐Driven 3D Shape Descriptors , 2018, Comput. Graph. Forum.

[7]  Roland Billen,et al.  Laser Scanning , 2019 .

[8]  Michael J. Olsen,et al.  Superpixel Clustering and Planar Fit Segmentation of 3D LIDAR Point Clouds , 2013, 2013 Fourth International Conference on Computing for Geospatial Research and Application.

[9]  Chuyen Nguyen,et al.  Unsupervised Clustering Method for Complexity Reduction of Terrestrial Lidar Data in Marshes , 2018, Remote. Sens..

[10]  Bin Yang,et al.  PIXOR: Real-time 3D Object Detection from Point Clouds , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[11]  Leonidas J. Guibas,et al.  PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[12]  Leonidas J. Guibas,et al.  PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric Space , 2017, NIPS.

[13]  Paul Checchin,et al.  3D shape representation with spatial probabilistic distribution of intrinsic shape keypoints , 2017, EURASIP J. Adv. Signal Process..

[14]  Anath Fischer,et al.  3D Point Cloud Classification and Segmentation using 3D Modified Fisher Vector Representation for Convolutional Neural Networks , 2017, ArXiv.

[15]  Babak Taati,et al.  Difference of Normals as a Multi-scale Operator in Unorganized Point Clouds , 2012, 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission.

[16]  Bastian Leibe,et al.  Know What Your Neighbors Do: 3D Semantic Segmentation of Point Clouds , 2018, ECCV Workshops.

[17]  Michael Felsberg,et al.  Deep Projective 3D Semantic Segmentation , 2017, CAIP.

[18]  Zhou Guo,et al.  Automating Parameter Learning for Classifying Terrestrial LiDAR Point Cloud Using 2D Land Cover Maps , 2018, Remote. Sens..

[19]  Roland Billen,et al.  Point Clouds as an Efficient Multiscale Layered Spatial Representation , 2016, UDMV.

[20]  Maks Ovsjanikov,et al.  PCPNet Learning Local Shape Properties from Raw Point Clouds , 2017, Comput. Graph. Forum.

[21]  Henrique Lorenzo,et al.  DETECTION OF GEOMETRIC KEYPOINTS AND ITS APPLICATION TO POINT CLOUD COARSE REGISTRATION , 2016 .

[22]  Alexandre Boulch,et al.  Unstructured Point Cloud Semantic Labeling Using Deep Segmentation Networks , 2017, 3DOR@Eurographics.

[23]  Yiyi Liao,et al.  Deep Marching Cubes: Learning Explicit Surface Representations , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[24]  Yusheng Xu,et al.  Voxel-based segmentation of 3D point clouds from construction sites using a probabilistic connectivity model , 2018, Pattern Recognit. Lett..

[25]  Konrad Schindler,et al.  Joint classification and contour extraction of large 3D point clouds , 2017 .

[26]  Qing Zhu,et al.  Robust point cloud classification based on multi-level semantic relationships for urban scenes , 2017 .

[27]  Eliseo Clementini,et al.  Approximate topological relations , 1997, Int. J. Approx. Reason..

[28]  Stefan Hinz,et al.  Semantic point cloud interpretation based on optimal neighborhoods, relevant features and efficient classifiers , 2015 .

[29]  Uwe Stilla,et al.  VOXEL- AND GRAPH-BASED POINT CLOUD SEGMENTATION OF 3D SCENES USING PERCEPTUAL GROUPING LAWS , 2017 .

[30]  Boris Jutzi,et al.  SHAPE DISTRIBUTION FEATURES FOR POINT CLOUD ANALYSIS - A GEOMETRIC HISTOGRAM APPROACH ON MULTIPLE SCALES , 2014 .

[31]  Anath Fischer,et al.  Graph Based Over-Segmentation Methods for 3D Point Clouds , 2017, Comput. Vis. Image Underst..

[32]  Roland Billen,et al.  3D Point Cloud Semantic Modelling: Integrated Framework for Indoor Spaces and Furniture , 2018, Remote. Sens..

[33]  Xiao Zhao,et al.  The connected-component labeling problem: A review of state-of-the-art algorithms , 2017, Pattern Recognit..

[34]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[35]  Subhransu Maji,et al.  SPLATNet: Sparse Lattice Networks for Point Cloud Processing , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[36]  Hyojoo Son,et al.  Semantic as-built 3D modeling of structural elements of buildings based on local concavity and convexity , 2017, Adv. Eng. Informatics.

[37]  F. Poux,et al.  Model for Semantically Rich Point Cloud Data , 2017 .

[38]  Xiangguo Lin,et al.  Edge Detection and Feature Line Tracing in 3D-Point Clouds by Analyzing Geometric Properties of Neighborhoods , 2016, Remote. Sens..

[39]  Dong Tian,et al.  Mining Point Cloud Local Structures by Kernel Correlation and Graph Pooling , 2017, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[40]  Roland Billen,et al.  DIGITAL INVESTIGATIONS OF AN ARCHAEOLOGICAL SMART POINT CLOUD: A REAL TIME WEB-BASED PLATFORM TO MANAGE THE VISUALISATION OF SEMANTICAL QUERIES , 2017 .

[41]  Yanming Chen,et al.  Building Point Detection from Vehicle-Borne LiDAR Data Based on Voxel Group and Horizontal Hollow Analysis , 2016, Remote. Sens..

[42]  Juha Hyyppä,et al.  Comparison of the Selected State-Of-The-Art 3D Indoor Scanning and Point Cloud Generation Methods , 2017, Remote. Sens..

[43]  Fengfeng Xi,et al.  A comparison study of algorithms for surface normal determination based on point cloud data , 2015 .

[44]  Jacynthe Pouliot,et al.  A Formalized 3D Geovisualization Illustrated to Selectivity Purpose of Virtual 3D City Model , 2018, ISPRS Int. J. Geo Inf..

[45]  R. Billen,et al.  3D Point Clouds in Archaeology: Advances in Acquisition, Processing and Knowledge Integration Applied to Quasi-Planar Objects , 2017 .

[46]  Nico Blodow,et al.  Fast Point Feature Histograms (FPFH) for 3D registration , 2009, 2009 IEEE International Conference on Robotics and Automation.

[47]  Roderik Lindenbergh,et al.  SigVox – A 3D feature matching algorithm for automatic street object recognition in mobile laser scanning point clouds , 2017 .

[48]  Thomas Krijnen,et al.  An IFC schema extension and binary serialization format to efficiently integrate point cloud data into building models , 2017, Adv. Eng. Informatics.

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

[50]  Xiangguo Lin,et al.  Classification of ALS Point Cloud with Improved Point Cloud Segmentation and Random Forests , 2017, Remote. Sens..

[51]  Sainan Liu,et al.  Attentional ShapeContextNet for Point Cloud Recognition , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[52]  Karthik Ramani,et al.  Robust principal axes determination for point-based shapes using least median of squares , 2009, Comput. Aided Des..

[53]  Jacynthe Pouliot,et al.  3D Viewpoint Management and Navigation in Urban Planning: Application to the Exploratory Phase , 2019, Remote. Sens..

[54]  Cewu Lu,et al.  PointSIFT: A SIFT-like Network Module for 3D Point Cloud Semantic Segmentation , 2018, ArXiv.

[55]  Joos Vandewalle,et al.  A Multilinear Singular Value Decomposition , 2000, SIAM J. Matrix Anal. Appl..

[56]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[57]  Silvio Savarese,et al.  SEGCloud: Semantic Segmentation of 3D Point Clouds , 2017, 2017 International Conference on 3D Vision (3DV).

[58]  Sisi Zlatanova,et al.  Voxelization algorithms for geospatial applications , 2016, MethodsX.

[59]  Hans Hagen,et al.  Sharp feature detection in point clouds , 2010, 2010 Shape Modeling International Conference.

[60]  Debra F. Laefer,et al.  Flying Voxel Method with Delaunay Triangulation Criterion for Façade/Feature Detection for Computation , 2012, J. Comput. Civ. Eng..

[61]  Jiaxin Li,et al.  SO-Net: Self-Organizing Network for Point Cloud Analysis , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[62]  Andreas Geiger,et al.  PointFlowNet: Learning Representations for 3D Scene Flow Estimation from Point Clouds , 2018, ArXiv.

[63]  Silvio Savarese,et al.  3D Semantic Parsing of Large-Scale Indoor Spaces , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[64]  Alexandre Boulch,et al.  SnapNet: 3D point cloud semantic labeling with 2D deep segmentation networks , 2017, Comput. Graph..

[65]  François Goulette,et al.  Semantic Classification of 3D Point Clouds with Multiscale Spherical Neighborhoods , 2018, 2018 International Conference on 3D Vision (3DV).

[66]  Bastian Leibe,et al.  Exploring Spatial Context for 3D Semantic Segmentation of Point Clouds , 2017, 2017 IEEE International Conference on Computer Vision Workshops (ICCVW).

[67]  Roland Billen,et al.  SMART POINT CLOUD: DEFINITION AND REMAINING CHALLENGES , 2016 .