Camshift Guided Particle Filter for Visual Tracking

Particle filter and mean shift are two important methods for tracking object in video sequence, and they are extensively studied by researchers. As their strength complements each other, some effort has been initiated in [1] to combine these two algorithms, on which the advantage of computational efficiency is focused. In this paper, we extend this idea by exploring even more intrinsic relationship between mean shift and particle filter, and propose a new algorithm, CamShift guided particle filter (CAMSGPF). In CAMSGPF, two basic algorithms - CamShift and particle filter - can work cooperatively and benefit from each other, so that the overall performance is improved and some redundancy in algorithms can be removed. Experimental results show that the proposed method can track objects robustly in various environments, and is much faster than the existing methods.

[1]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[2]  Patrick Pérez,et al.  Color-Based Probabilistic Tracking , 2002, ECCV.

[3]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[5]  Tieniu Tan,et al.  Real time hand tracking by combining particle filtering and mean shift , 2004, Sixth IEEE International Conference on Automatic Face and Gesture Recognition, 2004. Proceedings..

[6]  James J. Little,et al.  Robust Visual Tracking for Multiple Targets , 2006, ECCV.

[7]  BlakeAndrew,et al.  C ONDENSATION Conditional Density Propagation forVisual Tracking , 1998 .

[8]  J. Hammersley,et al.  Poor Man's Monte Carlo , 1954 .

[9]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[10]  Dorin Comaniciu,et al.  Real-time tracking of non-rigid objects using mean shift , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).