首页 / 专利库 / 视听技术与设备 / 帧间位移误差 / 一种基于时空上下文模型的目标跟踪方法

一种基于时空上下文模型的目标跟踪方法

阅读:946发布:2020-05-17

专利汇可以提供一种基于时空上下文模型的目标跟踪方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种改良的基于 时空 上下文模型的目标 跟踪 方法,包括的步骤:首先采用传统的时空上下文目标跟踪 算法 (STC)对图像中的目标进行跟踪,然后对时空上下文模型进行反向重建,即利用更新的时空上下文模型反求出前一 帧 图片的目标中心点x*并与前一帧的目标中心点对比进行误差分析,若误差小于设定的 阈值 则认为目标并未跟丢,若误差大于设定的阈值,则系统认为目标跟丢。最后针对目标跟丢的情况下,引入一个加权参数W,来评价目标周围整个上下文区域对跟踪的贡献程度,有助于进一步增强STC算法的鲁棒性。,下面是一种基于时空上下文模型的目标跟踪方法专利的具体信息内容。

1.一种基于时空上下文模型的目标跟踪方法,其特征在于,包括如下步骤:
步骤1:建立目标位置估计模型
目标位置估计模型为:
x表示图像目标区域内的任意位置,o表示目标出现;假定当前图像中,目标位置为x*,则 其中I(z)是上下文位置z处的图像灰度, 是
目标位置x*的局部区域,P(x|c(z),o)是目标与周围上下文信息空间关系的条件概率,P(c(z)|o)是局部上下文位置x的上下文先验概率;
步骤2:建立目标与上下文的空间关系模型
空间上下文模型为:
P(x|c(z),o)=hsc(x-z)    (2)
hsc(x-z)是关于目标x与上下文位置z的距离方向函数;
步骤3:建立上下文先验概率模型
上下文先验概率模型为:
P(c(z)|o)=I(z)ωσ(z-x*)     (3)
其中ωσ(z-x*)为加权函数;
步骤4:时空上下文模型的快速在线学习更新
将式(2)、(3)带入式(1),可得目标位置x的似然估计模型为:
表示卷积,对式(4)两边同时进行快速傅立叶变换,得到:
F(c(x))=F(hsc(x))⊙F(I(x)ωσ(x-x*))    (5)
⊙表示点乘,F(·)表示快速傅立叶变换,空间上下文模型为:
F-1(·)表示傅立叶逆变换;时空上下文模型由下式进行更新:
在获取t+1时刻新的时空上下文关系后,用两个正傅立叶变换和一个逆傅立叶变换来加速计算新一帧中目标位置的目标位置估计模型:
目标在下一帧的位置对应目标位置估计模型最大的位置:
步骤5:对时空上下文模型的反向重建
对时空上下文模型的反向重建:
在获取t+1时刻的时空上下文关系后,将 带入式(10),反求出t时刻的时空上下文关系
步骤6:误差分析,设置阈值T
反向求出t时刻的时空上下文关系后 将其带入式(7)求出 将 代入公式
(8)求出ct+1(x)',与正向求解出的置信度响应ct+1(x)做差,若差值小于设定的阈值T则认为是目标,反之则认为目标跟丢:
|ct+1(x)-ct+1(x)'|≤T,跟踪成功;    (11)
|ct+1(x)-ct+1(x)'|>T,跟踪失败;     (12)
步骤7:空间上下文模型的加权
如果|ct+1(x)-ct+1(x)'|>T,对空间上下文模型P(x|c(z),o)=hsc(x-z),即式(2)进行加权;
P(x|c(z),o)=hsc(x-z)×W(z)                                          (13)W(z)为位置z点位置的相应权值,获取过程如下:
步骤7.1:在第t-1帧提取一定数量的Harris点,表示为一个集合:
其中 表示第i个Harris角点,下标表示第t-1帧;
步骤7.2:采用Lucas-Kanade光流算法,得到t帧的跟踪结果:
步骤7.3:计算每个角点的位移向量,表示为
步骤7.4:计算中心点的位移向量,表示为
步骤7.5:将上述位移向量转化为极坐标形式:
其中, 为位移向量 的极坐标表示,rti和 分别为位移向量的长度和角度,dx和dy分别为位移向量在x轴和y轴方向的分量,arctan为反正切函数;
步骤7.6:计算目标中心与Harris角点之间的距离:
步骤7.7:计算每个角点的权值:
Wt为第t帧的上下文权值矩阵,Wti为第i个角点对应的权值,γ为尺度参数;
步骤8:将Wt代入空间上下文模型(2),根据加权后的空间上下文模型重复步骤3和4对目标位置进行跟踪。

说明书全文

一种基于时空上下文模型的目标跟踪方法

技术领域:

