A LiDAR target detection method in rainy and snowy weather based on Mahalanobis distance and Pointpillars
By combining the Mahalanobis distance and Pointpillars algorithm, a KD tree is constructed to filter out rain and snow noise and perform voxel encoding, which solves the detection and recognition accuracy problems of lidar in rainy and snowy weather and achieves efficient target detection.
Patent Information
- Application Number
- CN202310180081.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-02-27
- Publication Date
- 2025-09-16
- Estimated Expiration
- 2043-02-27
AI Technical Summary
Existing lidars have poor target detection accuracy and recognition capabilities in rainy and snowy weather, especially the global deep learning method has insufficient generalization ability, and the filtering detection method loses point cloud information when filtering out rain and snow noise.
A detection method combining Mahalanobis distance and Pointpillars is adopted. The rain and snow noise are filtered out by constructing a KD tree and calculating the Mahalanobis distance. Then, voxel encoding and Pointpillars algorithm are combined for target detection.
The accuracy of target detection and recognition in rainy and snowy weather is improved, while achieving faster processing speed and lower computing resource requirements.
Smart Images

Figure CN116027304B_ABST
Abstract
Claims
1. A method for detecting targets by lidar in rainy and snowy weather based on Mahalanobis distance and Pointpillars, characterized in that: The method comprises the following steps: Step 1: Get a frame of (x, y, z, r) feature point cloud data; Step 2: Project the point cloud onto the xoy plane and construct a KD tree based on the x-axis and y-axis data. Step 3, traverse each point in a frame of point cloud and determine whether the distance is less than the search radius; that is, determine Relationship with SR size; Step 4: KNN searches for the nearest k points or RadiusNN searches for points within a radius; Step 5: Calculate and compare the Mahalanobis distance between the traversed point and the k points. If it is greater than the set Mahalanobis distance D, it is determined to be a rain or snow noise point; or compare the number of point clouds within the search radius. If the number of point clouds within the search radius is less than k, then the point is determined to be a rain or snow noise point. Step 6: voxel-encode the point cloud data after removing rain and snow noise; Step 7: Send the voxel-encoded point cloud to the Pointpillars algorithm to output the detection results; Among them, step 3 determines The relationship with the size of SR is as follows: for each point, if d is less than the search radius SR, the KNN algorithm in step 4 is used to search for the nearest k points in the kd tree constructed, that is, the comparison results with each node are used to access the KD tree downward until the leaf node is reached, and it is determined whether a backtracking operation is required. Finally, the coordinate index of the nearest k point cloud is returned, and the Mahalanobis distance between the traversed point and the k points is calculated and compared in step 5; If it is larger than the search radius, the RadiusNN algorithm in step 4 is used to search all points within the radius, and the number of point clouds is returned and the number of point clouds within the comparison range in step 5 is executed.
2. The method for detecting targets by lidar in rainy and snowy weather based on Mahalanobis distance and Pointpillars according to claim 1, characterized in that: In step 2, a KD tree is constructed. Specifically, for a two-dimensional plane, one dimension x-axis or y-axis is selected for division in the construction of each layer of the KD tree, and the k-dimensional data space is divided into two parts, and it is made as balanced as possible, and then recursively constructed. The method of constructing the KD tree is to determine the size of the x-axis and y-axis data, and construct a binary tree according to the rule that the left subtree is smaller than the root node and the right subtree.
3. The method for detecting targets in rainy and snowy weather using lidar based on Mahalanobis distance and Pointpillars according to claim 2, characterized in that: In step 5, the Mahalanobis distance of the point is compared with the k points. Specifically, if d is less than the search radius SR, the Mahalanobis distance of the k points is calculated and compared. The specific steps of the Mahalanobis distance are as follows: assuming that the mean of the k points is expressed as: The covariance is: The covariance matrix is: The Mahalanobis distance calculation formula is:
4. The method for detecting targets in rainy and snowy weather using lidar based on Mahalanobis distance and Pointpillars according to claim 3, wherein: In step 6, the point cloud data is voxelized. Specifically, the input point cloud data is first divided into networks according to the X and Y axes to form voxels, and the point cloud data is enhanced to form a tensor of D = 9, which are (x, y, z, r, x c ,y c ,z c ,x p ,y p ), where x, y, z, and r are the input point cloud data information, x c ,y c ,z c The center coordinate of the grid for the point cloud, x p ,y p It is the relative position of the point and the geometric center. Assuming that each sample has P non-empty voxels and each Pillar grid has N point cloud data, the sample is represented by a (D, P, N) tensor. Then, the MaxPooling operation is performed on the dimension where the Pillar is located to obtain a feature map of (C, P) dimension, and then P is converted to (H, W) to form a (C, H, W) tensor.
5. The method for detecting targets by lidar in rainy and snowy weather based on Mahalanobis distance and Pointpillars according to claim 3, characterized in that: In step 7, the Pointpillars algorithm is fed into the model, and the total loss function is defined as: THE cls =-α a (1-p a ) γ logp a , Where L is the total loss function, L cls is the loss function for classification, L loc is the loss function of the position, L dir is the direction classification loss function; β loc , β cls , β dir They are the coefficients of the position loss function, the classification loss function, and the direction classification loss function respectively; the parameter p is the probability that the sample is positive; α a is the weight coefficient, α and γ are the hyperparameters of the system; (x, y, z, w, l, h, θ) are the position of the prediction box and the length, width, height and heading angle parameters; SmoothL1 is the loss function; Δb is the offset between the predicted value and the true value.
Citation Information
Patent Citations
Millimeter wave radar indoor personnel detection method based on KNN algorithm
CN113093170A
Target detection method based on fusion of 4D millimeter wave radar and laser radar
CN114675275A