[发明专利]基于局部敏感直方图的视频动态目标追踪提取方法

权利要求书

1.一种基于局部敏感直方图的视频动态目标追踪提取方法，其特征在于，该 方法包括如下步骤：

a.以视频的第一帧图像作为参考，为所要提取的目标选取种子点，并记录下 所选取的所有种子点；

b.采用基于局部敏感直方图的视频目标追踪算法，在视频的当前帧中对所要 提取的目标进行定位，并记录下该位置信息；

c.当视频帧不为第一帧时，根据所要提取的目标在视频的当前帧和当前帧的 上一帧中的位置信息，推算出所要提取的目标在这两帧间的位移，并利用该位移 对所有种子点的位置进行更新；

d.对当前所有种子点中的每个种子点的像素值执行基于α衰减的操作；

e.基于当前种子点，在视频的当前帧中利用基于RGB颜色空间的随机游走 算法提取出所要提取的目标的轮廓信息；

f.若视频中仍然存在未经计算的剩余帧，则转到视频当前帧的下一帧，回到 步骤b继续执行。

2.根据权利要求1所述的基于局部敏感直方图的视频动态目标追踪提取方法， 其特征在于，所述以视频的第一帧图像作为参考，为所要提取的目标选取种子点， 并记录下所选取的所有种子点的步骤包括：

可以采用任意方法获取所述所要提取的目标在视频第一帧中的像素区域的 轮廓；

根据所述所要提取的目标在视频第一帧中的像素区域的轮廓，在轮廓内部进 行前景种子点的选取；

根据所述所要提取的目标在视频第一帧中的像素区域的轮廓，在轮廓外部进 行背景种子点的选取。

3.根据权利要求2所述的基于局部敏感直方图的视频动态目标追踪提取方法， 其特征在于，所述在轮廓内部进行前景种子点的选取，以像素点的位置分布和像 素值特征为参考标准，在所述轮廓内部选取出任意数量的具有代表性的像素点作 为前景种子点。

4.根据权利要求2所述的基于局部敏感直方图的视频动态目标追踪提取方法， 其特征在于，所述在轮廓外部进行背景种子点的选取，以像素点的位置分布和像 素值特征为参考标准，在所述轮廓外部选取出任意数量的具有代表性的像素点作 为背景种子点。

5.根据权利要求1所述的基于局部敏感直方图的视频动态目标追踪提取方法， 其特征在于，所述采用基于局部敏感直方图的视频目标追踪算法，在视频的当前 帧中对所要提取的目标进行定位，并记录下该位置信息的步骤包括：

采用基于局部敏感直方图的视频目标追踪算法确定所述所要提取的目标在 视频的当前帧中的位置；

记录所述所要提取的目标在视频的当前帧中的位置信息。

6.根据权利要求1所述的基于局部敏感直方图的视频动态目标追踪提取方法， 其特征在于，所述当视频帧不为第一帧时，根据所要提取的目标在视频的当前帧 和当前帧的上一帧中的位置信息，推算出所要提取的目标在这两帧间的位移，并 利用该位移对所有种子点的位置进行更新的步骤包括：

获取所要提取的目标当前所处的视频帧的序号，判断该序号是否为1；

如果该序号不为1，则根据所要提取的目标在视频的当前帧和当前帧的上一 帧中的位置信息，推算出所要提取的目标在这两帧间的位移；

利用该位移对所有种子点的位置进行更新。