基于双准则自适应融合的目标跟踪算法

doi:10.11772/j.issn.1001-9081.2015.07.2025

计算机应用 ›› 2015, Vol. 35 ›› Issue (7): 2025-2028.DOI: 10.11772/j.issn.1001-9081.2015.07.2025

基于双准则自适应融合的目标跟踪算法

张灿龙^1,2, 唐艳平², 李志欣^1,2, 蔡冰¹, 马海菲¹

1. 广西师范大学广西多源信息挖掘与安全重点实验室, 广西桂林 541004;
2. 桂林电子科技大学广西信息科学实验中心, 广西桂林 541004

收稿日期:2015-02-12 修回日期:2015-04-06 出版日期:2015-07-10 发布日期:2015-07-17
通讯作者: 张灿龙(1975-),男,湖南娄底人,副教授,博士,CCF会员,主要研究方向:目标跟踪、信息融合,zcltyp@163.com
作者简介:唐艳平(1977-),女,湖南永州人,讲师,硕士,主要研究方向:模式识别、图像处理; 李志欣(1971-),男,广西武鸣人,副教授,博士,CCF会员,主要研究方向:图像理解、机器学习、多媒体信息检索。
基金资助:
国家自然科学基金资助项目(61365009, 61165009);广西自然科学基金资助项目(2014GXNSFAA118368, 2012GXNSFAA053219);广西高校科技项目(2013YB027);广西信息科学实验中心经费资助项目。

Target tracking approach based on adaptive fusion of dual-criteria

ZHANG Canlong^1,2, TANG Yanping², LI Zhixin^1,2, CAI Bing¹, MA Haifei¹

1. Guangxi Key Laboratory of Multi-Source Information Mining and Security, Guangxi Normal University, Guilin Guangxi 541004, China;
2. Guangxi Experiment Center of Information Science, Guilin University of Electronic Technology, Guilin Guangxi 541004, China

Received:2015-02-12 Revised:2015-04-06 Online:2015-07-10 Published:2015-07-17

摘要/Abstract

摘要：

针对单一评判准则较难适应复杂环境下的目标跟踪问题,提出了一种基于双评判准则自适应融合的跟踪算法。在该算法中,空间直方图被用作目标表示模型,候选目标与目标模板之间的相似度、以及候选目标与其邻近背景区域之间的对比度被作为目标评判双准则,而目标函数(或似然函数)则由两个准则的加权融合而成。算法是在粒子滤波框架下实现的目标搜索,并采用了模糊逻辑对相似度和对比度的权值进行自适应调节。对人、动物等多个挑战性运动目标的跟踪结果表明,与增量学习跟踪、ι₁跟踪等最新跟踪器相比,所提算法在处理目标的遮挡、形变、旋转以及表观变化方面的综合性能更好,其成功率和平均重叠率指标分别在80%和0.76以上。

关键词: 双准则跟踪, 延森-香农散度, 空间直方图, 模糊逻辑

Abstract:

Since the single-criterion-based tracker can not adapt to the complex environment, a tracking approach based on adaptive fusion of dual-criteria was proposed. In the method, the second-order spatiogram was employed to represent the target, the similarity between the target candidate and the target model as well as the contrast between the target candidate and its neighboring background were used to evaluate its reliability, and the objective function (or likelihood function) was established by weighted fusion of the two criteria. The particle filter procedure was used to search the target, and the fuzzy logic was applied to adaptively adjust the weights of the similarity and contrast. Experiments were carried out on several challenging sequences such as person, animal, and the results show that, compared with other trackers such as incremental visual tracker, ι₁ tracker, the proposed algorithm obtains better comprehensive performance in handling occlusion, deformation, rotation, and appearance change, and its success rate and average overlap ratio are respectively more than 80% and 0.76.

Key words: dual-criteria based tracking, Jensen-Shannon Divergence (JSD), spatiogram, fuzzy logic

中图分类号:

TP391.413

张灿龙, 唐艳平, 李志欣, 蔡冰, 马海菲. 基于双准则自适应融合的目标跟踪算法[J]. 计算机应用, 2015, 35(7): 2025-2028.

ZHANG Canlong, TANG Yanping, LI Zhixin, CAI Bing, MA Haifei. Target tracking approach based on adaptive fusion of dual-criteria[J]. Journal of Computer Applications, 2015, 35(7): 2025-2028.

参考文献

