[发明专利]一种基于多尺度块稀疏表示的视频目标追踪方法及其系统

权利要求书

1.一种基于多尺度块稀疏表示的视频目标追踪方法,其特征在于,包括以下步骤：

11）初始化目标特征模板，通过视频第一帧图像对视频目标位置初始化，构造目标外观特征模板；

12）追踪目标图像，通过读取视频下一帧图像构造下一帧外观特征，并与第一帧外观特征模板之间进行相似度比较，最大相似度的为视频目标在下一帧的位置；

13）更新目标外观特征模板，将上一步中相似度最大的候选外观特征更新为目标外观特征模板，以供下一帧图像的外观特征进行相似度比较；

14）检查视频是否读取完毕，若读取完毕，则完成视频目标追踪，若未读取完毕，则继续进行追踪目标图像的操作。

2.根据权利要求1所述的一种基于多尺度块稀疏表示的视频目标追踪方法，其特征在于，所述的初始化目标特征模板包括以下步骤：

21）初始化视频第一帧目标图像位置，寻找到视频第一帧图像中目标图像的位置；

22）依据视频第一帧目标图像进行构建目标图像数据字典；

23）对第一帧视频目标图像进行多尺度块处理，通过所构建的目标图像数据字典计算目标图像在多尺度下的稀疏系数，并将该稀疏系数表示作为目标外观特征模板。

3.根据权利要求1所述的一种基于多尺度块稀疏表示的视频目标追踪方法，其特征在于，所述的追踪目标图像包括以下步骤：

31）读取视频下一帧图像；

32）通过粒子滤波方式在下一帧视频图像中选择候选目标图像，构建多尺度块数据字典；

33）依次对候选目标图像进行多尺度块处理以及计算相应的稀疏系数；

34）计算候选目标图像的稀疏系数与目标外观特征模板之间的相似度，最大相似度的候选目标图像为视频目标在下一帧的位置。

4.根据权利要求1所述的一种基于多尺度块稀疏表示的视频目标追踪方法，其特征在于，所述的更新目标外观特征模板定义如下：

Tnews=ωTfirsts+(1-ω)Ttemps]]>

这里ω为更新权值，本方法中设定为0.9。表示在尺度s下新的特征模板。

5.根据权利要求2所述的一种基于多尺度块稀疏表示的视频目标追踪方法，其特征在于，所述的构建目标图像数据字典的包括以下步骤：

51）给定视频中第一帧图像I以及对应的目标图像；

52）通过在目标图像区域内取K个图像局部块，获得集合D={d_i|i=1:K}，这里d_i为第i个局部目标图像块，目标图像数据字典为D。

6.根据权利要求3所述的一种基于多尺度块稀疏表示的视频目标追踪方法，其特征在于，所述的构建多尺度块数据字典的包括以下步骤：

61）给定视频中下一帧图像I+1以及对应的候选目标图像；

62）在候选目标图像区域内取K个图像局部块，每个局部图像块的大小分别设为3x3,5x5,7x7,9x9,11x11共5个尺度块；

63）获得集合这里d_i为第i个局部目标图像块，s为5个尺度块参数，目标图像多尺度数据块字典为D^s。