基于L2范数最小化联合模型的目标跟踪算法

doi:10.13700/j.bh.1001-5965.2014.0455

北京航空航天大学学报 ›› 2015, Vol. 41 ›› Issue (3): 559-566.doi: 10.13700/j.bh.1001-5965.2014.0455

• 论文 • 上一篇

基于L2范数最小化联合模型的目标跟踪算法

王蒙, 吴毅, 邓健康, 刘青山

南京信息工程大学信息与控制学院, 南京 210044

收稿日期:2014-04-28 出版日期:2015-03-20 发布日期:2015-04-02
通讯作者: 刘青山(1975—),男,安徽合肥人,教授,qsliu@nuist.edu.cn,主要研究方向为图像处理与模式识别. E-mail:qsliu@nuist.edu.cn
作者简介:王蒙(1990—),女,江苏盐城人,硕士生,wangmeng2008ji@163.com
基金资助:
国家自然科学基金资助项目(61370036,61005027); 江苏省自然科学基金资助项目(201204234,201210296)

Object tracking based on the joint model using L2-norm minimization

WANG Meng, WU Yi, DENG Jiankang, LIU Qingshan

School of Information & Control, Nanjing University of Information Science and Technology, Nanjing 210044, China

Received:2014-04-28 Online:2015-03-20 Published:2015-04-02

摘要/Abstract

摘要： 为了解决稀疏表示的跟踪算法的计算代价比较大,且目标的表观由于多种原因会发生变化的问题,提出了一种在贝叶斯推理框架下,建立结合基于全局模板的判别式模型和基于局部描述子的生成式模型的联合模型,通过L2范数最小化进行求解的目标跟踪方法.在跟踪过程中,适时地更新判别式模型中的正负模板和生成式模型中模板的系数向量,使模板具有很强的适应性和判别性.实验结果表明,与其他典型的算法相比,该算法对于光照变化、尺度变化、遮挡、旋转等情况具有较强的鲁棒性.

关键词: 目标跟踪, L2范数最小化, 判别式模型, 生成式模型, 子空间

Abstract: The computational cost of the tracking algorithm based on the sparse representation is so much large, at the same time, the target apparence changes on account of a variety of reasons,which makes the object tracking process complicated and time consuming. A joint model is reasonably proposed by combining the global template based on the discriminant model and the generation model based on the local descriptor, properly solved by the L2-norm minimization solution in a bayesian inference framework, which is proved to be effective and efficient. In the process of the object tracking process, the plus template and the minus template of the discriminant model and the coefficient vector of the generative model are timely updated so as to have a strong adaptability and robust discrimination. The experimental results finally show that compared with other typical algorithms, the proposed algorithm has stronger robustness in the case of illumination, scale changes, shelter, rotation and so on.

Key words: object tracking, L2-norm minimization, discriminative model, generative model, subspace

中图分类号:

V123.4

王蒙, 吴毅, 邓健康, 刘青山. 基于L2范数最小化联合模型的目标跟踪算法[J]. 北京航空航天大学学报, 2015, 41(3): 559-566.

WANG Meng, WU Yi, DENG Jiankang, LIU Qingshan. Object tracking based on the joint model using L2-norm minimization[J]. , 2015, 41(3): 559-566.

参考文献

