[发明专利]一种视频目标跟踪方法及装置

权利要求书

1.一种视频目标跟踪方法，其特征在于，预先确定上一帧中的目标模型，还包括：

S1：确定当前帧中的当前候选模型；

S2：根据由所述当前候选模型所确定的当前范围，分别判断所述当前范围内的每一个第一像素点的取值是否超过预先设定的第一阈值，若是，则确定所述第一像素点为第二像素点；

S3：根据全部所述第二像素点，确定所述当前帧中的下一个候选模型；

S4：判断所述目标模型和所述下一个候选模型的相似度是否超过预先设定的第二阈值，若是，则执行下一帧的目标跟踪操作，否则，将所述下一个候选模型确定为所述当前候选模型，并执行S1；

所述第一像素点的取值，包括：所述第一像素点的匹配权值w_i，

w_i为候选模型区域范围内每一个像素点的匹配权值，i为每一个像素点，其中i＝1...n_h，n为候选模型区域范围内的像素点的个数，h为计算目标模型和候选模型的概率密度函数时使用的核函数k(x)的带宽，n_h为带宽h范围内的像素点的个数，y₀为目标模型的中心坐标，p_u为候选模型的颜色分布，q_u为目标模型的颜色分布，u为用于表示模板颜色分布的m阶直方图的阶数，且u＝1...m，x_j为每一个像素点在目标模板中的归一化位置，其中j＝1...n，b(x_j)为位置x_j处的像素颜色，δ(a)是Delta函数，且

所述根据全部所述第二像素点，确定所述当前帧中的下一个候选模型，包括：

将全部所述第二像素点的位置信息以密度分布函数Area进行表示；

通过所述密度分布函数Area的一阶矩特征确定候选中心位置，以及通过所述密度分布函数Area的二阶矩特征确定候选大小；

根据所述候选中心位置和所述候选大小，确定所述当前帧中的下一个候选模型，其中，

Area为候选模型区域范围内像素点权值面积，e为常数，ρ为巴氏系数；

其特征在于，所述判断所述目标模型和所述下一个候选模型的相似度是否超过预先设定的第二阈值，包括：

计算所述目标模型和所述下一个候选模型的巴氏系数ρ(y)，并判断其是否超过预先设定的第二阈值，其中，

其中，ρ(y)为目标模型和候选模型的巴氏系数，y为候选模型的中心坐标，C_h为y处第u个特征值的系数，k(x)为核函数；

在S3之前，进一步包括：

分别将所述当前范围扩大和缩小10％后的范围确定为第一范围和第二范围；

分别判断所述第一范围内的每一个第三像素点的取值是否超过所述第一阈值，若是，则标记为必需像素点，否则，标记为非必需像素点；

分别计算所述第一范围的必需像素点的第一占有率、所述第二范围的必需像素点的第二占有率和所述当前范围的必需像素点的第三占有率，其中，

必需像素点的占有率＝必需像素点的个数/(必需像素点的个数+非必需像素点的个数)×100％；

确定所述第一占有率、所述第二占有率和所述第三占有率中的满足预先设定的阈值范围的最大值；

所述S3，包括：根据与所述最大值相对应范围内的全部必需像素点，确定所述当前帧中的下一个候选模型。

2.一种视频目标跟踪装置，其特征在于，包括：

第一确定单元，用于确定上一帧中的目标模型；

第二确定单元，用于确定当前帧中的当前候选模型；

第一处理单元，用于根据由所述当前候选模型所确定的当前范围，分别判断所述当前范围内的每一个第一像素点的取值是否超过预先设定的第一阈值，若是，则确定所述第一像素点为第二像素点；

第二处理单元，用于根据全部所述第二像素点，确定所述当前帧中的下一个候选模型；

第三处理单元，用于判断所述目标模型和所述下一个候选模型的相似度是否超过预先设定的第二阈值，若是，则向所述第一确定单元输出执行下一帧的目标跟踪操作的触发信号，否则，将所述下一个候选模型确定为所述当前候选模型，并触发所述第二确定单元；

所述第一处理单元，具体用于计算所述第一像素点的匹配权值w_i，并判断其是否超过预先设定的第一阈值，其中，

w_i为候选模型区域范围内每一个像素点的匹配权值，i为每一个像素点，其中i＝1...n_h，n为候选模型区域范围内的像素点的个数，h为计算目标模型和候选模型的概率密度函数时使用的核函数k(x)的带宽，n_h为带宽h范围内的像素点的个数，y₀为目标模型的中心坐标，p_u为候选模型的颜色分布，q_u为目标模型的颜色分布，u为用于表示模板颜色分布的m阶直方图的阶数，且u＝1...m，x_j为每一个像素点在目标模板中的归一化位置，其中j＝1...n，b(x_j)为位置x_j处的像素颜色，δ(a)是Delta函数，且

所述第二处理单元，具体用于将全部所述第二像素点的位置信息以密度分布函数Area进行表示；通过所述密度分布函数Area的一阶矩特征确定候选中心位置，以及通过所述密度分布函数Area的二阶矩特征确定候选大小；根据所述候选中心位置和所述候选大小，确定所述当前帧中的下一个候选模型，其中，

Area为候选模型区域范围内像素点权值面积，e为常数，ρ为巴氏系数；

所述第三处理单元，具体用于计算所述目标模型和所述下一个候选模型的巴氏系数ρ(y)，并判断其是否超过预先设定的第二阈值，其中，

其中，ρ(y)为目标模型和候选模型的巴氏系数，y为候选模型的中心坐标，C_h为y处第u个特征值的系数，k(x)为核函数；

所述第二确定单元，进一步用于分别将所述当前范围扩大和缩小10％后的范围确定为第一范围和第二范围；

所述第一处理单元，进一步用于分别判断所述第一范围内的每一个第三像素点的取值是否超过所述第一阈值，若是，则标记为必需像素点，否则，标记为非必需像素点；分别计算所述第一范围的必需像素点的第一占有率、所述第二范围的必需像素点的第二占有率和所述当前范围的必需像素点的第三占有率；确定所述第一占有率、所述第二占有率和所述第三占有率中的满足预先设定的阈值范围的最大值，其中，

必需像素点的占有率＝必需像素点的个数/(必需像素点的个数+非必需像素点的个数)×100％；

所述第二处理单元，具体用于根据与所述最大值相对应范围内的全部必需像素点，确定所述当前帧中的下一个候选模型。