Noise Model-Based Line Segmentation for Plane Extraction in Sparse 3-D LiDAR Data

• Published in: IEEE transactions on geoscience and remote sensing Vol. 62; pp. 1 - 15
• Main Authors: He, Linkun, Li, Bofeng, Chen, Guang'e
• Format: Journal Article
• Language: English
• Published: New York IEEE 2024; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: 3-D LiDAR; Algorithms; Feature extraction; Image reconstruction; Image registration; Laser radar; Lidar; line segmentation; Noise; Noise levels; Noise measurement; noise model; Parameter uncertainty; plane extraction; Planes; Point cloud compression; Pollution measurement; Segmentation; Segments; Statistical analysis; Statistical methods; Three dimensional models; Three-dimensional displays
• ISSN: 0196-2892; 1558-0644
• DOI: 10.1109/TGRS.2024.3394059

Planar features serve as an important component in point cloud registration and reconstruction. However, extracting planes in the point clouds collected by a 3-D LiDAR sensor is still a challenging task due to the sparse property. To obtain reliable plane segmentation results, it is very necessary to fully exploit the scanning pattern of the sensor. In this article, we propose a novel plane extraction method for 3-D LiDAR data in a framework of point-to-line-to-plane. In the point-to-line stage, a new flat-point detector is introduced to obtain line segments. In the line-to-plane stage, we present the line based Douglas-Peucker (LBDP) algorithm to find coplanar line segments. Unlike region growing, which is generally applied to grouping line segments, LBDP does not suffer from the poor geometry of the selected initial region. More importantly, since the collected point clouds are always noisy, we model the measurement noise via statistical analysis, and bridge the noise level and parameter uncertainty to provide reasonable thresholds throughout our method. In the experiments, we evaluate the proposed method on both simulated and real datasets in terms of true positive rate (TPR), positive predictive value (PPV), <inline-formula> <tex-math notation="LaTeX">F1 </tex-math></inline-formula> score, and five segmentation metrics. The results show that the proposed method can accurately extract planes in real time and outperforms the compared approaches.