Multi-part sparse representation in random crowded scenes tracking

  • Authors:

  • Jie Shao;Nan Dong;Minglei Tong

  • Affiliations:

  • Department of Computer and Information Engineering, Shanghai University of Electric Power, 201804, PR China and Department of Information and Communication Engineering, Tongji University, Shanghai ...;Chinese Academy of Sciences, Shanghai Advanced Research Institute, Shanghai 201203, PR China;Department of Computer and Information Engineering, Shanghai University of Electric Power, 201804, PR China

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2013

Quantified Score

Hi-index 0.10

Visualization

Abstract

A multi-part sparse representation method is used in random crowded scenes for pedestrian tracking in this paper. In crowded scenes, there are random movements and orderly movements. Random movements are defined as the motion of each individual in the crowd appears to be unique, and different participants move in different directions over time. This means methods about multi-model in motion flows are not available. As a result, we propose a fully unsupervised tracking algorithm based on a multi-part local sparse appearance model. Based on the facts that only non-occluded segments of a target are effective in feature matching, while the occluded segments are the disturbed ones, our algorithm employs a multi-part sparse reconstruction code. The method is used on target segments in stead of the whole target, and implemented by solving an l"1 regularized least squares problem. The segment group with the smallest projection error will be taken as the tracking result. All the segment groups are drawn based on a density distribution in a Bayesian state inference framework. After tracking process in each frame, the template dictionary will be jointly inferred and updated to adapt appearance variation. We test the method on numerous videos including different type of very crowded scenes with serious occlusion and illumination variation. The proposed approach demonstrates excellent performance in comparison with previous methods.