Skip to main content
Log in

Gaussian Approximation for Tracking Occluding and Interacting Targets

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

In this paper, we show how interacting and occluding targets can be tackled successfully within a Gaussian approximation. For that purpose, we develop a general expansion of the mean and covariance of the posterior and we consider a first order approximation of it. The proposed method differs from EKF in that neither a non-linear dynamical model nor a non-linear measurement vector to state relation have to be defined, so it works with any kind of interaction potential and likelihood. The approach has been tested on three sequences (10400, 2500, and 400 frames each one). The results show that our approach helps to reduce the number of failures without increasing too much the computation time with respect to methods that do not take into account target interactions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Khan, Z., Balch, T., Dellaert, F.: MCMC-based particle filtering for tracking a variable number of interacting targets. IEEE Trans. Pattern Anal. Mach. Intell. 27(11), 1805–1819 (2005)

    Article  Google Scholar 

  2. Yu, T., Wu, Y.: Collaborative tracking of multiple targets. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, no. 1, pp. 834–841 (2004)

  3. Hua, G., Wu, Y.: A decentralized probabilistic approach to articulated body tracking. Comput. Vis. Image Underst. 108, 272–283 (2007)

    Article  Google Scholar 

  4. Lanz, O.: Approximate Bayesian multibody tracking. IEEE Trans. Pattern Anal. Mach. Intell. 28(9), 1436–1449 (2006)

    Article  Google Scholar 

  5. Zhao, R., Nevatia, B., Wu, T.: Segmentation and tracking of multiple humans in crowded environments. IEEE Trans. Pattern Anal. Mach. Intell. 7(30) (2008)

  6. Bar-Shalom, Y., Fortmann, T.: Tracking and Data Association. Academic-Press, New York (1988)

    MATH  Google Scholar 

  7. Ito, K., Xiong, K.: Gaussian filters for nonlinear filtering problems. IEEE Trans. Autom. Control 45(5), 910–927 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  8. Julier, S.J., Uhlmann, J.K.: A new extension of the kalman filter to nonlinear systems. In: Proceedings of AeroSense: The 11th International Symposium on Aerospace/Defence Sensing, Simulation and Controls, Multi Sensor Fusion, Tracking and Resource II (1997)

  9. Isard, M., Blake, A.: Condensation conditional density propagation for visual tracking. Int. J. Comput. Vis. 29(1) (1998)

  10. Arulampalam, M.S., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans. Signal Process. 50(2), 174–188 (2002)

    Article  Google Scholar 

  11. Sigal, L., Black, S.M.: Measure locally, reason globally: occlusion-sensitive articulated pose estimation. In: Proceeding of the IEEE Conference on Computer Vision and Pattern Recognition, CVPR06, no. 12, pp. 2041–2048 (2006)

  12. Khan, Z., Balch, T., Dellaert, F.: MCMC data association and sparse factorization updating for real time multitarget tracking with merged and multiple measurements. IEEE Trans. Pattern Anal. Mach. Intell. 28(12), 1960–1973 (2006)

    Article  Google Scholar 

  13. Joo, S., Chellappa, R.: A multiple-hypothesis approach for multiobject visual tracking. IEEE Trans. Image Process. 16(11), 2849–2854 (2007)

    Article  MathSciNet  Google Scholar 

  14. Greenhill, D., Renno, J., Orwell, J., Jones, G.A.: Occlusion analysis: Learning and utilizing depth maps in object tracking. Image Vis. Comput. 26, 430–441 (2008)

    Article  Google Scholar 

  15. Vs-pets2003 football data base (2003) http://www.cvg.cs.rdg.ac.uk/datasets/index.html, last visit on March 2008

  16. Ahrendt, P.: The multivariate Gaussian probability distribution. (2005) [Online]. Available: http://www2.imm.dtu.dk/pubdb/views/publication_details.php?id=3312

  17. Petersen, K.B., Pedersen., M.S.: The matrix cookbook (2008) [Online]. Available: http://matrixcookbook.com/

  18. Han, B., Zu, Y., Comaniciu, D., Davis, L.S.: Visual tracking by continuous density propagation in sequential Bayesian filtering framework. IEEE Trans. Pattern Anal. Mach. Intell. 31(5), 919–930 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Carlos Medrano.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Medrano, C., Martínez, J., Igual, R. et al. Gaussian Approximation for Tracking Occluding and Interacting Targets. J Math Imaging Vis 36, 241–253 (2010). https://doi.org/10.1007/s10851-009-0183-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-009-0183-9