Abstract
This paper proposes a computationally efficient importance sampling algorithm applicable to computer vision tracking. The algorithm is based on the CONDENSATION algorithm, but it avoids expensive operations that are costly in real-time embedded systems. It also includes a method that reduces the number of particles during execution and a new resampling scheme. Our experiments demonstrate that the proposed algorithm is as accurate as the CONDENSATION algorithm. Depending on the processed sequence, the acceleration with respect to CONDENSATION can reach 7\(\times \) for 50 particles, 12\(\times \) for 100 particles and 58\(\times \) for 200 particles.
Similar content being viewed by others
References
Isard, M., Blake, A.: Contour tracking by stochastic propagation of conditional density. In: ECCV ’96, 1064, pp. 343–356 (1996)
Isard, M., Blake, A.: CONDENSATION—conditional density propagation for visual tracking. IJCV 29(1), 5–28 (1998)
Isard, M., Blake, A.: Icondensation: Unifying low-level and high-level tracking in a stochastic framework. In: ECCV’98, 1406, pp. 893–908 (1998)
Black, M. J., Jepson, A. D.: A probabilistic framework for matching temporal trajectories condensation based recognition of gestures and expressions. In: ECCV. pp. 909–924 (1998)
Chellappa, R. Zhou, S.: Face tracking and recognition from video. In: Handbook of Face Recognition. Springer, New York (2003)
Yogesh, R., Vaswani, N., Yezzi, A.: Particle filtering for geometric active contours with application to tracking moving and deforming object. In: CVPR, 2, pp. 2–9 (2005)
Bretzner, L., Laptev, I., Lindeberg, T.: Hand gesture recognition using multi-scale colour features, hierarchical models and particle filtering. In: FG, pp. 423–428 (2002)
Okuma, K., Taleghani, A., De Freitas, N., Little, J. J., Lowe, D. G.: A boosted particle filter: multitarget detection and tracking. In: ECCV, 3021, pp. 28–39 (2004)
Vermaak, J., Doucet, A., Perez, P.: Maintaining multimodality through mixture tracking. ICCV 2, 1110–1116 (2003)
Bilodeau, G.A., Torabi, A., Levesque, M., Ouellet, C., Langlois, J.M.P., Carmant, P.L.: Body temperature estimation of a moving subject from thermographic image. Mach. Vis. Appl. 23(2), 299–311 (2012)
Meier, E.B., Ade, F.: Using the condensation algorithm to implement tracking for mobile robot. In: 1999 Eurobot, pp. 73–80 (1999)
Fox, W.B., Dellaert, F., Thrun, S.: Monte Carlo Iocalization: efficient position estimation for mobile robots. In: Proceedings of the Sixteenth National Conference on Artificial Intelligence, pp. 343–349 (1999)
Kwok, C., Fox, D., Meila, M.: Real-time particle filters. Proc. IEEE 92(3), 469–484 (2004)
Dellaert, F., Fox, D., Thrun, W.S.: Monte Carlo localization for mobile robots. ICRA 2, 1322–1328 (1999)
Isard, M., Blake, A.: A smoothing filter for CONDENSATION. In: ECCV’98, 1406, pp. 767–78 (1998)
Farah, R., Gan, Q., Langlois, J.M.P., Bilodeau, G.A., Savaria, Y.: A tracking algorithm suitable for embedded systems implementation. In: ICECS 2011, 256–259 (2011)
Philomin, V., Duraiswami, R., Davis, L.: Quasi-Random Sampling for Condensation. In: ECCV 2000, LNCS. 1843, pp. 134–149 (2000)
Maggio, E., Cavallaro, A.: Hybrid particle filter and mean shift tracker with adaptive transition model. In: Proceedings of Int. Conf. Acoustics, Speech, and Signal Processing, pp. 221–224 (2005)
Deutscher, J., Blake, A., Reid, I.: Articulated body motion capture by annealed particle filtering. In: CVPR’00, 2, pp. 126–133 (2000)
Isard, M., Blake, A.: A mixed-state condensation tracker with automatic model-switching. In: ICCV, pp. 107–112 (1998)
Wang, J., Chen, X., Gao, W.: Online selecting discriminative tracking features using particle filter. CVPR 2, 1037–1042 (2005)
Yong, R., Yunqiang, C.: Better proposal distributions: object tracking using unscented particle filter. CVPR 2, 786–793 (2001)
Li, P., Zhang, T., Pece, A.E.C.: Visual contour tracking based on particle filters. Image Vis. Comput. 21(1), 111–123 (2003)
Saboune, J., Laganiere, R.: People detection and tracking using the explorative particle filtering. In: ICCV Workshops, pp. 1298–1305 (2009)
Velmurugan, R., Subramanian, S., Cevher, V., McClellan, J.H., Anderson, D.V.: Mixed-mode implementation of particle filter. In: PacRim, pp. 617–620 (2007)
Medeiros, H., Gao, X., Park, J.: A parallel implementation of color-based particle filter for object tracking. In: CVPRW, pp. 1–8 (2008)
Medeiros, H., Holguin, G., Park, J.J.: A parallel histogram-based particle filter for object tracking on SIMD-based smart cameras. Computer Vis. Image Underst. 114(11), 1264–1272 (2010)
Li, G., Li, B., Chen, Z. X.: Implementation and optimization of particle filter tracking algorithm on multi-DSPs system. In: CIS, pp. 152–157 (2008)
PETS: Performance Evaluation of Tracking and Surveillance. http://www.cvg.rdg.ac.uk/slides/pets.html. Accessed 1 Sept 2011
Visor. http://www.openvisor.org/. Accessed 1 Sept 2011
Vision-based system for automated mouse behavior recognition. http://cbcl.mit.edu/software-datasets/mouse (2011). Accessed 8 Aug 2011
Nummiaro, K., Koller-Meier, E., Van Gool, L.: An adaptive color-based particle filter. Image Vis. Comput. 21(1), 99–110 (2003)
UCF50. http://server.cs.ucf.edu/vision/data.html. Accessed 13 Jul 2012
Senna vs Schumacher—1992 Brazilian Grand Prix. http://www.youtube.com/watch?v=AF4IaMccJz4. Accessed 13 Jul 2012
Top 10 NHL Shootout Goals 2010–11 (HD). http://www.youtube.com/watch?v=Krq0SOyQkz0. Accessed 13 Jul 2012
Wang, Z., Yang, X., Xu, Y., Yu, S.: CamShift guided particle filter for visual tracking. In: Pattern Recognition Letters, pp. 407–413 (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Farah, R., Gan, Q., Langlois, J.M.P. et al. A computationally efficient importance sampling tracking algorithm. Machine Vision and Applications 25, 1761–1777 (2014). https://doi.org/10.1007/s00138-014-0630-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00138-014-0630-5