Iterative closest point for accurate plane detection in unorganized point clouds

Abstract Plane detection is an important step in the reconstruction of 3D models of buildings from point clouds. The results of plane detection methods based on the region growing approach mainly depend on the choice of seed points. In this study, we introduce a novel region growing-based method for plane detection in unorganized point clouds. Our method uses the Iterative Closest Point (ICP) algorithm to extract reliable seeds. To enhance the performance and the quality of the results, we used voxel grids representation of the point clouds in the growing process. The classification of the candidate planes is improved by using the number of voxel cells covering accumulated segments. The method is deterministic, runs in O(nlog(n)), and does not take into account the orientation of the point clouds. The results of plane detection using the proposed method on a benchmark consisting of 9 point clouds of buildings show a better precision of extracted planes compared to those obtained with 3-D KHT and PCL-RANSAC. Although slower than 3-D KHT, our method requires an execution time (3 x times) shorter than PCL-RANSAC.

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

[2]  Andreas Birk,et al.  Fast plane detection and polygonalization in noisy 3D range images , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Nico Blodow,et al.  Towards 3D object maps for autonomous household robots , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  George Vosselman,et al.  Segmentation of point clouds using smoothness constraints , 2006 .

[5]  Zhen Ye,et al.  Robust segmentation and localization of structural planes from photogrammetric point clouds in construction sites , 2020 .

[6]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[7]  Yonina C. Eldar,et al.  A probabilistic Hough transform , 1991, Pattern Recognit..

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

[9]  Manuel Menezes de Oliveira Neto,et al.  Real-time line detection through an improved Hough transform voting scheme , 2008, Pattern Recognit..

[10]  Harith T. Al-Jumaily,et al.  Urban Point Cloud Mining Based on Density Clustering and MapReduce , 2017, J. Comput. Civ. Eng..

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

[12]  William J. Schroeder,et al.  The Visualization Toolkit , 2005, The Visualization Handbook.

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

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

[15]  José Luis Lerma,et al.  Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based on fuzzy clustering methods , 2008 .

[16]  Antti Ylä-Jääski,et al.  Adaptive Termination of Voting in the Probabilistic Circular Hough Transform , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Faliu Yi,et al.  Image segmentation: A survey of graph-cut methods , 2012, 2012 International Conference on Systems and Informatics (ICSAI2012).

[18]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  Ping Guo,et al.  Energy-Based Multi-plane Detection from 3D Point Clouds , 2016, ICONIP.

[21]  Pengcheng Wei,et al.  An Efficient Encoding Voxel-Based Segmentation (EVBS) Algorithm Based on Fast Adjacent Voxel Search for Point Cloud Plane Segmentation , 2019, Remote. Sens..

[22]  S. Filin SURFACE CLUSTERING FROM AIRBORNE LASER SCANNING DATA , 2002 .

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

[24]  Ian D. Reid,et al.  Geometrically consistent plane extraction for dense indoor 3D maps segmentation , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[25]  Christophe Bobda,et al.  From PC2BIM: Automatic Model generation from Indoor Point Cloud , 2019, ICDSC.

[26]  Bisheng Yang,et al.  An efficient global energy optimization approach for robust 3D plane segmentation of point clouds , 2018 .

[27]  Qian Wang,et al.  Applications of 3D point cloud data in the construction industry: A fifteen-year review from 2004 to 2018 , 2019, Adv. Eng. Informatics.

[28]  Ruigang Yang,et al.  Plane Segmentation Based on the Optimal-Vector-Field in LiDAR Point Clouds , 2020, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Chao Wang,et al.  Automatic BIM component extraction from point clouds of existing buildings for sustainability applications , 2015 .

[30]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

[31]  Felix Morsdorf,et al.  CLUSTERING IN AIRBORNE LASER SCANNING RAW DATA FOR SEGMENTATION OF SINGLE TREES , 2003 .

[32]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[33]  Semyung Wang,et al.  A new segmentation method for point cloud data , 2002 .

[34]  Christophe Bobda,et al.  Large Common Plansets-4-Points Congruent Sets for Point Cloud Registration , 2020, ISPRS Int. J. Geo Inf..

[35]  Ahmad Kamal Aijazi,et al.  Segmentation Based Classification of 3D Urban Point Clouds: A Super-Voxel Based Approach with Evaluation , 2013, Remote. Sens..

[36]  L. Padma Suresh,et al.  Image segmentation using seeded region growing , 2012, 2012 International Conference on Computing, Electronics and Electrical Technologies (ICCEET).

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

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

[39]  Yusheng Xu,et al.  Segmentation of building roofs from airborne LiDAR point clouds using robust voxel-based region growing , 2017 .

[40]  Manuel Menezes de Oliveira Neto,et al.  Real-time detection of planar regions in unorganized point clouds , 2015, Pattern Recognit..

[41]  B. Gorte SEGMENTATION OF TIN-STRUCTURED SURFACE MODELS , 2002 .

[42]  Allam S. Hassanein,et al.  A Survey on Hough Transform, Theory, Techniques and Applications , 2015, ArXiv.

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

[44]  Lei Tang,et al.  An Improved RANSAC for 3D Point Cloud Plane Segmentation Based on Normal Distribution Transformation Cells , 2017, Remote. Sens..

[45]  Y. Tseng,et al.  Incremental segmentation of lidar point clouds with an octree‐structured voxel space , 2011 .

[46]  Yusheng Xu,et al.  Unsupervised Segmentation of Point Clouds From Buildings Using Hierarchical Clustering Based on Gestalt Principles , 2018, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[47]  Fatemeh Hamid-Lakzaeian,et al.  Point cloud segmentation and classification of structural elements in multi-planar masonry building facades , 2020 .

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

[49]  Anh Nguyen,et al.  3D point cloud segmentation: A survey , 2013, 2013 6th IEEE Conference on Robotics, Automation and Mechatronics (RAM).

[50]  Li Li,et al.  PAIRWISE LINKAGE FOR POINT CLOUD SEGMENTATION , 2016 .

[51]  George Vosselman,et al.  3D BUILDING MODEL RECONSTRUCTION FROM POINT CLOUDS AND GROUND PLANS , 2001 .

[52]  Sukhan Lee,et al.  Accurate and fast extraction of planar surface patches from 3D point cloud , 2013, ICUIMC '13.

[53]  Andreas Nüchter,et al.  A Data Structure for the 3D Hough Transform for Plane Detection , 2010 .

[54]  Burcu Akinci,et al.  Automatic Reconstruction of As-Built Building Information Models from Laser-Scanned Point Clouds: A Review of Related Techniques | NIST , 2010 .

[55]  Jan-Michael Frahm,et al.  A Comparative Analysis of RANSAC Techniques Leading to Adaptive Real-Time Random Sample Consensus , 2008, ECCV.

[56]  Ali Khaloo,et al.  Robust normal estimation and region growing segmentation of infrastructure 3D point cloud models , 2017, Adv. Eng. Informatics.

[57]  H. P. Hildre,et al.  Fast plane detection for SLAM from noisy range images in both structured and unstructured environments , 2011, 2011 IEEE International Conference on Mechatronics and Automation.

[58]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[59]  Fabio Remondino,et al.  A REVIEW OFPOINT CLOUDS SEGMENTATION AND CLASSIFICATION ALGORITHMS , 2017 .

[60]  L. Dagum,et al.  OpenMP: an industry standard API for shared-memory programming , 1998 .