基于代价敏感结构化SVM的目标跟踪

袁广林; 孙子文; 秦晓燕; 夏良; 朱虹

doi:10.11999/JEIT200708

基于代价敏感结构化SVM的目标跟踪

doi: 10.11999/JEIT200708

中国人民解放军陆军炮兵防空兵学院信息工程系合肥 230031

基金项目: 安徽省自然科学基金(2008085QF325)

详细信息

作者简介:
袁广林：男，1973年生，博士，副教授，主要研究方向为图像处理、计算机视觉、机器学习及其应用等

孙子文：男，1996年生，硕士生，研究方向为计算机视觉、机器学习

秦晓燕：女，1980年生，硕士，讲师，主要研究方向为计算机视觉、机器学习等

夏良：男，1980年生，硕士，副教授，主要研究方向为计算机视觉、机器学习、大数据等

朱虹：女，1987年生，硕士，讲师，主要研究方向为计算机视觉、图像处理等

通讯作者:
袁广林　yuangl_plus@126.com

中图分类号: TN911.73; TP391.4
计量
- 文章访问数: 1046
- HTML全文浏览量: 526
- PDF下载量: 86
- 被引次数: 0
出版历程
- 收稿日期: 2020-08-10
- 修回日期: 2021-04-14
- 网络出版日期: 2021-07-11
- 刊出日期: 2021-11-23

Object Tracking Based on Cost Sensitive Structured SVM

Department of Information Engineering of PLA Army Academy of Artillery and Air Defense, Hefei 230031, China

Funds: Anhui Provincial Natural Science Foundation (2008085QF325)

摘要

摘要: 基于结构化SVM的目标跟踪由于其优异的性能而受到了广泛关注，但是现有方法存在正样本和负样本不平衡问题。针对此问题，该文首先提出一种用于目标跟踪的代价敏感结构化SVM模型，其次基于对偶坐标下降原理设计了该模型的求解算法，最后利用提出的代价敏感结构化SVM实现了一种多尺度目标跟踪方法。在OTB100数据集和VOT2019数据集上进行了实验验证，实验结果表明：该文方法相比相关滤波目标跟踪方法，跟踪精度较高，相比深度目标跟踪方法，具有速度优势。
- 目标跟踪 /
- 非平衡问题 /
- 代价敏感 /
- 结构化SVM
Abstract: Object tracking based on structured SVM attracts much attention due to its excellent performance. However, the existing methods have the problem of imbalance between positive and negative samples. To solve the problem, a cost sensitive structured SVM model is proposed for object tracking. Secondly, an algorithm for the proposed model is designed via dual coordinate descent principle. Finally, a multi-scale object tracking method is implemented using the proposed cost sensitive structured SVM. The experimental results on OTB100 datasets and VOT2019 datasets show that compared with the correlation filtering trackers, the proposed method has higher tracking accuracy, and has the advantage of speed compared with the deep object trackers.
- Object tracking /
- Unbalanced problem /
- Cost sensitive /
- Structured SVM

HTML全文

1. 引言

证据理论(Dempster-Shafter theory, D-S theory)因其灵便的数据处理方式，近年来被广泛应用于目标辨识，故障诊断以及决策分析等领域^[1—5]。但由于证据理论中的Dempster证据组合规则未对冲突数据加以有效利用，导致其不能准确处理高冲突证据。为此，学者们提出众多改进策略，包括预先处理原始证据^[6—13]和改进组合算法模型或证据合成规则^[14—16]，而各种改进策略的重点均是先要实现对证据冲突程度的准确衡量^[17—20]，否则后续的证据融合工作也就失去了意义。

研究显示，Dempster组合规则中的冲突系数k，不能有效度量概率分配值较分散的一致或近似一致证据之间的冲突，也不能准确刻画含有非单子集焦元证据之间的不一致性；Jousselme证据距离函数在对概率赋值较分散的冲突证据进行冲突度量时，其度量结果会出现不同程度的偏低；彭颖等人^[17]基于证据模值的大小对Jousselme证据距离函数进行改进，但仍未较好解决Jousselme证据距离函数不能较好刻画证据之间局部冲突情况的问题；毛艺帆等人^[18]提出利用证据之间的非重合度衡量证据之间的冲突，但该度量参数仅仅根据证据之间的非重合概率赋值来描述证据之间的冲突，不能从全局范围对证据之间的不一致性进行整体描述，其冲突度量结果通常偏低。另有一些其他冲突度量函数，如信息熵^[12]、不确定度^[19]以及各种相似性度量函数^[20]等也均存在某些方面的不足。为发挥不同冲突度量参数的性能优势，克服其不足，本文对Jousselme距离函数、冲突系数和非重合度3个冲突度量参数进行优化组合利用，给出改进的融合冲突度量函数。在此基础上，对各焦元冲突分配系数进行改进和优化，在不同程度上提高了多维冲突信息的再分配精度。

