一种基于方差估计的跟踪模板自适应方法
【技术领域】
[0001] 本发明涉及视频目标跟踪领域，尤其涉及一种基于方差估计的跟踪模板自适应方 法。
【背景技术】
[0002] 目标跟踪一直是计算机视觉领域的热点之一，广泛应用于运动分析、行为识别、监 控、人机交互等多种领域。目标跟踪的难点在于目标自身的姿态、外观的变化，目标间的遮 挡，环境的变化影响跟踪的准确性。基于外观特征在线学习的跟踪算法以其较好的性能，近 年来成为一类主流的跟踪算法之一。这类算法将目标跟踪视为背景与目标的二分类问题， 通过目标模板的在线学习来区分目标与背景，从而定位目标中心来实现跟踪。其关键问题 在于平衡外观模型的有效性和计算效率，越精确有效的模型学习需要越多样本和越多的学 习时间，因此往往为满足实时要求而降低模型的精确性。为此，如核相关滤波等算法充分利 用目标模板样本的冗余性和空间循环特性，采用快速傅立叶变换实现快速在线学习，在保 证模型学习有效性的同时大大提高了计算速度，获得了较为优秀的实时跟踪性能。
[0003] 然而，目前几乎所有基于外观模型在线学习跟踪算法均面临一个共同问题，即目 标跟踪的模板从初始化后无法进行尺度自适应变化，在目标在远近运动尺度发生变化时， 跟踪性能大为下降，如图1所示。
【发明内容】
[0004] 本发明针对目前基于外观模型在线学习跟踪算法中模板无法自适应变化的问题， 提出一种变模板尺度的稠密时空上下文学习的跟踪算法，可以提高跟踪准确性并满足实时 性。
[0005] 本发明的一种基于方差估计的跟踪模板自适应方法，包括如下步骤：
[0006] 步骤a:获取目标的初始中心位置以及以根据所述初始中心位置而确定的初始位 置框，初始中心位置记为X%
[0007] 步骤b:基于所述初始位置框获取所述目标的特征；
[0008] 步骤c:根据步骤b获得的所述特征建立目标跟踪模板；
[0009] 步骤d:利用步骤c获得的所述目标跟踪模板对所述目标进行跟综，获得目标的当 前时刻中心位置；以及
[0010] 步骤e :根据目标的当前时刻中心位置更新所述目标跟踪模板的尺度。
[0011] 优选地，步骤b中，所述特征为灰度特征、H0G特征或SURF特征。
[0012] 优选地，步骤b中进一步包括将初始位置框扩大为包含跟踪目标周边背景的扩展 目标框的步骤。
[0013] 优选地，步骤d中对所述目标跟踪模板和高斯加权后的扩展目标框分别做傅立叶 变换，在频域中根据贝叶斯公式计算得到置信度的频域矩阵，进而通过傅立叶反变换得到 置信度响应图，其中最大响应值所在位置即为目标的当前时刻中心位置< +1，如下公式：
[0014]
[0015] 其中，發表示卷积运算，Ω。(灼表示f的扩展目标框范围内的邻域点的集合，χ表 示属于中的点，下标t，t+l表示时刻，：C(x)表示t+Ι时刻的跟踪模板，J i+I(x)表示t+ 1时刻位置X处均值化的灰度像素值。
[0016] 优选地，步骤e进一步包括以下步骤：
[0017] 步骤el:设标准响应为u，实际目标响应为r，则：
[0018]
[0019]
[0020] 其中x，y表示当前目标框内的空间像素点坐标
，w，h分别为目标框的 宽和高，λ取为0~1之间的常量;表示实际目标的高斯拟合标准差；
[0021] 步骤e2:根据当前目标框的宽和高以及目标框像素点位置可计算出标准响应u，进 而可以得到估计响应的高斯标准差：
[0022]
[0023] 其中，x，y分别采用标准响应较高的一组样本，可以得到一组不同的估计响应高斯 标准差，记为^ = …};为去除误差，取ST.中值滤波的结果作为当前目标的估计 高斯标准差〇!·;
[0024] 步骤e3:设当前尺度缩放比例为s，则有
[0025]
[0026] 得到缩放比例s = 〇r/〇,则通过所述缩放比例s更新当前目标框的宽和高分别为：
[0027] w'=h/s〇
[0028] 优选地，步骤e之后还包括：
[0029] 步骤f:重复以上步骤b~e，继续进行跟踪操作以更新目标跟踪模板的尺度。
[0030] 本发明的有益效果在于：
[0031] 1、可变尺度的时空上下文学习跟踪算法能够利用目标与周围背景空间时间关系， 提高跟踪的鲁棒性，采用快速傅立叶变换能够满足实时性。
[0032] 2、采用置信度响应的方差估计来实现跟踪模板的尺度更新，解决了基于模板跟踪 算法的共性问题，使目标在有远近尺度变化时提高跟踪的准确性。
【附图说明】
[0033] 图1是现有的无尺度变化的跟踪结果示意图。
[0034] 图2是利用本发明方法的跟踪过程中尺度变化的跟踪结果示意图。
[0035] 图3是根据本发明的基于方差估计的跟踪模板自适应方法的流程图。
【具体实施方式】
[0036] 以下结合附图对本发明进行详细说明。以下实施例并不是对本发明的限制。在不 背离发明构思的精神和范围下，本领域技术人员能够想到的变化和优点都被包括在本发明 中。
[0037] 下面接合图1-3来详细说明本发明的基于方差估计的跟踪模板自适应方法。如图3 所示，本发明包括如下步骤。
[0038] 步骤a:获取目标的初始中心位置以及以根据所述初始中心位置而确定的初始位 置框，初始中心位置记为，。
[0039] 步骤a中，可以通过如下方法获得初始中心位置以及初始位置框：
[0040] 1、在具有人机交互功能的场合，通过手动确定跟踪目标的初始中心位置和初始区 域。
[0041 ] 2、采用目标检测技术，如H0G、可变形部件模型(DPM)、深度学习等方法检测特定目 标，如车、行人等，以获得跟踪目标的初始中心位置和初始区域。
[0042] 3、采用背景建模方法，提取运动目标作为跟踪初始目标，以获得跟踪目标的初始 中心位置和初始区域。
[0043] 步骤b:基于所述初始位置框获取所述目标的特征。所述特征可以是灰度特征、H0G 特征或SURF特征。本实施例中采用灰度特征。
[0044] 下面介绍获得灰度特征的步骤。
[0045] 步骤bl:获取初始目标位置框后，适当扩大为包含目标周边背景的扩展目标框，该 区域为，的邻域。所述扩展目标框的区域为，的邻域，其上下文特征点集合记为 :Xe={C(x) =(1&)^)4^0。(，)}，其中1(4表示位置1处的图像像素值，0。(，)表示，的扩展目标 框范围内的邻域点的集合。这里，为表示方便，用c (X)表示式中（I (X )，X)像素值与位置的二 元组。
[0046] 步骤b2:提取所述扩展目标框内所述目标的灰度特征，为消除光线变化的影响，对 灰度特征值做去均值操作，得到灰度特征Γ(Χ) = Mx)- I，其中&为所述目标框内像素值的 平均值；
[0047] 步骤b3:根据以目标中心为关注点的视觉先验，对所述灰度特征的扩展目标框进 行高斯加权，突出中心位置的权值，即先验模型为j = )，其中，= a exp[-(X-X*)2/02]，a为归一化常数，。为尺度参数，具体取。=(w+h)/2,这里w，h分别为目 标框的宽和高。通过本步骤得到的灰度特征更具有鲁棒性和抗干扰性。
[0048] 步骤c:根据步骤b获得的所述特征建立目标跟踪模板。具体包括以下步骤