Plane Segmentation Based on the Optimal-Vector-Field in LiDAR Point Clouds

• Published in: IEEE transactions on pattern analysis and machine intelligence 2021-11, Vol.43 (11), p.3991-4007
• Main Authors: Xu, Sheng, Wang, Ruisheng, Wang, Hao, Yang, Ruigang
• Format: Article
• Language: English
• Subjects: Eigenvectors; Estimation; graph-cut; Image segmentation; Intersections; Laser radar; Lidar; Local optimization; optimal-vector-field; Optimization; Pipelines; Plane segmentation; Planes; point clouds; surface normals; Surface treatment; Three-dimensional displays
• ISSN: 0162-8828; 1939-3539; 2160-9292
• DOI: 10.1109/TPAMI.2020.2994935

One key challenge in the point cloud segmentation is the detection and split of overlapping regions between different planes. The existing methods depend on the similarity and the dissimilarity in neighbor regions without a global constraint, which brings the 'over-' and 'under-' segmentation in the results. Hence, this paper presents a pipeline of the accurate plane segmentation for point clouds to address the shortcoming in the local optimization. There are two phases included in the proposed segmentation process. One is a local phase to calculate connectivity scores between different planes based on local variations of surface normals. In this phase, a new optimal-vector-field is formulated to detect the plane intersections. The optimal-vector-field is large in magnitude at plane intersections and vanishing at other regions. The other one is a global phase to smooth local segmentation cues to mimic leading eigenvector computation in the graph-cut. Evaluation of two datasets shows that the achieved precision and recall is 94.50 percent and 90.81 percent on the collected mobile LiDAR data and obtains an average accuracy of 75.4 percent on an open benchmark, which outperforms the state-of-the-art methods in terms of completeness and correctness.