Visual tracking based on incremental two-dimensional Maximum Margin Criterion

This paper presents a novel visual tracking algorithm based on incremental two-dimensional Maximum Margin Criterion (2DMMC). 2DMMC is a promising discriminant criterion for image feature extraction and its specialities make it a good choice for visual tracking problem. The proposed approach uses the 2DMMC to learn a discriminant projection matrix that best separates the target from the background. The projection matrix is updated online by a incremental algorithm to handle the appearance variations of the target and background. A particle filter using an efficient likelihood function based on the projection matrix is used to predict the target location in each frame. Experiments show that the proposed tracking algorithm is able to track the target in complex scenarios.

[1]  Michael J. Black,et al.  EigenTracking: Robust Matching and Tracking of Articulated Objects Using a View-Based Representation , 1996, International Journal of Computer Vision.

[2]  P. Matsakis,et al.  The use of force histograms for affine-invariant relative position description , 2004 .

[3]  Ming-Hsuan Yang,et al.  Adaptive Probabilistic Visual Tracking with Incremental Subspace Update , 2004, ECCV.

[4]  Shaoning Pang,et al.  Incremental linear discriminant analysis for classification of data streams , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  Huiyu Zhou,et al.  Object tracking using SIFT features and mean shift , 2009, Comput. Vis. Image Underst..

[6]  Haixian Wang,et al.  Image Recognition Using Weighted Two-Dimensional Maximum Margin Criterion , 2007, Third International Conference on Natural Computation (ICNC 2007).

[7]  Ming-Hsuan Yang,et al.  Adaptive Discriminative Generative Model and Its Applications , 2004, NIPS.

[8]  Tao Jiang,et al.  Efficient and robust feature extraction by maximum margin criterion , 2003, IEEE Transactions on Neural Networks.

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

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

[11]  Alejandro F. Frangi,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004 .

[12]  Yi Zhang,et al.  Non-rigid object tracking in complex scenes , 2009, Pattern Recognit. Lett..

[13]  Jieping Ye,et al.  Two-Dimensional Linear Discriminant Analysis , 2004, NIPS.