Robust Segmentation of Planar and Linear Features of Terrestrial Laser Scanner Point Clouds Acquired from Construction Sites

Automated segmentation of planar and linear features of point clouds acquired from construction sites is essential for the automatic extraction of building construction elements such as columns, beams and slabs. However, many planar and linear segmentation methods use scene-dependent similarity thresholds that may not provide generalizable solutions for all environments. In addition, outliers exist in construction site point clouds due to data artefacts caused by moving objects, occlusions and dust. To address these concerns, a novel method for robust classification and segmentation of planar and linear features is proposed. First, coplanar and collinear points are classified through a robust principal components analysis procedure. The classified points are then grouped using a new robust clustering method, the robust complete linkage method. A robust method is also proposed to extract the points of flat-slab floors and/or ceilings independent of the aforementioned stages to improve computational efficiency. The applicability of the proposed method is evaluated in eight datasets acquired from a complex laboratory environment and two construction sites at the University of Calgary. The precision, recall, and accuracy of the segmentation at both construction sites were 96.8%, 97.7% and 95%, respectively. These results demonstrate the suitability of the proposed method for robust segmentation of planar and linear features of contaminated datasets, such as those collected from construction sites.

[1]  A. Patil,et al.  An adaptive approach for the reconstruction and modeling of as-built 3D pipelines from point clouds , 2017 .

[2]  Robert R. Golden,et al.  Detection Of Biological Sex: An Empirical Test Of Cluster Methods. , 1980, Multivariate behavioral research.

[3]  Shi Pu,et al.  AUTOMATIC EXTRACTION OF BUILDING FEATURES FROM TERRESTRIAL LASER SCANNING , 2006 .

[4]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[5]  H. T. Mouftah,et al.  Localised alpha-shape computations for boundary recognition in sensor networks , 2009, Ad Hoc Networks.

[6]  M. Menenti,et al.  Scanning geometry: Influencing factor on the quality of terrestrial laser scanning points , 2011 .

[7]  Hao Liu,et al.  A hierarchical methodology for urban facade parsing from TLS point clouds , 2017 .

[8]  Charles K. Bayne,et al.  Monte Carlo comparisons of selected clustering procedures , 1980, Pattern Recognit..

[9]  T. Rabbani,et al.  SEGMENTATION OF POINT CLOUDS USING SMOOTHNESS CONSTRAINT , 2006 .

[10]  Reza Maalek,et al.  Accuracy assessment of ultra-wide band technology in locating dynamic resources in indoor scenarios , 2016 .

[11]  M. Hubert,et al.  A Deterministic Algorithm for Robust Location and Scatter , 2012 .

[12]  Norbert Pfeifer,et al.  New Associate Editor pp iii-iv Segmentation of airborne laser scanning data using a slope adaptive neighborhood , 2006 .

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

[14]  Katrien van Driessen,et al.  A Fast Algorithm for the Minimum Covariance Determinant Estimator , 1999, Technometrics.

[15]  Edward M. Mikhail,et al.  Observations And Least Squares , 1983 .

[16]  Eric Mayer,et al.  Construction Methods And Management , 2016 .

[17]  D. Lichti,et al.  CLASSIFICATION AND SEGMENTATION OF TERRESTRIAL LASER SCANNER POINT CLOUDS USING LOCAL VARIANCE INFORMATION , 2006 .

[18]  Zhen Wang,et al.  A Multiscale and Hierarchical Feature Extraction Method for Terrestrial Laser Scanning Point Cloud Classification , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[19]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[20]  Janaka Y. Ruwanpura,et al.  Predicting construction productivity using situation-based simulation models , 2006 .

[21]  J. Ruwanpura,et al.  Evaluation of the State-ofthe-Art Automated Construction Progress Monitoring and Control Systems , 2014 .

[22]  Qing Liu,et al.  Adaptive simplification of point cloud using k-means clustering , 2011, Comput. Aided Des..

[23]  M. Jhun,et al.  Asymptotics for the minimum covariance determinant estimator , 1993 .

[24]  Michele Scagliarini,et al.  Multivariate process capability using principal component analysis in the presence of measurement errors , 2011 .

[25]  Frédéric Bosché,et al.  Terrestrial laser scanning and continuous wavelet transform for controlling surface flatness in construction - A first investigation , 2015, Adv. Eng. Informatics.

[26]  P. Mahalanobis.  On the generalized distance in statistics , 1936 .

[27]  Changjae Kim,et al.  NEW APPROACH FOR PLANAR PATCH SEGMENTATION USING AIRBORNE LASER DATA , 2007 .

[28]  Jean-Emmanuel Deschaud,et al.  A Fast and Accurate Plane Detection Algorithm for Large Noisy Point Clouds Using Filtered Normals and Voxel Growing , 2010 .

[29]  Bidyut Baran Chaudhuri,et al.  A survey of Hough Transform , 2015, Pattern Recognit..

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

[31]  Ayman Habib,et al.  An adaptive approach for the segmentation and extraction of planar and linear/cylindrical features from laser scanning data , 2014 .

[32]  Shuowen Hu,et al.  Octree-based segmentation for terrestrial LiDAR point cloud data in industrial applications , 2016 .

[33]  Frédéric Bosché,et al.  As-built data acquisition and its use for production monitoring and automated layout in civil infrastructure: a survey , 2015 .

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

