Hybrid real-time tracking of non-rigid objects under occlusions

A mean shift algorithm has gained special attention in recent years due to its simplicity to enable real-time tracking. However, the traditional mean shift tracking algorithm can fail to track target under occlusions. In this paper we propose a novel technique which alleviates the limitation of mean shift tracking. Our algorithm employs the Kalman filter to estimate the target dynamics information. Moreover, the proposed algorithm performs the background check process to calculate the similarity which expresses how similar to target the background is. We then find the exact target position combining the motion estimation by Kalman filter and the color based estimation by the mean shift algorithm based on the similarity value. Therefore, the proposed algorithm can robustly track targets under several types of occlusion, while the mean shift and mean shift-Kalman filter algorithms fail.

[1]  Zixing Cai,et al.  A Robust Object Tracking Approach using Mean Shift , 2007, Third International Conference on Natural Computation (ICNC 2007).

[2]  Hongbin Zha,et al.  Robust Mean Shift Tracking Based on Multi-Cue Integration , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[3]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  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).

[5]  Ali H. Sayed,et al.  Linear Estimation (Information and System Sciences Series) , 2000 .

[6]  Dorin Comaniciu,et al.  Kernel-Based Object Tracking , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Larry D. Hostetler,et al.  The estimation of the gradient of a density function, with applications in pattern recognition , 1975, IEEE Trans. Inf. Theory.

[8]  Yu-Feng Liu,et al.  A New Improvement on Mean-Shift Algorithm , 2008, 2008 Congress on Image and Signal Processing.

[9]  Dorin Comaniciu,et al.  Design, analysis, and engineering of video monitoring systems: an approach and a case study , 2001, Proc. IEEE.