基于多尺度自适应权重的稀疏表示目标跟踪算法

doi:10.11896/JsJkx.190500093

摘要/Abstract

摘要： 目标跟踪是计算机视觉中的一个重要研究领域,在交通导航、自动驾驶、机器人技术等众多方面有着广泛应用。基于局部稀疏表示的生成式模型算法ASLA的速度快、跟踪准确性高,但是在复杂跟踪环境下,例如目标局部遮挡、目标外观剧烈变化等,往往会丢失目标。文中分析原算法跟踪原理得到了产生目标跟踪丢失的原因。基于ASLA算法,提出了3点改进方法:1)适应跟踪目标区域大小,采用多尺度分块方式,获取互补的目标局部信息;2)在ASLA特征池化过程中根据分块重构误差建模分块自适应权重,以区分不同分块中包含的判别信息,且在多尺度池化特征中引入不同尺度下的目标遮挡信息作为权重;3)在模板更新时,利用最近帧跟踪结果的稀疏表示权重,使更新模板更相似最近跟踪结果,提高了算法的鲁棒性。实验结果表明,该算法在复杂跟踪环境下相比ASLA等具有更高的跟踪准确度,能够实时、准确地跟踪到目标。

关键词: ASLA, 多尺度自适应权重, 目标跟踪, 生成式模型, 稀疏表示

Abstract: Target tracking is an important research field in computer vision.It is widely used in many aspects such as traffic navigation,autonomous driving and robotics.The generative model algorithm ASLA based on local sparse representation is fast and has high tracking accuracy,but it often loses its target in the face of complex tracking environment,such as target partial occlusion and dramatic change of target appearance.This paper analyzes the tracking principle of the original algorithm to get the cause of target tracking loss.Based on the ASLA algorithm,a three-point improvement method is proposed.1) Adaptive tracking of the target area size using multi-scale blocking method to obtain complementary target local information.2) In the feature pooling process of ASLA,block adaptive weight is modeled based on block reconstruction error to distinguish the discrimination information contained in different blocks,and introducing target occlusion information at different scales as weights in multi-scale pooling features.3)When the template is updated,the weight of the latest tracking results in subspace sparse representation is enhanced to make the updated template more similar to the recent tracking results,and improve the robustness of the algorithm.Experimental results show that the algorithm has higher tracking accuracy than algorithms such as ASLA in complex tracking environment,and can track the target in real time and accurately.

Key words: ASLA, Generative, Multi-scale adaptive weight, Sparse representation, Target tracking

中图分类号:

TP391.41

程中建, 周双娥, 李康. 基于多尺度自适应权重的稀疏表示目标跟踪算法[J]. 计算机科学, 2020, 47(6A): 181-186. https://doi.org/10.11896/JsJkx.190500093

CHENG Zhong-Jian, ZHOU Shuang-e and LI Kang. Sparse Representation Target Tracking Algorithm Based on Multi-scale Adaptive Weight[J]. Computer Science, 2020, 47(6A): 181-186. https://doi.org/10.11896/JsJkx.190500093

参考文献

[1] ZHANG M,WANG J.An Interactive Likelihood Target Trac-king Algorithm Based on Deep Learning.Computer Science,2019,46(2):279-285.
[2] DANELLJAN M,SHAHBAZ KHAN F,FELSBERG M,et al.Adaptive color attributes for real-time visual tracking//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.2014:1090-1097.
[3] ZHANG T,JIA K,XU C,et al.Partial occlusion handling for visual tracking via robust part matching//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.2014:1258-1265.
[4] WANG Y X,ZHAO Q J,CAI Y M,et al.Target tracking based on self-reconstructed particle filter algorithm.Chinese Journal of Computers,2016,39(7):1294-1306.
[5] JIANG W T,LIU W J,YUAN W,et al.Visual Quantum Target Tracking Method.Journal of Software,2016,27(11):2961-2984.
[6] GRABNER H,BISCHOF H.On-line boosting and vision//2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’06).IEEE,2006:260-267.
[7] KALAL Z,MATAS J,MIKOLAJCZYK K.Pn learning:Bootstrapping binary classifiers by structural constraints//2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.IEEE,2010:49-56.
[8] JIANG W T,LIU W J,YUAN W.Target tracking based on soft feature theory.Chinese Journal of Computers,2016,39(7):1334-1355.
[9] XUE M G,ZHU H,YUAN G L.Online Robust Discriminant Dictionary Learning Visual Tracking.Chinese Journal of Electronics,2015,44(4):838-845.
[10] GAO S,CHIA L T,TSANG I W H,et al.Concurrent single-label image classification and annotation via efficient multi-layer group sparse coding.IEEE Transactions on Multimedia,2014,16(3):762-771.
[11] HU W,LI W,ZHANG X,et al.Single and multiple obJect trac-king using a multi-feature Joint sparse representation.IEEE Transactions on Pattern Analysis and Machine Intelligence,2015,37(4):816-833.
[12] JEPSON A D,FLEET D J,EL-MARAGHI T F.Robust online appearance models for visual tracking.IEEE Transactions on Pattern Analysis and Machine Intelligence,2003,25(10):1296-1311.
[13] MEI X,LING H,WU Y,et al.Minimum error bounded efficient 1 tracker with occlusion detection//CVPR 2011.IEEE,2011:1257-1264.
[14] REN X,RAMANAN D.Histograms of sparse codes for obJect detection//2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).IEEE,2013:3246-3253.
[15] TONG Y,FEI S Z,SHEN J.Fast Target Tracking Method Based on TLD Framework.Application Research of Compu-ters,2018,35(1):317-320.
[16] KALAL Z,MIKOLAJCZYK K,MATAS J.Tracking-learningdetection.IEEE Transactions on Pattern Analysis and Machine Intelligence,2012,34(7):1409-1422.
[17] JIA X,LU H,YANG M H.Visual tracking via adaptive structural local sparse appearance model//2012 IEEE Conference on Computer Vision and Pattern Recognition.IEEE,2012:1822-1829.
[18] MEI X,LING H.Robust visual tracking using 1 minimization//2009 IEEE 12th International Conference on Computer Vision.IEEE,2009:1436-1443.
[19] ZHANG K,ZHANG L,YANG M H.Real-time compressive tracking//European Conference on Computer Vision.Springer,Berlin,Heidelberg,2012:864-877.
[20] BABENKO B,YANG M H,BELONGIE S.Visual tracking with online multiple instance learning//2009 IEEE Conference on Computer Vision and Pattern Recognition.IEEE,2009:983-990.
[21] BAO C,WU Y,LING H,et al.Real time robust l1 tracker using accelerated proximal gradient approach//2012 IEEEConfe-rence on Computer Vision and Pattern Recognition.IEEE,2012:1830-1837.
[22] WU Y,LIM J,YANG M H.Online obJect tracking:A benchmark//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.2013:2411-2418.

