The paper considers a problem of multiple person tracking. We present the algorithm to automatic people tracking on surveillance videos recorded by static cameras. Proposed algorithm is an extension of approach based on tracking-by-detection of people heads and data association using Markov chain Monte Carlo (MCMC). Short track fragments (tracklets) are built by local tracking of people heads. Tracklet postprocessing and accurate results interpolation were shown to reduce number of false positives. We use position deviations of tracklets and revised entry/exit points factor to separate pedestrians from false positives. The paper presents a new method to estimate body position, that increases precision of tracker. Finally, we switched HOG-based detector to cascade one. Our evaluation shows proposed modifications significantly increase tracking quality.
This is a preview of subscription content,to check access.
Access this article
Simple Online and Realtime Tracking, Bewley, A. et al., Eds., CoRR, 2016, vol. abs/1602.00763.
Benfold, B. and Reid, I., Stable Multi-Target Tracking in Real-Time Surveillance Video, CVPR, 2011, pp. 3457–3464.
Shalnov, E., Konushin, V., and Konushin, A., An improvement on an MCMC-based video tracking algorithm, Pattern Recognit. Image Anal., 2015, vol. 25, pp. 532–540.
Choi, W., Near-Online Multi-target Tracking with Aggregated Local Flow Descriptor, CoRR, 2015, vol. abs/1504.02340.
Dehghan, A., Assari, S.M., and Shah, M., GMMCP tracker: Globally optimal Generalized Maximum Multi Clique Problem for multiple object tracking, CVPR, IEEE Comput. Soc., 2015, pp. 4091–4099. ISBN 978- 1-4673-6964-0.
Izadinia, H. et al., (MP)2T: Multiple people multiple parts tracker, in Lecture Notes in Computer Science, Fitzgibbon, A.W. et al. Eds., Springer, 2012, ECCV(6), vol. 7577, pp. 100–114. ISBN 978-3-642-33782-6.
Gringauz, A., Shalnov, E., and Konushin, A., Modification of the multi-target tracking algorithm based on energy minimization, GraphiCon-2014, 2014, pp. 139–142.
Prisacariu, V. and Reid, I., fastHOG-a Real-Time GPU Implementation of HOG, Department of Engineering Science, 2009, no. 2310.
Dollár, P. et al., Fast feature pyramids for object detection, IEEE Trans. Pattern Anal. Machine Intelligence, 2014, vol. 36, no. 8, pp. 1532–1545.
Viola, P. and Jones, M., Rapid object detection using a boosted cascade of simple features, Computer Vision and Pattern Recognition, 2001 (CVPR 2001), Proceedings of the 2001 IEEE Computer Society Conference, vol. 1, IEEE, 2001, p. I.
Kölsch, M. and Turk, M., Fast 2nd hand tracking with flocks of features and multi-cue integration, Computer Vision and Pattern Recognition Workshop 2004 (CVPRW2004), Conference, IEEE, 2004, p. 158.
Guillou, E. et al., Using vanishing points for camera calibration and coarse 3D reconstruction from a single image, Visual Computer, 2000, vol. 16, no. 7, pp. 396–410.
Ellis, A. and Ferryman, J., PETS2010 and PETS2009 evaluation of results using individual ground truthed single views, Advanced Video and Signal Based Surveillance (AVSS), Seventh IEEE International Conference, IEEE, 2010, pp. 135–142.
Milan, A. et al., MOT16: A Benchmark for Multi- Object Tracking, arXiv:1603.00831[cs]. http://arxiv.org /abs/1603.00831. 2016.
Bernardin, K., Elbs, A., and Stiefelhagen, R., Multiple object tracking performance metrics and evaluation in a smart room environment, Sixth IEEE International Workshop on Visual Surveillance, in Conjunction with ECCV, Citeseer, 2006, vol. 90, p. 91.
The article is published in the original.
About this article
Cite this article
Kuplyakov, D., Shalnov, E. & Konushin, A. Markov chain Monte Carlo based video tracking algorithm. Program Comput Soft 43, 224–229 (2017). https://doi.org/10.1134/S0361768817040053