融合相似性检测的抗遮挡粒子滤波跟踪算法

doi:10.3778/j.issn.1002-8331.2010-0459

摘要/Abstract

摘要： 在粒子滤波跟踪算法运行过程中，由于目标遮挡导致丢失目标，将严重地降低跟踪精度与鲁棒性。为了解决此问题，提出了目标丢失状态判定方法和基于改进序贯相似性检测的目标位置重建方法，当检测到目标丢失时，重启跟踪算法。改进序贯相似性检测使用Bhattacharyya距离代替像素累积误差，更好地适应检测目标发生旋转、形变、缩放等情况。使用OTB-100标准数据集，将该算法和传统粒子滤波跟踪算法、SCM等经典算法比较。实验结果表明，对于含遮挡特性视频序列，本文算法比传统粒子滤波跟踪算法和OTB-100抗遮挡最优算法跟踪成功率分别提高36.6%和3.2%，提升了跟踪过程的稳定性。此外，还将实验结果与最新粒子滤波跟踪研究成果作对比分析。

关键词: 目标跟踪, 粒子滤波, 序贯相似性检测, 抗遮挡

Abstract: When running particle filter tracking algorithm, the loss of target due to occlusion will seriously reduce tracking accuracy and robustness. To solve this problem, a method to determine the state of target loss and a method of target position reconstruction based on improved sequential similarity detection are proposed. When the target loss is detected, the tracking algorithm is restarted. The improved sequential similarity detection uses the Bhattacharyya distance instead of pixel cumulative error, which can better adapt to the situation of target rotation, deformation, scale variation and so on. Using OTB-100 standard datasets, the proposed algorithm is compared with traditional particle filter tracking algorithm, SCM and other classical algorithms. The experimental results show that the tracking success rate of proposed algorithm is 36.6% and 3.2% higher than that of traditional particle filter tracking algorithm and the best anti-occlusion algorithm of OTB-100 datasets, respectively. The proposed algorithm improves the stability of the tracking process. In addition, the experimental results are compared with the latest research results of particle filter tracking algorithm.

Key words: object tracking, particle filter, sequential similarity detection, anti-occlusion

邓利平, 肖何, 王娟. 融合相似性检测的抗遮挡粒子滤波跟踪算法[J]. 计算机工程与应用, 2022, 58(14): 185-193.

DENG Liping, XIAO He, WANG Juan. Anti-Occlusion Particle Filter Tracking Algorithm Based on Similarity Detection[J]. Computer Engineering and Applications, 2022, 58(14): 185-193.

参考文献

