Optimised Particle Filter Approaches to Object Tracking in Video Sequences

  • Artur Loza
  • Fanglin Wang
  • Miguel A. Patricio
  • Jesús García
  • José M. Molina
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5601)


In this paper, the ways of optimising a Particle Filter video tracking algorithm are investigated. The optimisation scheme discussed in this work is based on hybridising a Particle Filter tracker with a deterministic mode search technique applied to the particle distribution. Within this scheme, an extension of the recently introduced structural similarity tracker is proposed and compared with the approach based on separate and combined colour and mean-shift tracker. The new approach is especially applicable to real-world video surveillance scenarios, in which the presence of multiple targets and complex background pose a non-trivial challenge to automated trackers. The preliminary results indicate that a considerable improvement in tracking is achieved by applying the optimisation scheme, at the price of a moderate computational complexity increase of the algorithm.


Video Sequence Particle Filter Proposal Distribution Video Tracking Importance Density 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pérez, P., Vermaak, J., Blake, A.: Data fusion for tracking with particles. Proceedings of the IEEE 92(3), 495–513 (2004)CrossRefGoogle Scholar
  2. 2.
    Hampapur, A., Brown, L., Connell, J., Ekin, A., Haas, N., Lu, M., Merkl, H., Pankanti, S.: Smart video surveillance: Exploring the concept of multiscale spatiotemporal tracking. IEEE Signal Processing Magazine 22(2), 38–51 (2005)CrossRefGoogle Scholar
  3. 3.
    Yilmaz, A., Javed, O., Shah, M.: Object tracking: A survey. ACM Comput. Surv. 38(4) (2006)Google Scholar
  4. 4.
    Shearer, K., Wong, K.D., Venkatesh, S.: Combining multiple tracking algorithms for improved general performance. Pattern Recognition 34(6), 1257–1269 (2001)CrossRefzbMATHGoogle Scholar
  5. 5.
    Maggio, E., Cavallaro, A.: Hybrid particle filter and mean shift tracker with adaptive transition model. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005. Proceedings (ICASSP 2005), vol. 2, pp. 221–224 (2005)Google Scholar
  6. 6.
    Shan, C., Tan, T., Wei, Y.: Real-time hand tracking using a mean shift embedded particle filter. Pattern Recogn. 40(7), 1958–1970 (2007)CrossRefzbMATHGoogle Scholar
  7. 7.
    Bai, K., Liu, W.: Improved object tracking with particle filter and mean shift. In: Proceedings of the IEEE International Conference on Automation and Logistics, Jinan, China, vol. 2, pp. 221–224 (2007)Google Scholar
  8. 8.
    Cai, Y., de Freitas, N., Little, J.J.: Robust visual tracking for multiple targets. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3954, pp. 107–118. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Loza, A., Mihaylova, L., Bull, D.R., Canagarajah, C.N.: Structural similarity-based object tracking in multimodality surveillance videos. Machine Vision and Applications 20(2), 71–83 (2009)CrossRefGoogle Scholar
  10. 10.
    Arulampalam, M., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans. on Signal Proc. 50(2), 174–188 (2002)CrossRefGoogle Scholar
  11. 11.
    Isard, M., Blake, A.: Condensation – conditional density propagation for visual tracking. Intl. J. of Computer Vision 28(1), 5–28 (1998)CrossRefGoogle Scholar
  12. 12.
    Ristic, B., Arulampalam, S., Gordon, N.: Beyond the Kalman Filter: Particle Filters for Tracking Applications. Artech House, Norwood (2004)zbMATHGoogle Scholar
  13. 13.
    Kitagawa, G.: Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. J. Comput. Graph. Statist. 5(1), 125 (1996)MathSciNetGoogle Scholar
  14. 14.
    Okuma, K., Taleghani, A., de Freitas, N., Little, J., Lowe, D.: A boosted particle filter: Multitarget detection and tracking. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3021, pp. 28–39. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  15. 15.
    Lu, W.L., Okuma, K., Little, J.J.: Tracking and recognizing actions of multiple hockey players using the boosted particle filter. Image Vision Comput. 27(1-2), 189–205 (2009)CrossRefGoogle Scholar
  16. 16.
    Wang, Z., Bovik, A., Sheikh, H., Simoncelli, E.: Image quality assessment: from error visibility to structural similarity. IEEE Transactions on Image Processing 13(4), 600–612 (2004)CrossRefGoogle Scholar
  17. 17.
    Wang, F., Loza, A., Yang, J., Xue, Y., Yu, S.: Surveillance video object tracking with differential SSIM. In: Proc. IEEE Intl. Conf. on Multimedia and Expo., Cancun, Mexico (June 2009)Google Scholar
  18. 18.
    Lewis, J.J., Nikolov, S.G., Loza, A., Canga, E.F., Cvejic, N., Li, J., Cardinali, A., Canagarajah, C.N., Bull, D.R., Riley, T., Hickman, D., Smith, M.I.: The Eden Project Multi-Sensor Data Set. Technical Report TR-UoB-WS-Eden-Project-Data-Set (2006),

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Artur Loza
    • 1
  • Fanglin Wang
    • 2
  • Miguel A. Patricio
    • 3
  • Jesús García
    • 3
  • José M. Molina
    • 3
  1. 1.University of BristolUnited Kingdom
  2. 2.Shanghai Jiao Tong UniversityChina
  3. 3.Universidad Carlos III de MadridSpain

Personalised recommendations