2. 证据理论

2.1 Dempster证据组合规则

设 $\varTheta = \left\{ {{\theta _1},{\theta _2}, ·\!·\!· ,{\theta _N}} \right\}$ 是一辨识框架， ${2^\varTheta }$ 表示 $\varTheta$ 的幂集，其中含有 ${2^N}$ 个元素，他们构成命题集合。 $m:{2^\varTheta } \to [0,1]$ ，满足：(1) $m(\varnothing) = 0$ ; (2) $\displaystyle\sum {_{A \subseteq {2^\varTheta }}}$ $m(A) = 1$ 。称 $m(A)$ 为命题 $A$ 的基本概率分配，若 $m(A) > 0$ ，称 $A$ 为焦元， $m(A)$ 刻画了证据 $m$ 对 $A$ 所描述事件的认可程度。

设 ${m_j}(j = 1,{\rm{2}}, ·\!·\!· ,J)$ 是 $J$ 个彼此独立的证据，则 $J$ 个证据合成的Dempster组合规则定义为

$m(X) = \left\{ \begin{aligned} & \frac{{\displaystyle\sum\limits_{{A_i} \cap {A_j} \cap ··· \cap {A_l} = X} {[{m_{\rm{1}}}{\rm{(}}{A_i}{\rm{)}}{m_{\rm{2}}}{\rm{(}}{A_j}{\rm{)}} ·\!·\!· {m_J}({A_l}{\rm{)]}}} }}{{{\rm{1 - }}k}},\\ & \quad\quad\quad\quad\quad\quad\quad X \ne \varnothing \\ &0, \quad\quad\quad\quad\quad\quad X = \varnothing \end{aligned} \right.$

(1)

其中，

$k = \sum\limits_{{A_i} \cap {A_j} \cap ··· \cap {A_l} = \varnothing } {[{m_1}({A_i}){m_2}({B_j}) ·\!·\!· {m_J}({A_l})} ]$

(2)

2.2 冲突度量

当Dempster组合规则中的不一致因子k接近于1时，其证据合成结果会出现与真实情况相矛盾的结论，称为融合悖论^[5]。其原因是在k值接近于1时，式(1)中分子与分母的取值都很小，其比值很容易随某个焦元赋值的微小变化出现识别结果的根本性改变。即当证据之间存在的一致性信息太少时，Dempster组合规则会由于信息缺乏导致证据合成结果出错。

由于信息冲突原因和形成形式的多样性和复杂性，单一的冲突度量参数通常不能够全面描述冲突证据的多方面特性，致使冲突度量结果不准确。目前尚未找到一种能对各种类型冲突证据均进行有效冲突度量的全能参数。因此，有必要考虑对已有性能较好的冲突度量参数进行综合优化利用，以发挥不同冲突度量参数的特长，克服其不足，达到从全方位、多角度对证据冲突程度进行描述和度量的目的。

2.3 证据融合

证据冲突度量结果的准确性，对证据融合效果起着关键性的作用，在能够确保冲突度量结果十分准确的情况下，可考虑采用证据预处理算法对冲突证据进行修正后合成，即采用文献[10]的算法思路，在对证据源进行冲突衡量的基础上，对加权证据进行一定次数的重复融合，得到最终结果，但该类算法的目标识别结论实际上由冲突度量结果完全确定。如果对证据的冲突度量结果的准确性没有十足的把握，则应考虑在对证据进行冲突度量的基础上，对局部冲突实行按比例分配，以达到对证据冲突度量误差进行修正，提高证据融合结果可靠性的目的。曹洁等人^[16]在利用Jousselme证据距离对证据权系数进行计算的基础上，对两两证据组合过程中形成的诸多形如AB的2维冲突组合所含不一致信息进行重新按比例分配，该算法的不足之一是其只采用Jousselme证据距离对冲突证据进行冲突度量，结果不够准确；不足之二是其未对证据融合次序进行优化，算法结果欠稳定。对不足之一的改进措施即是要改进证据冲突度量算法；而对不足之二的改进思路一是优化证据融合次序，二是提高局部冲突分配过程中参与直接融合证据的个数。很显然，采用后者可以更充分利用多维冲突组合所含有用信息，减少证据组合次序的影响，提高冲突证据融合结果的可靠性。为此，本文给出基于改进冲突度量的多证据直接融合算法。

3. 改进的多证据直接融合算法

3.1 新的冲突度量函数

首先，针对Jousselme证据距离函数随证据中各焦元概率赋值分散程度的增大对证据的冲突度量结果偏低的不足，给出新改进的Jousselme证据距离函数如式(3)

$\begin{align} & {d_{{\rm{NIJ}}}}({m_i},{m_j}) \\ & = \sqrt {\frac{{{{({{{m}}_i} - {{{m}}_j})}^{\rm{T}}}{{D}}({{{m}}_i} - {{{m}}_j}) + \gamma {n_c}({m_i},{m_j})}}{{2 + \gamma {n_c}({m_i},{m_j})}}} ,\; \\ &\quad\quad\quad\quad\quad \forall i,j = 1,2, ·\!·\!· ,J \end{align}$

(3)

其中， ${{D}}(A,B) = \left| {A \cap B} \right|/\left| {A \cup B} \right|$ , $\left| {\, \cdot \;} \right|$ 为求模运算， $\gamma \in [0, + \infty )$ 为可调参数， ${n_c}$ 是两证据之间的非重合度，其定义如式(4)

${n_c} = 1 - c({m_i},{m_j}),\,\forall i,j = 1,2, ·\!·\!· ,J$

(4)

其中，

$c({m_i},{m_j}) = \sum\limits_{k = 1}^{{2^N}} {\min \Bigr({m_i}({A_k}),{m_j}({A_k})\Bigr)}$

(5)

这里，N是识别框架中命题的个数，式(5)表示两条证据 ${m_i}$ 和 ${m_j}$ 对各命题的共同认可程度的总和。

根据式(3)，如果证据 ${m_i}$ 和 ${m_j}$ 之间的非重合度 ${n_c}$ 取值较大，说明两条证据之间的冲突程度较高，此时应考虑增大可调参数 $\gamma$ 的取值。根据大量实验可知：(1)当 $0.6 < {n_c} \le 1.0$ 时，可取 $\gamma \in (4,8]$ ，对于高冲突证据，通常取 $\gamma = 8$ ，当取 $\gamma > 8$ 时，其对应冲突度量结果会有一定的增大，但增大的幅度较小；(2)当 $0.1 < {n_c} \le 0.6$ 时，取 $\gamma \in (0,4]$ ；(3)若 $0 \le {n_c}$ $\le 0.1$ ，说明证据之间的冲突程度较小，可令 $\gamma = 0$ ，此时，式(3)退变为Jousselme证据距离函数。

考虑到在一般情况下，冲突系数 $k$ 能够较好刻画证据之间的局部冲突情况，为此，基于冲突系数 $k$ 和新改进的Jousselme证据距离函数共同构建改进的融合冲突度量函数如式(6)

$\begin{align} &{d^f}({m_i},{m_j}) = 1 - \Biggr[ {{{(1 - k)}^\delta }} \\ &\cdot \!{{\Biggr(\!\! {1 \!-\! \sqrt {\frac{{{{({{{m}}_i} \!-\! {{{m}}_j})}^{\rm{T}}}{{D}}({{{m}}_i} \!- {{{m}}_j}) \!+\! \gamma {n_c}({m_i},{m_j})}}{{2 \!+\! \gamma {n_c}({m_i},{m_j})}}} } \!\Biggr)}\!\! \Biggr]^{1/2}}\!\!,\\ & \quad\quad\quad \forall i,j = 1,2, ·\!·\!· ,J \end{align}$

(6)

当 $\gamma = 0$ ，式(6)退变为

$\begin{align} &{d^{f'}}({m_i},{m_j})\\ & =\! 1 \!-\! {\left[ \!{{{(1 \!-\! k)}^\delta }\!\left( \!\!{1 \!-\! \sqrt {\frac{{{{({{{m}}_i} \!-\! {{{m}}_j})}^{\rm{T}}}{{D}}({{{m}}_i} \!-\! {{{m}}_j})}}{2}} } \right)} \!\!\right]^{1/2}}\!\!,\\ & \quad\quad\quad\quad \forall i,j = 1,2, ·\!·\!· ,J \end{align}$

(7)

其中， $\delta$ 为二值示性函数，对不含有非单子集焦元的冲突证据进行冲突度量时，取 $\delta = 1$ ；否则，取 $\delta = 0$ 。

即当证据之间冲突程度不是很高，且不含非单子集焦元证据时，可采用式(7)对证据进行融合冲突度量。这是由于在对概率分配较分散的相同或相似程度较高的两条证据进行冲突度量时， $k$ 的冲突度量值会偏高，而此时基于Jousselme证据距离函数的冲突度量值偏低，因此式(7)中采用对基于两个冲突度量参数的相似性度量函数进行相乘的方式，恰好可以避免不一致因子 $k$ 和Jousselme证据距离函数存在的不足；且对上述两个冲突度量参数进行如式(6)和式(7)所示的组合利用，可以从局部冲突和整体不一致性两方面刻画证据之间的冲突程度，起到较好发挥各冲突度量参数的特长，避免其不足的作用。

3.2 改进焦元冲突分配系数的多证据直接融合算法

本节考虑在对证据进行改进冲突度量的基础上，对焦元冲突分配系数进行优化，以提高局部多维冲突信息按比例分配的精度。

改进的多证据直接融合算法步骤如下：

步骤 1　基于式(6)或式(7)计算证据 ${m_i}$ 和 ${m_j}$ 之间的相似度函数如式(8)

${f_{ij}} = 1 - {d^f}({m_i},{m_j}),\;\forall i,j = 1,2, ·\!·\!· ,J$

(8)

则证据 ${m_i}$ 基于改进冲突度量的权系数(可信度)可表示为

$c({m_i}) = \frac{{e({m_i})}}{{\displaystyle\sum\limits_{j = 1}^J {e({m_j})} }},\;\forall i,j = 1,2, ·\!·\!·,J$

(9)

其中，

$e({m_i}) = \prod\limits_{j = 1}^J {{f_{ij}}} ,\;\forall i,j = 1,2, ·\!·\!· ,J$

(10)

步骤 2　 $J$ 条证据的加权证据 ${m_w}$ 可描述为

$\begin{align} {m_w}({A_k}) =& \sum\limits_{i = 1}^J {c({m_i}} ){m_i}({A_k}),\\ &\forall i,j = 1,2, ·\!·\!· ,J;k = 1,2, ·\!·\!· ,N \end{align}$

(11)

其中， $N$ 为证据中焦元的个数；

步骤 3　从证据 ${m_i}$ 中焦元 ${A_k}$ 的概率赋值 ${m_i}({A_k})$ 与其加权均值 ${m_w}({A_k})$ 的相似性程度和可靠性两方面考虑，将证据 ${m_i}$ 中焦元 ${A_k}$ 的支持度描述为

$\begin{align} {s^1}[{m_i}({A_k})] =& \frac{{s_g^1[{m_i}({A_k})]s_l^1[{m_i}({A_k})]}}{{\displaystyle\sum\limits_{j = 1}^J {s_g^1[{m_j}({A_k})]\displaystyle\sum\limits_{j = 1}^J {s_l^1[{m_j}({A_k})]} } }},\;\\ &\forall i,j = 1,2, ·\!·\!· ,J \end{align}$

(12)

其中，

$s_g^1[{m_i}({A_k})] = \frac{{2{m_i}({A_k}){m_w}({A_k})}}{{{{[{m_i}({A_k})]}^2} + {{[{m_w}({A_k})]}^2}}}\hspace{69pt}$

(13)

$s_l^1[{m_i}({A_k})] = \left\{ \begin{aligned} & 0,\quad\quad\quad\quad\quad\quad {m_i}({A_k}) > 2{m_w}({A_k})\\ & {m_i}({A_k})/{m_w}({A_k}),\;{m_i}({A_k}) \le {m_w}({A_k})\\ & 1 - {d_w}[{m_i}({A_k})]/{m_w}({A_k}),\quad\quad\ \, {{其它}} \end{aligned} \right.$

(14)

${d_w}[{m_i}({A_k})] = \left| {{m_i}({A_k}) - {m_w}({A_k})} \right|$

(15)

其中， $s_g^1[{m_i}({A_k})]$ 的不足是其对相差较大的两个数值的相似度的度量结果偏高，但其能够区分对 ${m_i}({A_k})$ 与 ${m_w}({A_k})$ 具有相同的距离差的两组值可信程度的高低，即其对取值较高的一组值的相似性度量结果较高，而这是 $s_l^1[{m_i}({A_k})]$ 所不具有的，但 $s_l^1[{m_i}({A_k})]$ 能够较好区分两个值之间的差距大小。因此二者综合利用，可以较好地描述考虑加权均值 ${m_w}({A_k})$ 的证据 ${m_i}$ 中焦元 ${A_k}$ 的支持度。

另外，从 ${m_i}$ 中焦元 ${A_k}$ 被其他证据中同一焦元的支持的度量方面考虑，对证据 ${m_i}$ 中焦元 ${A_k}$ 的支持度又可描述为

$\begin{align} {s^2}[{m_i}({A_k})] =& \frac{{\displaystyle\prod\limits_{j = 1}^J {[1 - \left| {{m_i}({A_k}) - {m_j}({A_k})} \right|} ]}}{{\displaystyle\sum\limits_{i = 1}^J {\prod\limits_{j = 1}^J {[1 - \left| {{m_i}({A_k}) - {m_j}({A_k})} \right|} ]} }},\;\\ &\forall i,j = 1,2, ·\!·\!· ,J \end{align}$

(16)

故综合考虑上述两方面因素， ${m_i}$ 中焦元 ${A_k}$ 的信任度可以描述为

$$ {s^f}[{m_i}({A_k})] = \frac{{s[{m_i}({A_k})]}}{{\displaystyle\sum\limits_{i = 1}^J {s[{m_i}({A_k})]} }} $ 其中，$

(17)

$s[{m_i}({A_k})] = \frac{{{s^1}[{m_i}({A_k})]{s^2}[{m_i}({A_k})]}}{{\displaystyle\sum\limits_{i = 1}^J {{s^1}[{m_i}({A_k})]\displaystyle\sum\limits_{i = 1}^J {{s^2}[{m_i}({A_k})]} } }}$

(18)

因此， ${m_i}$ 中焦元 ${A_k}$ 的冲突分配系数可描述为

$\begin{align} & \lambda [{m_i}({A_k})] = \frac{{c({m_i}){s^f}[{m_i}({A_k})]}}{{\displaystyle\sum\limits_{i = 1}^J {\displaystyle\sum\limits_{k = 1}^N {c({m_i}){s^f}[{m_i}({A_k})]} } }}\,,\;\\ &\forall i = 1,2, ·\!·\!· ,J\,;\;k = 1,2, ·\!·\!· ,N \end{align}$

(19)

步骤 4　故在形如 $(\overbrace {{A_i},{A_i}, ·\!·\!· ,{A_i}}^r,{A_j},{A_j},{A_k}, ·\!·\!· ,{A_h})$ 的 $J$ 维冲突组合中，焦元 ${A_i}$ , ${A_j}$ 应占冲突分配比例分别为

$\omega ({A_i}) = \frac{1}{S}\sum\limits_{u = 1}^r {\lambda [{m_{{u_{}}}}({A_i})]{m_u}({A_i})} \hspace{10pt}$

(20)

$\omega ({A_j}) = \frac{1}{S}\sum\limits_{v = r + 1}^{r + 2} {\lambda \left[ {{m_v}({A_j})} \right]{m_v}({A_j})}$

(21)

其中，

$\begin{align} S =& \sum\limits_{u = 1}^r {\lambda \left[ {{m_u}({A_i})} \right]{m_u}({A_i})} \\ & + \sum\limits_{v = r + 1}^{r + 2} {\lambda \left[ {{m_v}({A_j})} \right]{m_v}({A_j})} + ·\!·\!· \\ & + \lambda \left[ {{m_J}({A_h})} \right] \cdot {m_J}({A_h}) \end{align}$

(22)

类似可计算得到任意其它组成形式的多维冲突组合中某一焦元在冲突分配中所占比例；

步骤 5　基于改进融合冲突度量的多证据直接融合算法可描述为

$m(X) = \sum\limits_{\mathop \cap \limits_{j = 1}^J A_j' = X}^{} {\prod\limits_{j = 1}^J {{m_j}} } (A_j') + \sum\limits_{A_j' \cap X = X}^{} {\omega (A_j')\eta }$

(23)

其中， $A_j'$ 表示来自第 $j$ 个证据中的焦元；式(23)中第1项求和号中的表达式表示当某一 $J$ 维冲突组合中来自各不同证据的焦元有相同的公共部分X时对X的信度赋值；第2项求和号中的表达式表示某 $J$ 维冲突组合中来自 $J$ 个不同证据的焦元中仅有部分焦元含有X时对X的信度赋值， $\omega (A_j')$ 表示某一 $J$ 维冲突组合中焦元 $A_j'$ 在冲突信息按比例分配中的权重， $\eta$ 表示对应 $J$ 维冲突组合的概率赋值。

4. 算例与仿真分析

为验证本文所提冲突度量和证据融合算法的有效性，以下给出本文所提新算法与相关算法的算例及仿真应用效果比较与分析。

例1　目标识别框架 $\varTheta = \{ A,\;B,\;C\}$ ，在下面两种情况下，讨论证据之间的冲突情况。

情况1：

$\begin{array}{l} {m_1}(A) = 0.20,\;{m_1}(B) = 0.10,\;{m_1}(C) = 0.70\\ {m_2}(A) = 0.65,\;{m_2}(B) = 0.10,\;{m_2}(C) = 0.25 \end{array}$

情况2：

$\begin{array}{l} {m_1}(A) = 0.00,\;{m_1}(B) = 1.00,\;{m_1}(C) = 0.00\\ {m_2}(A) = 0.75,\;{m_2}(B) = 0.10,\;{m_2}(C) = 0.15 \end{array}$

解　基于不同参数的冲突度量结果如表1和表2所示。

表 1 不同参数对情况1中证据的冲突度量结果

冲突度量参数	${m_1}$ 与 ${m_1}$	${m_2}$ 与 ${m_2}$	${m_1}$ 与 ${m_2}$
${d_J}$	0	0	0.4500
$k$	0.4600	0.5050	0.6850
${n_c}$	0	0	0.4500
${d_{{\rm{PJ}}}}$	0	0	0.6255
${d_{{\rm{NIJ}}}}(\gamma {\rm{ = 4)}}$	0	0	0.7618
${d^f}(\gamma {\rm{ = 4)}}$	0.2652	0.2964	0.7241

下载: 导出CSV

| 显示表格

表 2 不同参数对情况2中证据的冲突度量结果

冲突度量参数	${m_1}$ 与 ${m_1}$	${m_2}$ 与 ${m_2}$	${m_1}$ 与 ${m_2}$
${d_J}$	0	0	0.8352
$k$	0	0.4050	0.9000
${n_c}$	0	0	0.9000
${d_{{\rm{PJ}}}}$	0	0	0.9352
${d_{{\rm{NIJ}}}}(\gamma {\rm{ = 8)}}$	0	0	0.9886
${d^f}(\gamma {\rm{ = 8)}}$	0	0.2287	0.9662

下载: 导出CSV

| 显示表格

表1，表2中， ${d_{{\rm{PJ}}}}$ 表示文献[17]所提改进冲突度量函数。观察情况1中的两个证据可知，两证据的概率赋值相对分散，总体冲突程度相对较大。其中，Jousselme证据距离函数和非重合度对两条证据的冲突度量结果均为0.45，明显偏低。文献[17]所提改进算法的冲突度量结果为0.6255，低于冲突系数取值0.6850，而从一致性因子的组成 $1 - k = 0.13 + 0.01 + 0.175$ 来看，其概率赋值的一致性程度并不高，可知不一致因子的取值0.6850是偏低的。基于本文式(7)计算情况1中两证据的冲突度量结果为0.7241，结合情况1中证据概率赋值情况可以看出，该值较好刻画了两个证据之间的真实冲突状况。

情况2中的两个证据明显属于高冲突情况，由表2可知，冲突系数和非重合度仅根据局部冲突情况确定证据之间的冲突为0.9，从整体冲突状况来看偏低。Jousselme证据距离函数的冲突度量结果0.8352也显然低于两个证据之间的实际冲突程度。从情况2两证据间的总体冲突情况分析，本文新改进冲突度量函数的冲突度量结果0.9662，综合体现了两个证据之间的局部和整体冲突状况。

例2　我方空中观测平台用7部探测雷达对某一空域中3部飞行器机型进行辨别， $\varTheta = \{ A,\;B,\;C\}$ ，这里 $A$ 为军用侦察机， $B$ 和 $C$ 均为民用货机。飞行器 $A,B,C$ 分别以均速1000 m/s在距我方观测平台100 km处相对飞行。雷达1，雷达2判断 $A,B,C$ 为军用侦察机的信度分别恒定为0.43, 0.47, 0.10和0.01, 0.49, 0.50；雷达3—雷达7在100 km以及10 km处对侦察机机型进行正确辨别的信度分别为0.25和0.70，在10～100 km之间对飞行器 $A$ 机型的判别准确程度和敌我飞行器之间间隔距离成反比；在无严重干扰场合，雷达3—雷达7判别飞行器 $B$ 为侦察机的信度均为0.20。在观测平台与对方飞行器间隔20～30 m阶段，雷达6和雷达7受到严重干扰，准确辨别 $A,B$ 飞行目标机型的可能性为0。

采用本文所提新算法和相关算法，在上述仿真场合下的实验结果如图1，图2所示。

图 1 不同算法判断A为侦察机的概率

下载: 全尺寸图片幻灯片

图 2 不同算法判断B为侦察机的概率

下载: 全尺寸图片幻灯片

图1，图2中，本文NA1和本文NA2分别指采用式(7)和式(8)计算证据冲突的基于改进焦元冲突分配系数的多证据直接融合算法，直接乘法(DM)是指采用式(10)计算证据权系数，而采用文献[16]算法计算焦元冲突分配系数的直接融合算法。由图1，图2可以看出，在无严重干扰阶段，文献[10]算法(L[10])和文献[11]算法(L[11])的目标识别效果分别优于DM算法以及本文NA1和本文NA2两种新算法，其原因是前述两种算法均借助Dempster组合规则对加权证据进行自身组合，实现向加权证据所辨别目标的快速聚焦。由2.3节的分析可知，在对高冲突证据进行融合时，前述两种算法均存在稳定性差的缺点。Dempster组合规则(D-S)只能在冲突程度不高时正确辨别出目标，在严重干扰场合，D-S和L[10]以及L[11]均没能正确辨识出目标，对比图1，图2可知，此时DM算法也只是勉强识别出目标，但其正确目标识别概率分别远远低于本文所提两种新算法的对应结果。与NA2相比，NA1的正确目标辨识概率高出约0.16个点，而NA2又比DM算法高出约0.15个点。

5. 结束语

本文从发挥不同冲突度量参数特长，克服其缺陷与不足的角度出发构建改进的融合冲突度量函数，避免了一般单参数冲突度量函数随证据之间冲突程度的增大对应冲突度量值偏低的不足。与冲突系数k相比，基于新改进Jousselme证据距离函数和冲突系数k共同计算证据及焦元权系数的改进冲突度量算法避免了其对概率赋值较分散的相同或相似证据的冲突度量结果偏高的不足。由仿真实验结果可以看出，与对冲突证据的各种预处理算法相比，本文所提基于改进冲突度量算法的直接融合算法具有较好的稳定性和较强的抗干扰性；与原有直接融合算法相比，新算法不论在非干扰场合还是在严重干扰场合下，其正确目标识别概率均得到较大幅度的提升。如何进一步提高新改进冲突度量算法的证据冲突度量精度，并相应提高多证据直接融合算法的计算效率仍需进行更深入的探讨与研究。

图 1 结构化SVM目标跟踪中存在的正样本和负样本不平衡问题

下载: 全尺寸图片幻灯片

图 2 6种高性能跟踪器在OTB100数据集上取效果前5名的OPE, TRE和SRE性能指标曲线

下载: 全尺寸图片幻灯片

表 1 6种基于结构化SVM的跟踪器在OTB100数据集上的OPE性能与速度指标

跟踪方法	精度(pixels)	成功率(AUC)	速度(fps)
Scale-DLCS_SSVM	0.837	0.648	12.18
DLCS_SSVM	0.805	0.603	25.32
Scale-DLSSVM^[8]	0.803	0.561	11.47
DLSSVM^[8]	0.765	0.540	23.16
Struck^[1]	0.635	0.459	7.52
LMCF^[9]	0.786	0.578	78.23

下载: 导出CSV

表 2 5种跟踪方法在OTB100数据集上的速度指标(fps)

跟踪方法	Scale-DLCS_SSVM	DLCS_SSVM	DeepLMCF^[9]	DeepSRDCF^[17]	TADT^[18]
速度	12.18	25.32	7.45	1.56	27.89

下载: 导出CSV

表 3 本文多尺度方法与近年来4种高性能跟踪方法在VOT2019数据集上实验结果

	本文	SiamMask^[20]	GradNet^[21]	TADT^[18]	DeepSRDCF^[17]
EAO↑	0.217	0.289	0.213	0.207	0.198
Accuracy↑	0.538	0.596	0.531	0.516	0.512
Robustness↓	0.559	0.461	0.538	0.567	0.572

下载: 导出CSV

参考文献(21)

[1]	HARE S, SAFFARI A, and TORR P H S. Struck: Structured output tracking with kernels[C]. 2011 International Conference on Computer Vision, Barcelona, Spain, 2011: 263−270.
[2]	HARE S, GOLODETZ S, SAFFARI A, et al. Struck: Structured output tracking with kernels[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2016, 38(10): 2096–2109. doi: 10.1109/TPAMI.2015.2509974
[3]	YAO Rui, SHI Qinfeng, SHEN Chunhua, et al. Robust tracking with weighted online structured learning[C]. The 12th European Conference on Computer Vision, Florence, Italy, 2012: 158–172.
[4]	YAO Rui, SHI Qinfeng, SHEN Chunhua, et al. Part-based visual tracking with online latent structural learning[C]. 2013 IEEE Conference on Computer Vision and Pattern Recognition, Portland, USA, 2013: 2363–2370.
[5]	BAI Yancheng and TANG Ming. Robust tracking via weakly supervised ranking SVM[C]. 2012 IEEE Conference on Computer Vision and Pattern Recognition, Providence, USA, 2012: 1854–1861.
[6]	ZHANG Jianming, MA Shugao, and SCLAROFF S. MEEM: Robust tracking via multiple experts using entropy minimization[C]. The 13th European Conference on Computer Vision, Zurich, Swiss, 2014: 188–203.
[7]	HONG S, YOU T, KWAK S, et al. Online tracking by learning discriminative saliency map with convolutional neural network[C]. The 32nd International Conference on International Conference on Machine Learnin, Lille, France, 2015: 597–606.
[8]	NING Jifeng, YANG Jimei, JIANG Shaojie, et al. Object tracking via dual linear structured SVM and explicit feature map[C]. 2016 IEEE Conference on Computer Vision and Pattern Recognition, Las Vegas, USA, 2016: 4266–4274.
[9]	WANG Mengmeng, LIU Yong, and HUANG Zeyi. Large margin object tracking with circulant feature maps[C]. 2017 IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, USA, 2017: 4800–4808.
[10]	JI Zhangjian, FENG Kai, and QIAN Yuhua. Part-based visual tracking via structural support correlation filter[J]. Journal of Visual Communication and Image Representation, 2019, 64: 102602. doi: 10.1016/j.jvcir.2019.102602
[11]	ZUO Wangmeng, WU Xiaohe, LIN Liang, et al. Learning support correlation filters for visual tracking[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2019, 41(5): 1158–1172. doi: 10.1109/TPAMI.2018.2829180
[12]	ZABIH R and WOODFILL J. Non-parametric local transforms for computing visual correspondence[C]. The Third European Conference on Computer Vision, Stockholm, Sweden, 1994: 151–158.
[13]	WU Yi, LIM J, and YANG M H. Object tracking benchmark[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2015, 37(9): 1834–1848. doi: 10.1109/TPAMI.2014.2388226
[14]	KRISTAN M, BERG J, LEONARDIS A, et al. The seventh visual object tracking VOT2019 challenge results[C]. 2019 IEEE/CVF International Conference on Computer Vision Workshop, Seoul, South Korea, 2019: 2206–2241.
[15]	IRANMEHR A, MASNADI-SHIRAZI H, and VASCONCELOS N. Cost-sensitive support vector machines[J]. Neurocomputing, 2019, 343: 50–64. doi: 10.1016/j.neucom.2018.11.099
[16]	RAMANAN D. Dual coordinate solvers for large-scale structural SVMs[J]. arXiv: 1312.1743v2, 2014.
[17]	DANELLJAN M, HÄGER G, KHAN F S, et al. Convolutional features for correlation filter based visual tracking[C]. 2015 IEEE International Conference on Computer Vision Workshop, Santiago, Chile, 2015: 621–629.
[18]	WANG Qiang, ZHANG Li, BERTINETTO L, et al. Fast online object tracking and segmentation: A unifying approach[C]. 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition, Long Beach, USA, 2019: 1328–1338.
[19]	LI Peixia, CHEN Boyu, OUYANG Wanli, et al. GradNet: Gradient-guided network for visual object tracking[C]. 2019 IEEE/CVF International Conference on Computer Vision, Seoul, South Korea, 2019: 6161–6170.
[20]	LI Xin, MA Chao, WU Baoyuan, et al. Target-aware deep tracking[C]. 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition, Long Beach, USA, 2019: 1369–1378.
[21]	BERTINETTO L, VALMADRE J, GOLODETZ S, et al. Staple: Complementary learners for real-time tracking[C]. 2016 IEEE Conference on Computer Vision and Pattern Recognition, Las Vegas, USA, 2016: 1401–1409.

施引文献

资源附件(0)

访问统计

图(2) / 表(3)

计量

文章访问数: 1046
HTML全文浏览量: 526
PDF下载量: 86
被引次数: 0

1. 引言
2. 证据理论
2.1 Dempster证据组合规则
2.2 冲突度量
2.3 证据融合
3. 改进的多证据直接融合算法
3.1 新的冲突度量函数
3.2 改进焦元冲突分配系数的多证据直接融合算法
4. 算例与仿真分析
5. 结束语

姓名
邮箱
手机号码
标题
留言内容
验证码

留言板

基于代价敏感结构化SVM的目标跟踪

doi: 10.11999/JEIT200708

通讯作者:
袁广林　yuangl_plus@126.com

计量

Object Tracking Based on Cost Sensitive Structured SVM

1. 引言

2. 证据理论

2.1 Dempster证据组合规则

2.2 冲突度量

2.3 证据融合

3. 改进的多证据直接融合算法

3.1 新的冲突度量函数

3.2 改进焦元冲突分配系数的多证据直接融合算法

4. 算例与仿真分析

5. 结束语

计量

目录

1. 引言

2. 证据理论

2.1 Dempster证据组合规则

2.2 冲突度量

2.3 证据融合

3. 改进的多证据直接融合算法

3.1 新的冲突度量函数

3.2 改进焦元冲突分配系数的多证据直接融合算法

4. 算例与仿真分析

5. 结束语

留言板

基于代价敏感结构化SVM的目标跟踪

doi: 10.11999/JEIT200708

通讯作者: 袁广林 yuangl_plus@126.com

计量

出版历程

Object Tracking Based on Cost Sensitive Structured SVM

1. 引言

2. 证据理论

2.1 Dempster证据组合规则

2.2 冲突度量

2.3 证据融合

3. 改进的多证据直接融合算法

3.1 新的冲突度量函数

3.2 改进焦元冲突分配系数的多证据直接融合算法

4. 算例与仿真分析

5. 结束语

计量

出版历程

目录

1. 引言

2. 证据理论

2.1 Dempster证据组合规则

2.2 冲突度量

2.3 证据融合

3. 改进的多证据直接融合算法

3.1 新的冲突度量函数

3.2 改进焦元冲突分配系数的多证据直接融合算法

4. 算例与仿真分析

5. 结束语

通讯作者:
袁广林　yuangl_plus@126.com