[1] Wu Y, Lim J,Yang M H.Online object tracking:a benchmark[C]//Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition.Washington,DC:IEEE Computer Society,2013:2411-2418.
[2] 邵文坤,黄爱民, 韦庆.目标跟踪方法综述[J].影像技术,2006(1):17-20. Shao W K,Huang A M,Wei Q.Target tracking method review[J].Image Technology,2006(1):17-20(in Chinese).
[3] Zhong W, Lu H,Yang M H.Robust object tracking via sparsity-based collaborative model[C]//Proc IEEE Comput Soc Conf Comput Vision Pattern Recognition.Washington,DC:IEEE Computer Society,2012:1838-1845.
[4] 沈丁成,薛彦兵, 张桦,等.一种鲁棒的基于在线boosting目标跟踪算法研究[J].光电子·激光,2013,24(11):30. Shen D C,Xue Y B,Zhang H,et al.A robust online boosting target tracking algorithm based on the research[J].Journal of Photoelectron·Laser,2013,24(11):30(in Chinese).
[5] Grabner H, Grabner M,Bischof H.Real-time tracking via on-line boosting[C]//BMVC 2006-Proceedings of the British Machine Vision Conference 2006.Edinburgh:British Machine Vision Association,2006:47-56.
[6] 张颖颖,王红娟, 黄义定.基于在线多实例学习的跟踪研究[J].南阳师范学院学报,2012,10(12):35-37. Zhang Y Y,Wang H J,Huang Y D.Based on multiple instance learning online tracking study[J].Journal of Nanyang Normal University,2012,10(12):35-37(in Chinese).
[7] Babenko B, Belongie S,Yang M H.Visual tracking with online multiple instance learning[C]//2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.Piscataway,NJ:IEEE Computer Society,2009:983-990.
[8] Avidan S. Ensemble tracking[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2007,29(2):261-271.
[9] Ross D, Lim J,Lin R S,et al.Incremental learning for robust visual tracking[J].International Journal of Computer Vision,2008,77(1):125-141.
[10] 齐飞,罗予频, 胡东成.基于均值漂移的视觉目标跟踪方法综述[J].计算机工程,2007,33(21):24-27. Qi F,Luo Y P,Hu D C.Visual target tracking method based on mean shift review[J].Computer Engineering,2007,33(21):24-27(in Chinese).
[11] Black M,Jepson A. Eigentracking:robust maching and tracking of articulated objects using a view based representation[J].International Journal of Computer Vision,1998,26(1):63-84.
[12] Yang A Y, Sastry S S,Ganesh A,et al.Fast 1 -minimization algorithms and an application in robust face recognition:a review[C]//Image Processing.Hong Kong:IEEE,2010:1849-1852.
[13] Wright J, Yang A Y,Ganesh A,et al.Robust face recognition via sparse representation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2009,31(2):210-227.
[14] Mei X, Ling H.Robust visual tracking using L1 minimization[C]//Computer Vision.Anchorage,Alaska:IEEE,2009:1436-1443.
[15] Mei X, Ling H,Wu Y,et al.Minimum error bounded efficientl1 tracker with occlusion detection[C]//Computer Vision and Pattern Recognition.Colorado Springs:IEEE,2011:1257-1264.
[16] Bao C L, Wu Y,Ling H,et al.Real time robust l1 tracker using accelerated proximal gradient approach[C]//Proc IEEE Comput Soc Conf Comput Vision Pattern Recognition.Washington,DC:IEEE Computer Society,2012:1830-1837.
[17] Zhang T Z, Ghanem B,Liu S,et al.Robust visual tracking via multi-task sparse learning[C]//Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition.Washington,DC:IEEE Computer Society,2012:2042-2049.
[18] Zhang D, Yang M,Feng X.Sparse representation or collaborative representation:which helps face recognition?[C]//Computer Vision,2011:471-478.
[19] Xiao Z Y, Lu H,Wang D.Object tracking with L2-RLS[C]//Proceedings-International Conference on Pattern Recognition.Piscataway,NJ:Institute of Electrical and Electronics Engineers Inc,2012:1351-1354.
[20] Adam A, Rivlin E,Shimshoni I.Robust fragments-based tracking using the integral histogram[C]//Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition.New York:Electronics Engineers Computer Society,2006:798-805.
[21] Kwon J, Lee K M.Visual tracking decomposition[C]//Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition.Piscataway,NJ:IEEE Computer Society,2010:1269-1276.
[22] Maggio E, Cavallaro A.Hybrid particle filter and mean shift tracker with adaptive transition model[C]//ICASSP,IEEE International Conference on Acoustics,Speech and Signal Processing-Proceedings.Philadelphia,PA:Institute of Electrical and Electronics Engineers Inc,2005:221-224.

基于L2范数最小化联合模型的目标跟踪算法

Object tracking based on the joint model using L2-norm minimization

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	庞策, 单甘霖, 段修生. 多传感器协同识别跟踪多目标管理方法[J]. 北京航空航天大学学报, 2019, 45(8): 1674-1680.
[2]	李惠峰, 易文峰, 程晓明. 基于近似动态规划的目标追踪控制算法[J]. 北京航空航天大学学报, 2019, 45(3): 597-605.
[3]	肖楚晗, 李炯, 雷虎民, 王华吉. 基于AVSIMM算法的高超声速再入滑翔目标跟踪[J]. 北京航空航天大学学报, 2019, 45(2): 413-421.
[4]	欧能杰, 汪圣利, 张直. 基于非等维状态的IMM混合估计方法[J]. 北京航空航天大学学报, 2019, 45(10): 2115-2122.
[5]	王国宏, 白杰, 孙殿星. 速度欺骗干扰下的机动目标跟踪技术[J]. 北京航空航天大学学报, 2018, 44(7): 1359-1370.
[6]	刘畅, 杨锁昌, 汪连栋, 张宽桥. 基于自适应强跟踪CQKF的目标跟踪算法[J]. 北京航空航天大学学报, 2018, 44(5): 982-990.
[7]	周卫东, 刘璐, 唐佳. 基于模糊逻辑的交互式多模型滤波算法[J]. 北京航空航天大学学报, 2018, 44(3): 413-419.
[8]	张凯, 熊家军, 付婷婷, 席秋实. 基于耦合气动参数的HGV多模型估计[J]. 北京航空航天大学学报, 2018, 44(10): 2156-2164.
[9]	甘林海, 刘进忙, 王刚, 李松. 多模型GGIW-GLMB算法跟踪机动群目标[J]. 北京航空航天大学学报, 2018, 44(10): 2185-2192.
[10]	朱日东, 杨小远, 王敬凯. 基于傅里叶域卷积表示的目标跟踪算法[J]. 北京航空航天大学学报, 2018, 44(1): 151-159.
[11]	滑维鑫, 慕德俊, 郭达伟, 刘航. 基于目标性权值度量的多示例学习目标跟踪[J]. 北京航空航天大学学报, 2017, 43(7): 1364-1372.
[12]	刘玉双, 赵剡, 吴发林. 基于外定界椭球集员估计的纯方位目标跟踪[J]. 北京航空航天大学学报, 2017, 43(3): 497-505.
[13]	汪溁鹤, 陈裕雄, 马世龙, 吕江花. 实时鲁棒的频域空间目标跟踪方法[J]. 北京航空航天大学学报, 2017, 43(12): 2457-2465.
[14]	袁常顺, 王俊, 向洪, 魏少明, 张耀天. 非线性量测下自适应噪声协方差PHD滤波[J]. 北京航空航天大学学报, 2017, 43(1): 53-60.
[15]	方君, 戴邵武, 许文明, 邹杰, 王永庭. 基于ST-SRCKF的超高速强机动目标跟踪算法[J]. 北京航空航天大学学报, 2016, 42(8): 1698-1708.