Object Tracking Using Non-negative Matrix Factorization Based on Sparse and Smooth Constraint

Huabin Wang,Meng Tian,Jian Zhou,Hanqin Shi,Liang Tao

DOI: https://doi.org/10.3969/j.issn.1003-9775.2017.09.009

2017-01-01

Abstract:The performance of existing object tracking algorithms decreases obviously when the object undergoes partial or full occlusion, and posture change with complex background. To handle these problems, an online in-cremental projection non-negative matrix factorization based object tracking algorithm with sparse and time smooth constraints is proposed. The local structure of the target is represented by the basis matrix, which is ex-tracted by non-negative matrix factorization along with the sparse constraint to deal with a variety of challenging scenarios and the time smooth constraint to improve the tracking robustness. The incremental basis matrix updat-ing strategy reduces the amount of computation evidently, resulting in the appearance model updating more effi-ciently. In the particle filter framework, the observation likelihood function is modified based on the reconstruc-tion error of candidates when projected to the basis matrix, the candidate with a max posteriori probability is rec-ognized as the target in the current frame. Experimental results on various video sequences show that, compared with the state-of-the-art tracking methods, the proposed algorithm achieves favorable performance when the ob-ject has large occlusion or scale variation.