[1] ZHANG S, YAO H, SUN X, et al. Sparse coding based visual tracking: review and experimental comparison [J]. Pattern Recognition, 2013, 46(7): 1772-1788.
[2] WU Y, LIM J, YANG M H. Online object tracking: a benchmark [C]// Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition. Piscataway: IEEE, 2013: 2411-2418.
[3] ISARD M, BLACK A. Condensation-conditional density propagation for visual tracking [J]. International Journal on Computer Vision, 1998, 29(1): 5-28.
[4] CHENG X, LI N, ZHOU T, et al. Online tracking via superpixel and sparse representation [J]. Journal of Electronics & Information Technology, 2014, 36(10): 2393-2399.(程旭,李拟珺,周同驰,等.稀疏表示的超像素在线跟踪[J].电子与信息学报,2014,36(10):2393-2399.)
[5] COMANICIU D, RAMESH V, MEER P. Kernel-based object tracking [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(5): 564-577.
[6] FOUAD B, LYNDA D, SNOUSSI H. Improved mean shift integrating texture and color features for robust real time object tracking [J]. The Visual Computer, 2013, 29(3): 155-170.
[7] SUN J, HE F, CHEN X, et al. Multi-feature extraction and stepwise refinement based high-speed moving target tracking algorithm [J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(10): 1747-1752.(孙俊,何发智,陈晓,等.多特征提取逐步求精的高速移动目标跟踪算法[J].计算机辅助设计与图形学学报,2014,26(10):1747-1752.)
[8] AVIDAN S. Support vector tracking [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(8): 1064-1072.
[9] ZHANG K, SONG H. Real-time visual tracking via online weighted multiple instance learning [J]. Pattern Recognition, 2013, 46(1): 397-411.
[10] ROSS D, LIM J, LIN R. Incremental learning for robust visual tracking [J]. International Journal of Computer Vision, 2008, 77(3): 125-141.
[11] MEI X, LING H. Robust visual tracking using L1 minimization [C]// Proceedings of the 2009 IEEE 12th International Conference on Computer Vision. Piscataway: IEEE, 2009: 1436-1443.
[12] BIRCHFIELD S T, RANGARAJAN S. Spatiograms versus histo-grams for region-based tracking [C]// Proceedings of the 2005 IEEE Conference on Computer Vision and Pattern Recognition. Piscataway: IEEE, 2005: 1158-1163.
[13] CONAIRE C O, O'CONNOR N E, SMEATON A F. An improved spatiogram similarity measure for robust object localization [C]// ICASSP 2007: Proceedings of the 2007 IEEE International Conference on Acoustics, Speech and Signal Processing. Piscataway: IEEE, 2007: 1069-1072.
[14] LIN J. Divergence measures based on the Shannon entropy [J]. IEEE Transactions on Information Theory, 1991, 37(1): 145-151.
[15] LIU Y, TONG S, CHEN C. Adaptive fuzzy control via observer design for uncertain nonlinear systems with unmodeled dynamics [J]. IEEE Transactions on Fuzzy Systems, 2013, 21(2): 275-288.

基于双准则自适应融合的目标跟踪算法

Target tracking approach based on adaptive fusion of dual-criteria

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

[1]	刘颖, 王凤伟, 刘卫华, 艾达, 李芸, 杨凡超. 基于亮度分区模糊融合的高动态范围成像算法[J]. 计算机应用, 2020, 40(1): 233-238.
[2]	张香芸王彩芬. 移动Ad hoc网络中基于模糊逻辑的信任预测模型[J]. 计算机应用, 2012, 32(12): 3435-3438.
[3]	邢龙平李东晖胡川川. 基于模糊逻辑的无损视频压缩的算法[J]. 计算机应用, 2012, 32(10): 2859-2862.
[4]	肖劲飞王晓宇陈斌孙晓刚刘兵. 基于K-L变换和模糊集理论的彩色字符图像分割[J]. 计算机应用, 2010, 30(9): 2464-2466.
[5]	左敬龙崔得龙余桂兰. 基于模糊逻辑的信用评判模型[J]. 计算机应用, 2009, 29(12): 3201-3203.
[6]	周创明申晓勇雷英杰. 基于直觉模糊Petri网的敌意图识别方法研究[J]. 计算机应用, 2009, 29(09): 2464-2467.
[7]	翟艺书柳晓鸣涂雅瑗. 基于模糊逻辑的雾天降质图像对比度增强算法[J]. 计算机应用, 2008, 28(3): 662-664.
[8]	余侃民魏军. 一种基于模糊逻辑的多媒体组播准入控制机制[J]. 计算机应用, 2008, 28(12): 3024-3028.
[9]	康巧燕余侃民孟相如王建峰. 一种基于负载和队列的模糊主动队列管理算法[J]. 计算机应用, 2008, 28(11): 2781-2783.
[10]	樊宇方勇刘嘉勇欧晓聪杨勇. 基于模糊逻辑的Ad Hoc网络信任模型研究[J]. 计算机应用, 2007, 27(9): 2170-2173.
[11]	路艳丽雷英杰王坚. 直觉F推理与普通F推理的比较研究[J]. 计算机应用, 2007, 27(11): 2814-2816.
[12]	陈宝文宋申民陈兴林 . 模糊需求车辆路径问题及其启发式算法[J]. 计算机应用, 2006, 26(11): 2639-2672.