[0001] 本发明涉及目标跟踪技术领域,具体涉及一种计算机视觉领域的视觉目标跟踪方法。背景技术:
[0002] 目标跟踪是计算机视觉领域中十分重要的一个分支,因其的重要地位而受到国内外的学者广泛的关注和研究。与此同时,目标跟踪在实际应用中具有广泛的应用,例如:视频监控、人机交互、车辆监控等多个领域。
[0003] 目标跟踪是智能监控的重要环节,对目标跟踪的研究对智能视频监控和国防安全可以起到指导作用。
[0004] 但是在目标出现遮挡,大变形等情况下,现有的目标跟踪方法准确性大大降低。发明内容:
[0005] 针对现有技术的不足,本发明提供一种基于时空上下文模型的目标跟踪方法,能够有效降低在目标出现大变形情况下跟踪失误率,提高准确率。
[0006] 为实现上述目的,本发明采用如下技术方案:
[0007] 一种基于时空上下文模型的目标跟踪方法,包括如下步骤:
[0008] 步骤1:建立目标位置估计模型
[0009] 目标位置估计模型为:
[0010]
[0011] x表示图像目标区域内的任意位置,o表示目标出现;假定当前图像中,目标位置为x*,则 其中I(z)是上下文位置z处的图像灰度,是目标位置x*的局部区域,P(x|c(z),o)是目标与周围上下文信息空间关系的条件概率,P(c(z)|o)是局部上下文位置x的上下文先验概率;
[0012] 步骤2:建立目标与上下文的空间关系模型
[0013] 空间上下文模型为:
[0014] P(x|c(z),o)=hsc(x-z)       (2)
[0015] hsc(x-z)是关于目标x与上下文位置z的距离方向函数;
[0016] 步骤3:建立上下文先验概率模型
[0017] 上下文先验概率模型为:
[0018] P(c(z)|o)=I(z)ωσ(z-x*)       (3)
[0019] 其中ωσ(z-x*)为加权函数;
[0020] 步骤4:时空上下文模型的快速在线学习更新
[0021] 将式(2)、(3)带入式(1),可得目标位置x的似然估计模型为:
[0022]
[0023] 表示卷积,对式(4)两边同时进行快速傅立叶变换,得到:
[0024] F(c(x))=F(hsc(x))⊙F(I(x)ωσ(x-x*))     (5)
[0025] ⊙表示点乘,F(·)表示快速傅立叶变换,空间上下文模型为:
[0026]
[0027] F-1(·)表示傅立叶逆变换;时空上下文模型由下式进行更新:
[0028]
[0029] 在获取t+1时刻新的时空上下文关系后,用两个正傅立叶变换和一个逆傅立叶变换来加速计算新一帧中目标位置的目标位置估计模型:
[0030]
[0031] 目标在下一帧的位置对应目标位置估计模型最大的位置:
[0032]
[0033] 步骤5:对时空上下文模型的反向重建
[0034] 对时空上下文模型的反向重建:
[0035]
[0036] 在获取t+1时刻的时空上下文关系后,将 带入式(10),反求出t时刻的时空上下文关系
[0037] 步骤6:误差分析,设置阈值T
[0038] 反向求出t时刻的时空上下文关系后 将其带入式(7)求出 将 代入公式(8)求出ct+1(x)',与正向求解出的置信度响应ct+1(x)做差,若差值小于设定的阈值T则认为是目标,反之则认为目标跟丢:
[0039] |ct+1(x)-ct+1(x)'|≤T,跟踪成功;       (11)
[0040] |ct+1(x)-ct+1(x)'|>T,跟踪失败;       (12)
[0041] 步骤7:空间上下文模型的加权
[0042] 如果|ct+1(x)-ct+1(x)'|>T,对空间上下文模型P(x|c(z),o)=hsc(x-z),即式(2)进行加权;
[0043] P(x|c(z),o)=hsc(x-z)×W(z)     (13)
[0044] W(z)为位置z点位置的相应权值,获取过程如下:
[0045] 步骤7.1:在第t-1帧提取一定数量的Harris点,表示为一个集合:
[0046] 其中 表示第i个Harris角点,下标表示第t-1帧;
[0047] 步骤7.2:采用Lucas-Kanade光流算法,得到t帧的跟踪结果:
[0048] 步骤7.3:计算每个角点的位移向量,表示为
[0049] 步骤7.4:计算中心点的位移向量,表示为
[0050] 步骤7.5:将上述位移向量转化为极坐标形式:
[0051]
[0052] 其中, 为位移向量 的极坐标表示, 和 分别为位移向量的长度和角度,dx和dy分别为位移向量在x轴和y轴方向的分量,arctan为反正切函数;
[0053] 步骤7.6:计算目标中心与Harris角点之间的距离:
[0054]
[0055] 步骤7.7:计算每个角点的权值:
[0056]
[0057] Wt为第t帧的上下文权值矩阵,Wti为第i个角点对应的权值,γ为尺度参数;
[0058] 步骤8:将Wt代入空间上下文模型(2),根据加权后的空间上下文模型重复步骤3和4对目标位置进行跟踪。
[0059] 本发明的有益效果为:
[0060] 在目标出现大变形,传统的时空上下文目标跟踪方法跟踪准确率较低情况下,本发明可有效提升目标跟踪成功率,提升了时空上下文目标跟踪方法的鲁棒性,稳定性,也可为其他目标跟踪方法提供借鉴。附图说明:
[0061] 图1为本发明的方法流程图

