[发明专利]多目标跟踪方法及装置

权利要求书

1.一种多目标跟踪方法，其特征在于，包括以下步骤：

在获取视频图像后，对所述视频图像进行分割，根据分割的结果提取所有待跟踪目标的斑点；

对各斑点进行拟合得到相应的拟合形状，并将所述拟合形状的像素与待跟踪目标进行关联；

根据所述拟合形状及待跟踪目标的数量判断是否发生遮挡；

若是，则对待跟踪目标及相应的斑点进行遮挡分析，并根据关联的结果及遮挡分析的结果将各斑点中的像素赋给相应的待跟踪目标，使得待跟踪目标与相应斑点中的预定像素一一对应后，对各待跟踪目标进行跟踪。

2.根据权利要求1所述的多目标跟踪方法，其特征在于，所述对各斑点进行拟合得到相应的拟合形状，并将所述拟合形状的像素与待跟踪目标进行关联的过程包括以下步骤：

通过空间分布模型对斑点进行拟合，所述空间分布模型包括待跟踪目标的位置信息以及空间分布信息；

获取与各待跟踪目标相交的所有斑点，并对各待跟踪目标及与其相交的斑点进行计算；

根据计算的结果查询相应斑点中与各待跟踪目标关联度最高的像素；

将各待跟踪目标分别与相应斑点中关联度最高的像素进行关联。

3.根据权利要求2所述的多目标跟踪方法，其特征在于，所述空间分布模型为：

v→=cos(θ)-sin(θ)sin(θ)cos(θ)(x-xcα,y-ycβ);]]>

其中，e为椭圆，e=(c_x,c_y,α,β,θ)，表示位于(c_x,c_y)的目标；θ表示e的方向；α和β分别为e的长短轴；D(p,e)为各待跟踪目标的像素点到e的距离，p=(x,y)表示各待跟踪目标的像素点；(x,y)为图像的像素坐标；c为图像的像素值。

4.根据权利要求2或3所述的多目标跟踪方法，其特征在于，所述对各斑点进行拟合得到相应的拟合形状，并将所述拟合形状的像素与待跟踪目标进行关联的过程还包括以下步骤：

根据高斯混合模型g=g(w_k,u_k,Σ_k)计算待跟踪目标的纹理；其中，1≤k≤K，(w_k,u_k,Σ_k)分别表示高斯混合模型的第k个高斯分量的加权系数、均值和协方差。