雷达点云聚类方法和装置与流程

1.本申请涉及雷达成像领域，尤其涉及一种雷达点云聚类方法和装置。


背景技术：

2.随着高级驾驶辅助系统(advanced driver assistance systems，adas)和无人驾驶技术的发展，对车载雷达的探测距离、角度分辨率等性能提出了更高的要求。目前的车载雷达(例如毫米波雷达)在对一个目标进行成像时会检测出多个测量点，形成高分辨率的目标点云，这种车载雷达也称之为点云成像雷达。
3.毫米波雷达对于同一目标进行测量会形成点云，为了对同一时刻检测的多个目标进行目标区分和状态估计，首先需要通过聚类方法对点云按照不同目标进行聚类。传统的带噪声的基于密度的聚类(density
‑
based spatial clustering of applications with noise，dbscan)算法，是基于一定距离范围内的点云密度来对点云进行聚类的，当多个目标距离相近时会出现多个目标的点云被聚成一个类的情况。


技术实现要素：

4.本申请实施例提供一种雷达点云聚类方法和装置，用于区分距离相近的不同目标的点云。
5.为达到上述目的，本申请的实施例采用如下技术方案：
6.第一方面，提供了一种雷达点云聚类方法，包括：根据点云数据的m个点中任意两个点相对于雷达的角度信息和距离信息，计算任意两个点之间的欧氏距离；其中，m为大于等于2整数；对任意两个点相对于雷达的径向速度作差，得到任意两个点之间的径向速度差；对满足欧氏距离小于第一距离门限，并且，径向速度差小于第一速度门限的任意两个点进行聚类，得到n个目标点云；其中，n为大于1的整数。
7.本申请实施例提供的雷达点云聚类方法，根据点云数据的m个点中任意两个点相对于雷达的角度信息和距离信息，计算该任意两个点之间的欧氏距离；对该任意两个点相对于雷达的径向速度作差，得到任意两个点之间的径向速度差；对满足欧氏距离小于第一距离门限，并且，径向速度差小于第一速度门限的所述任意两个点进行聚类，得到n个目标点云。如果仅将距离相近的点聚类为一个目标的点云，会将距离相近的不同目标的点云聚类为一个目标的点云。本申请基于距离相近的不同目标的点云虽然欧氏距离相近，但是由于不同目标的运动速度不同导致对应的点云的径向速度也不同的原理，将点云数据中欧氏距离相近并且径向速度差较小的点聚类为一个目标的点云，从而能够区分距离相近的不同目标的点云。
8.在一种可能的实施方式中，还包括：根据n个目标点云中每个目标点云的所有点相对于雷达的角度信息和径向速度，计算n个目标点云分别对应的移动速度；根据n个目标点云分别对应的n个几何中心点相对于雷达的角度信息、距离信息和径向速度差，计算n个几何中心点中任意两个几何中心点之间的欧氏距离和径向速度差；对n个目标点云中，几何中
心点之间的欧氏距离小于第二距离门限，并且，径向速度差小于第二速度门限的目标点云进行聚类，得到第一集群；对第一集群中，移动速度满足条件的目标点云进行聚类，得到第二集群。
9.在一种可能的实施方式中，根据n个目标点云中每个目标点云的所有点相对于雷达的角度信息和径向速度，计算n个目标点云分别对应的移动速度，包括：针对n个目标点云中的任一目标点云，根据k个步进角度、任一目标点云的所有t个点相对于雷达的角度信息和径向速度，计算t个点的与k个步进角度对应的移动速度；其中，k为正整数；根据t个点的与k个步进角度对应的移动速度，计算任一目标点云的移动速度。
10.在一种可能的实施方式中，根据k个步进角度、任一目标点云的所有t个点相对于雷达的角度信息和径向速度，计算t个点的与k个步进角度对应的移动速度，包括：针对t个点中的第t个点，将k个步进角度分别与第t个点的角度信息相减，得到第t个点的k个候选角度；k个候选角度表示第t个点的k个移动方向，1≤t≤t，t为正整数；将第t个点的径向速度向第t个点的k个候选角度分别进行逆投影，得到第t个点的与k个步进角度对应的移动速度。
11.在一种可能的实施方式中，根据t个点的与k个步进角度对应的移动速度，计算任一目标点云的移动速度，包括：针对k个步进角度中的第k个步进角度，对t个点的与第k个步进角度对应的移动速度取平均，得到均值；1≤k≤k，且k为整数；计算t个点的与第k个步进角度对应的移动速度与均值之间的均方差；根据最小的均方差计算目标步进角度；对t个点的与目标步进角度对应的移动速度取平均，得到任一目标点云的移动速度。此时目标步进角度对应的点的径向速度向对应的候选角度进行的逆投影，与真实速度的偏差最小。
12.在一种可能的实施方式中，根据n个目标点云分别对应的n个几何中心点相对于雷达的角度信息、距离信息和径向速度差，计算n个几何中心点中任意两个几何中心点之间的欧氏距离和径向速度差，包括：根据任意两个几何中心点相对于雷达的角度信息和距离信息，计算任意两个几何中心点之间的欧氏距离；对任意两个几何中心点相对于雷达的径向速度作差，得到任意两个几何中心点之间的径向速度差。
13.在一种可能的实施方式中，对n个目标点云中，几何中心点之间的欧氏距离小于第二距离门限，并且，径向速度差小于第二速度门限的目标点云进行聚类，得到第一集群，包括：将n个目标点云中不属于第一集群的，与第二几何中心点对应的目标点云，加入第一集群，其中，第二几何中心点与第一几何中心点之间的欧氏距离小于第二距离门限并且径向速度差小于第二速度门限，第一几何中心点为n个目标点云中属于第一集群的任一目标点云的几何中心点。第二距离门限大于第一距离门限，第二速度门限大于第一速度门限。原因在于，与点云中的点之间的欧氏距离和径向速度差相比，点云之间的欧氏距离和径向速度差都会更大。
14.在一种可能的实施方式中，对第一集群中，移动速度满足条件的目标点云进行聚类，得到第二集群，包括：将属于第一集群的、移动速度之差小于第三速度门限的任意两个目标点云加入第二集群。由于第二集群中的目标点云之间满足距离相近、径向速度差较小，所以根据移动速度满足条件对第二集群进一步进行聚类，则可以将距离相近、径向速度差较小，并且移动速度差别较小的目标点云聚类为一个目标的集群。
15.在一种可能的实施方式中，对第一集群中，移动速度满足条件的目标点云进行聚
类，得到第二集群，包括：根据属于第一集群的任意两个目标点云的几何中心点的距离信息、角度信息和移动速度计算余弦相似度，其中，几何中心点的移动速度等于对应的目标点云的移动速度；将余弦相似度小于相似度门限的任意两个目标点云加入第二集群。
16.在一种可能的实施方式中，对欧氏距离小于第一距离门限，并且，径向速度差小于第一速度门限的任意两个点进行聚类，得到n个目标点云，包括：针对n个目标点云中任一目标点云，将任意两个点中不属于任一目标点云的，并且，与第一点之间的欧氏距离小于第一距离门限并且径向速度差小于第一速度门限的第二点，加入任一目标点云；其中，第一点为任意两个点中属于任一目标点云的点。也就是说，对于n个目标点云中任一目标点云，选取一点，那么都可以从该任一目标点云中找到至少一点，与选取的一点之间的欧氏距离小于第一距离门限并且径向速度差小于第一速度门限。
17.在一种可能的实施方式中，第一距离门限和第一速度门限满足以下条件中至少一个：第一点或第二点的距离信息越大，对应的第一距离门限越大；第一点或第二点的距离信息越大，对应的第一速度门限越大。原因在于，目标距离雷达越远，点的信噪比越小，点云密度越稀疏，通过分级改变上述门限可以适应上述变化，使得聚类时不会漏掉属于同一目标的点。
18.第二方面，提供了一种雷达点云聚类方法，包括：根据n个目标点云中每个目标点云的所有点相对于雷达的角度信息和径向速度，计算n个目标点云分别对应的移动速度；根据n个目标点云分别对应的n个几何中心点相对于雷达的角度信息、距离信息和径向速度差，计算n个几何中心点中任意两个几何中心点之间的欧氏距离和径向速度差；对n个目标点云中，几何中心点之间的欧氏距离小于第二距离门限，并且，径向速度差小于第二速度门限的目标点云进行聚类，得到第一集群；对第一集群中，移动速度满足条件的目标点云进行聚类，得到第二集群。
19.本申请实施例提供的雷达点云聚类方法，根据同一目标的点云的移动速度差别较小的原理，通过将距离相近、径向速度差较小，并且移动速度差别较小的目标点云聚类为一个目标的集群，从而能够防止一个目标受到部分遮挡或不同位置材料不同而导致一个目标的点云被聚类为多个目标的点云。
20.在一种可能的实施方式中，根据n个目标点云中每个目标点云的所有点相对于雷达的角度信息和径向速度，计算n个目标点云分别对应的移动速度，包括：针对n个目标点云中的任一目标点云，根据k个步进角度、任一目标点云的所有t个点相对于雷达的角度信息和径向速度，计算t个点的与k个步进角度对应的移动速度；其中，k为正整数；根据t个点的与k个步进角度对应的移动速度，计算任一目标点云的移动速度。
21.在一种可能的实施方式中，根据k个步进角度、任一目标点云的所有t个点相对于雷达的角度信息和径向速度，计算t个点的与k个步进角度对应的移动速度，包括：针对t个点中的第t个点，将k个步进角度分别与第t个点的角度信息相减，得到第t个点的k个候选角度；k个候选角度表示第t个点的k个移动方向，1≤t≤t，t为正整数；将第t个点的径向速度向第t个点的k个候选角度分别进行逆投影，得到第t个点的与k个步进角度对应的移动速度。
22.在一种可能的实施方式中，根据t个点的与k个步进角度对应的移动速度，计算任一目标点云的移动速度，包括：针对k个步进角度中的第k个步进角度，对t个点的与第k个步
进角度对应的移动速度取平均，得到均值；1≤k≤k，且k为整数；计算t个点的与第k个步进角度对应的移动速度与均值之间的均方差；根据最小的均方差计算目标步进角度；对t个点的与目标步进角度对应的移动速度取平均，得到任一目标点云的移动速度。
23.在一种可能的实施方式中，根据n个目标点云的n个几何中心点相对于雷达的角度信息、距离信息和径向速度差，计算n个几何中心点中任意两个几何中心点之间的欧氏距离和径向速度差，包括：根据任意两个几何中心点相对于雷达的角度信息和距离信息，计算任意两个几何中心点之间的欧氏距离；对任意两个几何中心点相对于雷达的径向速度作差，得到任意两个几何中心点之间的径向速度差。
24.在一种可能的实施方式中，对n个目标点云中，几何中心点之间的欧氏距离小于第二距离门限，并且，径向速度差小于第二速度门限的目标点云进行聚类，得到第一集群，包括：将n个目标点云中不属于第一集群的，与第二几何中心点对应的目标点云，加入第一集群，其中，第二几何中心点与第一几何中心点之间的欧氏距离小于第二距离门限并且径向速度差小于第二速度门限，第一几何中心点为n个目标点云中属于第一集群的任一目标点云的几何中心点。第二距离门限大于第一距离门限，第二速度门限大于第一速度门限。原因在于，与点云中的点之间的欧氏距离和径向速度差相比，点云之间的欧氏距离和径向速度差都会更大。
25.在一种可能的实施方式中，对第一集群中，移动速度满足条件的目标点云进行聚类，得到第二集群，包括：将属于第一集群的、移动速度之差小于第三速度门限的任意两个目标点云加入第二集群。由于第二集群中的目标点云之间满足距离相近、径向速度差较小，所以根据移动速度满足条件对第二集群进一步进行聚类，则可以将距离相近、径向速度差较小，并且移动速度差别较小的目标点云聚类为一个目标的集群。
26.在一种可能的实施方式中，对第一集群中，移动速度满足条件的目标点云进行聚类，得到第二集群，包括：根据属于第一集群的任意两个目标点云的几何中心点的距离信息、角度信息和移动速度计算余弦相似度，其中，几何中心点的移动速度等于对应的目标点云的移动速度；将余弦相似度小于相似度门限的任意两个目标点云加入第二集群。
27.第三方面，提供了一种雷达点云聚类装置，包括：计算模块，用于根据点云数据的m个点中任意两个点相对于雷达的角度信息和距离信息，计算任意两个点之间的欧氏距离；其中，m为大于等于2整数；计算模块，还用于对任意两个点相对于雷达的径向速度作差，得到任意两个点之间的径向速度差；聚类模块，用于对满足欧氏距离小于第一距离门限，并且，径向速度差小于第一速度门限的任意两个点进行聚类，得到n个目标点云；其中，n为大于1的整数。
28.在一种可能的实施方式中，计算模块，还用于根据n个目标点云中每个目标点云的所有点相对于雷达的角度信息和径向速度，计算n个目标点云分别对应的移动速度；计算模块，还用于根据n个目标点云分别对应的n个几何中心点相对于雷达的角度信息、距离信息和径向速度差，计算n个几何中心点中任意两个几何中心点之间的欧氏距离和径向速度差；聚类模块，还用于对n个目标点云中，几何中心点之间的欧氏距离小于第二距离门限，并且，径向速度差小于第二速度门限的目标点云进行聚类，得到第一集群；聚类模块，还用于对第一集群中，移动速度满足条件的目标点云进行聚类，得到第二集群。
29.在一种可能的实施方式中，计算模块，还用于根据n个目标点云中每个目标点云的
所有点相对于雷达的角度信息和径向速度，计算n个目标点云分别对应的移动速度，包括：计算模块，具体用于针对n个目标点云中的任一目标点云，根据k个步进角度、任一目标点云的所有t个点相对于雷达的角度信息和径向速度，计算t个点的与k个步进角度对应的移动速度；其中，k为正整数；计算模块，具体用于根据t个点的与k个步进角度对应的移动速度，计算任一目标点云的移动速度。
30.在一种可能的实施方式中，计算模块，具体用于根据k个步进角度、任一目标点云的所有t个点相对于雷达的角度信息和径向速度，计算t个点的与k个步进角度对应的移动速度，包括：计算模块，具体用于针对t个点中的第t个点，将k个步进角度分别与第t个点的角度信息相减，得到第t个点的k个候选角度；k个候选角度表示第t个点的k个移动方向，1≤t≤t，t为正整数；计算模块，具体用于将第t个点的径向速度向第t个点的k个候选角度分别进行逆投影，得到第t个点的与k个步进角度对应的移动速度。
31.在一种可能的实施方式中，计算模块，具体用于根据t个点的与k个步进角度对应的移动速度，计算任一目标点云的移动速度，包括：计算模块，具体用于针对k个步进角度中的第k个步进角度，对t个点的与第k个步进角度对应的移动速度取平均，得到均值；1≤k≤k，且k为整数；计算模块，具体用于计算t个点的与第k个步进角度对应的移动速度与均值之间的均方差；计算模块，具体用于根据最小的均方差计算目标步进角度；计算模块，具体用于对t个点的与目标步进角度对应的移动速度取平均，得到任一目标点云的移动速度。
32.在一种可能的实施方式中，计算模块根据n个目标点云分别对应的n个几何中心点相对于雷达的角度信息、距离信息和径向速度差，计算n个几何中心点中任意两个几何中心点之间的欧氏距离和径向速度差，包括：计算模块，具体用于根据任意两个几何中心点相对于雷达的角度信息和距离信息，计算任意两个几何中心点之间的欧氏距离；计算模块，具体用于对任意两个几何中心点相对于雷达的径向速度作差，得到任意两个几何中心点之间的径向速度差。
33.在一种可能的实施方式中，聚类模块，还用于对n个目标点云中，几何中心点之间的欧氏距离小于第二距离门限，并且，径向速度差小于第二速度门限的目标点云进行聚类，得到第一集群，包括：聚类模块，具体用于将n个目标点云中不属于第一集群的，与第二几何中心点对应的目标点云，加入第一集群，其中，第二几何中心点与第一几何中心点之间的欧氏距离小于第二距离门限并且径向速度差小于第二速度门限，第一几何中心点为n个目标点云中属于第一集群的任一目标点云的几何中心点。
34.在一种可能的实施方式中，聚类模块，还用于对第一集群中，移动速度满足条件的目标点云进行聚类，得到第二集群，包括：聚类模块，具体用于将属于第一集群的、移动速度之差小于第三速度门限的任意两个目标点云加入第二集群。
35.在一种可能的实施方式中，聚类模块，还用于对第一集群中，移动速度满足条件的目标点云进行聚类，得到第二集群，包括：计算模块，具体用于根据属于第一集群的任意两个目标点云的几何中心点的距离信息、角度信息和移动速度计算余弦相似度，其中，几何中心点的移动速度等于对应的目标点云的移动速度；聚类模块，具体用于将余弦相似度小于相似度门限的任意两个目标点云加入第二集群。
36.在一种可能的实施方式中，聚类模块，用于对欧氏距离小于第一距离门限，并且，径向速度差小于第一速度门限的任意两个点进行聚类，得到n个目标点云，包括：聚类模块，
具体用于针对n个目标点云中任一目标点云，将任意两个点中不属于任一目标点云的，并且，与第一点之间的欧氏距离小于第一距离门限并且径向速度差小于第一速度门限的第二点，加入任一目标点云；其中，第一点为任意两个点中属于任一目标点云的点。
37.在一种可能的实施方式中，第一距离门限和第一速度门限满足以下条件中至少一个：第一点或第二点的距离信息越大，对应的第一距离门限越大；第一点或第二点的距离信息越大，对应的第一速度门限越大。
38.第四方面，提供了一种雷达点云聚类装置，包括：计算模块，用于根据n个目标点云中每个目标点云的所有点相对于雷达的角度信息和径向速度，计算n个目标点云分别对应的移动速度；计算模块，还用于根据n个目标点云分别对应的n个几何中心点相对于雷达的角度信息、距离信息和径向速度差，计算n个几何中心点中任意两个几何中心点之间的欧氏距离和径向速度差；聚类模块，用于对n个目标点云中，几何中心点之间的欧氏距离小于第二距离门限，并且，径向速度差小于第二速度门限的目标点云进行聚类，得到第一集群；聚类模块，还用于对第一集群中，移动速度满足条件的目标点云进行聚类，得到第二集群。
39.在一种可能的实施方式中，计算模块，用于根据n个目标点云中每个目标点云的所有点相对于雷达的角度信息和径向速度，计算n个目标点云分别对应的移动速度，包括：计算模块，具体用于针对n个目标点云中的任一目标点云，根据k个步进角度、任一目标点云的所有t个点相对于雷达的角度信息和径向速度，计算t个点的与k个步进角度对应的移动速度；其中，k为正整数；根据t个点的与k个步进角度对应的移动速度，计算任一目标点云的移动速度。
40.在一种可能的实施方式中，计算模块，具体用于根据k个步进角度、任一目标点云的所有t个点相对于雷达的角度信息和径向速度，计算t个点的与k个步进角度对应的移动速度，包括：计算模块，具体用于针对t个点中的第t个点，将k个步进角度分别与第t个点的角度信息相减，得到第t个点的k个候选角度；k个候选角度表示第t个点的k个移动方向，1≤t≤t，t为正整数；计算模块，具体用于将第t个点的径向速度向第t个点的k个候选角度分别进行逆投影，得到第t个点的与k个步进角度对应的移动速度。
41.在一种可能的实施方式中，计算模块，具体用于根据t个点的与k个步进角度对应的移动速度，计算任一目标点云的移动速度，包括：计算模块，具体用于针对k个步进角度中的第k个步进角度，对t个点的与第k个步进角度对应的移动速度取平均，得到均值；1≤k≤k，且k为整数；计算模块，具体用于计算t个点的与第k个步进角度对应的移动速度与均值之间的均方差；计算模块，具体用于根据最小的均方差计算目标步进角度；计算模块，具体用于对t个点的与目标步进角度对应的移动速度取平均，得到任一目标点云的移动速度。
42.在一种可能的实施方式中，计算模块根据n个目标点云的n个几何中心点相对于雷达的角度信息、距离信息和径向速度差，计算n个几何中心点中任意两个几何中心点之间的欧氏距离和径向速度差，包括：计算模块，具体用于根据任意两个几何中心点相对于雷达的角度信息和距离信息，计算任意两个几何中心点之间的欧氏距离；计算模块，具体用于对任意两个几何中心点相对于雷达的径向速度作差，得到任意两个几何中心点之间的径向速度差。
43.在一种可能的实施方式中，聚类模块，用于对n个目标点云中，几何中心点之间的欧氏距离小于第二距离门限，并且，径向速度差小于第二速度门限的目标点云进行聚类，得
到第一集群，包括：聚类模块，具体用于将n个目标点云中不属于第一集群的，与第二几何中心点对应的目标点云，加入第一集群，其中，第二几何中心点与第一几何中心点之间的欧氏距离小于第二距离门限并且径向速度差小于第二速度门限，第一几何中心点为n个目标点云中属于第一集群的任一目标点云的几何中心点。
44.在一种可能的实施方式中，聚类模块，还用于对第一集群中，移动速度满足条件的目标点云进行聚类，得到第二集群，包括：聚类模块，具体用于将属于第一集群的、移动速度之差小于第三速度门限的任意两个目标点云加入第二集群。
45.在一种可能的实施方式中，聚类模块，还用于对第一集群中，移动速度满足条件的目标点云进行聚类，得到第二集群，包括：计算模块，具体用于根据属于第一集群的任意两个目标点云的几何中心点的距离信息、角度信息和移动速度计算余弦相似度，其中，几何中心点的移动速度等于对应的目标点云的移动速度；聚类模块，具体用于将余弦相似度小于相似度门限的任意两个目标点云加入第二集群。
46.第五方面，提供了一种雷达点云聚类装置，包括处理器、存储器和毫米波雷达，处理器、存储器和毫米波雷达耦合，存储器用于存储计算机程序，处理器用于执行存储器中存储的计算机程序，以使得雷达点云聚类装置执行如第一方面及其任一项实施方式所述的方法，或者，执行如第二方面及其任一项实施方式所述的方法。
47.第六方面，提供了一种计算机可读存储介质，计算机可读存储介质中存储有计算机程序，当其在计算机上运行时，如第一方面及其任一项实施方式所述的方法被执行，或者，如第二方面及其任一项实施方式所述的方法被执行。
48.第七方面，提供了一种包含指令的计算机程序产品，当指令在计算机或处理器上运行时，如第一方面及任一项实施方式所述的方法被执行，或者，如第二方面及其任一项实施方式所述的方法被执行。
49.第三方面到第七方面的技术效果参照第一方面至第二方面的内容，在此不再重复。
附图说明
50.图1为本申请实施例提供的一种毫米波雷达的工作原理的示意图；
51.图2为本申请实施例提供的一种对点云进行聚类的示意图；
52.图3为本申请实施例提供的一种雷达点云聚类方法的流程示意图一；
53.图4为本申请实施例提供的一种点云的距离信息、角度信息和径向速度的示意图；
54.图5为本申请实施例提供的另一种对点云进行聚类的示意图；
55.图6为本申请实施例提供的一种雷达点云聚类方法的流程示意图二；
56.图7为本申请实施例提供的一种雷达点云聚类方法的流程示意图三；
57.图8为本申请实施例提供的一种步进角度和候选角度的示意图；
58.图9为本申请实施例提供的一种雷达点云聚类方法的流程示意图四；
59.图10为本申请实施例提供的又一种对点云进行聚类的示意图；
60.图11为本申请实施例提供的一种雷达点云聚类装置的结构示意图；
61.图12为本申请实施例提供的另一种雷达点云聚类装置的结构示意图。
具体实施方式
62.毫米波雷达，是工作在毫米波波段(millimeter wave)探测的雷达。通常毫米波是指30～300ghz频域(波长为1～10mm)。
63.如图1所示，毫米波雷达的工作原理是向目标发射毫米波的探测信号，然后接收从目标反射回来的反射信号。根据发射信号与反射信号之间的时间差即可以得到目标相对于雷达的距离信息。根据接收机处的阵列天线的位置对接收信号进行波达方向(direction of arrival，doa)估计，即可得到目标相对于雷达的角度信息。根据接收信号的多普勒频移可以得到目标相对于雷达的径向速度，等等。将每个反射信号对应的目标相对于雷达的距离信息、角度信息、径向速度作为一个数据点(本申请实施例简称为“点”)，筛选能量较高的点得到的集合即为点云。通过对点云数据中的点进行聚类并获取属于同一点云的质心，可以用于表示该点云对应的目标，该质心进一步可以用于对该目标进行目标跟踪、轨迹检测等。
64.现有技术中，dbscan算法仅根据一定距离范围内的点云密度来对点云进行聚类，当多个目标交汇时会出现多个目标的点云聚成一个类的情况，当一个目标受到部分遮挡或不同位置材料不同，会导致一个目标的点云被聚类为多个目标的点云的问题。如果将这样的聚类结果用于航迹检测，会导致同一目标出现多条航迹；如果用于目标跟踪，会导致点云的质心点突变，严重影响跟踪性能。
65.示例性的，如图2中a所示，一个较大目标由于部分受到遮挡或不同位置材料不同导致出现三个点云，由于三个点云之间距离较大，使得这三个点云未能被聚类成一个目标的点云，从而得到了三个质心。如图2中b所示，三个较小目标由于距离较近，使得被识别成一个点云，从而得到一个质心。
66.针对上述问题，考虑到对于运动的刚体目标，两端的径向速度可能不同，但是其整体的移动速度具有一致性。因此本申请实施例提供的毫米波雷达点云聚类方法和装置，不仅考虑点与点的距离相近，还考虑径向速度差异小，这样的点聚类为一个目标的点云，从而能够区分距离相近的径向速度不同的多个目标。另外，还通过属于同一点云的点的径向速度得到该点的移动速度，通过将距离较远但是移动速度一致的点云作为一个目标的集群，从而能够防止体积大的目标被识别成多个小目标。
67.具体的，如图3所示，本申请实施例提供的雷达点云聚类方法，包括s301
‑
s303：
68.s301、根据点云数据的m个点中任意两个点相对于雷达的角度信息和距离信息转换为第一直角坐标，计算第一直角坐标计算点云数据的m个点中任意两个点之间的欧氏距离。
69.其中，m为大于等于2整数。
70.前文所述的毫米波雷达在完成信号处理后输出点云数据，如图4所示，每个点记为x＝[ρ,φ,v
γ
]，即包括(目标相对于雷达的)距离信息ρ、角度信息φ、径向速度v
γ
。其中，距离信息ρ、角度信息φ均为球面坐标，目标相对于雷达的移动速度v为矢量，其相对于目标与雷达之间连线的夹角为γ，移动速度v向目标与雷达之间连线的投影为径向速度v
γ
，v
γ
＝v
·
cosγ。对于二维坐标来说，角度信息φ可以包括方位角θ，对于三维坐标来说，角度信息还可以包括俯仰角α。
[0071]
具体的，可以根据点的角度信息和距离信息得到点的直角坐标，对于二维坐标来
说，点的直角坐标为x＝ρ
·
cosθ，y＝ρ
·
sinθ，则第i个点与第j个点之间的欧氏距离d
ij
见公式1：
[0072][0073]
其中，1≤i≤m，1≤j≤m，i≠j。
[0074]
对于三维坐标来说，点的直角坐标为x＝ρ
·
cosθ
·
cosα，y＝ρ
·
sinθ
·
cosα，z＝ρ
·
sinα，则第i个点与第j个点之间的欧氏距离d
ij
见公式2：
[0075][0076]
根据点云数据的m个点中任意两个点之间的欧氏距离可以得到欧氏距离矩阵如表1所示。其中d
ij
＝d
ji
。
[0077]
表1
[0078]
点编号12
……
j
……
m1 d
12
……
d
1j
……
d
1m
2d
21
ꢀ……
d
2j
……
d
2m
……………………………………
id
i1
d
i2
……
d
ij
……
d
im
……………………………………
md
m1
d
m2
……
d
mj
……ꢀ
[0079]
s302、对点云数据的m个点中任意两个点相对于雷达的径向速度作差，得到该任意两个点之间的径向速度差。
[0080]
具体的，第i个点的径向速度第j个点的径向速度则第i个点与第j个点之间的径向速度差的1范数(即绝对值)δv
ij
见公式3：
[0081][0082]
根据m个点中任意两个点之间的径向速度差可以得到径向速度差矩阵如表2所示。其中δv
ij
＝δv
ji
。
[0083]
表2
[0084][0085][0086]
s303、对满足欧氏距离小于第一距离门限，并且，径向速度差小于第一速度门限的任意两个点进行聚类，得到n个目标点云。
[0087]
其中，n为大于1的整数。
[0088]
同一目标的点云在距离上是相近的，但是如果仅对距离相近(欧氏距离小于第一
距离门限)的点聚类为一个目标点云，则会将距离相近的不同目标的点云也聚类为一个目标点云。
[0089]
根据距离相近的不同目标其移动速度是不同的，测量得到的不同目标的点云的径向速度也不同，但是同一目标的点云的径向速度差别很小，因此，可以结合以上两个条件对m个点进行聚类，就可以区分出距离相近的不同目标的点云。
[0090]
需要说明的是，步骤s303描述的是针对一个目标点云如何聚类。对于m个点中不属于目标点云的点，可以再次按照步骤s303进行聚类。
[0091]
本申请实施例提供的雷达点云聚类方法，根据点云数据的m个点中任意两个点相对于雷达的角度信息和距离信息，计算该任意两个点之间的欧氏距离；对该任意两个点相对于雷达的径向速度作差，得到任意两个点之间的径向速度差；对满足欧氏距离小于第一距离门限，并且，径向速度差小于第一速度门限的所述任意两个点进行聚类，得到n个目标点云。如果仅将距离相近的点聚类为一个目标的点云，会将距离相近的不同目标的点云聚类为一个目标的点云。本申请基于距离相近的不同目标的点云虽然欧氏距离相近，但是由于不同目标的运动速度不同导致对应的点云的径向速度也不同的原理，将点云数据中欧氏距离相近并且径向速度差较小的点聚类为一个目标的点云，从而能够区分距离相近的不同目标的点云。
[0092]
在一种可能的实施方式中，针对n个目标点云中任一目标点云，假设任意两个点中属于该任一目标点云的点为第一点，如果该任意两个点中的第二点不属于该任一目标点云，并且，该第二点与第一点之间的欧氏距离小于第一距离门限并且径向速度差小于第一速度门限，则将该第二点加入该任一目标点云。
[0093]
也就是说，对于n个目标点云中任一目标点云，选取一点，那么都可以从该任一目标点云中找到至少一点，与选取的一点之间的欧氏距离小于第一距离门限并且径向速度差小于第一速度门限。
[0094]
m个点中每个点最多属于n个目标点云中一个目标点云，即可能有的点不属于任何目标点云，这类点被识别为噪声。但是n个目标点云中的点都属于m个点。
[0095]
目标点云中包括的点的数量以及目标点云的数量是随着聚类过程逐渐增加的。初始时，对第一个目标点云进行聚类：按顺序或随机从m个点中选择一个点作为第一个目标点云的第一点。将剩余m
‑
1个点中满足上述条件的第二点加入第一个目标点云后即变为第一个目标点云的第一点，随着不断将第二点加入第一个目标点云，满足上述条件的第二点数目逐渐减少直到为零，此时即完成了对第一个目标点云的聚类，假设第一个目标点云中的点有a个。
[0096]
然后，对第二个目标点云进行聚类：按照顺序或随机从剩余m
‑
a个点中选择一个点作为第二个目标点的第一点，然后按照上述方式不断将满足上述条件的第二点加入第二个目标点云，直到满足上述条件的第二点数目为零，此时即完成了对第二个目标点云的聚类。以此类推。
[0097]
需要说明的是，第二点的数量不小于第一数量门限，这样可以防止离散的少量点被聚类成一个目标点云。
[0098]
下面，示例性的对第一个目标点云如何聚类进行描述：
[0099]
示例性的，如图5所示，假设第一数量门限为2，在对第一个目标点云初始化时按顺
序或随机选择一个点(例如点a)加入第一个目标点云，点a首先作为第一点，点b与点a之间的欧氏距离小于第一距离门限并且径向速度差小于第一速度门限，点c与点a之间的欧氏距离小于第一距离门限并且径向速度差小于第一速度门限，并且数量为2不小于第一数量门限，因此将点b和点c作为第二点加入第一个目标点云。
[0100]
点d虽然与点a之间的欧氏距离小于第一距离门限，但是点d与点a之间的径向速度差不小于第一速度门限，因此不能将点d作为第二点，即不能加入第一个目标点云。点e、点f、点g与点a之间的欧氏距离不小于第一距离门限，因此不能将点e、点f、点g作为第二点，即不能加入第一个目标点云。
[0101]
然后将第一个目标点云中的点b作为第一点，虽然点d、点e、点f与点b的欧氏距离小于第一距离门限，但是点d、点e、点f与点b之间的径向速度差不小于第一速度门限，因此不能将点d、点e、点f作为第二点，即不能加入第一个目标点云。点g与点b之间的欧氏距离不小于第一距离门限，因此不能将点g作为第二点，即不能加入第一个目标点云。
[0102]
依此类推再遍历第一个目标点云中的点c作为第一点，同理，点d、点e、点f、点g不能作为第二点，即不能加入第一个目标点云。最终聚类得到的第一个目标点云包括点a、点b和点c。
[0103]
下面示例性的对第二个目标点云如何聚类进行描述：
[0104]
示例性的，如图5所示，在对第二个目标点云初始化时，按顺序或随机从m个点云中不属于第一个目标点云的点中选择一个点(例如点d)加入第二个目标点云，点d首先作为第一点，点e与点d之间的欧氏距离小于第一距离门限并且径向速度差小于第一速度门限，点f与点d之间的欧氏距离小于第一距离门限并且径向速度差小于第一速度门限，并且数量为2不小于第一数量门限，因此将点e和点f作为第二点加入第二个目标点云。点g与点d之间的欧氏距离不小于第一距离门限，因此不能将点g作为第二点，即不能加入第二个目标点云。
[0105]
然后依次将第二个目标点云中的点e和点f作为第一点，点g与点e或者点g与点f之间的欧氏距离均不小于第一距离门限，因此不能将点g作为第二点，即不能加入第二个目标点云。
[0106]
对于不属于任何目标点云的点(例如图5中的点g)将识别为噪声。
[0107]
对于任一点云可以求取其质心，用于表示该点云对应的目标，该质心进一步可以用于对该目标进行目标跟踪、轨迹检测等。
[0108]
示例性的，如图5所示，可以通过显示屏显示不同的点云，例如通过虚线框将属于同一点云的点包括其中。或者，可以将属于不同点云的点采用不同的颜色或显示方式进行区别，例如一个点云的点采用圆形，另一个点云的点采用三角形。可选的，还可以显示各个点云的质心。
[0109]
可选的，第一数量门限、第一距离门限和第一速度门限满足以下条件中至少一个：第一点或第二点的距离信息越大，对应的第一距离门限越大；第一点或第二点的距离信息越大，对应的第一速度门限越大；第一点或第二点的距离信息越大，对应的第一数量门限越小。原因在于，目标距离雷达越远，点的信噪比越小，点云密度越稀疏，通过分级改变上述门限可以适应上述变化，使得聚类时不会漏掉属于同一目标的点。
[0110]
在按照上述方法对点云数据中的点进行聚类得到多个目标点云后，或者，按照现有技术中其他方法对点云数据中的点进行聚类得到多个目标点云后，还可以结合各个点云
的移动速度对这些目标点云进一步聚类得到集群。由于一个目标受到部分遮挡或不同位置材料不同，一个目标的点云被聚类为多个目标点云。但是这些目标点云的移动速度差异很小，因此可以根据目标点云的移动速度的差异性将这些目标点云聚类为一个目标的点云的集群。可以解决一个目标受到部分遮挡或不同位置材料不同会导致一个目标的点云被聚类为多个目标的点云的问题。
[0111]
可选的，如图6所示，本申请实施例提供了另一种雷达点云聚类方法，包括s601
‑
s602：
[0112]
s601、根据n个目标点云中每个目标点云的所有点相对于雷达的角度信息和径向速度，计算n个目标点云分别对应的移动速度。
[0113]
n为正整数。
[0114]
对于运动的刚体目标，两端的径向速度可能不同，但是目标整体的移动速度具有一致性。本申请可以基于最小均方误差迭代来对目标点云的移动速度进行估计。还可以通过其他方法得到目标点云的移动速度，本申请不作限定。
[0115]
具体的，如图7所示，针对n个目标点云中的任一目标点云，步骤s601包括s6011
‑
s6012：
[0116]
s6011、根据k个步进角度、任一目标点云的所有t个点相对于雷达的角度信息和径向速度，计算t个点的与k个步进角度对应的移动速度。
[0117]
其中，t和k为正整数。
[0118]
示例性的，如图8所示，以二维坐标为例，可以以k个步进角度的方式遍历角度即在区间内，选择k个等间隔的步进角度。
[0119]
具体的，如图9所示，步骤s6011包括s60111
‑
s60112：
[0120]
s60111、针对t个点中的第t个点，将k个步进角度分别第t个点的角度信息相减，得到第t个点的k个候选角度。
[0121]
k个候选角度表示所述第t个点的k个移动方向，1≤t≤t，t为正整数。
[0122]
示例性的，如图8所示，取第k个步进角度令则可以遍历k个不同值的候选角度γ。其中，θ
t
为第t个点的方位角。1≤k≤k，且k为整数。
[0123]
s60112、将第t个点的径向速度向第t个点的k个候选角度分别进行逆投影，得到第t个点的与k个步进角度对应的移动速度。
[0124]
假设任一目标点云的t个点中第t个点的方位角为θ
t
，第t个点的径向速度为则第t个点的与第k个步进角度对应的移动速度见公式4：
[0125][0126]
s6012、根据t个点的与所述k个步进角度对应的移动速度，计算该任一目标点云的移动速度。
[0127]
具体的，如图9所示，步骤s6012包括s60121
‑
s60124：
[0128]
s60121、针对k个步进角度中的第k个步进角度，对t个点的与第k个步进角度对应的移动速度取平均，得到与第k个步进角度对应的t个点的移动速度的均值。
[0129]
与第k个步进角度对应的t个点的移动速度的均值见公式5：
[0130][0131]
s60122、计算t个点的与第k个步进角度对应的移动速度与均值之间的均方差(即标准差)δ
k
。
[0132]
该均方差δ
k
见公式6：
[0133][0134]
s60123、根据最小的均方差计算目标步进角度。
[0135]
即根据公式7得到目标步进角度
[0136][0137]
s60124、对t个点的与目标步进角度对应的移动速度取平均，得到任一目标点云的移动速度。
[0138]
将目标步进角度和第t个点的方位角θ
t
代入公式4可以得到t个点中第t个点的与目标步进角度对应的移动速度，将目标步进角度和t个点的方位角代入公式4即可以得到t个点的与目标步进角度对应的移动速度。对这些移动速度取平均，即代入代入公式5，即可得到任一目标点云的移动速度。此时目标步进角度对应的点的径向速度向对应的候选角度进行的逆投影，与真实速度的偏差最小。
[0139]
s602、根据n个目标点云分别对应的n个几何中心点相对于雷达的角度信息、距离信息和径向速度差，计算n个几何中心点中任意两个几何中心点之间的欧氏距离和径向速度差。
[0140]
对n个目标点云中每个目标点云的所有点取平均，即可以得到与n个目标点云分别对应的n个几何中心点。即每个目标点云对应一个几何中心点。
[0141]
假设第n个目标点云记为d
n
:{x
n1
,x
n2
,...,x
nt
}，1≤n≤n，且n为整数。该目标点云中的第t个点记为x
nt
＝[ρ
nt
,φ
nt
,v
γnt
]，其中，1≤t≤t，t为该目标点云中的点的数目，t和t为整数。
[0142]
则第n个目标点云的几何中心点见公式8：
[0143][0144]
与步骤s301类似的，可以根据任意两个几何中心点相对于雷达的角度信息和距离信息，计算任意两个几何中心点之间的欧氏距离。即根据公式1或公式2可以得到n个目标点云中任意两个目标点云的几何中心点之间的欧氏距离。
[0145]
与步骤s302类似的，对任意两个几何中心点相对于雷达的径向速度作差，可以得到任意两个几何中心点之间的径向速度差。即根据公式3可以得到n个目标点云中任意两个点云的几何中心点之间的径向速度差。
[0146]
s603、对n个目标点云中，几何中心点之间的欧氏距离小于第二距离门限，并且，径
向速度差小于第二速度门限的目标点云进行聚类，得到第一集群。
[0147]
具体的，假设n个目标点云中属于第一集群的任一目标点云的几何中心点为第一几何中心点，如果在与n个目标点云分别对应的n个几何中心点中存在一个第二几何点，与该第二几何点对应的目标点云不属于第一集群，并且，该第二几何点与第一几何中心点之间的欧氏距离小于第二距离门限并且径向速度差小于第二速度门限，则将与该第二几何点对应的目标点云加入第一集群。
[0148]
第二距离门限大于第一距离门限，第二速度门限大于第一速度门限。原因在于，与点云中的点之间的欧氏距离和径向速度差相比，点云之间的欧氏距离和径向速度差都会更大。
[0149]
s604、对第一集群中，移动速度满足条件的目标点云进行聚类，得到第二集群。
[0150]
在一种可能的实施方式中，如果第一集群中存在任意两个目标点云，这任意两个目标点云的移动速度差小于第三速度门限，则将这任意两个目标点云加入第二集群。其中，属于第一集群的目标点云中任意两个目标点云的移动速度差δv见公式9：
[0151][0152]
其中，i、j为小于第一集群中的目标点云的数目的整数，且i≠j。
[0153]
在另一种可能的实施方式中，可以根据属于第一集群的任意两个目标点云的几何中心点的距离信息、角度信息和移动速度计算余弦相似度。将余弦相似度小于相似度门限的该任意两个目标点云加入第二集群。
[0154]
假设属于第一集群的任意两个目标点云的几何中心点分别记为x
i
＝[ρ
i
,φ
i
,v
i
]、x
j
＝[ρ
j
,φ
j
,v
j
]，则这两个几何中心点的余弦相似度ζ见公式10：
[0155][0156]
其中，ρ为几何中心点的距离信息，φ为几何中心点的角度信息，v为几何中心点的移动速度，几何中心点的移动速度等于对应的目标点云的移动速度。
[0157]
另外，这两个几何中心点也可以分别记为x
i
＝[ρ
i
,φ
i
,v
ix
,v
iy
]、x
j
＝[ρ
j
,φ
j
,v
jx
,v
jy
]，其中，]，其中，和为该几何中心点对应的目标点云的目标步进角度。
[0158]
本申请实施例提供的雷达点云聚类方法，根据同一目标的点云的移动速度差别较小的原理，通过将距离相近、径向速度差较小，并且移动速度差别较小的目标点云聚类为一个目标的集群，从而能够防止一个目标受到部分遮挡或不同位置材料不同而导致一个目标的点云被聚类为多个目标的点云。
[0159]
对于任一第二集群可以求取其质心，用于表示该集群对应的目标，该质心进一步可以用于对该目标进行目标跟踪、轨迹检测等。
[0160]
示例性的，如图10所示，可以通过显示屏显示不同的集群，例如通过虚线框将属于同一集群的点云包括其中。或者，可以将属于不同集群的点云采用不同的颜色或显示方式进行区别，例如一个集群的点云采用圆形，另一个集群的点云采用三角形。
[0161]
可选的，还可以显示各个集群的质心。
[0162]
如图10中a所示，与图2相比，一个较大目标由于部分受到遮挡或不同位置材料不
同导致出现三个点云，虽然三个点云之间距离较大，但是这三个点云的移动速度相近，使得这三个点云可以被聚类成一个目标的集群，从而可以得到一个质心。如图10中b所示，三个较小目标虽然距离较近，但是移动速度均不相同，不能被识别成一个集群，从而可以得到三个质心。
[0163]
本申请实施例提供了一种雷达点云聚类装置，可以安装在智能汽车、无人机、轿车、卡车、摩托车、公共汽车、船、飞机、直升飞机、割草机、娱乐车、游乐场车辆、施工设备、电车、高尔夫球车、火车和手推车等，本申请不作限定。
[0164]
该雷达点云聚类装置用于执行上述雷达点云聚类方法。可以根据上述方法实施例对雷达点云聚类装置进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
[0165]
图11示出了一种雷达点云聚类装置110的结构示意图。该雷达点云聚类装置110包括计算模块1101和聚类模块1102。计算模块1101也可以称为计算单元，用以实现上述方法实施例中的计算功能。例如执行图3中的步骤s301
‑
s302，图6中的步骤s601
‑
s602，图7中的步骤s6011、s6012、s602，图9中的步骤s6011、s60121
‑
s60124、s602。聚类模块1102，也可以称为聚类单元，用以实现上述方法实施例中的聚类功能。例如执行图3中的步骤s303，图6、图7、图9中的步骤s603
‑
s604。
[0166]
在一种可能的实施方式中，计算模块1101，用于根据点云数据的m个点中任意两个点相对于雷达的角度信息和距离信息，计算任意两个点之间的欧氏距离；其中，m为大于等于2整数；计算模块1101，还用于对任意两个点相对于雷达的径向速度作差，得到任意两个点之间的径向速度差；聚类模块1102，用于对满足欧氏距离小于第一距离门限，并且，径向速度差小于第一速度门限的任意两个点进行聚类，得到n个目标点云；其中，n为大于1的整数。
[0167]
在一种可能的实施方式中，计算模块1101，还用于根据n个目标点云中每个目标点云的所有点相对于雷达的角度信息和径向速度，计算n个目标点云分别对应的移动速度；计算模块1101，还用于根据n个目标点云分别对应的n个几何中心点相对于雷达的角度信息、距离信息和径向速度差，计算n个几何中心点中任意两个几何中心点之间的欧氏距离和径向速度差；聚类模块1102，还用于对n个目标点云中，几何中心点之间的欧氏距离小于第二距离门限，并且，径向速度差小于第二速度门限的目标点云进行聚类，得到第一集群；聚类模块1102，还用于对第一集群中，移动速度满足条件的目标点云进行聚类，得到第二集群。
[0168]
在一种可能的实施方式中，计算模块1101，还用于根据n个目标点云中每个目标点云的所有点相对于雷达的角度信息和径向速度，计算n个目标点云分别对应的移动速度，包括：计算模块1101，具体用于针对n个目标点云中的任一目标点云，根据k个步进角度、任一目标点云的所有t个点相对于雷达的角度信息和径向速度，计算t个点的与k个步进角度对应的移动速度；其中，k为正整数；计算模块1101，具体用于根据t个点的与k个步进角度对应的移动速度，计算任一目标点云的移动速度。
[0169]
在一种可能的实施方式中，计算模块1101根据k个步进角度、任一目标点云的所有t个点相对于雷达的角度信息和径向速度，计算t个点的与k个步进角度对应的移动速度，包
括：计算模块1101，具体用于针对t个点中的第t个点，将k个步进角度分别与第t个点的角度信息相减，得到第t个点的k个候选角度；k个候选角度表示第t个点的k个移动方向，1≤t≤t，t为正整数；计算模块1101，具体用于将第t个点的径向速度向第t个点的k个候选角度分别进行逆投影，得到第t个点的与k个步进角度对应的移动速度。
[0170]
在一种可能的实施方式中，计算模块1101根据t个点的与k个步进角度对应的移动速度，计算任一目标点云的移动速度，包括：计算模块1101，具体用于针对k个步进角度中的第k个步进角度，对t个点的与第k个步进角度对应的移动速度取平均，得到均值；1≤k≤k，且k为整数；计算模块1101，具体用于计算t个点的与第k个步进角度对应的移动速度与均值之间的均方差；计算模块1101，具体用于根据最小的均方差计算目标步进角度；计算模块1101，具体用于对t个点的与目标步进角度对应的移动速度取平均，得到任一目标点云的移动速度。
[0171]
在一种可能的实施方式中，计算模块1101根据n个目标点云分别对应的n个几何中心点相对于雷达的角度信息、距离信息和径向速度差，计算n个几何中心点中任意两个几何中心点之间的欧氏距离和径向速度差，包括：计算模块1101，具体用于根据任意两个几何中心点相对于雷达的角度信息和距离信息，计算任意两个几何中心点之间的欧氏距离；计算模块1101，具体用于对任意两个几何中心点相对于雷达的径向速度作差，得到任意两个几何中心点之间的径向速度差。
[0172]
在一种可能的实施方式中，聚类模块1102，还用于对n个目标点云中，几何中心点之间的欧氏距离小于第二距离门限，并且，径向速度差小于第二速度门限的目标点云进行聚类，得到第一集群，包括：聚类模块1102，具体用于将n个目标点云中不属于第一集群的，与第二几何中心点对应的目标点云，加入第一集群，其中，第二几何中心点与第一几何中心点之间的欧氏距离小于第二距离门限并且径向速度差小于第二速度门限，第一几何中心点为n个目标点云中属于第一集群的任一目标点云的几何中心点。
[0173]
在一种可能的实施方式中，聚类模块1102，还用于对第一集群中，移动速度满足条件的目标点云进行聚类，得到第二集群，包括：聚类模块1102，具体用于将属于第一集群的、移动速度之差小于第三速度门限的任意两个目标点云加入第二集群。
[0174]
在一种可能的实施方式中，聚类模块1102，还用于对第一集群中，移动速度满足条件的目标点云进行聚类，得到第二集群，包括：计算模块1101，具体用于根据属于第一集群的任意两个目标点云的几何中心点的距离信息、角度信息和移动速度计算余弦相似度，其中，几何中心点的移动速度等于对应的目标点云的移动速度；聚类模块1102，具体用于将余弦相似度小于相似度门限的任意两个目标点云加入第二集群。
[0175]
在一种可能的实施方式中，聚类模块1102，用于对欧氏距离小于第一距离门限，并且，径向速度差小于第一速度门限的任意两个点进行聚类，得到n个目标点云，包括：聚类模块1102，具体用于针对n个目标点云中任一目标点云，将任意两个点中不属于任一目标点云的，并且，与第一点之间的欧氏距离小于第一距离门限并且径向速度差小于第一速度门限的第二点，加入任一目标点云；其中，第一点为任意两个点中属于任一目标点云的点。
[0176]
在一种可能的实施方式中，第一距离门限和第一速度门限满足以下条件中至少一个：第一点或第二点的距离信息越大，对应的第一距离门限越大；第一点或第二点的距离信息越大，对应的第一速度门限越大。
[0177]
在本实施例中，该雷达点云聚类装置110以采用集成的方式划分各个功能模块的形式来呈现。这里的“模块”可以指特定asic，电路，执行一个或多个软件或固件程序的处理器和存储器，集成逻辑电路，和/或其他可以提供上述功能的器件。
[0178]
由于本实施例提供的雷达点云聚类装置110可执行上述方法，因此其所能获得的技术效果可参考上述方法实施例，在此不再赘述。
[0179]
如图12所示，本申请实施例还提供了一种雷达点云聚类装置，该雷达点云聚类装置120包括处理器1201、存储器1202和毫米波雷达1203，处理器1201、存储器1202和毫米波雷达1203耦合，当处理器1201执行存储器1202中的计算机程序或指令时，图3、图6、图7或图9中的方法被执行。处理器1201可以执行图11中计算模块1101和聚类模块1102的功能。
[0180]
本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有计算机程序，当其在计算机或处理器上运行时，图3、图6、图7或图9中的方法被执行。
[0181]
本申请实施例还提供了一种包含指令的计算机程序产品，当指令在计算机或处理器上运行时，图3、图6、图7或图9中的方法被执行。
[0182]
本申请实施例提供了一种芯片系统，该芯片系统包括处理器，用于雷达点云聚类装置执行图3、图6、图7或图9中的方法。
[0183]
在一种可能的设计中，该芯片系统还包括存储器，该存储器，用于保存必要的程序指令和数据。该芯片系统，可以包括芯片，集成电路，也可以包含芯片和其他分立器件，本申请实施例对此不作具体限定。
[0184]
其中，本申请提供的雷达点云聚类装置、芯片、计算机存储介质、计算机程序产品或芯片系统均用于执行上文所述的方法，因此，其所能达到的有益效果可参考上文所提供的实施方式中的有益效果，此处不再赘述。
[0185]
本申请实施例涉及的处理器可以是一个芯片。例如，可以是现场可编程门阵列(field programmable gate array，fpga)，可以是专用集成芯片(application specific integrated circuit，asic)，还可以是系统芯片(system on chip，soc)，还可以是中央处理器(central processor unit，cpu)，还可以是网络处理器(network processor，np)，还可以是数字信号处理电路(digital signal processor，dsp)，还可以是微控制器(micro controller unit，mcu)，还可以是可编程控制器(programmable logic device，pld)或其他集成芯片。
[0186]
本申请实施例涉及的存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(read
‑
only memory，rom)、可编程只读存储器(programmable rom，prom)、可擦除可编程只读存储器(erasable prom，eprom)、电可擦除可编程只读存储器(electrically eprom，eeprom)或闪存。易失性存储器可以是随机存取存储器(random access memory，ram)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的ram可用，例如静态随机存取存储器(static ram，sram)、动态随机存取存储器(dynamic ram，dram)、同步动态随机存取存储器(synchronous dram，sdram)、双倍数据速率同步动态随机存取存储器(double data rate sdram，ddr sdram)、增强型同步动态随机存取存储器(enhanced sdram，esdram)、同步连接动态随机存取存储器(synchlink dram，sldram)和直接内存总线随机存取存储器(direct rambus ram，dr ram)。应注意，本文描述的系统和方法的存储器旨在包括但不限于这些和
任意其它适合类型的存储器。
[0187]
应理解，在本申请的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。
[0188]
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
[0189]
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0190]
在本申请所提供的几个实施例中，应该理解到，所揭露的系统、设备和方法，可以通过其它的方式实现。例如，以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0191]
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0192]
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
[0193]
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时，可以全部或部分地以计算机程序产品的形式来实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或者数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line，dsl))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可以用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如，软盘、硬盘、磁带)，光介质(例如，dvd)、或者半导体介质(例如固态硬盘(solid state disk，ssd))等。
[0194]
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。