Visual Tracking Algorithm Based on MAP Multi-Subspace Incremental Learning

Kang LI,Fazhi HE,Xiao CHEN

DOI: https://doi.org/10.1360/n112015-00104

2016-01-01

Abstract:Object tracking is an important area of computer vision. Tracking algorithms based on principal component analysis (PCA) in linear subspace learning assume that the object is generated from the same subspace, and that the error term is subject to a Gaussian distribution with a small variance. However, these algorithms do not consider the distribution of samples in the subspace, which often results in over-fitting when minimizing the reconstruction error. To solve the over-fitting problem, we first analyze PCA subspace learning algorithms from the maximum-likelihood-estimation perspective. We then deduce an unbiased estimation of the variance of the subspace, and finally we propose a new PCA subspace learning algorithm based on the maximum posteriori probability (MAP) method. We propose a local patch model to deal with the occlusion problem. First, we divide the object image into several patches. It is assumed that every patch is generated from an independent subspace. Then, we use the reconstruction error to judge whether a patch is occluded. Finally, we compute the particles weight and train the new subspace using only the un-occluded patches, which avoids the adverse effect caused by occlusion. Experiments show that the proposed algorithm can effectively solve the influencing factors such as partial occlusion, motion blur and background interference. The proposed approach shows excellent performance in comparison with other state-of-the-art trackers.