Skip to main content
Log in

Markov chain Monte Carlo based video tracking algorithm

Programming and Computer Software Aims and scope Submit manuscript

Cite this article


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, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions


  1. Simple Online and Realtime Tracking, Bewley, A. et al., Eds., CoRR, 2016, vol. abs/1602.00763.

  2. Benfold, B. and Reid, I., Stable Multi-Target Tracking in Real-Time Surveillance Video, CVPR, 2011, pp. 3457–3464.

    Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. Choi, W., Near-Online Multi-target Tracking with Aggregated Local Flow Descriptor, CoRR, 2015, vol. abs/1504.02340.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Article  Google Scholar 

  7. Gringauz, A., Shalnov, E., and Konushin, A., Modification of the multi-target tracking algorithm based on energy minimization, GraphiCon-2014, 2014, pp. 139–142.

    Google Scholar 

  8. Prisacariu, V. and Reid, I., fastHOG-a Real-Time GPU Implementation of HOG, Department of Engineering Science, 2009, no. 2310.

  9. 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.

    Article  Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Chapter  Google Scholar 

  12. 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.

    Article  MATH  Google Scholar 

  13. 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.

    Chapter  Google Scholar 

  14. Milan, A. et al., MOT16: A Benchmark for Multi- Object Tracking, arXiv:1603.00831[cs]. /abs/1603.00831. 2016.

    Google Scholar 

  15. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to D. Kuplyakov.

Additional information

The article is published in the original.

Rights and permissions

Reprints and Permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kuplyakov, D., Shalnov, E. & Konushin, A. Markov chain Monte Carlo based video tracking algorithm. Program Comput Soft 43, 224–229 (2017).

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: