一种新型的基于自适应分块的视频跟踪方法
【技术领域】
[0001] 本发明涉及一种新型的基于自适应分块的视频跟踪方法，属于计算机视觉技术领 域。
【背景技术】
[0002] 现如今，视频跟踪技术已经成为计算机视觉研究中的一大热点，并且已经被广泛 应用在交通管理、数字监控以及智能城市等方面。在军事科技和民用科技方面，视频跟踪技 术日益成为一个引人注目的领域，在众多场合和状况下的大量需求和应用使得视频跟踪技 术具有巨大的市场潜力。在民用科技的应用中，视频跟踪技术主要分布在智能监控方面， 例如，公共场合和私人场合的监视、大型集会场所的人流监控、重要场所的安防目标跟踪； 在智能交通领域中，包括车辆跟踪监控、车辆计数、智能驾驶等；在计算机和通信领域中，包 括人机交互、数据压缩和虚拟现实技术等；军事领域中，视频目标的跟踪应用更加广泛和复 杂，另外白包括：机器人制导、飞行器的电视导航、重要设施的警戒巡查等，广泛的应用对视 频跟踪技术和系统提出更高的要求，必须满足各种复杂多变的战场环境和恶劣工况，提供 稳定而且可靠的跟踪信息。
[0003] 视频跟踪是指通过对图像帧的分析，获得视频序列中所跟踪目标的位置并进行标 记的方法。然而在视频跟踪技术中，例如遮挡、干扰以及复杂背景等的一系列问题会严重影 响视频跟踪的准确性，为了提高视频跟踪的准确性，国内外的研究学者提出了很多在监控 视频中对抗遮挡和干扰的算法。传统的视频跟踪算法是对目标区域的特征进行提取和分 析，并在候选区域中找出与目标特征最为匹配的区域，作为跟踪的结果。现如今常用的视 频跟踪方法有mean-shift法、卡尔曼滤波法、粒子滤波法等算法。其中，粒子滤波算法由于 其适应高斯和非高斯的条件下对目标进行跟踪，同时对于复杂的背景具有较好的跟踪准确 性，因此，得到了广泛的应用。
[0004] 粒子滤波算法的主要原理是：首先，在初始图像中对已经选取好的目标区域中的 特征进行提取，一般是颜色、纹理等特征；然后，在下一帧图像中的目标区域附近随机播撒 粒子，每一个粒子代表一个候选区域，分别对这些粒子所代表的候选区域进行特征提取，并 分别与一开始特取出的目标区域的特征进行匹配，选取特征相似性最高的候选区域作为下 一帧中的目标区域。并将此区域用于搜索下一帧中的目标区域，以此类推直到结束。
[0005] 在视频跟踪的算法中，特征的提取及匹配是整个算法准确性保障的关键。只有针 对目标区域的特征提取准确合理，之后的特征匹配过程才有意义。因此，目标区域特征的提 取要求尽可能准确和全面的对目标进行表现和描述，减少其它因素的干扰。而在传统的粒 子滤波算法中，通常是提取目标区域的颜色以及纹理等信息作为区域的特征。众所周知，颜 色特征作为目标最基本也是最显著的特征，能够很直观和准确的对目标进行描述。但是，与 此同时，颜色特征容易受到外界因素的干扰。例如，视频跟踪过程中的目标区域是一辆白色 的车，那么视频中白色的墙以及穿着白色衣服的人都有可能被误认为是目标区域。再或者 视频跟踪的目标是一个穿着彩色衣服的人，那么目标的颜色就比较复杂，直接提取目标区 域的颜色直方图可能不能很好的对目标进行描述。因此传统的基于颜色直方图的粒子滤波 方法无法适应复杂的视频内容，需要进一步的优化和升级。
[0006] 此前有一些专家和学者提出了分块的思想，即将目标区域分成若干个小的块，分 别计算各个块内的颜色直方图信息，并分别进行特征的匹配，并将特征匹配的相似度进行 加和，得出总的相似度用于对目标区域进行判断。但此类方法没有很好的对目标区域的内 容进行分析和利用，并且分块的尺寸和原则没有很好的与视频内容相结合。
【发明内容】
：
[0007] 针对现有技术的不足，本发明提供了一种新型的基于自适应分块的视频跟踪方 法；
[0008] 本发明充分考虑了目标区域内部的像素值的差异性，基于粒子滤波的视频跟踪方 法，实现了高效自适应的视频跟踪，提高了视频跟踪的准确性和自适应性。
[0009] 本发明的技术方案为：
[0010] 一种新型的基于自适应分块的视频跟踪方法，所述视频包括M帧图像，m = 1，在第 m帧图像中标出需要跟踪的目标区域，具体步骤包括：
[0011] (1)将目标区域分成N个大小相同的初始块，1彡N彡10 ;
[0012] (2)对步骤⑴得到的每个初始块i执行步骤A-E，其中，1彡i彡N :
[0013] A、计算初始块i的像素点的像素值的方差Dramntl;
[0014] B、将初始块i预分成p个大小相同的子块，并计算每个子块的像素点的像素值的 方差 Dsubij，即：{Dsubil，Dsubi2…DsubifJ，2 < p < 4 ;
[0015] C、将步骤B所述p个子块的像素点的像素值的方差Dsublj相加后与初始块i的像 素点的像素值的方差行比较，如果p个子块的像素点的像素值的方差D subi_j之和 小于初始块i的像素点的像素值的方差Dtiumnti，即：
则认为初始块i 的像素点的像素值差异较大，进入步骤D，否则，所述初始块i无需进行分割，C1=O, (^是 指初始块i的分裂系数，即分裂次数，进入步骤（3);
[0016] D、对步骤C所述初始块i分割成p个大小相同的子块；
[0017] E、对步骤D所述的每个子块j执行步骤①-③，其中，I < j < p ;
[0018] ①将子块j预分成p个大小相同的小块，并计算每个小块的像素点的像素值的方 差 Dsubijk，即：（Dsubijl, Dsubij2…DsubijlJ ;
[0019] ②将步骤①所述p个小块的像素点的像素值的方差Dsubl jk相加后与子块j的像素 点的像素值的方差Dsubl,进行比较，如果p个小块的像素点的像素值的方差D subl]k之和小于 子块的像素点的像素值的方差Dsubu，即：
则认为子块j的像素点的像 素值差异较大，进入步骤③，否则，所述子块j无需再进行分割，C1= 1，进入步骤（3);
[0020] ③将步骤②所述子块j分割成p个大小相同的小块，C1= 2,进入步骤（3);
[0021] (3)在第（m+1)帧图像中，通过粒子滤波算法在与目标区域相同位置的附近抛洒 粒子，得到T个候选区域，1 < t < T，对每个候选区域t执行步骤（I ) - ( II ):
[0022] ( I )将候选区域t分成N个大小相同的初始块i ';
[0023] (II)对步骤（I )得到的每个初始块广执行步骤A' -E'，其中，1彡i'彡N:
[0024] 计算初始块i M象素点的像素值的方差Dajmnt/ ;
[0025] 、将初始块P预分成p个大小相同的子块，并计算每个子块的像素点的像素 值的方差Dsubl]'，即：{D' subll，D' sublyD' subip};
[0026] C'、将步骤B '所述p个子块的像素点的像素值的方差Dsubl/相加后与 初始块i'的像素点的像素值的方差I^umntl'进行比较，如果p个子块的像素点的 像素值的方差Dsubi/之和小于初始块Ρ的像素点的像素值的方差Dajmnt/，即：
则认为初始块i'的像素点的像素值差异较大，进入步骤D'，否 贝1J，所述初始块W无需进行分割，(；《=0，(；《是指初始块i'的分裂系数，即分裂次数，进 入步骤（4);
[0027] D'、对步骤C'所述初始块i'分割成p个大小相同的子块；
[0028] E'、对步骤D'所述的每个子块j'执行步骤a-c，其中，1彡j'彡p:
[0029] a、将子块V预分成p个大小相同的小块，并计算每个小块的像素点的像素值的 万差 DsuBijli ，即：{Dsubiji ，Dsubij2 Dsubijp };
[0030] b、将步骤a所述p个小块的像素点的像素值的方差Dsubljl/相加后与子块的像 素点的像素值的方差Dsubl,'进行比较，如果p个小块的像素点的像素值的方差Dsubl ]k '之和 小于子块的像素点的像素值的方差Dsubl]'，即：
则认为子块V的 像素点的像素值差异较大，进入步骤c，否则，所述子块j'无需再进行分割，C1( = 1，进入 步骤（4);
[0031] c、将步骤b所述子块j'分割成p个大小相同的小块，C1( =2;
[0032] (4)求取目标区域与每个候选区域的相似度，得到目标区域与每个候选区域的相 似度{^1，8(：2,8(^"8(；*"8(^}，计算公式如式（1)所示：
[0034] 式（I )中，BCn表示目标区域与候选区域η的相似度，1彡η彡m，ci表示目标区 域初始块i的分裂系数，(V表示候选区域η初始块i '的分裂系数，把^^表示目标区域初 始块i的颜色直方图，Hist1,表示候选区域η初始块W的颜色直方图；
[0035] (5)取IBC1, BC2, Β(：3···Β(；···Β(；}中的最大值对应的候选区域作为目标区域，m加 1，如果m = M，结束，否则，进入步骤⑴。
[0036] 分裂系数为2,减少了本发明的计算复杂度；初始块数量在10个以内，降低了本发 明的计算复杂度，同时又能够提供较高的跟踪准确度。
[0037] 根据本发明优选的，p = 4。
[0038] 此处设计的优势在于，p = 4,初始块为正方形，分成4个也能保持子块也是正方形 的，便于下一步的分割，能够与初始块保持一致。
[0039] 根据本发明优选的，所述初始块、所述子块、所述小块、所述候选块均为正方形。
[0040] 此处设计的优势在于，方便进行下一步的分块操作。
[0041] 本发明的有益效果为：
[0042] 1、本发明充分考虑了目标区域内部的像素值的差异性，基于粒子滤波的视频跟踪 方法，实现了高效自适应的视频跟踪，提高了视频跟踪的准确性和自适应性；
[0043] 2、对于在视频跟踪中出现的遮挡以及干扰等问题，本发明能够保持较为准确的识 别率，充分考虑视频及图像中内容信息，根据跟踪的目标区域的特征而自适应的调整相应 的分块策略，达到高智能化、高准确性的视频跟踪效果。
【具体实施方式】
[0044] 下面结合实施例对本发明作进一步限定，但不限于此。
[0045] 实施例
[0046]