Abstract:Global Navigation Satellite System (GNSS) can provide accurate absolute position but requires fine observational conditions. In urban canyons and indoor scenes, GNSS suffers from severe performance degradation and is even unavailable. Thereby, to provide ubiquitous positioning solutions, it is very necessary to incorporate other complementary sensors. A popular option is the 3D LiDAR sensor, which emits its own light and thus is robust to illumination variation. 3D LiDAR sensors can efficiently capture plentiful point patterns of the ambient environment. Besides perception tasks, the obtained point clouds are also used for relative localization in a registration fashion, known as the LiDAR odometry (LO). Generally, LO is based on structural information, where edge and planar features are extensively exploited. In this work, we propose a novel method aiming to efficiently extract planes from the sparse and noisy 3D LiDAR point clouds. To fully exploit the scanning pattern of this sensor, our method follows a framework of point-to-line-to-plane. The point cloud is firstly projected onto a range image by investigating the azimuth and elevation of each point. In the point-to-line stage, consecutive flat points in a column are grouped into line segments, where a new flat point detector is introduced. In the line-to-plane stage, we extend the classical line extraction method, i.e., Douglas-Peucker algorithm, to find planes in line segments. Considering the over-segmentation caused by occlusion and deformation, we finally conduct region growing and merging to acquire more complete results. Most importantly, we bridge the measurement noise model and the parameter uncertainty via error propagation to determine reasonable thresholds throughout our method. We test the proposed method on datasets collected by various LiDAR sensors. The experiments are conducted in indoor scenes and urban scenes, which contains abundant planar objects such as walls and building facades. Three point-level metrics, namely positive predictive value (PPV), true positive rate (TPR) and F1 score, are employed for quantitative evaluation. The average PPV, TPR, F1 of the proposed method are 89.92%, 86.38% and 88.11%, respectively. The results show that the proposed method is able to recover the dominant planar structure, which is valuable to LO. Moreover, compared to the rotation rate of the LiDAR sensor, which is generally set to 10 Hz, the average runtime of the proposed method is 15.6 ms/frame, so it is qualified for online operation.

Airborne LiDAR Strip Adjustment Method Based on Point Clouds with Planar Neighborhoods

A Strip Adjustment Method of UAV-Borne LiDAR Point Cloud Based on DEM Features for Mountainous Area

Airborne LiDAR Strip Adjustment Based on Conjugate Linear Features

Strip Adjustment of Airborne LiDAR Data in Urban Scenes Using Planar Features by the Minimum Hausdorff Distance

Automatic Registration of Terrestrial Laser Scanning Data Using Precisely Located Artificial Planar Targets.

A Linear Feature-Based Approach For The Registration Of Unmanned Aerial Vehicle Remotely-Sensed Images And Airborne Lidar Data

Filtering of LiDAR data based on extending plane method

Fine Registration of Mobile and Airborne LiDAR Data Based on Common Ground Points

Aerial Hybrid Adjustment of LiDAR Point Clouds, Frame Images, and Linear Pushbroom Images

Shiftable Leading Point Method for High Accuracy Registration of Airborne and Terrestrial LiDAR Data

Points Registration for Roadside LiDAR Sensors

Registration of Airborne LiDAR Point Clouds by Matching the Linear Plane Features of Building Roof Facets

ACCURATE REGISTRATION OF AERIAL IMAGES AND ALS-POINTCLOUD VIA AUTOMATED JUNCTION MATCHING AND PLANAR CONSTRAINTS

An Airborne LiDAR Data Registration Method Based on Combining Multiple Information

Marker-Less UAV-LiDAR Strip Alignment in Plantation Forests Based on Topological Persistence Analysis of Clustered Canopy Cover

Extracting Planes from Sparse 3D LiDAR Data with Measurement Noise Model

Registration Method for Airborne and Terrestrial Light Detection and Ranging Point Cloud Based on Laser Intensity Classification

Efficient divide-and-conquer registration of UAV and ground LiDAR point clouds through canopy shape context

Automatic Calibration of Airborne LiDAR Installation Angle Based on Point Cloud Conjugate Matching

An Efficient Plane Extraction Approach for Bundle Adjustment on LiDAR Point clouds

A precise registration method for large-scale urban point clouds based on phased and spatial geometric features