[35]  Ariel Shamir,et al.  Mode-detection via median-shift , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[36]  Hsi-Yung Feng,et al.  A global clustering approach to point cloud simplification with a specified data reduction ratio , 2008, Comput. Aided Des..

[37]  Reza Maalek,et al.  Accuracy assessment of Ultra-Wide Band technology in tracking static resources in indoor construction scenarios , 2013 .

[38]  Carl T. Haas,et al.  State of research in automatic as-built modelling , 2015, Adv. Eng. Informatics.

[39]  Kristoffer Herland Hellton,et al.  The Impact of Measurement Error on Principal Component Analysis , 2014 .

[40]  Abdul Nurunnabi,et al.  Diagnostics based principal component analysis for robust plane fitting in laser data , 2014, 16th Int'l Conf. Computer and Information Technology.

[41]  Frédéric Bosché,et al.  The value of integrating Scan-to-BIM and Scan-vs-BIM techniques for construction monitoring using laser scanning and BIM: The case of cylindrical MEP components , 2015 .

[42]  F. Tarsha-Kurdi,et al.  Hough-Transform and Extended RANSAC Algorithms for Automatic Detection of 3D Building Roof Planes from Lidar Data , 2007 .

[43]  Zhenglu Yang,et al.  Advanced Data Mining , 2013 .

[44]  Xianfeng Huang,et al.  A Methodology for Automated Segmentation and Reconstruction of Urban 3-D Buildings from ALS Point Clouds , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[45]  Mani Golparvar-Fard,et al.  Automated Progress Monitoring Using Unordered Daily Construction Photographs and IFC-Based Building Information Models , 2015, J. Comput. Civ. Eng..

[46]  Jaehoon Jung,et al.  Segmentation of Planar Surfaces from Laser Scanning Data Using the Magnitude of Normal Position Vector for Adaptive Neighborhoods , 2016, Sensors.

[47]  J. Shan,et al.  SEGMENTATION OF LIDAR POINT CLOUDS FOR BUILDING EXTRACTION , 2009 .

[48]  V. Yohai,et al.  Robust Statistics: Theory and Methods , 2006 .

[49]  Mia Hubert,et al.  Robust statistics for outlier detection , 2011, WIREs Data Mining Knowl. Discov..

[50]  P. M. Hartigan,et al.  Computation of the Dip Statistic to Test for Unimodality , 1985 .

[51]  Mia Hubert,et al.  LIBRA: a MATLAB library for robust analysis , 2005 .

[52]  John Trinder,et al.  Using the Dempster-Shafer method for the fusion of LIDAR data and multi-spectral images for building detection , 2005, Inf. Fusion.

[53]  Abdul Nurunnabi,et al.  Robust statistical approaches for local planar surface fitting in 3D laser scanning data , 2014 .

[54]  Vipin Kumar,et al.  The Challenges of Clustering High Dimensional Data , 2004 .

[55]  Sven Serneels,et al.  Principal component analysis for data containing outliers and missing elements , 2008, Comput. Stat. Data Anal..

[56]  S. C. Johnson.  Hierarchical clustering schemes , 1967, Psychometrika.

[57]  David Kent Ballast.  Handbook of construction tolerances , 1990 .

[58]  Eugenia Stoimenova,et al.  Applied Nonparametric Statistical Methods , 2010 .

[59]  F. Hampel.  The Influence Curve and Its Role in Robust Estimation , 1974 .

[60]  Tania Landes,et al.  From Point Clouds to Building Information Models: 3D Semi-Automatic Reconstruction of Indoors of Existing Buildings , 2017 .

[61]  N. Pfeifer,et al.  SEGMENTATION BASED ROBUST INTERPOLATION - A NEW APPROACH TO LASER DATA FILTERING , 2005 .

[62]  Janaka Y. Ruwanpura,et al.  Evaluation of the State-of-the-Art Automated Construction Progress Monitoring and Control Systems , 2014 .

[63]  V. Wichmann,et al.  Eigenvalue and graph-based object extraction from mobile laser scanning point clouds , 2013 .

[64]  P. L. Davies,et al.  The asymptotics of Rousseeuw's minimum volume ellipsoid estimator , 1992 .

[65]  Aivars Alt,et al.  Combined 3D building surveying techniques – terrestrial laser scanning (TLS) and total station surveying for BIM data management purposes , 2013 .

[66]  David L. Olson,et al.  Advanced Data Mining Techniques , 2008 .

[67]  Yong-Jin Liu,et al.  Cylinder Detection in Large-Scale Point Cloud of Pipeline Plant , 2013, IEEE Transactions on Visualization and Computer Graphics.

[68]  Nikos Paragios,et al.  Segmentation of building facades using procedural shape priors , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[69]  Willis A. Jensen,et al.  Monitoring Correlation Within Linear Profiles Using Mixed Models , 2008 .

[70]  Arash Shahi,et al.  Onsite 3D marking for construction activity tracking , 2013 .

[71]  Derek D. Lichti,et al.  ROBUST CLASSIFICATION AND SEGMENTATION OF PLANAR AND LINEAR FEATURES FOR CONSTRUCTION SITE PROGRESS MONITORING AND STRUCTURAL DIMENSION COMPLIANCE CONTROL , 2015 .

[72]  Christian Boucheny,et al.  ADVANCES IN MULTI-SENSOR SCANNING AND VISUALIZATION OF COMPLEX PLANTS: THE UTMOST CASE OF A REACTOR BUILDING , 2015 .