REAL-TIME MULTI-OBJECT TRACKING WITH FEW PARTICLES - A Parallel Extension of MCMC Algorithm

François Bardet, Thierry Chateau, Datta Ramadasan

Abstract

This paper addresses real-time automatic tracking and labeling of a variable number of generic objects, using one or more static cameras. The multi-object configuration is tracked through a Markov Chain Monte-Carlo Particle Filter (MCMC PF) method. As this method sequentially processes particles, it cannot be speeded up by parallel computing allowed by multi-core processing units. As a main contribution, we propose in this paper an extended MCMC PF algorithm, benefiting from parallel computing, and we show that this strategy improves tracking operation. This paper also addresses object tracking involving occlusions, deep scale and appearance changes: we propose a global observation function allowing to fairly track far objects as well as close objects. Experiment results are shown and discussed on pedestrian and on vehicle tracking sequences.

References

  1. Green, P. J. (1995). Reversible jump markov chain monte carlo computation and bayesian model determination. Biometrika, 4(82):711-732.
  2. Isard, M. and MacCormick, J. (2001). Bramble: A bayesian multiple-blob tracker. In Proc. Int. Conf. Computer Vision, vol. 2 34-41.
  3. Kanhere, N. K. Pundlik, S. J. and Birchfield, S. T. (2005). Vehicle segmentation and tracking from a low-angle off-axis camera. In CVPR, Conference on Computer Vision and Pattern Recognition, volume 2, pages 1152-1157.
  4. Khan, Z., Balch, T., and Dellaert, F. (2005). Mcmc-based particle filtering for tracking a variable number of interacting targets. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27:1805 - 1918.
  5. M. Isard and A. Blake (1998). Condensation - conditional density propagation for visual tracking. IJCV : International Journal of Computer Vision, 29(1):5-28.
  6. MacCormick, J. and Blake, A. (1999). A probabilistic exclusion principle for tracking multiple objects. In Int. Conf. Computer Vision, 572-578.
  7. MacKay, D. (2003). Information Theory, Inference, and Learning Algorithms. Cambridge University Press.
  8. P. Perez, C. Hue, J. Vermaak, and M. Gangnet (2002). Color-Based Probabilistic Tracking. In Computer Vision ECCV 2002, volume 1, pages 661-675.
  9. Smith, K. (2007). Bayesian Methods for Visual MultiObject Tracking with Applications to Human Activity Recognition. PhD thesis, EPFL, Lausanne, Suisse.
  10. Yu, Q., Medioni, G., and Cohen, I. (2007). Multiple target tracking using spatio-temporal markov chain monte carlo data association. In IEEE Conference on Computer Vision and Pattern Recognition, pages 1 - 8.
Download


Paper Citation


in Harvard Style

Bardet F., Chateau T. and Ramadasan D. (2009). REAL-TIME MULTI-OBJECT TRACKING WITH FEW PARTICLES - A Parallel Extension of MCMC Algorithm . In Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009) ISBN 978-989-8111-69-2, pages 457-464. DOI: 10.5220/0001779104570464


in Bibtex Style

@conference{visapp09,
author={François Bardet and Thierry Chateau and Datta Ramadasan},
title={REAL-TIME MULTI-OBJECT TRACKING WITH FEW PARTICLES - A Parallel Extension of MCMC Algorithm},
booktitle={Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)},
year={2009},
pages={457-464},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001779104570464},
isbn={978-989-8111-69-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)
TI - REAL-TIME MULTI-OBJECT TRACKING WITH FEW PARTICLES - A Parallel Extension of MCMC Algorithm
SN - 978-989-8111-69-2
AU - Bardet F.
AU - Chateau T.
AU - Ramadasan D.
PY - 2009
SP - 457
EP - 464
DO - 10.5220/0001779104570464