Abstract:In order to solve target tracking under complex scene with occlusion,illumination changes and fast motion,a sparse and lowrank matrix decomposition tracking method with compressed sensing is proposed in this paper.Compressed sensing method is adopted for the image feature vector and using compressed domain characteristics build targets appearance model to create observation matrix for sparse and lowrank matrix decomposition.Inexact augmented lagrange multiplier is adopted for sparse and lowrank matrix decomposition to get sparse error vector of each candidate targets and build a error matrix of candidate goal set.By solve the matrix Minimum 1norm problem to estimate target,and the target template dictionary online update to adapt the target appearance changed.The qualitative and quantitative experiment evaluations demonstrate that the proposed algorithm can track objects in complex scene with occlusion,illumination changes and fast motion.