Please wait a minute...
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
Computer Technology, Control Technology     
Fast object tracking algorithm via kernel collaborative presentation
WANG Hai jun, GE Hong juan, ZHANG Sheng yan
1. College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China;
2. Key Laboratory of Aviation Information Technology in University of Shandong, Binzhou University, Binzhou 256603, China
Download:   PDF(4247KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  
A fast object tracking algorithm via kernel collaborative presentation was proposed to solve the problem of single object tracking in complex scenes. In the framework of particle filter, square matrix was introduced into the dictionary matrix to model the occlusion appeared in the object tracking. Then the dictionary matrix and candidates were mapped to the high dimensional space, separately; the linear representation model between the candidates and dictionary matrix in high space was established. L2 regularization was used to reduce the requirement of the traditional method for the sparsity of coefficients, which can effectively reduce the computational complexity of the key steps. Experimental results show that the proposed algorithm can effectively overcome the influence of occlusion, illumination change, scale change and motion blur, with higher average overlap rate and lower average center location error.


Published: 06 March 2017
CLC:  TP 391  
Cite this article:

WANG Hai jun, GE Hong juan, ZHANG Sheng yan. Fast object tracking algorithm via kernel collaborative presentation. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(2): 399-407.


基于核协同表示的快速目标跟踪算法

针对复杂环境下的单目标跟踪问题,提出一种采用核协同表示的快速目标跟踪算法.在粒子滤波的框架下,在字典矩阵中引入方块矩阵建模跟踪过程中可能出现的遮挡,然后将字典矩阵和候选样本分别映射到高维空间,建立候选样本和字典矩阵在高维空间的线性表示目标跟踪模型,同时采用L2正则化减弱传统方法对系数稀疏性的要求,有效地降低关键步骤的计算复杂度.实验结果表明,该方法能够克服遮挡、光照变化、尺度变化、运动模糊等影响跟踪性能的因素,具有较高的平均覆盖率和较低平均中心点误差,能够实现快速鲁棒的跟踪.

[1] 于慧敏,曾雄.结合排序向量SVM的视频跟踪[J].浙江大学学报:工学版, 2015, 49(6): 1015-1021.
YU Hui min, ZENG Xiong. Visual tracking combined with ranking vector SVM [J]. Journal of Zhejiang University: Engineering Science, 2015, 49(6): 1015-1021.
[2] BABENKO B, YANG M H, BELONGIE S. Robust visual tracking with online multiple instance learning[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011,33: 1619-1632.
[3] GAO J, LING H, HU W, et al. Transfer learning based visual tracking with gaussian process regression[C]∥Proceedings of European Conference on Computer Vision. Zurich: Springer, 2014: 188-203.
[4] MA B, HU H W, SHEN J B, et al. Linearization to Nonlinear Learning for Visual Tracking[C]∥ Proceedings of IEEE International Conference on Computer Vision. Santiago, Chile: IEEE, 2015: 44004407.
[5] XUE M, LING H B. Robust visual tracking using L1 minimization[C]∥Proceedings of IEEE International Conference on Computer Vision. Kyoto: IEEE, 2009: 1436-1443.
[6] BAO C L, WU Y, LING H B, et al. Real time robust L1 tracker using accelerated proximal gradient approach[C]∥Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. Providence, RI: IEEE, 2012: 1830-1837.
[7] WANG D, LU H C. On-line learning parts-based representation via incremental orthogonal projective non-negative matrix factorization[J]. Signal Processing, 2013, 93: 1608-1623.
[8] JIA X, LU H C, Yang M H. Visual tracking via adaptive structural local sparse appearance model[C]∥Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. Providence, RI: IEEE, 2012:1830-1837.
[9] ZHONG W, LU H CH, YANG M H. Robust object tracking via sparse collaborative appearance model[J]. IEEE Transaction on Image Processing, 2014, 23(5): 2356-2368.
[10] WANG D, LU H CH, XIAO Z Y, el al. Inverse sparse tracker with a locally weighted distance metric[J]. IEEE Transaction on Image Processing, 2015, 24(9): 2646-2657.
[11] WANG D, LU H, YANG M H. Kernel collaborative face recognition[J]. Pattern Recognition, 2015, 48(10): 3025-3237.
[12] LI W, DU Q, XIONG M M. Kernel collaborative representation with tikhonov regularization for hyperspectral image classification[J]. IEEE Geoscience and Remote Sensing Letters, 2015, 12(1): 48-52.
[13] ZHANG L, YANG M, FENG X. Sparse representation or collaborative representation: which helps face recognition?[C]∥Proceedings of IEEE International Conference on Computer Vision. Barcelona: IEEE, 2011, 471-478.
[14] SHI Q, ERIKSSON A, HENGEL A, et al. Is face recognition really a compressive sensing problem?[C]∥Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. Colorado Springs: IEEE, 2011: 553-560.
[15] WANG D, LU H C, Yang M H, et al. Least soft-threshold square tracking[C]∥Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. Porland OR: IEEE, 2013: 2371-2378.
[16] WANG D, LU H C, Yang M H. Online object tracking with sparse prototypes[J]. IEEE Transaction on Image Processing, 2013, 22(1): 314-325.
[17] ADAM A, RIVLIN E. Robust fragments-based tracking using the integral histogram[C]∥Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. Washington: IEEE, 2006: 798-805.
[18] WANG D, LU H CH. Fast and robust object tracking via probability continuous outlier model[J]. IEEE Transaction on Image Processing, 2015, 24(12):5166-5176.
[19] WANG D, LU H CH. Visual tracking via probability continuous outlier model[C]∥ Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. Columbus, OH: IEEE, 2014: 3478-3485.
[1] Shou-guo ZHENG,Yong-de ZHANG,Wen-tian XIE,Hu FAN,Qing WANG. Aircraft final assembly line modeling based on digital twin[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(5): 843-854.
[2] Shi-lin ZHANG,Si-ming MA,Zi-qian GU. Large margin metric learning based vehicle re-identification method[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(5): 948-956.
[3] Peng SONG,De-dong YANG,Chang LI,Chang GUO. An adaptive siamese network tracking algorithm based on global feature channel recognition[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(5): 966-975.
[4] Jun CAI,Gang ZHAO,Yong YU,Qiang-wei BAO,Sheng DAI. A rapid reconstruction method of simulation model based on point cloud and design model[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(5): 905-916.
[5] Hong-li WANG,Bin GUO,Si-cong LIU,Jia-qi LIU,Yun-gang WU,Zhi-wen YU. End context-adaptative deep sensing model with edge-end collaboration[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(4): 626-638.
[6] Teng ZHANG,Xin-long JIANG,Yi-qiang CHEN,Qian CHEN,Tao-mian MI,Piu CHAN. Wrist attitude-based Parkinson's disease ON/OFF state assessment after medication[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(4): 639-647.
[7] Ying-jie ZHENG,Song-rong WU,Ruo-yu WEI,Zhen-wei TU,Jin LIAO,Dong LIU. Metro location point matching and false alarm elimination based on FCM algorithm of target image[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(3): 586-593.
[8] Zi-ye YONG,Ji-chang GUO,Chong-yi LI. weakly supervised underwater image enhancement algorithm incorporating attention mechanism[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(3): 555-562.
[9] Yong YU,Jing-yuan XUE,Sheng DAI,Qiang-wei BAO,Gang ZHAO. Quality prediction and process parameter optimization method for machining parts[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(3): 441-447.
[10] Hui-ya HU,Shao-yan GAI,Fei-peng DA. Face frontalization based on generative adversarial network[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(1): 116-123.
[11] Yang-bo CHEN,Guo-dong YI,Shu-you ZHANG. Surface warpage detection method based on point cloud feature comparison[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(1): 81-88.
[12] You-kang DUAN,Xiao-gang CHEN,Jian GUI,Bin MA,Shun-fen LI,Zhi-tang SONG. Continuous kinematics prediction of lower limbs based on phase division[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(1): 89-95.
[13] Tai-heng ZHANG,Biao MEI,Lei QIAO,Hao-jie YANG,Wei-dong ZHU. Detection method for composite hole guided by texture boundary[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2020, 54(12): 2294-2300.
[14] Dong LIANG,Xin-yu LIU,Jia-xing PAN,Han SUN,Wen-jun ZHOU,Shun’ichi KANEKO. Foreground segmentation under dynamic background based on self-updating co-occurrence pixel[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2020, 54(12): 2405-2413.
[15] Yao JIN,Wei ZHANG. Real-time fire detection algorithm with Anchor-Free network architecture[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2020, 54(12): 2430-2436.