Abstract
Tracking multiple objects is more challenging than tracking a single object. Some problems arise in multiple-object tracking that do not exist in single-object tracking, such as object occlusion, the appearance of a new object and the disappearance of an existing object, updating the occluded object, etc. In this article, we present an approach to handling multiple-object tracking in the presence of occlusions, background clutter, and changing appearance. The occlusion is handled by considering the predicted trajectories of the objects based on a dynamic model and likelihood measures. We also propose target-model-update conditions, ensuring the proper tracking of multiple objects. The proposed method is implemented in a probabilistic framework such as a particle filter in conjunction with a color feature. The particle filter has proven very successful for nonlinear and non-Gaussian estimation problems. It approximates a posterior probability density of the state, such as the object’s position, by using samples or particles, where each state is denoted as the hypothetical state of the tracked object and its weight. The observation likelihood of the objects is modeled based on a color histogram. The sample weight is measured based on the Bhattacharya coefficient, which measures the similarity between each sample’s histogram and a specified target model. The algorithm can successfully track multiple objects in the presence of occlusion and noise. Experimental results show the effectiveness of our method in tracking multiple objects.
Similar content being viewed by others
References
Ristic B, Arulampalam S, Gordon N (2004) Beyond the Kalman filter: particle filters for tracking applications. Artech House
Arulampalam S, Maskell S, Gordon N, et al (2002) A tutorial on particle filters for on-line nonlinear/non-Gaussian Bayesian tracking. IEEE Trans Signal Process pp 174–188
Doucet A, Freitas J, Gordon N (2001) Sequential Monte Carlo methods in practice Springer, New York
Isard M, Blake A (1998) Condensation: conditional density propagation for visual tracking. Int J Comput Vision 29:5–28
Kitagawa G (1996) Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. J Comput Graph Stat 5:1–25
Gordon N, Salmon D, Smith A (1993) Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEEE Proc Radar Signal Process 140:107–113
King O, Forsyth D (2000) How does condensation behave with a finite number of samples? Proceedings of the 6th European Conference on Computer Vision, pp 695–709
Nummiaro K, Koller E, Gool L (2002) An adaptive color-based particle filter. Image Vision Comput 25:99–110
Perez P, Hue C, Vermaak J, et al (2002) Color-based probabilistic tracking. Proceedings of the 7th European Conference on Computer Vision, pp 661–675
Comaniciu D, Ramesh V, Meer P (2000) Real-time tracking of nonrigid objects using mean shift. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 142–149
Comaniciu D, Ramesh V, Meer P (2003) Kernel-based object tracking. IEEE Trans Pattern Anal Mach Intel 25:564–577
Deutscher J, Reid I (2005) Articulated body motion capture by stochastic search. Int J Comput Vision 61:185–205
MacCormick J, Blake A (1999) A probabilistic exclusion principle for tracking multiple objects. Proceedings of the International Conference on Computer Vision, pp 572–578
Czyz J, Ristic B, Macq B (2007) A particle filter for joint detection and tracking of color objects. Image Vision Comput 25(8): 1271–1281
Isard M, Blake A (1998) A mixed-state condensation tracker with automatic model-switching. Proceedings of the International Conference on Computer Vision, pp 107–112
Isard M, MacCormick J (2001) Bramble: a Bayesian multiple blob tracker. Proceedings of the International Conference on Computer Vision, pp 34–44
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was presented in part at the 15th International Symposium on Artificial Life and Robotics, Oita, Japan, February 4–6, 2010
About this article
Cite this article
Sugandi, B., Kim, H., Tan, J.K. et al. A color-based particle filter for multiple object tracking in an outdoor environment. Artif Life Robotics 15, 41–47 (2010). https://doi.org/10.1007/s10015-010-0762-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10015-010-0762-2