Fast and Robust Long-term Tracking with Effective Searching Model

Authors: Thang V. Kieu, Long P. Nguyen

Abstract:

Kernelized Correlation Filter (KCF) based trackers have gained a lot of attention recently because of their accuracy and fast calculation speed. However, this algorithm is not robust in cases where the object is lost by a sudden change of direction, being obscured or going out of view. In order to improve KCF performance in long-term tracking, this paper proposes an anomaly detection method for target loss warning by analyzing the response map of each frame, and a classification algorithm for reliable target re-locating mechanism by using Random fern. Being tested with Visual Tracker Benchmark and Visual Object Tracking datasets, the experimental results indicated that the precision and success rate of the proposed algorithm were 2.92 and 2.61 times higher than that of the original KCF algorithm, respectively. Moreover, the proposed tracker handles occlusion better than many state-of-the-art long-term tracking methods while running at 60 frames per second.

Keywords: Correlation filter, long-term tracking, random fern, real-time tracking.

References:

[1] D. S. Bolme, J. R. Beveridge, B. A. Draper and Y. M. Lui, “Visual object tracking using adaptive correlation filters,” Proceedings of IEEE conference on computer vision and pattern recognition, pages 2544-2550, 2010.
[2] J.F. Henriques, R. Caseiro, P. Martins and J. Batista, “Exploiting the circulant structure of tracking-by-detection with kernels,” European Conference on Computer Vision, Springer: Berlin/Heidelberg, Germany, pages 702–715, 2012.
[3] J. F. Henriques, R. Caseiro, P. Martins and J. Batista, “High-speed tracking with kernelized correlation filters,” IEEE Trans. Pattern Anal. Mach. Intell, volume 37, pages 583–596, 2014.
[4] J. Shin, H. Kim, D. Kim and J. Paik, “Fast and Robust Object Tracking Using Tracking Failure Detection in Kernelized Correlation Filter,” Applied Sciences, 2020.
[5] Y. Liu, Y. He, Q. Tian and J. Yang, “KCF Tracking Algorithm Based on Outlier Detection,” in Springer, vol 752, 2019.
[6] X. Xue, Y. Li, H. Dong and Q. Shen, “Robust Correlation Tracking for UAV Videos via Feature Fusion and Saliency Proposals,” Remote Sensing, 2018.
[7] M. Özuysal, P. Fua, V. Lepetit, “Fast Keypoint Recognition in Ten Lines of Code,” IEEE, 2007.
[8] P. Viola, M. Jones, “Rapid Object Detection using a Boosted Cascade of Simple Features,” IEEE, 2001.
[9] http://cvlab.hanyang.ac.kr/tracker_benchmark/datasets.html, accessed on 9/2020.
[10] https://www.votchallenge.net/vot2020/dataset.html, accessed on 9/2020.
[11] https://docs.opencv.org/4.2.0/d0/d0a/classcv_1_1Tracker.html, accessed on 9/2020.
[12] B. Babenko, M. H. Yang, and S. Belongie, “Visual tracking with online multiple instance learning,” Computer Vision and Pattern Recognition, 2009, pages 983–990, 2009.
[13] A. Lukezic, T. Voj'ir, L. C. Zajc, J. Matas, and M. Kristan, “Discriminative correlation filter tracker with channel and spatial reliability,” International Journal of Computer Vision, 2018.
[14] H. Grabner, M. Grabner, and H. Bischof, “Real-time tracking via on-line boosting,” in BMVC, volume 1, page 6, 2006.
[15] Z. Kalal, K. Mikolajczyk, and J. Matas, “Tracking-learning-detection,” IEEE Trans. Pattern Anal. Mach. Intell, volume 6, January 2010.
[16] D. S. Bolme, J. R. Beveridge, B. A. Draper, and M. L. Yui, “Visual object tracking using adaptive correlation filters,” in Conference on Computer Vision and Pattern Recognition, 2010.
[17] M. Danelljan, F. S. Khan, M. Felsberg, and J. Weijer, “Adaptive color attributes for real-time visual tracking,” in Computer Vision and Pattern Recognition, pages 1090–1097, June 2014.
[18] Y. Wu, J. Lim, M. H. Yang, “Online object tracking: A benchmark sC],” Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 2411–2418, 2013.