Tracking by Cluster Analysis of Feature Points and Multiple Particle Filters
A moving target produces a coherent cluster of feature points in the image plane. This motivates our novel method of tracking multiple targets by cluster analysis of feature points and multiple particle filters. First, feature points are detected by a Harris corner detector and tracked by a Lucas-Kanade tracker. Clusters of moving targets are then initialized by grouping spatially co-located points with similar motion using the EM algorithm. Due to the non-Gaussian distribution of the points in a cluster and the multi-modality resulting from multiple targets, multiple particle filters are applied to track all the clusters simultaneously: one particle filter is started for one cluster. The proposed method is well suited for the typical video surveillance configuration where the cameras are still and targets of interest appear relatively small in the image. We demonstrate the effectiveness of our method on different PETS datasets.
Unable to display preview. Download preview PDF.
- 1.Harris, C., Stephens, M.: A Combined Corner and Edge Detector. In: Fourth Alvey Vision Conference, pp. 147–151 (1988)Google Scholar
- 2.Lucas, D.B., Kanade, T.: An Iterative Image Registration Technique with an Application to Stereo Vision. In: International Joint Conference on Artificial Intelligence, pp. 674–679 (1981)Google Scholar
- 3.Arnaud, E., Memin, E., Cernuschi-Frias, B.: A Robust Stochastic Filter for Point Tracking in Image Sequences. In: Asian Conference on Computer Vision, Korea (2004)Google Scholar
- 4.Shafique, K., Shah, M.: A Noniterative Greedy Algorithm for Multiframe Point Correspondence. IEEE Transactions on PAMI 27(1), 51–65 (2005)Google Scholar
- 6.Lookingbill, A., Lieb, D., Stavens, D., Thrun, S.: Learning Activity-based Ground Models from a Moving Helicopter Platform. In: ICRA, Spain (2005)Google Scholar
- 7.Ferryman, J.: PETS (2001), Datasets http://visualsurveillance.org/PETS2001
- 9.Du, W., Piater, J., Verly, J.: Tracking by Perceptually Grouping Feature Points into Clusters (submitted)Google Scholar
- 10.Doucet, A., Freitas, N., Godor, N. (eds.): Sequential Monte Carlo Methods in Practice. Springer, Heidelberg (2000)Google Scholar
- 11.Medioni, G., Tang, C.K.: Inference of Integrated Surface, Curve and Junction Descriptions from Sparse 3-D Data. IEEE Transactions on PAMI 20(11), 1206–1223 (1998)Google Scholar
- 12.Vermaak, J., Doucet, A., Perez, P.: Maintaining Multi-Modality through Mixture Tracking. In: International Conference on Computer Vision, Nice, France (2003)Google Scholar
- 14.Piater, J., Crowley, J.: Multi-Modal Tracking of Interacting Targets Using Gaussian Ap¬proximations. In: Proceedings of the Second IEEE International Workshop on Performance Evaluation of Tracking and Surveillance, Hawaii, USA (2001)Google Scholar