Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Pérez, P., Vermaak, J., Blake, A.: Data fusion for tracking with particles. Proceedings of the IEEE 92(3), 495–513 (2004)
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)
Yilmaz, A., Javed, O., Shah, M.: Object tracking: A survey. ACM Comput. Surv. 38(4) (2006)
Shearer, K., Wong, K.D., Venkatesh, S.: Combining multiple tracking algorithms for improved general performance. Pattern Recognition 34(6), 1257–1269 (2001)
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)
Shan, C., Tan, T., Wei, Y.: Real-time hand tracking using a mean shift embedded particle filter. Pattern Recogn. 40(7), 1958–1970 (2007)
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)
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)
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)
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)
Isard, M., Blake, A.: Condensation – conditional density propagation for visual tracking. Intl. J. of Computer Vision 28(1), 5–28 (1998)
Ristic, B., Arulampalam, S., Gordon, N.: Beyond the Kalman Filter: Particle Filters for Tracking Applications. Artech House, Norwood (2004)
Kitagawa, G.: Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. J. Comput. Graph. Statist. 5(1), 125 (1996)
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)
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)
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)
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)
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), http://www.imagefusion.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Loza, A., Wang, F., Patricio, M.A., García, J., Molina, J.M. (2009). Optimised Particle Filter Approaches to Object Tracking in Video Sequences. In: Mira, J., Ferrández, J.M., Álvarez, J.R., de la Paz, F., Toledo, F.J. (eds) Methods and Models in Artificial and Natural Computation. A Homage to Professor Mira’s Scientific Legacy. IWINAC 2009. Lecture Notes in Computer Science, vol 5601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02264-7_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-02264-7_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02263-0
Online ISBN: 978-3-642-02264-7
eBook Packages: Computer ScienceComputer Science (R0)