[1] 葛宝义，左宪章，胡永江.视觉目标跟踪方法研究综述[J].中国图象图形学报，2018，23（8）：1091-1107.
GE B Y，ZUO X Z，HU Y J.Review of visual object tracking technology[J].Journal of Image and Graphics，2018，23（8）：1091-1107.
[2] 昝孟恩，周航，韩丹，等.粒子滤波目标跟踪算法综述[J].计算机工程与应用，2019，55（5）：8-17.
ZAN M E，ZHOU H，HAN D，et al.Survey of particle filter target tracking algorithms[J].Computer Engineering and Applications，2019，55（5）：8-17.
[3] NUMMIARO K，KOLLER-MEIER E，GOOL L V.An adaptive color-based particle filter[J].Image & Vision Computing，2003，21（1）：99-110.
[4] XU Y，JIANG X，LI F.Improved anti-occlusion target tracking algorithm based on compressive particle filtering[C]//2015 8th International Symposium on Computational Intelligence and Design（ISCID），Hangzhou，2015：527-531.
[5] HUAN R，BAO S，WANG C，et al.Anti-occlusion particle filter object-tracking method based on feature fusion[J].IET Image Processing，2018，12（9）：1519-1530.
[6] 齐美彬，张莉，蒋建国，等.分块跟踪中的目标模板更新方法[J].中国图象图形学报，2011，16（6）：976-982.
QI M B，ZHANG L，JIANG J G，et al.Target template update method in fragment tracking[J].Journal of Image and Graphics，2011，16（6）：976-982.
[7] MAO W，ZHENG J，LI B.Patch-based object tracking using corner and color with partial occlusion handling[C]//2014 IEEE International Conference on Progress in Informatics and Computing，Shanghai，2014：269-274.
[8] 张明杰，康宝生.一种基于图模型的粒子滤波跟踪方法[J].计算机应用研究，2016，33（2）：590-593.
ZHANG M J，KANG B S.Particle filter tracking algorithm based on graphical model[J].Application Research of Computers，2016，33（2）：590-593.
[9] 李敏，吴莎.基于深度学习的粒子滤波视频目标跟踪算法[J].计算机技术与发展，2020，30（6）：23-28.
LI M，WU S.Particle filter video target tracking algorithm based on deep learning[J].Computer Technology and Development，2020，30（6）：23-28.
[10] 刘芳，黄光伟，路丽霞，等.自适应模板更新的鲁棒目标跟踪算法[J].计算机科学与探索，2019，13（1）：83-96.
LIU F，HUANG G W，LU L X，et al.Robust target tracking algorithm for adaptive template updating[J].Journal of Frontiers of Computer Science and Technology，2019，13（1）：83-96.
[11] BHAT P G，SUBUDHI B N，VEERAKUMAR T，et al.Multi-feature fusion in particle filter framework for visual tracking[J].IEEE Sensors Journal，2020，20（5）：2405-2415.
[12] LI Z L，CUI L L，XIE A L.Target tracking algorithm based on particle filter and mean shift under occlusions[C]//2015 IEEE International Conference on Signal Processing，Communications and Computing（ICSPCC），Ningbo，2015：1-4.
[13] 李菊，曹明伟，余烨，等.抗遮挡自适应的粒子滤波算法[J].系统仿真学报，2018，30（9）：3552-3557.
LI J，CAO M W，YU Y，et al.An anti-occlusion adaptive particle filtering algorithm[J].Journal of System Simulation，2018，30（9）：3552-3557.
[14] 曹洁，王振莹，李伟.抗遮挡的鸡群优化粒子滤波目标跟踪方法[J].微电子学与计算机，2019，36（6）：40-44.
CAO J，WANG Z Y，LI W.Anti-occlusion particle filter target tracking method based on chicken swarm optimization[J].Mcroelectronics & Computer，2019，36（6）：40-44.
[15] LIN S D，LIN J J，CHUANG C Y.Particle filter with occlusion handling for visual tracking[J].IET Image Processing，2015，9（11）：959-968.
[16] 宋策，张葆，宋玉龙，等.基于场景辅助特征的T-S目标跟踪[J].光学精密工程，2018，26（8）：2122-2131.
SONG C，ZHANG B，SONG Y L，et al.T-S tracking algorithm based on context auxiliary feature[J].Optics and Precision Engineering，2018，26（8）：2122-2131.
[17] 夏瑜，吴小俊，王洪元.一种抗遮挡自适应粒子滤波目标跟踪方法[J].光电子·激光，2012，23（11）：2207-2214.
XIA Y，WU X J，WANG H Y.An anti-occlusion method for object tracking based on adaptive particle filter[J].Journal of Optoelectronics·Laser，2012，23（11）：2207-2214.
[18] 王旭阳，王艳伟.一种抗遮挡与重采样的粒子滤波跟踪算法研究[J].计算机工程与科学，2017，39（4）：813-820.
WANG X Y，WANG Y W.An anti-occlusion and anti-resampling particle filter tracking algorithm[J].Computer Engineering & Science，2017，39（4）：813-820.
[19] 王科平，朱朋飞，费树岷，等.基于自适应平滑尺度粒子滤波的目标快速跟踪[J].信息与控制，2020，49（5）：536-545.
WANG K P，ZHU P F，FEI S M，et al.Fast target tracking based on adaptive smooth-scale particle filtering[J].Information and Control，2020，49（5）：536-545.
[20] 白中浩，朱磊，李智强.基于多模型融合和重新检测的高精度鲁棒目标跟踪[J].仪器仪表学报，2019，40（9）：132-141.
BAI Z H，ZHU L，LI Z Q.High-accuracy and robust object tracking based on multi-model fusion and re-detection[J].Chinese Journal of Scientific Instrument，2019，40（9）：132-141.
[21] 邹承明，明成龙，李成龙.融合相关粒子滤波目标跟踪算法[J].计算机工程与应用，2020，56（7）：184-192.
ZOU C M，MING C L，LI C L.Fusion correlation particle filter object tracking algorithm[J].Computer Engineering and Applications，2020，56（7）：184-192.
[22] 孙新领，张皓，赵丽.结合尺度估计MST和粒子滤波的视频目标跟踪[J].计算机工程与应用，2020，56（8）：117-123.
SUN X L，ZHANG H，ZHAO L.Video object tracking based on scale estimation MST and particle filtering[J].Computer Engineering and Applications，2020，56（8）：117-123.
[23] WU Y，LIM J，YANG M H.Object tracking benchmark[J].IEEE Transactions on Pattern Analysis & Machine Intelligence，2015，37（9）：1834-1848.
[24] WU Y，LIM J，YANG M H.Online object tracking：a benchmark[C]//2013 IEEE Conference on Computer Vision and Pattern Recognition，Portland，2013：2411-2418.