Browse > Article
http://dx.doi.org/10.3837/tiis.2014.05.012

Disjoint Particle Filter to Track Multiple Objects in Real-time  

Chai, YoungJoon (GSAIM, Chung-Ang University)
Hong, Hyunki (GSAIM, Chung-Ang University)
Kim, TaeYong (GSAIM, Chung-Ang University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.8, no.5, 2014 , pp. 1711-1725 More about this Journal
Abstract
Multi-target tracking is the main purpose of many video surveillance applications. Recently, multi-target tracking based on the particle filter method has achieved robust results by using the data association process. However, this method requires many calculations and it is inadequate for real time applications, because the number of associations exponentially increases with the number of measurements and targets. In this paper, to reduce the computational cost of the data association process, we propose a novel multi-target tracking method that excludes particle samples in the overlapped predictive region between the target to track and marginal targets. Moreover, to resolve the occlusion problem, we define an occlusion mode with the normal dynamic mode. When the targets are occluded, the mode is switched to the occlusion mode and the samples are propagated by Gaussian noise without the sampling process of the particle filter. Experimental results demonstrate the robustness of the proposed multi-target tracking method even in occlusion.
Keywords
Visual tracking; multiple target tracking; particle filter; real-time surveillance;
Citations & Related Records
연도 인용수 순위
  • Reference
1 YoungJoon Chai, JinYong Park, KwangJin Yoon and TaeYong Kim, "Multi Target Tracking Using Multiple Independent Particle Filters For Video Surveillance," in Proc. of IEEE International Conference on Consumer Electronics, pp.756-757, January 9-12, 2011.
2 J.-Y. Kim, C.-H. Yi and T.Y. Kim, "ROI-Centered Compression by Adaptive Quantization for Sports Video," IEEE Transaction on Consumer Electronics, vol. 56, no. 2, pp. 951-956, 2010.   DOI   ScienceOn
3 M. S. Arulampalam, S. Maskell, N. Gordon and T. Clapp, "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking", IEEE Transactions on Signal Processing, vol. 50, no. 2, pp. 174-188, 2002.   DOI   ScienceOn
4 YoungJoon Chai, SeungHo Shin, Kyusik Chang and TaeYong Kim, "Real-time user interface using particle filter with integral histogram," IEEE Transaction on Consumer Electronics, vol. 56, no. 2, pp. 510-515, 2010.   DOI   ScienceOn
5 Y. Bar-Shalom and W. D. Blair, Multitarget-Multisensor Tracking: Applications and Advances, Vol. III., Norwood, MA: Artech House, 2000.
6 Y. Bar-Shalom, Fred Daum and Jim Huang, "The Probabilistic Data Association Filter," IEEE Control Systems Magazine, vol. 29, no. 6, pp. 82-100, 2009.   DOI   ScienceOn
7 W. Ng, J. Li, S. Godsill and J. Vermaak, "Tracking variable number of targets using sequential monte carlo methods," in Proc. of IEEE Statistical Signal Processing Workshop, pp.1286-1291, July 17-20, 2005.
8 A. Gorji, M. B. Menhaj and S. Shiry, Multiple Target Tracking for Mobile Robots Using the JPDAF Algorithm, Tools and Applications with Artificial Intelligence, pp. 51-68, 2009.
9 M. Jaward, L. Mihaylova, N. Canagarajah and D. Bull, "Multiple object tracking using particle filters," in Proc. of the AERO, 2006.
10 J. Czyz, B. Ristic and B. Macq, "A color-based particle filter for joint detection and tracking of multiple objects," in Proc. of the ICASSP, pp.217-220, 2005.
11 Cheng Chang, R. Ansari and A. Khokhar, "Multiple Object Tracking with Kernel Particle Filter," in Proc. of the CVPR, pp. 566-573, June 20-25, 2005.
12 K. Okuma, A. Taleghani, N. de Freitas, J. J. Little and D. G. Lowe. "A boosted particle filter: Multitarget detection and tracking," in Proc. ECCV, pp. 28-39, May 11-14, 2004.
13 M. D. Breitenstein, F. Reichlin, B. Leibe, E. Koller-Meier and L. Van Gool, "Markovian tracking-by-detection from a single, uncalibrated camera," in Proc. IEEE Int. Workshop Performance Evaluation of Tracking and Surveillance, December 3, 2009.
14 Y. Bar-Shalom, X. Li and T. Kirubarajan, Estimation with Applications to Tracking and Navigation, J. Wiley and Sons, 2001.