基于密度分析和谱聚类的多扩展目标跟踪量测集划分方法
【专利摘要】本发明公开了一种基于密度分析和谱聚类的多扩展目标跟踪量测集划分方法，主要解决噪声环境下，多扩展目标数未知且变化的量测集难以划分、计算代价高的问题。该方法采用高斯核构建量测集的密度分布函数，然后根据密度直方图技术选取密度阈值，滤除量测集中的杂波量测，并引入近邻传播技术构建去杂波量测数据集的相似度矩阵，最后，对该相似度矩阵进行拉普拉斯谱变换，采用K均值算法对其进行聚类。本发明方法能够准确划分多扩展目标量测集，降低计算代价，以提高多扩展目标跟踪性能，满足实际工程系统的设计需求。
【专利说明】基于密度分析和谱聚类的多扩展目标跟踪量测集划分方法
【技术领域】
[0001]本发明属于模式识别和智能信息处理领域，涉及杂波环境下数目未知且时变的多扩展目标量测集划分方法；具体地说是一种基于密度分析和谱聚类的多扩展目标跟踪量测集划分方法，可用于空防预警、交通导航和智能车辆等系统中的目标检测与跟踪。
【背景技术】
[0002]随着现代雷达等探测设备分辨率的不断提高，目标的回波信号可能分布在不同的距离分辨单元中，其探测场不再等效为一个点，即单个目标可能同时产生多个量测，称这样的目标为扩展目标。目前，扩展目标跟踪已成为数据融合中研究的一个热点问题，尤其是对多扩展目标跟踪(Multiple Extended targets tracking, METT)问题的研究，已经受到国内外学者的广泛关注。针对扩展目标跟踪问题，传统的点目标跟踪问题中的一个目标对应一个量测的假设不再成立，而是要解决多个量测对应同一个目标的问题，对跟踪技术提出了更高的要求，尤其是对杂波环境下，数目未知且变化的多扩展目标跟踪，已成为目标跟踪领域中具有挑战性的科学问题。
[0003]量测集划分是多扩展目标跟踪中首要解决的关键问题之一，Granstr m K.等人率先提出采用距离划分、K-means++、预测划分和期望最大(Expectation maximization,EM)划分等方法划分量测集。由于距离划分方法，仅对各个扩展目标分别产生比较集中的量测集，且扩展目标相互之间距离较远的情况有效，否则很难正确划分量测集；此外，由于距离划分方法需要设定最大和最小距离阈值，并采用距离遍历方法进行量测划分，计算代价很高，影响算法的实时性。针对K-mean++方法，由于K的取值不定，同样存在设定阈值的问题；此外，该方法对初始聚类中心的要求也比较高，且对杂波敏感，仅对形状近似为圆形且大小相近的量测集有较好的划分效果，否则，难以获得准确的量测划分。预测划分方法是基于分量预测信息进行量测集划分，该方法划分的准确度主要依赖于扩展目标的预测状态和形状参数，仅当扩展目标的前一帧状态和形状估计准确，且预测也准确时，才能较准确地划分量测集；如果扩展目标发生转弯机动或其他机动导致预测不准时，该方法失效。EM划分方法同样对扩展目标机动时性能下降，且容易收敛到局部最大和出现奇异解等问题。
【发明内容】
[0004]针对上述问题，本发明提出一种基于密度分析和谱聚类的多扩展目标跟踪量测集划分方法，以解决真实跟踪场景中，杂波环境下数目未知且变化的多扩展目标跟踪量测集划分问题，能够准确划分多扩展目标量测集，降低计算代价，提高多扩展目标跟踪性能，满足实际工程系统的设计需求。
[0005]实现本发明的关键技术是:在多扩展目标高斯混合概率假设密度滤波框架下，首先采用高斯核构建量测集的密度分布函数，对量测集的密度进行分析，选取合适阈值滤除量测集中的杂波；然后采用近邻传播技术构建去杂波后量测集的相似度矩阵，并进行拉普拉斯谱变换；最后采用K均值技术对其进行聚类，实现杂波环境下数目未知且时变的多扩展目标量测集划分。
[0006]为实现上述目标，具体实现步骤如下:
(1)构造量测密度函数。本发明采用高斯核函数为密度函数，设k时刻量测集为
【权利要求】
1.基于密度分析和谱聚类的多扩展目标跟踪量测集划分方法，包括: (1)构造量测密度函数:本发明采用高斯核函数为密度函数，设k时刻量测集为
2.根据权利要求书I所述的多扩展目标跟踪量测集划分方法，其中，步骤(2)所述的密度阈值τ，按下述步骤计算得到: (2.1)分别找出量测的最大密度fmax和最小密度fmin ； (2.2)将密度区间[fmin fmax]分成Nz等份，其中，Nz为样本数，并获得密度直方图统计区间，即[fmin fmin+d]，[fmin fmin+2d]，…，[f—-d fmax]，其中，d=( fmax-fmin) /Nz ； (2.3)统计每个区间内量测的个数，寻找任意不含量测的密度区间，将该区间内的任一密度值作为密度阈值τ。
3.根据权利要求书I所述的多扩展目标跟踪量测集划分算法，其中，步骤(4.5)所述K e (KuKu)的自适应取值，按下述方法计算:(3.1)设Ne为目标量测集Gk中量测数，β为目标量测产生率，由于目标产生的量测数符合泊松分布，目标产生的量测数均值和方差均为β，所以一个目标最多产生2β个量测，则&的取值可设为
【文档编号】G06F19/00GK103678949SQ201410009933
【公开日】2014年3月26日 申请日期:2014年1月9日 优先权日:2014年1月9日
【发明者】杨金龙, 刘风梅, 葛洪伟, 李鹏, 张欢庆 申请人:江南大学