Multiple targets tracking with Robust PCA-based background subtraction and Mean-shift driven particle filter

Background subtraction, and tracking are the first processing steps in video surveillance applications. Prior work on background modeling has mainly focused on model representation for each pixel, further more, it also need longer training sequences in which no much more moving objects. Here, we introduce a new background modeling approach based on R-PCA for the background subtraction, which can obtain better results from short video contains lots of motions. After that, we use morphological operations to filter out the motion noise, and then combine appearance-based Mean Shift and particle filter tracker for accurately moving target tracking. The proposed algorithm is not only avoiding the degeneracy problem in the particle filter, and also overcoming lost track problem when occlusion occurs. Experiments on real videos captured at different situation shows the effectiveness of the proposed system.

[1]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

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

[3]  Emilio Maggio,et al.  Hybrid particle filter and mean shift tracker with adaptive transition model , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[4]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

[5]  I. Jolliffe Principal Component Analysis , 2002 .

[6]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[7]  Qi Tian,et al.  Statistical modeling of complex backgrounds for foreground object detection , 2004, IEEE Transactions on Image Processing.

[8]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Heinrich Niemann,et al.  Adaptive Road Recognition and Ego-state Tracking in the Presence of Obstacles , 1998, International Journal of Computer Vision.

[10]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

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

[12]  Arvind Ganesh,et al.  Fast Convex Optimization Algorithms for Exact Recovery of a Corrupted Low-Rank Matrix , 2009 .

[13]  W. Eric L. Grimson,et al.  Adaptive background mixture models for real-time tracking , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[14]  John Wright,et al.  Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Matrices via Convex Optimization , 2009, NIPS.