基于稀疏表示的相关滤波目标跟踪算法

doi:10.3778/j.issn.1002-8331.2202-0099

摘要/Abstract

摘要： 针对相关滤波跟踪算法在目标形变、背景干扰等复杂场景下，易受干扰特征影响导致跟踪失败的问题，提出了基于稀疏表示的相关滤波目标跟踪算法。该算法将稀疏表示与相关滤波相结合，在目标函数中引入L1范数惩罚项，使训练出的相关滤波器只含有目标的关键特征，同时根据相关滤波系数的空间位置为其分配不同的惩罚参数，并采用交替方向乘子法（alternating direction method of multipliers，ADMM）求解相关滤波器。实验结果表明：该算法在三个常用数据集上，与五种相关滤波跟踪算法相比，具有最高的精确度和成功率，且对复杂场景中的干扰特征具有良好的鲁棒性，同时能够满足目标跟踪实时性的要求。

关键词: 目标跟踪, 相关滤波, 稀疏表示, 交替方向乘子法

Abstract: Aiming at the problem that the object tracking methods based on correlation filter is easily affected by the distractive features in complex scenes such as object deformation and background interference, which leads to the tracking failure, a correlation filter for object tracking method based on sparse representation is proposed. The method combines correlation filter with sparse representation by using L1 norm to sparse constrain the correlation filter in the objective function, so that the trained correlation filter only contains the key features of the object. At the same time, different penalty parameters are assigned to the correlation filter coefficients according to spatial position of the correlation filter coefficients, and the alternating direction method of multipliers（ADMM） is used to solve the correlation filter. The experimental results show that：the method has the best precision and success rate in comparison with five object tracking methods based on correlation filter on three commonly used datasets. At the same time, the method has good robustness to the distractive features in complex scenes, and can meet the real-time requirements.

Key words: object tracking, correlation filter, sparse representation, alternating direction method of multipliers

厍向阳, 罗佳琪, 任海青, 蔡院强. 基于稀疏表示的相关滤波目标跟踪算法[J]. 计算机工程与应用, 2023, 59(11): 71-79.

SHE Xiangyang, LUO Jiaqi, REN Haiqing, CAI Yuanqiang. Correlation Filter for Object Tracking Method Based on Spare Representation[J]. Computer Engineering and Applications, 2023, 59(11): 71-79.

参考文献

[1] WU Y，LIM J，YANG M H.Object tracking benchmark[J].IEEE Transactions on Pattern Analysis and Machine Intellgence，2015，37（9）：1834-1848.
[2] 卢湖川，李佩霞，王栋.目标跟踪算法综述[J].模式识别与人工智能，2018，31（1）：61-76.
LU H C，LI P X，WANG D.Visual object tracking：a survey[J].Pattern Recognition and Artificial Intelligence，2018，31（1）：61-76.
[3] HUANG Z Y，FU C H，LI Y M，et al.Learning aberrance repressed correlation filters for real-time UAV tracking[C]//IEEE/CVF International Conference on Computer Vision.Piscataway：IEEE，2019：2891-2900.
[4] BOLME D S，BEVERIDGE J R，DRAPER B A，et al.Visual object tracking using adaptive correlation filters[C]//Computer Vision and Pattern Recognition，2010：2544-2550.
[5] HENRIQUES J F，CASEIRO R，MARTINS P，et al.High-speed tracking with kernelized correlation filters[J].IEEE Transactions on Pattern Analysis and Machine Intelligence，2015，37（3）：583-596.
[6] SUN Y，SUN C，WANG D，et al.Roi pooled correlation filters for visual tracking[C]//Computer Vision and Pattern Recognition，2019：5783-5791.
[7] DANELLJAN M，ROBINSON A，KHAN F S，et al.Beyond correlation filters：learning continuous convolution operators for visual tracking[C]//European Conference on Computer Vision.Cham：Springer，2016：472-488.
[8] XU T，FENG Z，WU X，et al.Joint group feature selection and discriminative filter learning for robust visual object tracking[C]//IEEE International Conference on Computer Vision，2019：7950-7960.
[9] LI Y，FU C，DING F，et al.Augmented memory for correlation filters in real-time UAV tracking[C]//International Conference on Intelligent Robots and Systems.Piscataway：IEEE，2020：1559-1566.
[10] 马珺，王昱皓.结合自适应更新策略和再检测技术的跟踪算法[J].计算机工程与应用，2021，57（9）：217-224.
MA J，WANG Y H.Object tracking algorithm based on adaptive update strategy and re-detection technology[J].Computer Engineering and Applications，2021，57（9）：217-224.
[11] DANELLJAN M，HAGER G，KHAN F S，et al.Discrimi-native scale space tracking[J].IEEE Transactions on Pattern Analysis and Machine Intelligence，2017，39（8）：1561-1575.
[12] ZHANG S，LU W，XING W，et al.Learning scale-adaptive tight correlation filter for object tracking[J].IEEE Transactions on Cybernetics，2020，50（1）：270-283.
[13] FU C，XU J，LIN F，et al.Object saliency-aware dual regularized correlation filter for real-time aerial tracking[J].IEEE Transactions on Geoscience and Remote Sensing，2020，58（12）：8940-8951.
[14] DANELLJAN M，HAGER G，KHAN F，et al.Learning spatially regularized correlation filters for visual tracking[C]//IEEE International Conference on Computer Vision，2015：4310-4318.
[15] ZHA Y，QIU Z，SUN J，et al.Learning spatial-channel regularization jointly with correlation filter for visual tracking[J].Neurocomputing，2021，453（8）：839-852.
[16] 林淑彬，吴贵山，许甲云，等.多帧监督的相关滤波无人机目标跟踪[J].计算机工程与应用，2021，57（24）：152-160.
LIN S B，WU G S，XU J Y，et al.Multi-frame surveillance of correlation filter in UAV object tracking[J].Computer Engineering and Applications，2021，57（24）：152-160.
[17] 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.
[18] MEI X，LING H.Robust visual tracking using L1 minimization[C]//IEEE International Conference on Computer Vision，2009：1436-1443.
[19] HENRIQUES J F，CASEIRO R，MARTINS P，et al.Exploiting the circulant structure of tracking-by-detection with kernels[C]//European Conference on Computer Vision，2012：702-715.
[20] 孟琭，李诚新.近年目标跟踪算法短评——相关滤波与深度学习[J].中国图象图形学报，2019，24（7）：1011-1016.
MENG L，LI C X.Brief review of object tracking algorithms in recent years：correlated filtering and deep learning[J].Journal of Image and Graphics，2019，24（7）：1011-1016．
[21] HUANG K，AVIVENTE S.Sparse representation for signal classification[C]//Advances in Neural Information Processing Systems，2006：609-616.
[22] DONOHO D L.For most large underdetermined systems of linear equations the minimal ?1‐norm solution is also the sparsest solution[J].Communications on Pure and Applied Mathematics，2006，59（6）：797-829.
[23] JI Z，WANG W.Correlation filter tracker based on sparse regularization[J].Journal of Visual Communication and Image Representation，2018，55：354-362.
[24] DALAL N，TRIGGS B.Histograms of oriented gradients for human detection[C]//IEEE Computer Society Conference on Computer Vision and Pattern Recognition，2005：886-893.