Abstract
Multi-target tracking in video has been a research focus, with the combination of many fields, such as computer vision, artificial intelligence, pattern matching. In this paper, we present an efficient multi-target recognition and tracking algorithm based on TLD (Tracking-Learning-Detection), named PE-TLD. A new foreground extraction filter using ViBe is introduced to improve the speed and accuracy of detection. A new target recognition component is added, and core detector is improved. Based on that, we further implemented a parallel version, taking advantage of the state-of-the-art parallel computing techniques such as OpenMP and OpenCL, which runs efficiently on a system with both multi-core CPU and GPU. Experiments showed that PE-TLD is up to 5 times faster than the serial version. PE-TLD is an automatic multi-target recognition and tracking system, which is efficient enough to be deployed for real-time usage.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Radke, R.J., Andra, S., Al-Kofahi, O., et al.: Image change detection algorithms: a systematic survey. IEEE Trans. Image Process. 14(3), 294–307 (2005)
Tang, S., Andriluka, M., Schiele, B.: Detection and tracking of occluded people. Int. J. Comput. Vis. 110(1), 58–69 (2014)
Zhou, Huiyu, Yuan, Yuan, Shi, Chunmei: Object tracking using SIFT features and mean shift. Comput. Vis. Image Underst. 113(3), 345–352 (2009)
Sonka, M., Hlavac, V., Boyle, R.: Image processing, analysis, and machine vision. Cengage Learning (2014)
Tarabalka, Y., Fauvel, M., Chanussot, J., et al.: SVM-and MRF-based method for accurate classification of hyperspectral images. Geosci. Remote Sens. Lett. IEEE 7(4), 736–740 (2010)
Kalal, Z., Matas, J., Mikolajczyk, K.: PN learning: bootstrapping binary classifiers by structural constraints. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE (2010)
Bouguet, J.-Y.: Pyramidal implementation of the affine lucas kanade feature tracker description of the algorithm. Intel Corporation 5, 1–10 (2001)
Kalal, Z., Mikolajczyk, K., Matas, J.: Face-tld: tracking-learning-detection applied to faces. In: 2010 17th IEEE International Conference on Image Processing (ICIP), pp. 3789–3792. IEEE (2010)
Xin, Z., Qiumeng, Q., Yongqiang, Y., et al.: Improved TLD visual target tracking algorithm. J. Image Graph. 18(9), 1115–1123 (2013)
Hu, J., Hu, S., Sun, Z.: A real time dual-camera surveillance system based on tracking-learning-detection algorithm. In: 2013 25th Chinese Control and Decision Conference (CCDC), pp. 886–891. IEEE (2013)
Kalal, Z., Mikolajczyk, K., Matas, J.: Forward-backward error: automatic detection of tracking failures. In: 2010 20th International Conference on Pattern Recognition (ICPR). IEEE (2010)
Li, B., Yang, C., Zhang, Q., et al.: Condensation-based multi-person detection and tracking with HOG and LBP. In: 2014 IEEE International Conference on Information and Automation (ICIA), pp. 267–272. IEEE (2014)
Kalal, Z., Matas, J., Mikolajczyk, K.: Online learning of robust object detectors during unstable tracking. In: 2009 IEEE 12th International Conference on Computer Vision Workshops (ICCV Workshops). IEEE (2009)
Kalal, Z., Matas, J., Mikolajczyk, K.: PN learning: bootstrapping binary classifiers by structural constraints. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE (2010)
Barnich, O., Van Droogenbroeck, M.: ViBe: a universal background subtraction algorithm for video sequences. IEEE Trans. Image Process. 20(6), 1709–1724 (2011)
Huang, C., Li, Y., Nevatia, R.: Multiple target tracking by learning-based hierarchical association of detection responses. IEEE Trans. Pattern Anal. Mach. Intell. 35(4), 898–910 (2013)
Nvidia. NVIDIA CUDA programming guide 6.5 (2014)
Acknowledgments
This work is supported by the National Natural Science Foundation of China under Grant No. 61212005, 61303059, and the Natural Science Foundation of Tianjin, China under Grant No. 14JCTPJC00501.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhou, C., Dong, Q., Ma, W., Long, G., Li, T. (2015). PE-TLD: Parallel Extended Tracking-Learning-Detection for Multi-target Tracking. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9529. Springer, Cham. https://doi.org/10.1007/978-3-319-27122-4_46
Download citation
DOI: https://doi.org/10.1007/978-3-319-27122-4_46
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27121-7
Online ISBN: 978-3-319-27122-4
eBook Packages: Computer ScienceComputer Science (R0)