Computer Engineering a nd Applications计算机工程与应用
2017,53(19)
1 引言
目标跟踪是指在连续的视频序列中检测出运动目
标并进行跟踪,从而计算运动轨迹。其在视频监控、车
辆导航、人机交互等方面的广泛应用使之成为计算机研
究领域的一个重要课题
[1]
。由于遮挡、光照变化、背景杂
乱及姿势变化等因素引起目标外观发生较大的变化,因
此,如何鲁棒地实现视觉目标的跟踪仍是一个具有挑战
性的问题。
近年来提出的目标跟踪方法大致分为生成式跟踪
[2-6]
(Generative Trackin g)和 判 别 式 跟 踪(Discriminative
Trackin g)两类
[7-10]
。生成式跟踪通过寻找具有最小重构
误差的候选样本进行跟踪,该类算法容易受外界噪声等
干扰的影响。因此,能否有效地处理噪声对于跟踪算法
的 鲁 棒 性 具 有重要的影响,其 代 表 方 法 有 FCT(Fast
基于 1-norm SVM权值学习的多示例目标跟踪
詹金珍
1
,滑维鑫
2,3
,乔 芸
3
ZHAN Jinzhen
1
, HUA Weixin
2,3
, QIAO Yun
3
1.西北工业大学 明德学院,西安 710124
2.西北工业大学 自动化学院,西安 710072
3.中国移动通信集团 陕西有限公司,西安 710074
1.Ming De College, Northweste rn Polytechnical University, Xi’an 710124, China
2.S chool of Automation, Northwestern Polytechn ical University, Xi’an 71007 2, China
3.Company of Sha anxi, China Mobile Limited, Xi’an 710 074, China
ZHAN Jinzhen, HUA Weixin , QIAO Yun, et al. Multiple instance object tracking algorithm based on 1-norm SVM
weight distribution. Comp uter Engineering and Ap plications, 2017 , 53(19):204-210.
Ab stract: For the poor robustness and target drift problem of the most existing tracking algorithms in complex environ-
ment, an improved ta rget tracking algorithm based on multip le instance learning is proposed. The MIL trac ker ignores the
differ ences of each sa mple in t he process of computing the bag probability, which decline s the perform ance of classi fier,
and there exists complex problem in choosing the weak classifier. This paper solves these problems by computing the
importance of each sample to bag probability based on the 1-norm SVM method. Then, it adopts inner product method to
compute the log-likelihood of bag in the process of choose weak classifier, which is benefit to reduce the computing
complexity. Experimental results show that the prop osed algorithm performs well with strong robustness and high tracking
accuracy under the complicated environments such as occlusion, ro tation, pose and i llumination change.
Key words: multiple in stance learning; 1-norm SVM; classifier; object tracking
摘 要:针对复杂场景下目标跟踪存在鲁棒性低,容易发生跟踪漂移的问题,提出一种改进的多示例目标跟踪算
法。该算法针对多示例跟踪算法在包概率计算过程中忽略样本间的差异,对所有样本赋予相同权值,造成分类器性
能下降及弱分类器选择存在复杂度高的问题,通过 1 -norm SV M 计算各样本对包概率的重要程度,并在弱分类器选
择过程采用内积的方法计算包概率的似然函数,从而减小算法的复杂度和计算时间。实验结果表明,该算法在目标
发生遮挡、姿势变化、场景光照发生较大变化以及出现相似目标等较强干扰的情况下仍能较好地跟踪目标,具有较
强的鲁棒性和抗干扰能力。
关键词:多示例学习;1-norm SVM;分类器 ;目标跟踪
文献标志码:A 中图分类号:TP 391.41 doi:10.3778/j.issn.1002-8331.1605-0049
作者简介:詹金珍(1965—),男,副教授,研究领域为计算机网络、图像处理,E-mail:zhanjzh-16 3@163.co m;滑维鑫(1989—),男,
博士研究生,研究领域为目标检测与跟踪、多目标优化;乔芸(1975—),女,硕士,主要研究领域为智能系统与信息工程。
收稿日期:2016-05-09 修回日期:2016-07-01 文章编号:1002-8331(201 7)19-0204-07
CN KI网络优先出版:2016-08-22, http://www.cnki.net/kcms/deta il/11.2127.TP.20160822.1010.034. html
204