具体实施方式

[0062] 下面结合附图对本发明作进一步的阐述。
[0063] 如图1所述,本发明提供一种基于时空上下文模型的目标跟踪方法,包括如下步骤:
[0064] 步骤1:建立目标位置估计模型
[0065] 将目标跟踪看成是求解目标位置估计似然函数的最大值问题,即求解目标位置似然的置信度:
[0066]
[0067] ct(x)=P(xt|st),ct(x)为目标位置的似然函数,xt∈Xc是当前帧中目标位置,S(xt)代表目标当前状态;
[0068] 引入上下文信息对目标位置进行估计:
[0069]
[0070] 使置信度值最大的x*为目标位置;从公式(2)可知,似然函数ct(x)可分解为两个概率函数:P(x|c(z),o)是目标与周围上下文信息空间关系的条件概率,P(c(z)|o)是局部上下文位置点x的上下文先验概率;
[0071] 步骤2:建立目标与上下文的空间关系模型
[0072] 空间上下文模型描述的是条件概率函数,将其建模为:
[0073] P(x|c(z),o)=hsc(x-z)      (3)
[0074] hsc(x-z)是一个关于目标x与上下文位置z的距离方向函数,它表征目标与上下文的空间关系,该函数具有径向不对称性,有助于分辨二义性,防止跟踪漂移到相似目标上;
[0075] 步骤3:建立上下文先验概率模型
[0076] 由于生物视觉系统机制,处于某个视觉区域内的目标,离其越近的点关注的越多,反之关注的越少;该视觉系统机制反映在物理描述上就是离目标越近的点被赋予的权重越大;据此,将上下文先验概率P(c(z)|o)建模为:
[0077] P(c(z)|o)=I(z)ωσ(z-x*)      (4)
[0078] 其中I(z)是点z的灰度,ωσ(z-x*)为一个加权函数,z离x*越近,权值越大:
[0079] 步骤4:时空上下文模型的快速在线学习更新
[0080] 将式(3)、(4)带入式(2),可得目标位置的似然估计值为:
[0081]
[0082] 表示卷积,对式(5)两边同时进行快速傅立叶变换,得到:
[0083] F(c(x))=F(hsc(x))⊙F(I(x)ωσ(x-x*))     (6)
[0084] ⊙表示点乘,F(·)表示快速傅立叶变换,空间上下文模型为:
[0085]
[0086] F-1(·)表示傅立叶逆变换,即利用两个傅立叶变换和一个傅立叶逆变换,求取空间上下文条件概率;时空上下文模型由下式进行更新:
[0087]
[0088] 在获取t+1时刻新的时空上下文关系后,用两个正傅立叶变换和一个逆傅立叶变换来加速计算新一帧中目标位置的置信度响应:
[0089]
[0090] 目标在下一帧的位置对应置信度响应最大的位置:
[0091]
[0092] 步骤5:对时空上下文模型的反向重建
[0093] 对时空上下文模型的反向重建:
[0094]
[0095] 在获取t+1时刻的时空上下文关系后,将 带入式(11),反求出t时刻的时空上下文关系
[0096] 步骤6:误差分析,设置阈值T
[0097] 反向求出t时刻的时空上下文关系后 将其带入式(8)反向求出 将代入公式(9)求出ct+1(x)',即t+1时刻反向求出的置信度响应,与正向求解出的置信度响应ct+1(x)作差,若差值小于设定的阈值T则认为是目标,反之则认为目标跟丢:
[0098] |ct+1(x)-ct+1(x)'|≤T,跟踪成功;     (12)
[0099] |ct+1(x)-ct+1(x)'|>T,跟踪失败;     (13)
[0100] 步骤7:空间上下文模型的加权
[0101] 在确认目标跟丢之后,对空间上下文模型hsc(x-z)即式(3)进行加权:
[0102] P(x|c(z),o)=hsc(x-z)×W(z)     (14)
[0103] 之后重复步骤3和4。
[0104] 以上所述仅是本发明的优选实施方式,应当指出:对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