State-Driven Particle Filter for Multi-person Tracking
Multi-person tracking can be exploited in applications such as driver assistance, surveillance, multimedia and human-robot interaction. With the help of human detectors, particle filters offer a robust method able to filter noisy detections and provide temporal coherence. However, some traditional problems such as occlusions with other targets or the scene, temporal drifting or even the lost targets detection are rarely considered, making the systems performance decrease. Some authors propose to overcome these problems using heuristics not explained and formalized in the papers, for instance by defining exceptions to the model updating depending on tracks overlapping. In this paper we propose to formalize these events by the use of a state-graph, defining the current state of the track (e.g., potential, tracked, occluded or lost) and the transitions between states in an explicit way. This approach has the advantage of linking track actions such as the online underlying models updating, which gives flexibility to the system. It provides an explicit representation to adapt the multiple parallel trackers depending on the context, i.e., each track can make use of a specific filtering strategy, dynamic model, number of particles, etc. depending on its state. We implement this technique in a single-camera multi-person tracker and test it in public video sequences.
Unable to display preview. Download preview PDF.
- 1.Negre, A., Tran, H., Gourier, N., Hall, D., Lux, A., Crowley, J.L.: Comparative study of people detection in surveillance scenes. In: International Workshop on Structural and Syntactic Pattern Recognition, Kyoto, Japan (2006)Google Scholar
- 5.Isard, M., Blake, A.: ICONDENSATION: Unifying low-level and high-level tracking in a stochastic framework. In: ICCV, Freiburg, Germany, pp. 893–908 (1998)Google Scholar
- 8.Qu, W., Schonfeld, D., Mohammed, M.: Distributed bayesian multiple-target tracking in crowded environments using multiple collaborative cameras. EURASIP Journal on Advances in Signal Processing (2007)Google Scholar
- 9.Zhou, Y., Benois-Pineau, J., Nicolas, H.: Multi-object particle filter tracking with automatic event analysis. In: ACM International Workshop on Analysis and Retrieval of Tracked Events and Motion in Imagery Streams (2010)Google Scholar
- 10.Willsky, A., Jones, H.: A generalized likelihood ratio approach to the detection and estimation of jumps in linear systems. IEEE Trans. on Automatic Control AC-21(1), 108–112 (1976)Google Scholar
- 12.Di Caterina, G., Soraghan, J.: An improved mean shift tracker with fast failure recovery strategy after complete occlusion. In: 8th IEEE Int. Conf. on Advanced Video and Signal-Based Surveillance (2011)Google Scholar
- 13.Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: CVPR, San Diego, CA, USA, vol. 1, pp. 886–893 (2005)Google Scholar
- 16.Andriluka, M., Roth, S., Schiele, B.: People-tracking-by-detection and people-detection-by-tracking. In: Int. Conf. on Computer Vision and Pattern Recognition, Anchorage, AK, USA (2008)Google Scholar
- 17.Andriyenko, A., Roth, S., Schindler, K.: An analytical formulation of global occlusion reasoning for multi-target tracking. In: 11th IEEE International Workshop on Visual Surveillance (at ICCV), Barcelona (2011)Google Scholar
- 18.Bernardin, K., Stiefelhagen, R.: Evaluating multiple object tracking performance: the clear mot metrics. EURASIP Journal on Image and Video Processing (2010)Google Scholar