复杂环境下毫米波雷达点云聚类算法
作者:
作者单位:

1浙江海洋大学信息工程学院,舟山 316022;2浙江海洋大学海洋工程装备学院,舟山 316022

作者简介:

通讯作者:

基金项目:

国家自然科学基金 62571053浙江海洋大学浙江省学科建设(校级学科交叉中心)项目 1106406022102国家自然科学基金(62571053); 浙江海洋大学浙江省学科建设(校级学科交叉中心)项目(1106406022102)。


Point Cloud Clustering Algorithm of Millimeter-Wave Radar in Complex Environments
Author:
Affiliation:

1School of Information Engineering, Zhejiang Ocean University, Zhoushan 316022, China;2School of Marine Engineering Equipment, Zhejiang Ocean University, Zhoushan 316022, China

Fund Project:

National Natural Science Foundation of China 62571053Discipline Construction Program of Zhejiang Province 1106406022102National Natural Science Foundation of China (No.62571053); Discipline Construction Program of Zhejiang Province (No.1106406022102).

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    传统基于密度的带噪声应用空间聚类(Density-based spatial clustering of applications with noise, DBSCAN)算法难以分辨复杂场景,尤其当两车邻近或人车邻近时,易引发目标边界模糊、分离困难及噪声归属错误等问题。为有效解决这些问题,本文提出一种结合自适应网格化和速度信息后处理的DBSCAN算法。首先,使用对数变换对原始数据进行预处理;其次,采用极坐标网格化DBSCAN结合动态椭圆邻域,有效克服传统算法的空间失真局限;接着,利用多普勒速度统计特性,依据速度一致性准则精准剔除异常噪声点;然后,构建空间-速度双重相似性度量机制,实现噪声点的重归属;最后,提出基于速度差异和运动方向差异的聚类分裂策略,解决混合目标的重叠分离问题。实验结果表明,相比传统DBSCAN算法,本文算法在聚类准确率和噪声抑制率方面均有显著提高,为复杂环境下毫米波雷达点云处理提供了高效可靠的解决方案。

    Abstract:

    Conventional density-based spatial clustering of applications with noise (DBSCAN) algorithms struggle in complex dynamic traffic due to non-uniform density of millimeter-wave radar point clouds, causing ambiguous boundaries, poor separability, and noise misclassification. This paper proposes a two-stage enhanced DBSCAN framework integrating adaptive polar grid partitioning with velocity-based post-processing. In stage one, a dynamic elliptical neighborhood search adapts its range according to radial distance, ensuring accurate initial spatial clustering under density variations. Stage two exploits Doppler radial velocity statistics: Outliers are removed via a velocity-consistency criterion, misclassified valid points are reassigned through a spatial-velocity dual-similarity framework, and overlapping clusters are split based on velocity dispersion and motion direction. Experimental results demonstrate significant improvements over traditional DBSCAN. In vehicle-overlapping scenarios, accuracy rises from 79.59% to 88.1%; in pedestrian-vehicle overlaps, from 86.55% to 97.24%. Evaluation metrics show the silhouette coefficient improves by 14.4%, the Calinski-Harabasz index by 381.3%, and the Davies-Bouldin index decreases by 41.5%, indicating clearer boundaries and better cluster stability. The proposed method effectively resolves overlaps and suppresses noise, offering a reliable preprocessing solution for millimeter-wave radar in dynamic environments.Highlights:1.Adaptive polar-grid DBSCAN with dynamic elliptical neighborhoods compensates for radial-distance-dependent density distortion, ensuring robust initial clustering under non-uniform point-cloud distribution.2.Velocity-consistency filtering and spatial-velocity dual-similarity reassignment accurately remove outliers and recover misclassified valid points, preserving target integrity.3.Overcome the inherent limitation of spatial-only DBSCAN by leveraging velocity dispersion and directional differences to split overlapping clusters, enabling accurate separation of adjacent targets with distinct motions.

    参考文献
    相似文献
    引证文献
引用本文

张昊宇,薛景怡,乔倩.复杂环境下毫米波雷达点云聚类算法[J].数据采集与处理,2026,41(5):1509-1521

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2025-06-12
  • 最后修改日期:2025-08-15
  • 录用日期:
  • 在线发布日期: 2026-10-14