Validation of Point Cloud Data for 3D Plane Detection

There are number of plane detection techniques for a given 3D point cloud utilized in different applications. All of the methods measure planes quality by computing sum of square error for a fitted plane model but no one of techniques may count the number of planes in the point cloud. In this chapter we present new strategy for validating number of found planes in the 3D:point cloud by applied cluster validity indices. For a planes finding in point cloud we have engaged the RANdom SAmple Consensus (RANSAC) method to synthetic and real scanned data. The experimental results have shown that the cluster validity indices may help in tuning RANSAC parameters as well as in determination the number of planes in 3D data.

[1]  Michalis Vazirgiannis,et al.  c ○ 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. On Clustering Validation Techniques , 2022 .

[2]  George Vosselman,et al.  Advanced point cloud processing , 2009 .

[3]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[4]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Hai Huang,et al.  Rule-based roof plane detection and segmentation from laser point clouds , 2011, 2011 Joint Urban Remote Sensing Event.

[6]  S. Burak Gokturk,et al.  A Time-Of-Flight Depth Sensor - System Description, Issues and Solutions , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[7]  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.

[8]  Andreas Birk,et al.  Online 3D SLAM by Registration of Large Planar Surface Segments and Closed Form Pose-Graph Relaxation , 2010 .

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

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

[11]  G. W. Milligan,et al.  CLUSTERING VALIDATION: RESULTS AND IMPLICATIONS FOR APPLIED ANALYSES , 1996 .

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

[13]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[14]  J. Dunn Well-Separated Clusters and Optimal Fuzzy Partitions , 1974 .

[15]  A. Vinaya Babu,et al.  Quantitative Evaluation of Performance and Validity Indices for Clustering the Web Navigational Sessions , 2015, ArXiv.

[16]  Andreas Birk,et al.  Fast Registration Based on Noisy Planes With Unknown Correspondences for 3-D Mapping , 2010, IEEE Transactions on Robotics.