相关文章 15

[1]	沈祥培, 丁彦蕊. 多检测器融合的深度相关滤波视频多目标跟踪算法 Multi-detector Fusion-based Depth Correlation Filtering Video Multi-target Tracking Algorithm 计算机科学, 2022, 49(8): 184-190. https://doi.org/10.11896/jsjkx.210600004
[2]	文成宇, 房卫东, 陈伟. 多目标跟踪的对象初始化综述 Object Initialization in Multiple Object Tracking:A Review 计算机科学, 2022, 49(3): 152-162. https://doi.org/10.11896/jsjkx.210200048
[3]	赵越, 余志斌, 李永春. 基于互注意力指导的孪生跟踪算法 Cross-attention Guided Siamese Network Object Tracking Algorithm 计算机科学, 2022, 49(3): 163-169. https://doi.org/10.11896/jsjkx.210300066
[4]	陈媛, 惠燕, 胡秀华. 一种自适应尺度与学习速率调整的背景感知相关滤波跟踪算法 Background-aware Correlation Filter Tracking Algorithm with Adaptive Scaling and Learning Rate Adjustment 计算机科学, 2021, 48(5): 177-183. https://doi.org/10.11896/jsjkx.200300109
[5]	程旭, 崔一平, 宋晨, 陈北京, 郑钰辉, 史金钢. 基于时空注意力机制的目标跟踪算法 Object Tracking Algorithm Based on Temporal-Spatial Attention Mechanism 计算机科学, 2021, 48(4): 123-129. https://doi.org/10.11896/jsjkx.200800164
[6]	张开华, 樊佳庆, 刘青山. 视觉目标跟踪十年研究进展 Advances on Visual Object Tracking in Past Decade 计算机科学, 2021, 48(3): 40-49. https://doi.org/10.11896/jsjkx.201100186
[7]	李培冠, 於志勇, 黄昉菀. 基于稀疏表示的电力负荷数据补全 Power Load Data Completion Based on Sparse Representation 计算机科学, 2021, 48(2): 128-133. https://doi.org/10.11896/jsjkx.191200152
[8]	叶阳, 卢奇, 程时伟. 基于质心法的车联网目标跟踪方法与应用 Centroid Method Based Target Tracking and Application for Internet of Vehicles 计算机科学, 2021, 48(11A): 340-344. https://doi.org/10.11896/jsjkx.210200004
[9]	刘彦, 秦品乐, 曾建朝. 基于YOLOv3与分层数据关联的多目标跟踪算法 Multi-object Tracking Algorithm Based on YOLOv3 and Hierarchical Data Association 计算机科学, 2021, 48(11A): 370-375. https://doi.org/10.11896/jsjkx.201000115
[10]	田旭, 常侃, 黄升, 覃团发. 基于残差字典及协作表达的单图像超分辨率算法 Single Image Super-resolution Algorithm Using Residual Dictionary and Collaborative Representation 计算机科学, 2020, 47(9): 135-141. https://doi.org/10.11896/jsjkx.190600146
[11]	赵钦炎, 李宗民, 刘玉杰, 李华. 基于信息熵的级联Siamese网络目标跟踪 Cascaded Siamese Network Visual Tracking Based on Information Entropy 计算机科学, 2020, 47(9): 157-162. https://doi.org/10.11896/jsjkx.190800160
[12]	吴庆洪, 高晓东. 稀疏表示和支持向量机相融合的非理想环境人脸识别 Face Recognition in Non-ideal Environment Based on Sparse Representation and Support Vector Machine 计算机科学, 2020, 47(6): 121-125. https://doi.org/10.11896/jsjkx.190500058
[13]	喻露, 胡剑锋, 姚磊岳. 全局块与局部块协作的相关滤波目标跟踪算法 Correlation Filter Object Tracking Algorithm Based on Global and Local Block Cooperation 计算机科学, 2020, 47(6): 157-163. https://doi.org/10.11896/jsjkx.190500078
[14]	谭建豪, 殷旺, 刘力铭, 王耀南. 采用多相关滤波策略的鲁棒长时自适应目标跟踪 Robust Long-term Adaptive Object Tracking Based onMulti-correlation Filtering Strategy 计算机科学, 2020, 47(12): 169-176. https://doi.org/10.11896/jsjkx.191000021
[15]	张良成, 王运锋. 动态自适应的多雷达信息加权融合方法 Dynamic Adaptive Multi-radar Tracks Weighted Fusion Method 计算机科学, 2020, 47(11A): 321-326. https://doi.org/10.11896/jsjkx.2004000145

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed