[发明专利]一种连续帧目标检测去重方法及装置

权利要求书

1.一种连续帧目标检测去重方法，其特征在于，包括：

获取连续的视频帧；

将当前帧图像和上一帧图像进行分块；

在上一帧图像中搜索与当前帧图像中图像块误差值最小的第一匹配块，并获取所述第一匹配块到当前帧图像中对应的图像块的位移向量；

按方向将所述位移向量进行分类，并计算每一类中所述位移向量的平均值作为平均位移向量，根据所述位移向量所在类别获取当前帧图像中图像块对应的所述平均位移向量，包括：

将所述位移向量按上、下、左、右、左上、左下、右上、右下、原点，共九个方向进行分类；

计算每一类中所述方向对应的位移向量对应的平均值作为平均位移向量，根据所述位移向量所在类别获取当前帧图像中图像块对应的所述平均位移向量；

根据所述平均位移向量在上一帧图像中搜索当前帧图像中图像块对应的第二匹配块；

计算所述第二匹配块对应的PSNR，将PSNR值大于第一预设阈值的所述第二匹配块对应的当前帧图像块标记为可重复使用区域；

将上一帧图像的目标检测结果对应的图像区域作为待搜索图像区域，在当前帧图像中搜索与所述待搜索图像区域误差值最小的匹配区域；

将所述匹配区域与所述可重复使用区域作为当前帧图像在上一帧图像中的重复区域，使得后续对当前帧进行目标检测时，不对所述重复区域进行计算。

2.根据权利要求1所述的连续帧目标检测去重方法，其特征在于，在所述根据所述匹配区域与所述可重复使用区域，获取当前帧图像在上一帧图像中的重复区域，使得后续对当前帧进行目标检测时，不对所述重复区域进行计算，之前还包括：

计算所述匹配区域对应的PSNR值，筛选出PSNR值大于第二预设阈值的所述匹配区域。

3.根据权利要求1所述的连续帧目标检测去重方法，其特征在于，在所述将所述位移向量按上、下、左、右、左上、左下、右上、右下、原点，共九个方向进行分类，之后，还包括：

采用欧氏距离的kmeans聚类方法对每一类中的所述位移向量进行聚类得到聚类集合，得到两类聚类集合，第一类集合是主要位移向量集合，该集合中包含在一类方向上所述位移向量之间差值小于位移向量差值阈值的所述位移向量；第二类集合是剩余位移向量集合，该集合中包含一类方向上与主要位移向量集合位移向量差值大于位移向量差值阈值的所述位移向量。

4.根据权利要求3所述的连续帧目标检测去重方法，其特征在于，所述采用欧氏距离的kmeans聚类方法对每一类中的所述位移向量进行聚类得到聚类集合，包括：

对于n个数据点xⁱ和k个聚类簇的中心点c_j，求解以下方程式：

在任意方向上，聚类得到多种不同类别的位移向量集合。

5.根据权利要求1所述的连续帧目标检测去重方法，其特征在于，所述误差值的计算公式为：

式中w、h表示图像块宽高，当前帧图像块和上一帧图像块的w、h值相同,x表示当前帧图像块，x_ij表示当前帧图像块的像素点，y表示上一帧图像块，y_ij表示上一帧图像块的像素点。

6.根据权利要求1所述的连续帧目标检测去重方法，其特征在于，所述计算每一类中所述位移向量的平均值作为平均位移向量，包括：

{(x_i,y_i),(x′_i,y′_i)}为集合S中当前帧图像块和对应的所述第一匹配块对，N为集合S的元素数量。